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: |
|
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: |
|
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: |
|
Bemerkungen: | keine |
Veranstaltungen zum Modul: | keine |
Veranstaltungen im aktuellen Semester: |
|