Lectures and Exercises
Due to integration with the platform "itslearning", this page is organized into topics, which are sorted according to the date of the first lecture of the topic and the later exercises are placed under the topic they belong to. Thus, if one looks at all the dates of lectures and exercises, one will not find an ordered list.
The entries are not static - announced material for a lecture may be updated to what was actually covered after the lecture was given. At the end of the course, the lecture and exercises announcements on this page will reflect exactly what was covered.
Date | Time | Place | Event |
---|---|---|---|
Introduction. Network Flows. | |||
6/2 | 12-14 | U166 | Lecture |
14/2 (H8), 15/2 (H9) | 12-14 (H8), 8-10 (H9) | U144 (H8), U166 (H9) | Exercises |
Network Flows: Edmonds-Karp and Examples. | |||
13/2 | 12-14 | U166 | Lecture |
21/2 | 8-10 (H9), 12-14 (H8) | U52 (H9), U152 (H8) | Exercises |
Randomized Algorithms: Contention Resolution, Global Minimum Cut. | |||
20/2 | 12-14 | U166 | Lecture |
28/2 (H8), 29/2 (H9) | 12-14 (H8), 8-10 (H9) | U152 (H8), U156 (H9) | Exercises |
Randomized Algorithms: Waiting Times, MAX 3-SAT Approximation. | |||
27/2 | 12-14 | U166 | Lecture |
6/3 | 8-10 | U52 | Exercises |
Randomized Quicksort and Selection. | |||
5/3 | 12-14 | U166 | Lecture |
13/3 (H8), 14/3 (H9) | 12-14 (H8), 8-10 (H9) | U154 (H8), U155 (H9) | Exercises |
Amortized Analysis: Stack, Counter, Dynamic Tables. | |||
12/3 | 12-14 | U166 | Lecture |
20/3 | 12-14 (H8), 8-10 (H9) | U53 (H9), U152 (H8) | Exercises |
3/4 | 8-10 (H9), 12-14 (H8) | U147 (H9), U152 (H8) | Exercises |
Universal and Perfect Hashing. | |||
19/3 | 12-14 | U166 | Lecture |
String Matching: Naive, Rabin-Karp, Finite Automata. | |||
2/4 | 8-10 | U154 | Lecture |
10/4 | 8-10 (H9), 12-14 (H8) | U155 (H9), U152 (H8) | Exercises |
String Matching: Finite Automata, Knuth-Morris-Pratt. | |||
16/4 | 12-14 | U166 | Lecture |
24/4 | 8-10 (H9), 12-14 (H8) | U151 (H9), U152 (H8) | Exercises |
Discrete Probability Theory. | |||
30/4 | 12-14 | U166 | Lecture |
8/5 | 8-10 (H9), 12-14 (H8) | U151 (H9), U154 (H8) | Exercises |
Online Algorithms. | |||
7/5 | 12-14 | U166 | Lecture |
15/5 | 8-10 (H9), 12-14 (H8) | U151 (H9), U152 (H8) | Exercises |
Meldable Priority Queues. Evaluation. Exam Information. | |||
14/5 | 12-14 | U166 | Lecture |
22/5 | 8-10 (H9), 12-14 (H8) | U151 (H9), U152 (H8) | Exercises |