20 06 2025 E TS

Pagina 1

Algorithms and Parallel Computing Course 052496 Prof. Danilo Ardagna, Prof. Matteo Giovanni Rossi Date: 20-06-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. W riting on the cheat sheet is NOT allowed. Exercise 1: Exercise 2: Exercise 3: 1 Exercise 1 (13 points) We want to implement mechanisms to keep track of seat reservations at events (e.g., concerts, plays). Each reservation is characterized by the name of the person who booked the seat, and the price of the seat. A single person can make multiple seat reservations for the same event. There are two kinds of events: those for which seats are not numbered, so one can sit where he/she likes, and those for which each seat has a specific number (which could also be a string, such as “1A”). For simplicity, when seats are not numbered, they all have the same price (which can change depending on the event). When seats are numbered, instead, each seat has a specific price.…