Vorlesung Algorithmen

Dozent: Prof. Daniel Huson
Übungen: Prof. Daniel Huson und Dr. Regula Rupp
Termine:  25.2.2008 - 20.3.2008 als Blockveranstaltung Ü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)