Organization (SoSe 25)
- Course
- 3+2 hours weekly (equals 6 ECTS)
- Lecture:
- Prof. Dr. Thomas Seidl
- Assistant:
- Zhi-Cong Xian, Jian Lan, Dr. Niklas Strauß
- Audience:
- Bachelor students in the programs of the Institute for Informatics
- Course Material:
- Moodle
- Prior Knowledge:
- None
- Course Language:
- German
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.
Literatur
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 den Übungen, noch in der Vorlesung besprochen.
LMUCast zur Vorlesung aus dem Sommersemester 2019: LMUCast Playlist