ZurückEsc12314
Entwurf und Analyse von Algorithmen
Design and Analysis of Algorithms
8 LPunregelmäßigDEwird nicht mehr angeboten
Voraussetzungen
Empfohlen, im Wortlaut
Modul Algorithmieren und Programmieren (Informatik I) Modul Theoretische Informatik (Informatik III)
Inhalte
- 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
Lernziele
Einblick in die Methoden der Erstellung, Verifikation und Analyse von Algorithmen.
Prüfungsleistung
Prüfungsgespräch benotet
Literatur (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.
Quelle: Modulbeschreibung der BTU · abgerufen 16.10.2026Original