• Weekly material page used for HS24 A&D class

Useful links for the lecture:

Moodle
Code Expert
Video Recordings
VIS

Visualgo

Week 12

Topics : All-to-all paths

Slides

Week 11

Topics : MST

Slides [Notes]

Week 10

Topics : Shortest Path algorithms, Graph Modelling

Slides Notes

Week 9

Topics : BFS , Graph Sets codeexpert

Slides Notes

Quiz W11 Template Quiz W11 Solution

Week 8

Topics : Topological Sorting , DFS

Slides Notes

Quiz W10 Template Quiz W10 Solution

Week 7

Topics : Graph Definitons

Slides Notes

Quiz W9 Template Quiz W9 Solution

Week 6

Topics : DP II

Slides Notes

Mini Exam Template

Quiz W8 Template Quiz W8 Solution

Week 5

Topics : Datastructures II & DP I

Slides
Notes

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

Slides
Notes

Quiz W6 Template Quiz W6 Solution

Sorting Algorithms Kahoot

Solving order:

  • 4.2
  • 4.3 , 4.4 , 4.5 (Bonus)
  • 4.1

Week 3

Topics : Searchs and Sorts I

Slides
Notes

Searchs/Sorts I Template

Quiz W5 Template Quiz W5 Solution

Java Implementations:

Searchs Sorts I

Solving order:

  • 3.1 , 3.3 (Bonus)
  • 3.2 , 3.4
  • 3.5

Week 2

Topics : Loop counting , Asymptotic Notation quiz , Mini exam discussion

Slides
Notes

Loop Counting Template

Quiz W4 Template Quiz W4 Solution

Asymptotic Notation Kahoot

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)

Slides
Notes

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

Slides
Notes

Solving order:

  • 0.1
  • 0.2 , 0.3 , 0.4
  • 0.5