13 06 2023 E TS

Pagina 1

Algorithms and Parallel Computing Course 052496 Prof. Danilo Ardagna Prof. Damian Andrew Tamburri Date: 13-06-2023 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 (12 points) You work as the software developer of a molecular simulation program. In this program, a set of point-like particles with negligible mass move freely within the boundaries of a two-dimensional, continuous rectangular space, which will be referred to as “box” from now on. The four boundaries of the box lie at coordinatesxmin, xmax, ymin, ymax of the 2D Cartesian plane. Moreover, particles are uniquely identified by a progressive identifier (ID) number, and are characterized by (1) a coordinate pair in the Cartesian plane that determines their position, and (2) a velocity vector, as represented in Figure 1. 0 1 2 O ymax y x xmax ymin xmin Figure 1: Representation of a molecular simulation with three particles. When a particle hits one of the box walls, it experiences elastic collision, meaning that it simply bounces off the wall at the same angle, similarly to how reflections of electromagnetic waves work,…