Algorithms
A.Y. 2024/2025
A.Y. 2024/2025
Lessons will be held in class only (no online lessons and no recordings) and attendance is not mandatory. However every student planning to take the exam must subscribe to the course's google group (see below).
We'll use the following online tools:
The group's name is algorithms2425. In order to subscribe you must make a request at this link. When you ask to join the group you must be logged in with your institutional account @studenti.uniroma1.it (otherwise you request will be denied).
The google group is used to
receive announcements
discuss anything related to the course
have access to the course's shared folder on Google Drive (see below).
The web interface for the group is accessible at this link.
Each member of the course's google group has access to the shared folded of the course on Google Drive. The folder is named algorithms2425 and is used to
have access to the course material (slides)
share anything else that might be useful
In order to access the shared folder you must be logged in with your institutional account @studenti.uniroma1.it.
Time: TBD
Place: TBD
The C programming language.
Basics: computation models, asymptotic notations, worst case analysis, divide and conquer...
Sorting and selection: Mergesort, Quicksort, distribution sort, selection, integer sorting...
String algorithms: string sorting, suffix sorting...
Data structures: dictionaries...
Amortized analysis.
Advanced computation models: external memory model, B-trees...
More...if time allows...
Slides: they will be uploaded and updated lesson by lesson (in the shared folder)
"Introduction to Algorithms", Cormen, Leiserson, Rivest, Stein, 3rd edition
There are two ways to pass the exam:
By passing the "esoneri", i.e. two written tests held during the course (one roughly at mid point and the other at the end).
By passing a written test during any of the normal, post-course, exam sessions.
It is not necessary to have this course in your "piano di studi" (roughly translated: "course list") in order to try the exam. If you pass the exam and you accept your grade (but you don't have the course in your course list yet), I'll keep it until you are ready to register it. However, you will have time until February 2025 to register. After that, your grade will be lost.
The best way to contact me is to write me an email at gianni.franceschini@uniroma1.it (or franceschini@di.uniroma1.it). If you don't get an answer after a week then it probably means that your email has been lost in some way. So try again.