16 01 2025 E TS

Pagina 1

Algorithms and Parallel Computing Course 052496 Prof. Danilo Ardagna, Prof. Matteo Giovanni Rossi Date: 16-01-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: Exercise 1 (13 points) You are required to implement a library system that manages the lending of various items across libraries located in different places. The system is centralized, enabling libraries to share items and allowing users to borrow and return items at any library in the system. Libraries store three types of items: books, DVDs, and magazines.Item (graphically depicted in Figure 1) is an abstract class containing general information about an item, such as its unique ID, state, and in how many days it will become available. The state of an item is defined as follows: 1 enum State { LOANED, AVAILABLE }; Note that an item isAVAILABLEwhen it is physically present at a library,…