General Information

Exercise Session is held on Thursday 16:15-18:00 at LFW E13 (G-13).

You can contact me by mail or on Discord @Nicolas[AnW].

The current version of the summary can be found here

Weekly Notes

Week	Keywords	File
01	Grundbegriffe, Zusammenhang, Eulertour/Hamiltonkreis	AnW24_week01.pdf
02	Satz von Dirac, Hamilton DP, TSP, Matchings	AnW24_week02.pdf
03	Satz von Hall, Augmentierende Pfade, TSP, Färbung	AnW24_week03.pdf
04	Hopcroft & Karp, Färbung, Einführung Wahrscheinlichkeit	AnW24_week04.pdf
05	Bedingte Wahrscheinlichkeit, Unabhängigkeit, Zufallsvariablen	AnW24_week05.pdf
06	Erwartungswert, Verteilungen, Probability DP	AnW24_week06.pdf
07	Bedingte ZV, Varianz, Abschätzungen	AnW24_week07.pdf
08	Randomisierte Algorithmen, Target Shooting, Primzahltest	AnW24_week08.pdf
09	Smallest Enclosing Circle, Long Paths	AnW24_week09.pdf
10	Convex Hull, Jarvis Wrap, Local Repair	AnW24_week10.pdf
11	No lesson, Ascension	-
12	Flows, Applications of Flows	AnW24_week12.pdf
13	Randomized MinCut	AnW24_week13.pdf
14	Exam Prep, Big Kahoot	AnW24_week14.pdf

Additional Material

See Julian’s terminology sheet for a helpful overview of keywords.

See this compilation of biweekly kahoot questions I prepared with some TA’s last year.

See this final kahoot used in the last exercise session. You can find the solutions with explanations here.

You can find the Java source file of an implementation of the Hamilton DP here (from my TA Oliver). This should be low on your priority list for exam prep.