Lehr- und Forschungseinheit für Datenbanksysteme
print


Breadcrumb Navigation


Content

Algorithmen und Datenstrukturen (SS 2020)

Wichtige Hinweise zur Online-Lehre

Dateien für Prüfung 2 / Nachholprüfung (Neu!):

Hier werden am 02.12.2020 zwischen 13:00h und 16: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

 

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.

  • [07.08.2020] Ablaufplan der Prüfung zur Vorlesung Algorithmen und Datenstrukturen am 10.08.2020:
    • Laden Sie sich die Angabe der Klausur und den vorgefertigten Lösungsbogen als Vorlage für Ihre Abgabe von unserer Website herunter. Alternativ können Sie dafür auch Uni2work nutzen.
    • Nutzen Sie bitte ausschließlich die .txt-Datei ("loesungsbogen.txt"), um ihre Lösung abzugeben.
    • Die Art und Weise, eine Aufgabe zu lösen, wird ihnen detailliert auf der Angabe beschrieben. Lesen Sie diese daher bitte genau.
    • Sie bekommen ab Beginn der Prüfung 180 Minuten Zeit, diese herunterzuladen, zu bearbeiten und Ihre Lösung via Uni2work wieder hochzuladen. Somit haben Sie 90 Minuten extra Zeit, um auf eventuelle technische Probleme reagieren zu können.
    • Speichern Sie vor Bearbeitung der Klausur die Lösungsdatei mit dem Titel "loesungsbogen_[Matrikelnummer].txt" an einem Ort ab, an dem Sie sie jederzeit wiederfinden. Ersetzen Sie dabei [Matrikelnummer] mit ihrer Matrikelnummer.
    • Vergessen Sie nicht, die Lösungsdatei möglichst häufig Zwischenzuspeichern. So reduzieren Sie Stress durch technische Probleme am Ende der Abgabezeit. Achtung: Uni2work meldet Sie nach einer gewissen Zeit der Inaktivität automatisch wieder ab!
    • Auf der Angabe der Prüfung werden Sie Teilnahmebedingungen zur Prüfung finden. Durch die Abgabe einer Lösungsdatei erklären Sie sich mit folgenden Bedingungen einverstanden:
      • Ich habe die Lösung eigenständig und ohne die Hilfe Dritter angefertigt.
      • Ich bin der rechtmäßige Nutzer dieses Uni2work-Accounts und gebe die Lösung nicht für jemand Drittes ab.
      • Ich bin zum Zeitpunkt der Prüfung immatrikuliert und kann dies auch durch ein entsprechendes Dokument jederzeit während des Prüfungsprozesses bestätigen.
      • Ich veröffentliche keinerlei Prüfungsdokumente wie Aufgabenstellung, Korrektur, etc. im öffentlichen Raum (Online, Aushang, Bekanntenkreis,...).
      • Ich sorge dafür, dass ich regelmäßige Updates meiner Lösungen in Uni2work mache, sodass es zu verminderten technischen Problemen am Ende kommt. Die letzte innerhalb der Abgabefrist hochgeladene Version wird korrigiert. Achtung: Uni2work meldet Sie nach einer gewissen Zeit der Inaktivität automatisch wieder ab!
    • Notfall-Hotline: 089/2180 9306


  • [22.07.2020] Die Anmeldung zur Prüfung ist über Uni2work möglich.
  • [15.04.2020] Organisatorisches zum Übungsbetrieb
  • [15.04.2020] Informationen zum Vorlesungsablauf
  • [07.04.2020] Die Vorlesung wird dieses Semester stattfinden und beginnt pünktlich zum Semesterstart am 20.04.2020. Sowohl die Vorlesung als auch die Tutorien werden online stattfinden. Weitere Infos dazu werden hier auf der Seite folgen.

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

Die Online-Prüfung findet am 10.08.2020 zwischen 13 und 16 Uhr statt.

Nachklausur

Die Online-Prüfung findet am 02.12.2020 zwischen 13 und 16 Uhr statt.

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