Algorithmen und Datenstrukturen 2
Die Vorlesung Algorithmen und Datenstrukturen 2 ist eine Wahlpflichtveranstaltung für
Studierende der Informatik, Wirtschaftsinformatik, Informations- und Systemtechnik; außerdem ist sie offen
für interessierte Studierende anderer Studiengänge.
Algorithmen sind das methodische Herz der theoretischen und praktischen Informatik; Datenstrukturen ermöglichen die effiziente Umsetzung von Algorithmen und den effizienten Zugriff auf Input- und Outputdaten. In dieser weiterführenden Vorlesung werden die folgenden grundlegenden Begriffe erarbeitet:
- Elementare Aspekte zu Heuristiken
- Exakte Verfahren: Dynamic Programming, Branch-and-Bound
- Approximationsalgorithmen
- Komplexitätsaspekte
- Hashing
Literatur
- Wird noch laufend um Hinweise in den jeweiligen Kapiteln ergänzt!
- Skript: Zu dieser Vorlesung gibt es ein MANU-SKRIPT. (Stand: 30.06.20)
Achtung: Das ist vorläufig und gerade in diesem Semester noch in laufender Entwicklung!
- Literaturempfehlung (englisch): Silvano Martello, Paolo Toth: Knapsack Problems (PDF!), Wiley and Sons, 1990
- Literaturempfehlung (englisch): Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms, MIT Press, 2001
- Literaturempfehlung (deutsch): Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Algorithmen - Eine Einführung, Oldenbourg Wissenschaftsverlag, 2010
Übungsblätter
Hausaufgaben
Die Abgabe der Hausuafgaben erfolgt elektronisch per Mail an den jeweiligen Tutor. Das angehängte Dokument muss die Namen aller Teammitglieder enthalten. Die Datei muss den Namen in der Form "Blatt_[nr]_[grp]_[team].pdf" besitzen, wobei [nr] die Nummer des abzugebenen Blattes, [grp] die Gruppennummer und [team] die Teamnummer ist. Die Teamnummern werden voraussichtlich am 18.05. bekanntgegeben, wenn alle Studenten einem Team zugewiesen sind.
Update: Nach Rücksprache mit den Tutoren erlauben wir auch Abgaben von einzelnen Abgaben. In diesem Falle sollte der Dateiname um die Aufgabennummer "_[aufg]" ergänzt werden.
- 1. Hausaufgabenblatt [Lösung]
Abgaben in elektronischer Form (per Mail): Bis spätestens Donnerstag, 21.05.20, 23:59 Uhr .
(Update 12.05.20, 23:10 Uhr: Bei Aufgabe 3b wurden Betragsstriche hinzugefügt) - 2. Hausaufgabenblatt [Lösung]
Abgaben in elektronischer Form (per Mail): Bis spätestens Donnerstag, 04.06.20, 23:59 Uhr . - 3. Hausaufgabenblatt [Lösung]
Abgaben in elektronischer Form (per Mail): Bis spätestens Donnerstag, 18.06.20, 23:59 Uhr .
Enumerationsbaum zum Download als: [pdf],[svg],[ipe] (IPE ist ein Zeichenprogramm und kann auf http://ipe.otfried.org heruntergeladen werden. - 4. Hausaufgabenblatt [Lösung]
Abgaben in elektronischer Form (per Mail): Bis spätestens Donnerstag, 02.07.20, 23:59 Uhr . - 5. Hausaufgabenblatt [Lösung]
Abgaben in elektronischer Form (per Mail): Bis spätestens Donnerstag, 16.07.20, 23:59 Uhr .
Oktaeder zum Download als: [pdf],[svg],[ipe].
(Hinweis: In Aufgabe 2d wurde das "(ii)" zu "c)" geändert. Stand: 08.07.20, 12:53 Uhr))
![[svg]](./hausaufgaben/binTree.svg){kind=link}
![[svg]](./hausaufgaben/oktaeder.svg){kind=link}
Präsenzaufgaben
Für diese Blätter gibt es keine Abgabe. Sie werden in den kleinen Übungen diskutiert und besprochen.
- 0. Präsenzaufgabenblatt (Besprechung 13.05./15.05.20)
- 1. Präsenzaufgabenblatt (Besprechung 27.05./29.05.20)
- 2. Präsenzaufgabenblatt (Besprechung 10.06./12.06.20)
- 3. Präsenzaufgabenblatt (Besprechung 24.06./26.06.20)
- 4. Präsenzaufgabenblatt (Besprechung 08.07./10.07.20)
- 5. Präsenzaufgabenblatt (Besprechung 22.07./24.07.20)