04 09 2023 E TS

Pagina 1

Algorithms and Parallel Computing Course 052496 Prof. Danilo Ardagna, Prof. Damian Andrew T amburri Date: 04-09-2023 Last Name: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . First Name: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Student ID: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Signature: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Exam duration: 2 hours and 15 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 (14 points) You are working for CranioCreations, a board-gaming company interested in entering the video-gaming scene with a revolutionary new pinball machine video-game. You are tasked with developing the first iteration of such pinball game, by implementing its most simplistic version. For this, you will create a simple flipper machine game using C++ anddeques, in addition to whatever accessory data structure you might require according to the specifications below. Specifically, assume the existence of theFlipperMachine, Ball, Coin, andObstacles classes (see the Class diagram in Fig. 1). Figure 1:class diagram of the reference implementation; as you can see the bulk of the…