Algorithmen und Datenstrukturen (SS 2024)

Aktuelles

Organisation

• Umfang: 3+2 Semesterwochenstunden

• Dozent: Prof. Dr. Thomas Seidl

• Übungsleitung: Philipp Jahn, Zhicong Xian

• Registrierung: Moodle (Einschreibeschlüssel: @gOdI8X52qc!l&FKnGSf)
• 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	16.04.2024
Tutorien	Mo-Fr, siehe Moodle		22.04.2024

 

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 den Übungen, noch in der Vorlesung besprochen.

• Altklausur SoSe 2018

LMUCast zur Vorlesung aus dem Sommersemester 2019: LMUCast Playlist