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 16.10 Lecture Strike
Wednesday 17.10 Recitation 04 Strike
Thursday 18.10 Recitations 02,03,05 Strike
Tuesday 23.10 Lecture Strike
Tuesday 30.10 Lecture Municipal elections

Make up Classes

Day Date Time Location Type
Friday 26.10 09:00 - 12:00 Ornstein 103 Lecture
Friday 2.11 09:00 - 12:00 Dach 005 Lecture
Friday 16.11 09:00 - 12:00 Dach 005 Lecture
TBA TBA TBA TBA Recitation 02
TBA TBA TBA TBA Recitation 03
TBA TBA TBA TBA Recitation 04
TBA TBA TBA TBA Recitation 05

Outline (Tentative)

Week # Starts on Lecture Topics Book Chapter Recitation Topics Notes
2 21.10 Introduction, Breadth first search CLRS 22.1-2 Eulerian cycles and paths Lecture moved to Friday 26.10
3 28.10 Depth first search CLRS 22.3 Bipartite graphs and BFS Lecture moved to Friday 2.11
4 4.11 Applications of DFS CLRS 22.4-5 DFS and bi-connected components
5 11.11 Minimum spanning trees CLRS 23 (+ 21.1-2) MSTs
5.5 11.11 Dynamic programming CLRS 15 + KT 6 Dynamic programming Lecture moved to Friday 16.11
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