Lehr- und Forschungseinheit für Datenbanksysteme
print


Breadcrumb Navigation


Content

Algorithmen und Datenstrukturen (SS 2019)

Aktuelles

  • [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 -
25.06.2019 27.06.2019
02.07.2019 -
09.07.2019 11.07.2019
16.07.2019 -
23.07.2019 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
18.06.2019 Tutorium 8 -
 

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.

 

Nachklausur

Wir warten momentan noch auf die Raum- und Datumszuteilung. Sobald wir diese Infos erhalten werden wir sie hier bekannt geben.

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: