Universität Ulm ,
Fakultät für Informatik
, Abteilung Theoretische Informatik
Vorlesung Algorithmen
Vorlesungszeiten
- Dienstags, 10-12 Uhr in H20
- Donnerstags, 8-10 Uhr in H1
Inhalt
Diese Vorlesung wird mit einer Reihe von konkreten Algorithmen,
Prinzipien für den Algorithmenentwurf und deren Komplexitätsanalyse
vertraut machen. Themen 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 (von Rainer Schuler,
aus dem Sommersemester 2003)
sowie eine Papier sparende Postscript Version
Script zur linearen Konstruktion von Suffxbäumen
(Postscript)
Informationen zu den
Übungen