Prof. (apl) Dr. Beate Bollig |
[Termine] [Inhalt] [Literatur] [Hinweis] [Organisation] [Veranstaltungsmaterialien]
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.
Inhalt | Folien | Version | Notizen |
---|---|---|---|
Organisation | 15.04. | ||
Mathematische Beweise | 22.04. | Vollständige Version | |
Landau-Symbole (Oh-Notation) | 22.04. | ||
Rekursionsgleichungen | 06.05. | Vollständig Inklusive nützlicher Identität und Rechnung zu Aufgabe 4 vom 29.7.2013 |
|
Grundlegende algorithmische Verfahren Teil 1: Teile-und-Herrsche |
03.06. | Seitenzahlen aktualisiert | |
Grundlegende algorithmische Verfahren Teil 2: Dynamische Programmierung |
03.06. | ||
Grundlegende algorithmische Verfahren Teil 3: Gierige Algorithmen (und Matroide) |
03.06. | ||
Suchbäume |
17.06. | Aufgabe ergänzt Tippfehler korrigiert |
|
Streifzug durch die diskrete Stochastik | 01.07. | Tippfehler korrigiert | |
Graphalgorithmen: 1. Teil | 08.07. | Seitenzahlen aktualisiert | |
Graphalgorithmen: 2. Teil | 08.07. | ||
Graphalgorithmen: 3. Teil | 15.07. |