Search:
Lehrstuhl  |  Institut  |  Fakultät  |  LMU
print

Algorithmen und Datenstrukturen im SS 2017

Aktuelles

  • Die Klausur wird am 08.08.2017 (Dienstag) ca. zwischen 17 und 20 Uhr im Hauptgebäude stattfinden.
  • Für die Bearbeitung der Übungen wird ein Klausurpunktebonus gewährt, der maximal 10% der Klausurpunkte bei 100% zu erreichender Übungspunkte beträgt. Dieser wird nur dann angerechnet, wenn die Klausur ohne diesen Bonus als bestanden gilt.
  • Geben Sie in Gruppen von zwei bis drei Personen ab. Wenn Sie Probleme mit der Teambildung haben, dann besteht am Dienstag nach der Vorlesung die Moglichkeit, die Räumlichkeit als Forum für die Suche weiterer Personen zu nutzen. Falls Sie dennoch das erste Ubungsblatt alleine abgeben, werden wir Sie mit den verbleibenden einzeln abgebenden Studenten zufallig gruppieren. Ab dem zweiten Blatt sollte jeder eine Abgabegruppe haben, daher werden wir ab dann keine Einzelabgaben mehr korrigieren.
  • Da am Montag, 1.5. Feiertag ist, gibt es die erste Übung ab heute zum Download in UniWorX.
  • Sie können die Abgabe in UniWorX mit einem Testabgabenblatt üben. Dies ist nicht obligatorisch.

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.


Organisation

  • Tutoren/Korrektoren: Dominik Acker, Isabella Galter, Georg Hagemann, Daniel Hämmerle, Martin Pletl, Sabrina Richter, Simon Schäfer, Maximilian Schwarzfischer, Alina Uhrmann, Adrian Westermeier
  • Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Bachelor-Studium

Zeit und Ort

Veranstaltung Zeit Ort Beginn
Vorlesung Di,   8.30 - 11.00 Uhr Raum B 201 (Hauptgebäude)
25.04.2017
Übung 01 Mo, 14.00 - 16.00 Uhr Raum 220 (Amalienstr. 73A) 08.05.2017
Übung 02 Mo, 16.00 - 18.00 Uhr Raum A 023 (Edmund-Rumpler-Str. 9) 08.05.2017
Übung 03 Mo, 16.00 - 18.00 Uhr Raum 220 (Amalienstr. 73A) 08.05.2017
Übung 04 Mo, 18.00 - 20.00 Uhr Raum 018 (Amalienstr. 73A) 08.05.2017
Übung 05 Di, 14.00 - 16.00 Uhr Raum A U115 (Hauptgebäude) 09.05.2017
Übung 06 Di, 16.00 - 18.00 Uhr Raum Lehrturm-VU104 (Prof.-Huber-Platz 2) 09.05.2017
Übung 07 Di, 18.00 - 20.00 Uhr Raum A 015 (Hauptgebäude) 09.05.2017
Übung 08 Do, 10.00 - 12.00 Uhr Raum 220 (Amalienstr. 73A) 11.05.2017
Übung 09 Do, 12.00 - 14.00 Uhr Raum 220 (Amalienstr. 73A) 11.05.2017
Übung 10 Fr, 12.00 - 14.00 Uhr Raum A U115 (Hauptgebäude) 12.05.2017
Übung 11 Fr, 10.00 - 12.00 Uhr Raum A U115 (Hauptgebäude) 12.05.2017
Übung 12 Mo, 14.00 - 16.00 Uhr Raum A 023 (Edmund-Rumpler-Str. 9) 08.05.2017
Übung 13 Mo, 18.00 - 20.00 Uhr Raum 020 (Amalienstr. 73A) 08.05.2017
Übung 14 Mi, 12.00 - 14.00 Uhr Raum A U115 (Hauptgebäude) 10.05.2017
Übung 15 Mi, 14.00 - 16.00 Uhr Raum A U115 (Hauptgebäude) 10.05.2017
Übung 16 Mi, 16.00 - 18.00 Uhr Raum A U115 (Hauptgebäude) 10.05.2017
Übung 17 Do, 18.00 - 20.00 Uhr Raum D Z005 (Hauptgebäude) 11.05.2017
Übung 18 Do, 12.00 - 14.00 Uhr Raum A 019 (Edmund-Rumpler-Str. 9) 10.05.2017
Übung 19 Do, 10.00 - 12.00 Uhr Raum A 019 (Edmund-Rumpler-Str. 9) 10.05.2017

Planung

Datum Vorlesung Aufgaben Datum Übung
25.04.2017 Kapitel 0: Organisatorisches
Kapitel 1: Grundlagen
Übung
entfällt
Anmeldung
nicht vergessen
!
02.05.2017 Kapitel 1: Grundlagen Blatt 01 28.04.-
08.05.
-
09.05.2017 Kapitel 1: Grundlagen Blatt 02

List.java Lösungsvorschlag List.java

08.05.-
15.05.
Besprechung Blatt 01
16.05.2017 Kapitel 1: Grundlagen
Kapitel 2: Sortieren
Blatt 03

CalcTree.zip Lösungsvorschlag CalcTree.zip

15.05.-
19.05.
Besprechung Blatt 02
23.05.2017 Kapitel 2: Sortieren Blatt 04 22.05.-
26.05.
Besprechung Blatt 03
30.05.2017 Kapitel 3: Suchen in Mengen Blatt 05 29.05.-
02.06.
Besprechung Blatt 04
06.06.2017 entfällt Blatt 06 05.06.-
09.06.
Besprechung Blatt 05
13.06.2017 Kapitel 3: Suchen in Mengen Blatt 07 12.06.-
16.06.
Besprechung Blatt 06
20.06.2017 Kapitel 3: Suchen in Mengen Blatt 08 19.06.-
23.06.
Besprechung Blatt 07
27.06.2017 26.06.-
30.06.
04.07.2017 03.07.-
07.07.
11.07.2017 10.07.-
14.07.
18.07.2017 17.07.-
21.07.
25.07.2017 24.07.-
28.07.

Übungsbetrieb


Klausur

  • Die Klausur findet Dienstag, den 08.08.2017 17-20 Uhr statt.
  • Zur Teilnahme an der Klausur ist eine rechtzeitige Anmeldung per UniWorX notwendig (noch nicht möglich).

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)


Vorhergehende Semester

SS 15, SS 14, SS 13, SS 12, SS 11, SS 10, SS 08

blank