Full exam for Algorithms and parallel computing in the Mathematical Engineering degree programme at Politecnico di Milano. The document covers: Algorithms and Parallel Computing Course 052496 Prof. Danilo Ardagna, Prof. Matteo Giovanni Rossi Date: 10-02-2025 Last Name: ............................................................. First Name: ............................................................. Student ID:
Full exam for Algorithms and parallel computing in the Mathematical Engineering degree programme at Politecnico di Milano. The document covers: Algorithms and Parallel Computing Course 052496 Prof. Danilo Ardagna, Prof. Matteo Giovanni Rossi Date: 10-02-2025 Last Name: ............................................................. First Name: ............................................................. Student ID:
Import quality: text was extracted directly from the original document.
Representative passages recognised in different parts of the material. The full extracted text remains available to search, while this compact preview makes the page easier to read.
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…
First page of the document.
