Algorithmen und Datenstrukturen (SoSe 2021)

Dateien für Prüfung 2:
Hier werden am 12.10.2021 zwischen 10:00h und 13:00h die Prüfungsdaten (Aufgabenstellung und Lösungsbogen) zum Download zur Verfügung stehen. Bis dahin zeigt der Link auf eine Dummy-Datei oder wirft einen Fehler.

Aufgabenstellung

Lösungsbogen

Wichtige Hinweise zur Online-Lehre

Sehr viele Lehrveranstaltungen finden während der Schließung der LMU online statt. Dies gilt auch für die Vorlesung Algorithmen und Datenstrukturen im gesamten Sommersemester 2021. Als Dozenten bitten wir um Nachsicht, falls Dinge nicht immer perfekt laufen und hoffen auf Ihre konstruktive Mitarbeit. In dieser Situation gelten zudem online einige Regeln, die im realen Leben ohnehin klar wären, auf die wir hier aber explizit hinweisen möchten:

- In Live-Veranstaltungen bitten wir um einen disziplinierten Umgang mit Audio (normalerweise aus) und Bandbreite (Video nach Bedarf)
- Die Aufzeichnung oder Weiterleitung von Veranstaltungen durch Teilnehmer sind nicht erlaubt.
- Die Verteilung von Inhalten (Video, Audio, Bilder, PDFs, etc.) in anderen Kanälen als den vom Autor vorgesehenen ist nicht erlaubt.

Wer eine dieser Regeln verletzt, muss damit rechnen, von der fraglichen Veranstaltung ausgeschlossen zu werden und wir behalten uns weitere Schritte vor. Mit allen anderen freuen wir uns auf das gemeinsame Experiment "Online-Semester".
Weiterhin möchten wir darauf hinweisen, dass die von uns genutzten Online-Plattformen, die nicht von der LMU bereit gestellt werden, Daten in einer Weise speichern und verarbeiten, die von uns nicht kontrolliert werden kann. Die Freigabe persönlicher Daten zur Benutzung der Plattformen für diese Vorlesung (YouTube und Discord) ist nicht notwendig.
Uni2work ist eine Plattform der LMU und daher DSGVO-konform. Es ist notwendig, dass Sie sich bei Uni2work für die Vorlesung und zur Klausur mit ihren Daten registrieren.

Aktuelles

Organisation

• Umfang: 3+2 Semesterwochenstunden

• Dozent: Prof. Dr. Thomas Seidl

• Übungsleitung: Florian Richter, Andrea Maldonado

• Registrierung: Uni2work
• Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Bachelor-Studium

Termine und Ort

Zeitplan und Material

Wird in Uni2Work 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.

• Altklausur SoSe 2018

LMUCast zur Vorlesung aus dem Sommersemester 2019: LMUCast Playlist