10 02 2025 E TS

Pagina 1

Algorithms and Parallel Computing Course 052496 Prof. Danilo Ardagna, Prof. Matteo Giovanni Rossi Date: 10-02-2025 Last Name: ............................................................. First Name: ............................................................. Student ID: ............................................................. Signature: ............................................................... Exam duration: 2 hours and 30 minutes Students can use a pen or a pencil for answering questions. Students are NOT permitted to use books, course notes, calculators, mobile phones, and similar connected devices. Students are NOT permitted to copy anyone else’s answers, pass notes amongst themselves, or engage in other forms of misconduct at any time during the exam. Writing on the cheat sheet is NOT allowed. Exercise 1: Exercise 2: Exercise 3: Exercise 1 (up to 13 points) 13 Points if you answer questions 1–4+6 10 Points if you answer questions 1–4+5 We want to realize a system for the acquisition of sequences of data (time series) of different kinds—for example, sequences of temperature readings from a sensor. We want the system to be general enough to handle different kinds of data, and also different strategies for the handling of the data (for example, for certain series it is crucial to handle the readings in strictly sequential order, while for other series data might be read out of order). Answer the following questions. 1. Define a classReading, which captures the general notion of reading. A reading is characterized by a timestamp and by the value that has been read. The timestamp is a value that corresponds to the number of milliseconds elapsed from the first of January 1970 until the time of the reading (i.e., 0 is the midnight of January 1st, 1970, 1 is…