Algorithmen und Datenstrukturen (SS 2023)
Aktuelles
Organisation
- Umfang: 3+2 Semesterwochenstunden
- Dozent: Prof. Dr. Thomas Seidl
- Übungsleitung: Sandra Gilhuber, Philipp Jahn
- Registrierung: Moodle
- Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Bachelor-Studium
Termine und Ort
| Veranstaltung | Zeit | Ort | Beginn |
| Vorlesung | Di, 8.30 - 11.00 Uhr | Hauptgebäude, B101 | 18.04.2023 |
| Tutorien | Mo-Fr, siehe Moodle | 24.04.2023 |
Zeitplan und Material
Wird in Moodle bereitgestellt.
Inhalt
In der Vorlesung wird der Entwurf effizienter Algorithmen für die Bereiche Suchen, Sortieren sowie Graphmethoden behandelt. Besonderer Schwerpunkt liegt hierbei auf allgemeinen algorithmischen Techniken, wie etwa divide-and-conquer, lokal-optimierender Berechnung ("greedy methods"), backtracking, branch-and-bound sowie dynamischer Programmierung.
In den Übungen können Konzepte durch Java-Programmierbeispiele und -aufgaben vertieft werden. Daher werden Basiskenntnisse in Java-Programmierung empfohlen.
Klausur
Nachklausur
Sonstiges
Als Zusatzliteratur oder Nachschlagewerk können folgende Werke empfohlen werden:
- Robert Sedgewick: Algorithmen in Java: Grundlagen, Datenstrukturen, Sortieren, Suchen. Teil 1-4 (Pearson Studium)
- Thomas Ottmann, Peter Widmayer: Algorithmen und Datenstrukturen (Spektrum Lehrbuch)
- Thomas H. Cormen et al.: Algorithmen - Eine Einführung (Oldenbourg)
Für Java-Anfänger außerdem empfehlenswert:
- Matthias Hölzl, Allaithy Raed, Martin Wirsing: Java kompakt: Eine Einführung in die Software-Entwicklung mit Java (Springer) (Universitätsbibliothek-Zugang)
Eine Altklausur, die Ihnen zur Vorbereitung zur Verfügung steht. Diese wird NICHT weder in der Globalübung, noch in den Übungen, noch in der Vorlesung besprochen.
LMUCast zur Vorlesung aus dem Sommersemester 2019: LMUCast Playlist