13 02 2024 E TS

Pagina 1

Algorithms and Parallel Computing Course 052496 Prof. Danilo Ardagna Date: 13-02-2024 Last Name: ............................................................. First Name: ............................................................. Student ID: ............................................................. Signature: ............................................................... Exam duration: 2 hours 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 (12 points) You are required to provide an implementation ofPoliBikes an electric bike-sharing support system that features three types of objects: (1) bikes; (2) bike stations; (3) bike station networks. First, all bikes feature an initial location, color, number of brakes, and number of gears and must be uniquely identified. Also, there exist three types of bikes to be supported by the system, namely: (a) regular electric bike (that features an electric charge level); (b) tandem bike (which features multiple seats); and (c) cargo bike (which features a capacity load for the cargo). Second, the bike stations are designed to host bikes of any type and are featured by a maximum capacity and a geographicallocation. Therearetwopossiblesub-typesofbikestations: (a)electric-onlybikestations(characterized by a maximum power volume); (b) regular-only bike stations (characterized by remaining free slots to park a bike). Third, finally, the bike network manages the…