Algorithms 2024/25

This course is part of the ACSAI program at Sapienza University of Rome.

Teacher

Prof. Flavio Chierichetti

Classes

• Wednesday 11:00 – 13:00 (Aula 3 - De Lollis)

• Friday 10:00 – 13:00 (Aula 3 - De Lollis)

Useful Links

• Please subscribe to our mailing list (using your institutional email address ...@studenti.uniroma1.it) to receive lecture notes and to get news about the course.

Textbooks

Algorithm Design, Kleinberg, Tardos

Introduction to Algorithms, Cormen, Leiserson, Rivest, Stein

Syllabus

1. February 26th : Algorithms

2. February 28th : The Gale-Shapley Algorithm

3. March 5th : Runtime Bounds and Asymptotic Notation

4. March 7th : Data Structures

5. March 12th : Greedy Algorithms

6. March 14th : Interval Scheduling

7. March 19th : Interval Partitioning

8. March 21st : Radio Transmitter Placement

9. March 26th : Graphs

10. March 28th : Dijkstra's Algorithm

11. April 2nd : Heaps

12. April 4th : Exercises

13. April 9th : Priority Queues and Shortest Paths

14. April 11th : Prefix Coding

15. April 16th : Huffman's Algorithm (1)

16. April 23rd : Huffman's Algorithm (2)

17. April 30th : Weighted Interval Scheduling

18. May 2nd : Segmentation

19. May 7th : Subset Sum

20. May 9th : Bellman-Ford

21. May 14th : Divide-and-Conquer

22. May 16th : Integer Multiplication

23. May 21st : P and NP

24. May 23rd : Vertex Cover