Wahlobligatorische Veranstaltung
"Effiziente Algorithmen I"

Veranstalter:	Prof. Dr. Andreas Schwill, Marco Thomas
Zielgruppe:	ab 6. Semester
Beginn:	13.4.99
Zeit:	dienstags 15.15-16.45 Uhr (Vorlesung) dienstags 14-tägig 17.00-18.30 Uhr (Übung)
Ort:	1.2.1.11

Inhaltsübersicht (für Effiziente Algorithmen I und II):

Komplexitätsmaße
Maschinenmodelle, O-Kalkül

Entwurfsparadigmen für Algorithmen
Divide-and-Conquer, Backtracking, Greedy-Methode

Algorithmen auf Zahlen
Multiplizieren, Matrizen multiplizieren

Algorithmen auf Folgen
Durchlaufen, Einfügen, Entfernen, Verknüpfen, Spiegeln, Suchen von Elementen und Teilfolgen, Sortieren

Algorithmen auf Bäumen
Durchlaufen, Einfügen, Entfernen, Suchen von Elementen, Vergleichen,Optimieren

Algorithmen auf Graphen
Durchlaufen, Suchen von best. Teilstrukturen (Wegen, Spannbäumen)

Algorithmen auf Punktmengen
Suchen, Ermitteln ausgewählter, Informationen (Distanzen, Clusterbildung)

NP-harte Probleme

Parallele Algorithmen

Probabilistische Algorithmen

Scheinerwerb

Schriftliche Bearbeitung der wöchentlichen Übungsaufgaben

Mitschrift und Ausarbeitung einer Vorlesungsdoppelstunde

Literaturhinweise

R.H. Güting, Datenstrukturen und Algorithmen, Teubner 1992

T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag

K. Mehlhorn: Data structures and algorithms, Springer-Verlag 1984 (3 Bände)

U. Schöning, Algorithmen - kurz gefaßt, Spektrum 1997

R. Sedgewick: Algorithmen, Addison-Wesley 1992

D. Wood: Data Structures, Algorithms, and Performance, Addison-Wesley 1993

Skriptum

nicht vorgesehen.
Stattdessen wird auf die genannten Lehrbücher und die Skripten auswärtiger Dozenten verwiesen.