Teachers: Paolo Ferragina

CFU: 9.

Language: English.

Degree: This course is offered to the students of the Master degree in Informatics for Digital Health, University of Pisa.

In this course we will study, design and analyze advanced algorithms and data structures for the efficient processing of big data, being in the form of integers, strings, (geometric) points, trees and graphs. These algorithmic tools will be designed and analyzed in the RAM and the 2-level memory models in order to take into account the architectural features and the memory hierarchy of modern PCs, and evaluate the use of some computational resources like time, space, communication, I/O, energy, etc. Some of these solutions will be discussed at an experimental level, with some hands-on activity in Python.

If you wish to refresh your mind on Algorithms and Data Structures, I suggest you to follow the Video Lectures by Erik Demaine and Charles Leiserson, specifically Lectures 1-5, 7 and 10. There it is missing the part on basic graph problems (representation, DFS, BFS, topological sort) which you may browse in any book, such as Introduction to Algorithms by Cormen-Leiserson-Rivest-Stein, third edition.

• Academic Year 2024-2025