Lehr- und Forschungseinheit für Datenbanksysteme
print


Breadcrumb Navigation


Content

Algorithmen und Datenstrukturen (SS 2019)

Aktuelles

  • [09.08.2019] Die Klausurergebnisse werden frühstens Anfang-Mitte September veröffentlicht. Wir hoffen, dass Sie sich bis dahin gedulden können. Bis dahin eine angenehme Post-Klausur-Erholungsphase!
  • [08.08.2019] Die Abmeldung ist nun bis 14 Uhr möglich, also bis Klausurstart. Falls Sie nicht mitschreiben wollen, können Sie sich vorher noch selbst abmelden. Entwertungen werden vor der Klausur nicht ermöglicht. In diesem Fall müssen Sie warten, bis die Ausweiskontrolle abgeschlossen ist. 
  • [06.08.2019] Zur Klausur sind keine Hilfsmittel, also auch kein Taschenrechner zugelassen.
  • [06.08.2019] Die Raumaufteilung für die Klausur finden Sie unter dem Punkt "Klausur".
  • [26.06.2019] Eine Altklausur steht unter Sonstiges zur alleinigen Bearbeitung zur Verfügung.
  • [26.06.2019] Die Anmeldung zur Hauptklausur ist ab Dienstag, den 02.07.2019, über UniWorX möglich.
  • [05.06.2019] Die Globalübung am 06.06. fällt krankheitsbedingt aus. Am nächsten Donnerstag werden dann Übungen zum Thema Suchen besprochen. 
  • [05.06.2019] Erinnerung: Pfingstdienstag, 11.06. ist vorlesungs- sowie übungsfrei.
  • [04.06.2019] Ab einschließlich 11.06. wird die Übung 9 (Di, 18 Uhr) nicht mehr stattfinden.
  • [10.05.2019] Mangels genügender Nachfrage wird nur noch eine Übung am Montag, 18-20 Uhr, stattfinden.
  • [08.05.19] Das Tutorium 17 am 09.05. um 18 Uhr entfällt diese Woche. Bitte weichen Sie auf andere Tutorien (Do, Fr, Mo) aus. 
  • Umfang: 3+2 Semesterwochenstunden
  • RegistrierungUniWorX
  • LMUCast: LMUCast Playlist
  • 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 Raum B 101 (HGB) 23.04.2019
Globalübung Do, 8:30 - 10:00 Uhr Raum A 140 (HGB) 02.05.2019
Übung 1 Mo, 14.00 - 16.00 Uhr Raum 112 (Amalienstr. 73A) 06.05.2019
Übung 2 Mo, 14.00 - 16.00 Uhr Raum 218 (Amalienstr. 73A) 06.05.2019
Übung 3 Mo, 16.00 - 18.00 Uhr Raum 218 (Amalienstr. 73A) 06.05.2019
Übung 4 Mo, 16.00 - 18.00 Uhr Raum 220 (Amalienstr. 73A) 06.05.2019
Übung 5 Mo, 18.00 - 20.00 Uhr Raum 220 (Amalienstr. 73A) 06.05.2019
Übung 6 Mo, 18.00 - 20.00 Uhr Raum 218 (Amalienstr. 73A) 06.05.2019
Übung 7 Di, 14.00 - 16.00 Uhr Raum 220 (Amalienstr. 73A) 30.04.2019
Übung 8 Di, 16.00 - 18.00 Uhr Raum 220 (Amalienstr. 73A) 30.04.2019
Übung 9 Di, 18.00 - 20.00 Uhr Raum 220 (Amalienstr. 73A) 30.04.2019
Übung 10 Mi, 12.00 - 14.00 Uhr Raum 220 (Amalienstr. 73A) 08.05.2019
Übung 11 Mi, 14.00 - 16.00 Uhr Raum 220 (Amalienstr. 73A) 08.05.2019
Übung 12 Mi, 16.00 - 18.00 Uhr Raum 220 (Amalienstr. 73A) 08.05.2019
Übung 13 Do, 10.00 - 12.00 Uhr Raum 220 (Amalienstr. 73A) 02.05.2019
Übung 14 Do, 10.00 - 12.00 Uhr Raum 218 (Amalienstr. 73A) 02.05.2019
Übung 15 Do, 12.00 - 14.00 Uhr Raum 112 (Amalienstr. 73A) 02.05.2019
Übung 16 Do, 12.00 - 14.00 Uhr Raum 218 (Amalienstr. 73A) 02.05.2019
Übung 17 Do, 18.00 - 20.00 Uhr Raum 220 (Amalienstr. 73A) 02.05.2019
Übung 18 Fr, 10.00 - 12.00 Uhr Raum 220 (Amalienstr. 73A) 03.05.2019
Übung 19 Fr, 12.00 - 14.00 Uhr Raum 220 (Amalienstr. 73A) 03.05.2019

Vorlesungstermine

Vorlesung Folien Globalübung
23.04.2019 Kapitel 0, Kapitel 1/S.1-23 -
30.04.2019 Kapitel 1/S.24-47 02.05.2019
07.05.2019 Kapitel 2/S.1-31 -
14.05.2019 Kapitel 2/32-39, Kapitel 3/S.1-131 16.05.2019
21.05.2019 Kapitel 3/S.132-200 23.05.2019
28.05.2019 Kapitel 4/S.1-46 -
04.06.2019 Kapitel 4/S.47-78 -
11.06.2019 entfällt wegen "Pfingstdienstag"
13.06.2019
18.06.2019 Kapitel 4/S.79-109 -
25.06.2019 Kapitel 4/S.110-125, Kap. 5/S.1-22 27.06.2019
02.07.2019 Kapitel 5/S.23-64 -
09.07.2019 Kapitel 5/S.65-94, Kap. 6/S.1-28 11.07.2019
16.07.2019 Kapitel 6/S.29-54 -
23.07.2019 Kapitel 6/S.55-86 25.07.2019

 

Zeitplan und Material

TutoriumGlobalübung
DatumAufgabenDatumAufgaben
30.04.2019 Tutorium 1Lsg
02.05.2019 Global, Lsg
07.05.2019 Tutorium 2 (Update), Lsg -
14.05.2019 Tutorium 3, Lsg 16.05.2019 Global, Lsg
21.05.2019 Tutorium 4, Lsg, py 23.05.2019 Global, Lsg, py
28.05.2019 Tutorium 5, Lsg -
04.06.2019 Tutorium 6, Lsg -
11.06.2019 Tutorium 7, Lsg 13.06.2019 Global, Lsg
18.06.2019 Tutorium 8, Lsg -
25.06.2019 Tutorium 9 (Update), Lsg 27.06.2019 Global, Lsg
02.07.2019 Tutorium 10, Lsg -
09.07.2019 Tutorium 11, Lsg 11.07.2019 Global, Lsg
16.07.2019 Tutorium 12, Lsg -
23.07.2019 Tutorium 13, Lsg 25.07.2019 Global, Lsg

Kapitel 0: Organisatorisches

Kapitel 1: Grundlagen

Kapitel 2: Komplexität

Kapitel 3: Sortieren

Kapitel 4: Suchen

Kapitel 5: Graphen

Kapitel 6: Paradigmen

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 Klausur findet am 8.8.2019 zwischen 14 und 16 Uhr statt. Die Räume (B 101, B 201, A 030, A 240, A140, M 218) befinden sich alle im Hauptgebäude und die Raumzuteilung geben wir kurz vor der Klausur bekannt.

Die Raumaufteilung erfolgt gemäß dem ersten Buchstaben des Nachnamen:
A - D   -> B 101
E - J    -> B 201
K - M   -> A 030
N - R   -> A 140
S         -> A 240
T -Z     -> M 218

Nachklausur

Die Nachklausur findet am 11.10.2019 zwischen 14 und 16 Uhr statt. Die Räume (B 101, B 201) befinden sich alle im Hauptgebäude und die Raumzuteilung geben wir kurz vor der Klausur bekannt.

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.