Algorithmen und Datenstrukturen (SS 2007)

Stoffübersicht und Vorlesungsplan

• 16.04. (2 Std.): Organisatorisches, einführende Begriffe
• 17.04. (1 Std.): Berechnungsmodell nach von Neumann
• 23.04. (2 Std.): Berechnungsmodell nach von Neumann und Turing; asymptotische Komplexität
• 24.04. (1 Std.): O-Notation
• 30.04. (2 Std.): O-Notation, Arrays
• 07.05. (2 Std.): Listen, abstrakte Datentypen, Generizität in Java
• 08.05. (1 Std.): Stacks
• 14.05. (2 Std.): Queues, Doppelstacks und Doppelqueues; Sortieren bis MergeSort
• 15.05. (1 Std.): QuickSort, Animationen
• 21.05. (2 Std.): HeapSort
• 22.05. (1 Std.): Untere Schranken, BucketSort
• 04.06. (2 Std.): Bäume, Baumdurchläufe
• 04.06. (1 Std.): Baumdurchläufe
• 11.06. (2 Std.): Geordnete Binäbäme (Suchbäme), AVL-Bäume
• 12.06. (1 Std.): 2-3 und B-Bäume
• 18.06. (2 Std.): 2-3 und B-Bäume, Mengen, Hashing
• 19.06. (1 Std.): Heaps, Graphenterminologie
• 25.06. (2 Std.): Graphenterminologie, -darstellungen und -durchläufe
• 26.06. (1 Std.): Baumdurchläfe
• 02.07. (2 Std.): Kürzeste Wege
• 03.07. (1 Std.): Minimale Spannbäume
• 09.07. (2 Std.): Turing-Maschinen, P und NP, NP-Vollständigkeit
• 10.07. (1 Std.): Reduktionsbeispiele
• 16.07. (2 Std.): Filmvorführung: Kurt Gödel - ein mathematischer Mythos
• 17.07. (1 Std.): Berechenbarkeit und Entscheidbarkeit