Prüfung
BTU-Vorlesungsverzeichnis ↗- Sonntag—01:00 bis 02:30Terminvereinbarung individuell, 2. Prüfungszeitraum
← Zurück zur Übersicht
11450Fakultät 1 – MINT – Mathematik, Informatik, Physik, Elektro- und Informationstechnik
Effiziente Algorithmen
Titel auf Englisch: Efficient Algorithms
Lernergebnisse
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 Studierenden 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
- die algorithmischen Techniken Greedy, Divide - and - Conquer, dynamische Programmierung
- Methoden der Aufwandsanalyse, Rekursionsgleichungen
- obere und untere Laufzeitschranken
- Graphenalgorithmen: Tiefensuche, Breitensuche, kürzeste Wege, aufspannende Bäume
- Sortierverfahren
- Suchverfahren
- elementare algebraische Algorithmen: Euklidischer Algorithmus, Chinesischer Restklassensatz, diskrete Fouriertransformation, Matrizenmultiplikation
Voraussetzungen
Verpflichtende Voraussetzungen
Keine
Empfohlene Voraussetzungen
Prüfungsmodalitäten
Mündliche Prüfung, 30-45 Minuten
Termine im WiSe 26/27
Die einzigen Termine im WiSe 26/27 sind Prüfungstermine – gelehrt wird das Modul in diesem Semester nicht.
Angeboten in
- Angewandte MathematikM.Sc.
Wahlpflichtkomplex: Anwendungen
- Angewandte MathematikM.Sc.
Wahlpflichtkomplex: Informatik
- InformatikB.Sc.
Wahlpflichtkomplex: Grundlagen der Informatik
| Studiengang | Abschluss | Wahlpflichtkomplex |
|---|---|---|
| Angewandte Mathematik | M.Sc. | Anwendungen |
| Angewandte Mathematik | M.Sc. | Informatik |
| Informatik | B.Sc. | Grundlagen der Informatik |
Literatur und Materialien
- T. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms, McGraw & Hill, 2nd Edition, 2002
- K. Mehlhorn: Datenstrukturen und effiziente Algorithmen, 3 Bände, Teubner 1988 (englische Version: Data Structures and Algorithms)
- V. Heun: Grundlegende Algorithmen, 2. Auflage, Vieweg, 2003
- T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, 3. Auflage, Spektrum Akademischer Verlag 1996
Bewertungen von Studierenden
Was Studierende über dieses Modul sagen. Die BTU hat damit nichts zu tun — hier schreiben nur Studierende, und jede Bewertung ist die Meinung einer einzelnen Person.