Prof. (apl) Dr. Beate Bollig |
[Termine] [Inhalt] [Hinweis] [Literatur] [Veranstaltungsmaterialien]
Beginn: Mittwoch, 19.04.2017
Das Repetitorium findet am 19.07.2017 aufgrund einer Parallelveranstaltung nicht statt.
Die Veranstaltung Repetitorium DAP 2 ergänzt die Vorlesung Datenstrukturen, Algorithmen und Programmierung 2 (DAP 2). Sie unterstützt das Verständnis und soll das intuitive Verstehen fördern sowie die Einordnung des Lerninhalts aus DAP 2 erleichtern. Teil der Veranstaltung ist die Besprechung von Originalklausur- und -testaufgaben. Dabei geht es jedoch nicht um die Präsentation vollständiger Musterlösungen, sondern um die Stärkung der Problemlösungskompetenz. Geplante Themen u.a.
Die Veranstaltungsmaterialien sind mittels Password geschützt. Es wird in der ersten Veranstaltung bekanntgegeben.
Die Lehrveranstaltungsunterlagen sind für den persönlichen Gebrauch der Teilnehmer und Teilnehmerinnen der Veranstaltung gedacht, insbesondere die elektronische Verbreitung ist ohne Zustimmung der Dozentin nicht erlaubt.
Inhalt | Folien | Version | Notizen |
---|---|---|---|
Organisation | 19.04.17 | ||
Mathematische Beweise | 19.04.17 | U.a. Schleifeninvarianten | |
Landau-Symbole (Oh-Notation) | 25.04.17 | ||
Rekursionsgleichungen | 03.05.17 | ||
Grundlegende algorithmische Verfahren Teil 1: Teile-und-Herrsche |
12.07.17 | ||
Grundlegende algorithmische Verfahren Teil 2: Dynamische Programmierung |
12.07.17 | ||
Grundlegende algorithmische Verfahren Teil 3: Gierige Algorithmen (und Matroide) |
12.07.17 | ||
Suchbäume |
21.06.17 | ||
Streifzug durch die diskrete Stochastik | Nicht behandelt | ||
Graphalgorithmen: 1. Teil | 05.07.17 | ||
Graphalgorithmen: 2. Teil | 12.07.17 | ||
Graphalgorithmen: 3. Teil | 26.07.17 |