Algorithms 2023/24
This course is part of the ACSAI program at Sapienza University of Rome.
Teacher
Prof. Flavio Chierichetti
Classes
Wednesday 11:00 – 14:00 (Aula Tullio Levi Civita - Castelnuovo)
Friday 11:00 – 13:00 (Aula 1L - Castro Laurenziano)
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
February 28th : Algorithms
March 1st : Stable Matchings
March 6th : Gale-Shapley Algorithm
March 8th : Runtime Bounds
March 13th : Interval Scheduling
March 15th : Interval Partitioning
March 20th : Graphs
March 22nd : Dijkstra's Algorithm
March 27th : Heaps
April 3rd : Priority Queues
April 5th : Data Compression
April 9th : Huffman Coding (1)
April 10th : Huffman Coding (2)
April 11th : Minimum Spanning Tree
April 12th : Exercises
April 17th : Weighted Interval Scheduling
April 19th : Segmentation
April 24th : Subset-Sum
April 26th : Bellman-Ford
May 3rd : MergeSort
May 17th : Integer Multiplication
May 22nd : NP-completeness
May 24th : Vertex Cover
May 29th : Experts