12314 - Entwurf und Analyse von Algorithmen Modulübersicht

Modulnummer: 12314 - Modul nicht mehr im Angebot ab WS 2008/9
Modultitel:Entwurf und Analyse von Algorithmen
  Design and Analysis of Algorithms
Einrichtung: Fakultät 1 - Mathematik, Naturwissenschaften und Informatik
Verantwortlich:
  • Prof. Dr.rer.nat.habil von Braunmühl, Burchard
Lehr- und Prüfungssprache:Deutsch
Dauer:1 Semester
Angebotsturnus: sporadisch nach Ankündigung
Leistungspunkte: 8
Lernziele:Einblick in die Methoden der Erstellung, Verifikation und Analyse von Algorithmen.
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
Empfohlene Voraussetzungen:Modul Algorithmieren und Programmieren (Informatik I)
Modul Theoretische Informatik (Informatik III)
Zwingende Voraussetzungen:keine
Lehrformen und Arbeitsumfang:
  • Vorlesung / 4 SWS
  • Übung / 2 SWS
Unterrichtsmaterialien und Literaturhinweise:- 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.
Modulprüfung:Keine Angabe - Angabe ab Wintersemester 2016/17 erforderlich!
Prüfungsleistung/en für Modulprüfung:Prüfungsgespräch benotet
Bewertung der Modulprüfung:Prüfungsleistung - benotet
Teilnehmerbeschränkung:keine
Zuordnung zu Studiengängen:
  • keine Zuordnung vorhanden
Bemerkungen:keine
Veranstaltungen zum Modul:keine
Veranstaltungen im aktuellen Semester:
  • keine Zuordnung vorhanden