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
Vorlesungszeiten
Dienstags 10-12 Uhr, H20
Freitags 10-12 Uhr, H20
Materialien
Aus den vergangenen Semestern gibt es ein Skript, das allerdings im Verlaufe der Vorlesung weiterentwickelt werden wird.
