Course Schedule

Schedule

Regular Classes

Group Type Hours Location Lecturer
01 Lecture Tue 15-18 Dach 005 Rani
02 Recitation Thu 12-13 Shenkar 222 Jad
03 Recitation Thu 14-15 Kaplun 118 Tal
04 Recitation Wed 15-16 Kaplun 118 Tal
05 Recitation Thu 15-16 Ornstein 110 Jad

Cancelled Classes

Day Date Type Reason
Tuesday 30.10 Lecture Municipal elections

Make up Classes

Day Date Time Location Type
Friday 2.11 09:00 - 12:00 Dach 005 Lecture

Outline (Tentative)

Week # Starts on Lecture Topics Book Chapter Recitation Topics Notes
1 14.10 Introduction, Breadth first search CLRS 22.1-2 Eulerian cycles and paths
2 21.10 Depth first search CLRS 22.3 Bipartite graphs and BFS
3 28.10 Applications of DFS CLRS 22.4-5 DFS and bi-connected components Lecture moved to Friday
4 4.11 Minimum spanning trees CLRS 23 (+ 21.1-2) MSTs
5 11.11 Dynamic programming CLRS 15 + KT 6 Dynamic programming
6 18.11 Shortest paths 1 (Bellman-Ford) CLRS 24.0-2,5 Bellman-Ford
7 25.11 Shortest paths 2 (Dijkstra, DAGs) CLRS 24.3 Dijkstra
8 2.12 All pairs shortest paths CLRS 25 APSP
9 9.12 Linear Programming 1 (simplex) CLRS 29 Linear programming
10 16.12 Linear Programming 2 (duality) CLRS 29 Linear programming
11 23.12 Network flow 1 CLRS 26.1-2 Flow
12 30.12 Network flow 2 (MFMC, EK) CLRS 26.2-3 More network flow
13 6.1.2019 Network flow 3 (Dinic) T 8.2-3 Hall's theorem and advanced network flow

CLRS refers to the 2nd (English) edition of the book "Introduction to Algorithms" by Cormen, Leiserson, Rivest, and Stein.
T refers to "Data Structures and Network Algorithms" by Tarjan.
KT refers to "Algorithm Design", by J. Kleinberg and E. Tardos.

The material taught in class is not necessarily identical to the material in the book.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License