Methoden zur Analyse von Algorithmen
|
|
|
|
Veranstaltungsnummer: 18.221
Titel: Methoden zur Analyse von Algorithmen
Veranstalter: Matthias Jantzen
Ort und Zeit: Mo 14-16 C-221
Lernziel:
Kennenlernen der Methoden und deren Anwendungen bei der Analyse neuer wie auch häufig verwendeter Algorithmen. Erlernen der Benutzung von Ansätzen und formalen Methoden der Diskreten Mathematik.
Inhalt:
Zählprinzipien, Permutationen, Rekursionen, Differenzenkalkül, Möbius Inversion, Erzeugende Funktionen, Rekurrenzen, asymptotische Analyse, Graphen, Bäume, Netzwerke, Flußprobleme, Algorithmen in der Zahlentheorie, Kleene Algebra, Kryptographische Verfahren.
Stellung im Studienplan:
Hauptstudium, mathematische / theoretische Vertiefung für fast alle Vertiefungsgebiete.
Voraussetzung:
Grundstudium
Vorgehen:
Anwendungen und Übungen werden in die Vorlesung integriert. Erwartet wird die intensive Beschäftigung mit dem Stoff und den gestellten Problemen auch außerhalb der Vorlesung.
Literatur:
- D.H. Greene & D.E. Knuth: Mathematics for the Analysis of Algorithms (Birkhäuser Boston 1981),
- R.L. Graham & D.E. Knuth & O. Patashnik: Concrete Mathematics (Addison-Wesley 1989),
- H.S. Wilf: Algorithms and Complexity (Prentice Hall 1986),
- D.C. Kozen: The Design and Analysis of Computer Algorithms (Springer Verlag 1992),
- K. Mehlhorn: Data Structures and Algorithms (EATCS Monographs on Theoretical Computer Science, vols. 1, 2 und 3, Springer Verlag 1984),
- M. Aigner: Diskrete Mathematik (Vieweg 1993),
- R. Zobel: Diskrete Strukturen (B.I. 1981) und eventuell weitere.
Periodizität:
Erste Veranstaltung dieses Typs; bei Akzeptanz und Erfolg sind erneute Angebote denkbar.
Bemerkungen: Für LehrerInnen / NebenfächlerInnen bedingt geeignet.
