14 07 2022 E TS

Pagina 1

Algorithms and Parallel Computing Course 052496 Prof. Danilo Ardagna Date: 14-07-2022 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. Writing on the cheat sheet is NOT allowed. Exercise 1: Exercise 2: Exercise 3: Exercise 1 (14 points) A DataFrame is a 2-dimensional labeled data structure with columns of the same type. You can think of it like a spreadsheet, a table, or a PythonDataFrame(with the constraint to have column data of the same type!). The nice property of aDataFrameis that you can access its columns by name. Figure 1 shows, as an example, aDataFrame including two columns storing temperatures and humidity for a weather forecast application. You have to provide the definition of theDataFrame class, storing elements of typedouble and optimize your choice for theworst case complexityunder the assumption your data structures have a very large number of columns. You can assume that the columns are dense. In particular, you have to: 1. Provide the declaration of theDataFrameinternal data structure. and you have to provide the implementation of the following methods: 2. A constructor that receives one singlestring as parameter. Using spaces as word separators,…