- Weekly material including exercise slides, notes and quizzes
- Overview of most important topics
- Solving order (Note that all of the exercises are intended to be beneficial for the learning proccess and exam.)
Useful links for the lecture:
Moodle
Code Expert
Video Recordings
VIS
Week 12
Topics : All-to-all paths
Slides [Notes]
[Quiz W13 Template] [Quiz W13 Solution]
Week 11
Topics : MST
Slides [Notes]
[Quiz W12 Template] [Quiz W12 Solution]
Week 10
Topics : Shortest Path algorithms, Graph Modelling
[Quiz W11 Template] [Quiz W11 Solution]
Week 9
Topics : BFS , Graph Sets codeexpert
will be updated Quiz W11 Template Quiz W11 Solution
Week 8
Topics : Topological Sorting , DFS
Quiz W10 Template Quiz W10 Solution
Week 7
Topics : Graph Definitons
Quiz W9 Template Quiz W9 Solution
Week 6
Topics : DP II
Quiz W8 Template Quiz W8 Solution
Week 5
Topics : Datastructures II & DP I
Quiz W7 Template Quiz W7 Solution
Solving order:
- 5.1 , 5.3 , 5.4 (Bonus)
- 5.5 , 5.2
Week 4
Topics : Sorts II & Datastructures I
Quiz W6 Template Quiz W6 Solution
Solving order:
- 4.2
- 4.3 , 4.4 , 4.5 (Bonus)
- 4.1
Week 3
Topics : Searchs and Sorts I
Quiz W5 Template Quiz W5 Solution
Java Implementations:
Solving order:
- 3.1 , 3.3 (Bonus)
- 3.2 , 3.4
- 3.5
Week 2
Topics : Loop counting , Asymptotic Notation quiz , Mini exam discussion
Quiz W4 Template Quiz W4 Solution
Solving order:
- 2.2, 2.3, 2.4 (Bonus)
- 2.1 (Induction) , 2.4 (ln(n!)) (Facts about factorial)
Week 1
Topics : Asymptotic Notation , Induction (continued)
Mini Exam Template
Mini Exam Solution
Quiz W3 Template Quiz W3 Solution
Additional Quizizz (From Moritz)
Solving order:
- 1.1 , 1.3.a-d (Bonus)
- 1.4.a
- 1.2.a , 1.2.b
- 1.3.e , 1.3.f , 1.2.c
- 1.4.b
Week 0
Topics : Induction , Preparation for Asymptotic Notation
Solving order:
- 0.1
- 0.2 , 0.3 , 0.4
- 0.5