Year 2020-2021

Prof. Roberto Grossi Dr. Filippo Geracii

Lectures will be given in streaming on Microsoft Teams.

• Class hours: Tue 14:00‑15:45, Wed 11:00‑12:45, Fri 11:00‑12:45
• Office hours: remotely by appointment.

The advanced nature of this course focuses on developing algorithmic design skills, exposing the students to complex problems that cannot be directly handled by standard libraries (being aware that several basic algorithms and data structures are already covered by the libraries of modern programming languages), thus requiring a significant effort in problem solving. These problems involve all basic data types, such as integers, strings, (geometric) points, trees and graphs as a starting point. The syllabus is structured to highlight the applicative situations in which the corresponding algorithms can be successfully employed, making references to software applications and libraries. The level of detail in each argument can change year-by-year, and will be decided according to requests coming from other courses in the curriculum and/or specific issues arising in, possibly novel, applicative scenarios.

Written exam:

1. choose one of the topics discussed in class
2. write a very short to-do list and ask the instructor for approval
3. if the instructor suggests some mods, modify the to-do list according to the instructor's comments and repeat step 2
4. if the chosen topic and the to-do list are approved, expand the to-do list into a more detailed to-do list and repeat step 3
5. make a written report in English and submit it to the instructor (recall to add at least 20% new content, when compared to what seen in class)
6. meet the instructor to read together the report and get some comments on it
7. make the necessary mods
8. use Jupyter Lab to prepare your report (so as to mix Markdown, LaTeX and Python code). More info inside Google Classroom.

Suggested reading: some useful tips for scientific writing in English (first two sections) by J.S. Vitter.

Oral exam: topics discussed in class, please read the references in the notes.

• Please see the topics listed in unimap log of the lectures (registro delle lezioni). Handouts are are available in the MS Teams channel.

• The screen snapshots shown during the classes are available in the MS Teams channel.

• Access to unimap log of the lectures (registro delle lezioni).
• Access to the course evaluation form (questionario studenti).