21 06 2024 E TS

Pagina 1

Algorithms and Parallel Computing Course 052496 Prof. Danilo Ardagna, Prof. Damian Andrew Tamburri Date: 21-06-2024 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 (15 points) You have to work on a program implementing a railway infrastructure for the simulation of passenger flows: its key elements shall be timetables, trains, and stations. In particular, the structure contains contains five main classes: Time, TimeProfile, Train, Station, RailwayNetwork. We describe these classes in the following, and represent their structure in the class diagram of Figure 1. The Time class is used to represent time intervals and time differences (e.g., 0 hours and 8 minutes), as well as arrival and departure clock times (e.g., 18:25). Its constructor andoperator+ method perform the necessary conversions to ensure that these time representations are always appropriate, i.e., that the number of minutes is smaller than 60 (you can assume thatTime objects never surpass the 24-hours threshold). Its total_minutes method returns the corresponding value converted to minutes; for example, for 1…