BackEsc12314
Entwurf und Analyse von Algorithmen
Design and Analysis of Algorithms
8 CPirregularlyDEno longer offered
Prerequisites
Recommended, as written
Modul Algorithmieren und Programmieren (Informatik I) Modul Theoretische Informatik (Informatik III)
Contents
- Grundlagen, Datenstrukturen, algorithmische Methoden: Greedy, Divide-and-Conquer, Balancing, Dynamisches Programmieren. - Methoden der Aufwandsanalyse, Rekursionsgleichungen - Obere und untere Schranken - Graphenalgorithmen - Algorithmen auf Mengen, Union-Find-Algorithmus (Beispiel für untere Schranke) - Arithmetische Algorithmen - Algorithmen und finite Automaten, String matching
Learning outcomes
Einblick in die Methoden der Erstellung, Verifikation und Analyse von Algorithmen.
Assessment
Prüfungsgespräch benotet
Literature (1)
- - Donald E. Knuth: The Art of Computer Programming 1 - 3 , Addison-Wesley 1973. - Kurt Mehlhorn: Effiziente Algorithmen, Teubner Studienbücher Informatik 1977. - Ellis Horowitz, Sartaj Sahni: Fundamentals of Computer Algorithms, Computer Sciences Press, 1978 - Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: Data Structures and Algorithms, Addison-Wesley 1983. - Kurt Mehlhorn: Data Structures and Algorithms 1 - 3, Springer 1984. - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Introduction to Algorithms, MIT-Press, McGraw-Hill 1989. - Thomas Ottman, Peter Widmayer: Algorithmen und Datenstrukturen, BI Wissenschaftsverlag 1993.
Source: BTU's module description · retrieved 16 Oct 2026Original