====== Zusatztutorien ====== Vor der Klausur werden zusätzliche Tutorien angeboten, bei denen Stoff aus der Vorlesung wiederholt und Übungsaufgaben bearbeitet werden. Eine Anmeldung ist **nicht** nötig. Pro Woche werden zwei Tutorien stattfinden. Der Termin am Montag wird zur Wiederholung und als Fragestunde genutzt, am Mittwoch werden wir vornehmlich gemeinsam Aufgaben bearbeiten. Jede Woche wird einem Themenblock gewidmet sein. =====Termine===== ^ Woche ^ Datum ^ Themen ^ | 1 | 29.7 & 31.7 | Beweise, O-Notation, Rekurrenzen, Amortisierte Analyse | | 2 | 5.8 & 7.8 | Grundlegende Datenstrukturen, Hashing, Union-Find | | 3 | 12.8 & 14.8 | Sortieren, Suchbäume, Heaps | | 4 | 19.8 & 21.8 | Graphen, Kürzeste Wege, Spannbäume | | 5 | 26.8 & 28.8 | Tiefensuche, Dynamische Programmierung | * Montags: 09:45 - 11:15 * Mittwochs: 09:45 - 11:15 * jeweils Raum -102 (50.34) (Woche 1) beziehungsweise -101 (Woche 2-5) /* ^Woche ^ Montag ^ Mittwoch ^ Themen ^ | 1 | 01.08.2022 | 03.08.2022 | Beweise, O-Notation, Rekurrenzen, Amortisierte Analyse | | 2 | 08.08.2022 | 10.08.2022 | Grundlegende Datenstrukturen, Hashing, Union-Find | | 3 | 15.08.2022 | 17.08.2022 | Sortieren, Suchbäume, Heaps | | 4 | 22.08.2022 | 24.08.2022 | Breitensuche, Kürzeste Wege, Minimale Spannbäume | | 5 | 29.08.2022 | 31.08.2022 | Tiefensuche, Dynamsiche Programmierung | */ =====Materialien===== * Woche 1: {{ :teaching:2024ss:algo1:zusatztut:slides.pdf |Folien}} {{ :teaching:2024ss:algo1:zusatztut:aufgaben_01.pdf |Aufgaben}} {{ :teaching:2024ss:algo1:zusatztut:aufgaben_01_loesung.pdf |Lösung}} * Woche 2: {{ :teaching:2024ss:algo1:zusatztut:slides02.pdf |Folien}} {{ :teaching:2023ss:algo1:zusatztut:aufgaben_02.pdf |Aufgaben}} {{ :teaching:2023ss:algo1:zusatztut:aufgaben_02_loesung.pdf |Lösung}} * Woche 3: {{ :teaching:2024ss:algo1:zusatztut:3._zusatztutorium.pdf |Folien}} {{ :teaching:2023ss:algo1:zusatztut:aufgaben_03.pdf |Aufgaben}} {{ :teaching:2023ss:algo1:zusatztut:aufgaben_03_loesung.pdf |Lösung}} * Woche 4: {{ :teaching:2023ss:algo1:zusatztut:zusatztutorium_woche_4.pdf |Folien}} {{ :teaching:2023ss:algo1:zusatztut:aufgaben_04.pdf |Aufgaben}} {{ :teaching:2023ss:algo1:zusatztut:aufgaben_04_loesung.pdf |Lösung}} * Woche 5: {{ :teaching:2024ss:algo1:zusatztut:revision_slides2_korrigiert_2.pdf |Folien}} {{ :teaching:2023ss:algo1:zusatztut:aufgaben_05.pdf |Aufgaben}} {{ :teaching:2023ss:algo1:zusatztut:aufgaben_05_loesung.pdf |Lösung}} {{ :teaching:2024ss:algo1:zusatztut:kantentypen.pdf |Aufschrieb}}