12309 - Effiziente Algorithmen I Modulübersicht
Modulnummer: | 12309 - Modul nicht mehr im Angebot ab WS 2013/14 |
Modultitel: | Effiziente Algorithmen I |
Efficient Algorithms I | |
Einrichtung: | Fakultät 1 - Mathematik, Naturwissenschaften und Informatik |
Verantwortlich: |
|
Lehr- und Prüfungssprache: | Deutsch |
Dauer: | 1 Semester |
Angebotsturnus: | jedes Sommersemester ungerader Jahre |
Leistungspunkte: | 8 |
Lernziele: | Ein zentraler Aspekt bei der algorithmischen Behandlung von Problemen in der Informatik ist die Effizienz. Wie schnell bzw. kostengünstig lässt sich ein Problem lösen? Dabei wesentlich sind die Auswahl geeigneter Datenstrukturen sowie der zugehörige Algorithmenentwurf. Anschließend daran ist eine Problem- und Algorithmenanalyse unerlässlich, bei denen Korrektheit und Effizienz der verwendeten Methoden untersucht werden. In der Vorlesung werden wichtige Klassen von Algorithmen vorgestellt und analysiert. Die StudentInnen sollen ein vertieftes Verständnis erlangen, welche Datenstrukturen für welche Fragestellungen geeignet sind. Sie sollen einen elementaren Fundus an algorithmischen Techniken erlernen, effiziente Verfahren zu entwerfen und zu analysieren. Schließlich sollen die Grenzen dieser Techniken ausgelotet werden. |
Inhalte: | In dieser einführenden Veranstaltung werden unterschiedliche Typen von Algorithmen und die ihnen zugrunde liegenden Datenstrukturen und Strategien untersucht. Von Bedeutung sind hierbei Korrektheitsbeweise, die Aufwandsanalyse der Algorithmen sowie der Nachweis oberer und unterer Schranken für die Laufzeit von Lösungsverfahren. Folgende Themen werden behandelt:
|
Empfohlene Voraussetzungen: | Kenntnis im Umgang mit elementarer Analyse der Laufzeit von Algorithmen, zum Beispiel Kenntnis des Stoffes von Modul
|
Zwingende Voraussetzungen: | keine |
Lehrformen und Arbeitsumfang: |
|
Unterrichtsmaterialien und Literaturhinweise: |
|
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: |
|
Veranstaltungen zum Modul: | Vorlesung: Effiziente Algorithmen I Übung zur Vorlesung |
Veranstaltungen im aktuellen Semester: |
|
Nachfolgemodul/e: | Auslaufmodul ab: 20.04.2013 |