Lehr- und Forschungseinheit für Datenbanksysteme
print


Breadcrumb Navigation


Content

Algorithmen und Datenstrukturen (SS 2020)

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 2020. 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.

Organisation

  • Umfang: 3+2 Semesterwochenstunden
  • RegistrierungUni2work
  • Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Bachelor-Studium

Termine und Ort

Veranstaltung Zeit Ort Beginn
Vorlesung Di, 8.30 Uhr Als Podcast 21.04.2020
Globalübung Do, 8.30 Uhr Als Podcast 30.04.2020
Tutorium 1 Mo, 10.15 - 11.00 Uhr Online 04.05.2020
Tutorium 2 Mo, 13.15 - 14.00 Uhr Online 04.05.2020
Tutorium 3 Mo, 15.15 - 16.00 Uhr Online 04.05.2020
Tutorium 4 Mo, 17.15 - 18.00 Uhr Online 04.05.2020
Tutorium 5 Di, 14.15 - 15.00 Uhr Online 05.05.2020
Tutorium 6 Di, 16.15 - 17.00 Uhr Online 05.05.2020
Tutorium 7 Di, 17.15 - 18.00 Uhr Online 05.05.2020
Tutorium 8 Mi, 10.15 - 11.00 Uhr Online 06.05.2020
Tutorium 9 Mi, 11.15 - 12.00 Uhr Online 06.05.2020
Tutorium 10 Mi, 13.15 - 14.00 Uhr Online 06.05.2020
Tutorium 11 Mi, 14.15 - 15.00 Uhr Online 06.05.2020
Tutorium 12 Mi, 15.15 - 16.00 Uhr Online 06.05.2020
Tutorium 13 Do, 10.15 - 11.00 Uhr Online 07.05.2020
Tutorium 14 Do, 11.15 - 12.00 Uhr Online 07.05.2020
Tutorium 15 Do, 13.15 - 14.00 Uhr Online 07.05.2020
Tutorium 16 Do, 15.15 - 16.00 Uhr Online 07.05.2020
Tutorium 17 Do, 16.15 - 17.00 Uhr Online 07.05.2020
Tutorium 18 Fr, 10.15 - 11.00 Uhr Online 08.05.2020
Tutorium 19 Fr, 14.15 - 15.00 Uhr Online 08.05.2020
Tutorium 20 Fr, 15.15 - 16.00 Uhr Online 08.05.2020

 

Zeitplan und Material

Uni2work

YouTube Kanal

 

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:

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