Welcome to the Algorithms and Probability 2026 page of group 13. Files and updates will be posted here.
This group is listed as a focus group, which means the following for my exercise class:
What I will do
- Focus on helping you pass the exam (and get a good grade!)
- Teaching will be centred around preparing you for the exam –> less time for in-depth understanding of theory and hard proofs , more time for exercise walkthroughs and what’s most important for the exam
- I’m there for you if you are struggling
- Never hesitate to ask questions!
- Contact me
What I will not do
- Skip material
- Go at a slower pace in the sense that we fall behind with material
In my opinion, a focus group should neither give you false comfort nor put you at a disadvantage.
Week 0 (Infos, Connectivity)
Week 1 (Connectivity, Cycles)
Week 2 (Cycles, TSP, Matchings)
Week 3 (Matchings, Metric TSP with Matchings, Colouring)
Week 4 (Colouring, Probability Intro, Combinatorics Recap)
Week 5 (Combinatorics R, Random Var, Distributions)
Week 6 (Random Var, DP with Probabilities, Distributions)
Week 7 (Multiple Random Variables, Inequalities)
Week 8 (Randomised Algorithms, Error Prob. Reduction)
Week 9 (Primality Test, Finding Duplicates, Sort and Select)
Week 10 (Quickselect, Networks and Flows, Long Paths)
Week 11 (DP, Networks, Min-Cut, Smallest Enclosing Circle)
- Slides
- Minitest 6
- CodeX: My iterative (forwards) solution for “Neighbourhood Burglary”
- Note: These approaches are optimised for how quickly one can come up with them in an exam situation. They are not intended to be optimal in terms of time or space complexity.
- CodeX: My iterative (backwards) solution for “Neighbourhood Burglary”
- CodeX: My iterative (backwards) solution for “Airport Security”
- Notes S12
- Extra exercise S12 without solution
- Extra exercise S12 with solution
Week 12 (CodeX, Smallest Enclosing Circle, Convex Hull)
Exam Phase
- Slides
- Lehrplan Idee (pdf)
- Lehrplan Idee (ics)
- Zeit-Übersicht Tabelle
- My solution for “Token Exchange”
- My solution for “Grand Theft Alligator”
- Note: These approaches are optimised for how quickly one can come up with them in an exam situation. They are not intended to be optimal in terms of time or space complexity.
- My solution for “Magician and the Coin”
- My solution for “A Game of Skill” (forwards) (silly)
- My solution for “A Game of Skill” (backwards) (less silly)
- My solution for “Tour de Suisse”
- My solution for “Hectic Printers”
- Semester exercises FS25 (that did not appear in FS26):
- AW_T3
- AW_T4
- AW_T5
- AW_T7
- AW_T8