Übungsgruppen: nachmittags, Mo-Mi-Fr 14-16h, Hörsaal F122, Sand 6/7
Übungsblätter: Werden in der Vorlesung Montags, Mittwochs und Freitags ausgehändigt und in dann am Anfang der übernächsten Vorlesung
wieder eingesammelt.

Modulzugehörigkeit: BSc Informatik, Bioinformatik: Algorithmen

Literatur: Introduction to Algorithms (second edition), by T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, MIT Press and McGraw-Hill, 2001.

Prüfungsmodalitäten:

3 Übungsblätter pro Woche, diese machen 1/3 der Note aus
1 Kurztest pro Woche, diese machen 1/3 der Note aus
1 Abschlussklausur am 9.4., 10-12h, in Hörsaal F122, Sand 6/7, diese macht 1/3 der Note aus

Anwesenheitspflicht: besteht für Vorlesungen und Übüngen.

Scheinbedingungen für Diplomstudierende: jeweils 60% der Punkte in allen drei Prüfungsleistungen

Inhalt (nummeriert wie im Buch):
1. Einführung
2. "Getting started"
3. Wachstum von Funktionen
4. Rekurrenzen
6. Heapsort und Prioritäswarteschlange
7. Quicksort
8. Sortieren in lineare Zeit
11. Hashtabellen
12. Binäre Suchbäume
14. Red-black Bäume
22. Graphenalgorithmen
21. Datenstruktur für disjunkte Mengen
23. Minimale spannende Bäume

Übungsblätter:
Aufgabenblatt 1 (.pdf), Aufgabenblatt 1 (.tex)
Aufgabenblatt 2 (.pdf), Aufgabenblatt 2 (.tex)
Aufgabenblatt 3 (.pdf), Aufgabenblatt 3 (.tex)
Aufgabenblatt 4 (.pdf), Aufgabenblatt 4 (.tex)
Aufgabenblatt 5 (.pdf), Aufgabenblatt 5 (.tex)
Aufgabenblatt 6 (.pdf), Aufgabenblatt 6 (.tex), HeapSort.java
Aufgabenblatt 7 (.pdf), Aufgabenblatt 7 (.tex)
Aufgabenblatt 8 (.pdf), Aufgabenblatt 8 (.tex)
Aufgabenblatt 9 (.pdf), Aufgabenblatt 9 (.tex), BinarySearchTree.java
Aufgabenblatt 10 (.pdf), Aufgabenblatt 10 (.tex)