Algorithmen

Universität Ulm , Fakultät für Informatik , Abteilung Theoretische Informatik

Vorlesung Algorithmen

Diese Vorlesung wird mit einer Reihe von konkreten Algorithmen, Prinzipien fuer den Algorithmenentwurf und deren Komplexitaetsanalyse vertraut machen. Themen die behandelt werden sind z.B. Asymptotische-Notationen, Rekursionsgleichungen, Sortier- und Selektionsalgorithmen, Hashmethoden, Algorithmen auf Graphen, Dynamisches Programmieren, Greedy-Methoden, algebraische und zahlentheoretische Algorithmen.

Vorlesungsankündigung

Folien zur Vorlesung

Grundlagen/Konzepte, 29.4.3 und ps-file
O-Notationen/Rekursionsgleichungen, 6.5.3 und ps-file
Sortierverfahren, 9.5.3 und ps-file
Sortierverfahren, Selektionsalgorithmen, 13.5.3 und ps-file
Selektionsalgorithmen 16.5.3 pdf-file und ps-file
Hashing 20.5.3 pdf-file und ps-file
Hashing 23.5.3 pdf-file und ps-file
Dynamisches Programmieren 27.5.3 pdf-file und ps-file
Dynamisches Programmieren 30.5.3 pdf-file und ps-file
Greedy 3.6.3 pdf-file und ps-file
Matroide 6.6.3 pdf-file und ps-file
Graphalgorithmen I 9.6.3 pdf-file und ps-file
Graphalgorithmen II 13.6.3 pdf-file und ps-file
Graphalgorithmen III 17.6.3 pdf-file und ps-file
Branch and Bound 20.6.3 pdf-file und ps-file
Datenkompression (Huffman) pdf-file und ps-file
Datenkompression (LZW) pdf-file und ps-file
FFT pdf-file und ps-file
Euklidsche Algorithmus pdf-file und ps-file
String Matching pdf-file und ps-file
Keyword Trees pdf-file und ps-file (preliminary version)
Heuristische Algorithmen (Simulated Annealing fuer TSP)

Informationen zu den Übungen

Letzte Änderung: 3.6.2003 - Rainer Schuler