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

Algorithmen und Datenstrukturen im SS 2015

Aktuelles

  • Klausureinsicht Nachholklausur: Freitag 20.11.2015, 10-11 Uhr, Oettingenstr. 67, Raum 156.
  • Nachholklausur: 6.10.2015 10-12 Uhr. Anmeldung per UniWorX.
    Hauptgebäude, Räume B 201 (A-O), M 018 (P-Z), Merkblatt zur Klausur.
  • Klausureinsicht am 27.7.2015, 10-12 Uhr. Raum 156, Oettingenstr. 67.
  • Heapsort-Unklarheit wurde bei der Korrektur selbstverständlich angemessen berücksichtigt.
  • Übungsblatt 1 und 11 konnten nicht korrigiert werden, und werden daher nicht gewertet.
  • An- und Abmeldefristen wurden bis 15.07.2015 12:30 verlängert, da wir einen weiteren Raum haben.
  • Das unentschuldigte Nichterscheinen zur Klausur wird als "durchgefallen" im Transskript vermerkt. (Neuregelung Prüfungen). Die Abmeldung ist bis zum 15.07.2015 08:59 möglich.
  • Blatt 11 wird erst nach der Klausur korrigiert, und nur falls wir noch über ausreichend Korrektorenstunden verfügen (Klausurkorrektur ist wichtiger). Die Inhalte sind aber dennoch klausurelevant!
  • Formulierung auf Blatt 11 (Teilaufgabe d) verbessert. "Wegpunkt" statt "Nachfolger", da es nicht der direkte Nachfolger sein muss.
  • Wegen Krankheit entfällt die Vorlesung am 30.06.2015
  • Klausuranmeldung bis zum 1.7.2015 über UniWorX. Aufgrund der großen Teilnehmerzahl und dem daraus resultierenden Organisationsaufwand ist eine verspätete Anmeldung nicht möglich! (Siehe: Neuregelung Prüfungen)
  • Korrektur in Aufgabenstellung "Lineares Sondieren" (in der vordefinierten Funktion "hash")
  • Übungen am 5.6.2015 entfallen: ab jetzt 1 Woche später (Wechsel auf Rhythmus Mo-Fr).
  • Programmieraufgaben: ihre .java Dateien müssen compilieren. Die Klasse "BinaerBaum" sollte natürlich als Java-Datei BinaerBaum.java und nicht anders abgegeben werden!
  • 13.05.2015: Neue Skriptversionen (Sortierverfahren Teil1 u. Teil 2) sind verfügbar
  • Die Vorlesung am Dienstag, den 21. April 2015, entfällt wegen Veranstaltung einer Konferenz in Vietnam.
  • Die Anmeldung zu den Übungsgruppen ist über UniWorX ab sofort möglich.
  • Die Übungen beginnen Donnerstag, den 23. April 2015.
  • Die Teilnahme an den Übungen ist nicht verpflichtend aber empfohlen. Voraussichtlich wird es wieder Bonuspunkte für das korrekte Bearbeiten der Übungsaufgaben geben.
  • Übungsblätter werden i.d.R. Dienstag Nachmittag oder Mittwoch online gestellt, da sie davon abhängen, wie weit die Vorlesung gekommen ist.

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.


Organisation

  • Tutoren/Korrektoren: Erik Daxberger, Isabella Galter, Johannes Knaut, Peter Knoll, Nadine Schüler, Max Schwarzfischer, Jonas Steinke
  • Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Bachelor-Studium

Zeit und Ort

Veranstaltung Zeit Ort Beginn
Vorlesung Di,   8.45 - 11.00 Uhr Raum B 201 (Hauptgebäude)
14.04.2015
Übung 01 Mo, 14.00 - 16.00 Uhr Raum 220 (Amalienstr. 73A) 27.04.2015
Übung 02 Mo, 16.00 - 18.00 Uhr Raum 220 (Amalienstr. 73A) 27.04.2015
Übung 03 Mo, 18.00 s.t. - 19.30 Uhr Raum 220 (Amalienstr. 73A) 27.04.2015
Übung 04 Di, 12.00 - 14.00 Uhr Raum 220 (Amalienstr. 73A) 28.04.2015
Übung 05 Di, 14.00 - 16.00 Uhr Raum 220 (Amalienstr. 73A) 28.04.2015
Übung 06 Di, 16.00 - 18.00 Uhr Raum 220 (Amalienstr. 73A) 28.04.2015
Übung 07 Di, 18.00 - 20.00 Uhr Raum 220 (Amalienstr. 73A) 28.04.2015
Übung 08 Do, 8.30 s.t. - 10.00 Uhr Raum 220 (Amalienstr. 73A) 23.04.2015
Übung 09 Do, 10.00 - 12.00 Uhr Raum 220 (Amalienstr. 73A) 23.04.2015
Übung 10 Do, 12.00 - 14.00 Uhr Raum 220 (Amalienstr. 73A) 23.04.2015
Übung 11 Do, 14.00 - 16.00 Uhr Raum 220 (Amalienstr. 73A) 23.04.2015
Übung 12 Fr, 10.00 - 12.00 Uhr Raum 220 (Amalienstr. 73A) 24.04.2015
Übung 13 Fr, 12.00 - 14.00 Uhr Raum 220 (Amalienstr. 73A) 24.04.2015
Übung 14 Fr, 14.00 - 16.00 Uhr Raum 220 (Amalienstr. 73A) 24.04.2015

Planung

Datum Vorlesung Aufgaben Datum Übung
14.04.2015 Kapitel 0: Organisatorisches
Kapitel 1: Einführung
Blatt 1

Liste

Übung
entfällt
Anmeldung
nicht vergessen
!
21.04.2015 Vorlesung entfällt Blatt 2
ComparableListe
IntegerListe
Liste
ListeGet
23.4.-
28.4.
Besprechung Blatt 1
28.04.2015 Kapitel 2: Datenstrukturen Blatt 3
ObjectArray
(+Tutorübung)
ObjectArrayPlus
30.4.-
08.5.
Besprechung Blatt 2
Tutoraufgaben Blatt 3
05.05.2015 Kapitel 3: Sortierverfahren (Teil 1) Blatt 4
BinaerBaum
SortUtil
AbstractSort
11.5.-
15.5.
+21.5.
Besprechung Blatt 3
Tutoraufgaben Blatt 4
12.05.2015 Kapitel 3: Sortierverfahren (Teil 2) Blatt 5
sort.zip (20.5.)
QuickSort Bsp
Daumenkino
18.5.-
22.5.
Besprechung Blatt 4
Tutoraufgaben Blatt 5
19.05.2015 Kapitel 3: Sortierverfahren (Teil 3) Blatt 6
QuickSort.java
HeapSort Bsp
Daumenkino
28.5.-
02.6.
Besprechung Blatt 5
Tutoraufgaben Blatt 6
26.05.2015 Pfingstdienstag vorlesungsfrei
02.06.2015 Kapitel 3: Radix-Sort (Ende Teil 3)
Kapitel 4: Suchverfahren (Teil 1, 8.6.) (update: 15.06.2015)
Blatt 7
HeapSort.java
BinaereSuche.java
08.6.-
12.6.
Besprechung Blatt 6
Tutoraufgaben Blatt 7
09.06.2015 Kapitel 4: Suchverfahren (Teil 2, 11.6.)(update: 15.06.2015) Blatt 8
Daumenkino
15.6.-
19.6.
Besprechung Blatt 7
Tutoraufgaben Blatt 8
16.06.2015 Kapitel 4: Suchverfahren (Teil 3) Blatt 9 (Korr.)
LinearesSondieren.java (Korr.)
Daumenkino B*
Offenes Hashing
20.6.-
24.6.
Besprechung Blatt 8
Tutoraufgaben Blatt 9
23.06.2015 Kapitel 4: Suchverfahren (Teil 4)
Kapitel 5: Graphalgorithmen (Teil 1)
Blatt 10

Lineares Hashing
Partielle Erweiterungen

29.6.-
3.7.
Besprechung Blatt 9
Tutoraufgaben Blatt 10
30.06.2015 Vorlesung entfällt wegen Krankheit 6.7.-
10.7.
Besprechung Blatt 10
Tutoraufgaben Blatt 11
07.07.2015 Graphalgorithmen (Teil 2)
Kapitel 6: Techniken (Teil 1)
Blatt 11
Dijkstra.java
Daumenkino Graphen
13.7.-
17.7.
Besprechung Blatt 11
Fragestunde
14.07.2015 Kapitel 6: Techniken
Fragestunde
Wiederholungsblatt 12
Beispiellösung
- -
18.07.2015 Klausur

(Achtung: Raumaufteilung)
10-12 Uhr

  • Freitag, 1. Mai (Tag der Arbeit): Übung jetzt 1 Woche später!
  • Donnerstag, 14. Mai (Christi Himmelfahrt): Übung jetzt 1 Woche später!
  • Pfingstmontag, Pfingstdienstag 25./26.5.: Übung jetzt 1 Woche später!
  • Donnerstag 4. Juni (Fronleichnam): Übung jetzt 1 Woche später!
  • Freitag 5. Juni (Brückentag): Übung entfällt, jetzt 1 Woche später!

Jede Übung findet also 11x statt. Nach Fronleichnam ist Montag die erste Übung, Freitag die letzte.

Kalenderansicht mit Übungen und Feiertagen


Übungsbetrieb

  • Die Anmeldung zur Vorlesung erfolgt über das System UniWorX und ist hier möglich. Wenn Sie bereits über eine gültige Rechnerkennung für den CIP-Pool Informatik verfügen, können Sie sich in UniWorX registrieren (falls Sie das nicht bereits sind) und dann zur Vorlesung und zu einer Übungsgruppe anmelden. Falls Sie über keine gültige Rechnerkennung verfügen, informieren Sie sich bitte über die Vergabe der Rechnerkennungen auf den Webseiten der Rechnerbetriebsgruppe. Die Anmeldung muss bis 31.05.2015 erfolgen.
  • Alle Übungsaufgaben sind selbständig zu bearbeiten. Eine Bearbeitung als Gruppe ist nicht zulässig, und kopierte bzw. abgeschriebene Aufgaben werden nicht korrigiert/gewertet.

Klausur

  • Die Klausur findet Samstag, den 18.7.2015 10-12 Uhr statt.
  • Zur Teilnahme an der Klausur ist eine rechtzeitige Anmeldung per UniWorX notwendig (noch nicht möglich).
  • Raumaufteilung: (alle Räume befinden sich im LMU-Hauptgebäude, Geschwister-Scholl-Platz 1):
    • A-E Hörsaal M 118
    • F-Kn Hörsaal A 140
    • Ko-P Hörsaal M 218
    • Q-Z Hörsaal B 101
  • Merkblatt zur Klausur.

Nachholklausur

  • Die Nachholklausur findet statt am 6.10.2015 10-12 Uhr.
  • Die Anmeldung muss per UniWorX erfolgen.
  • Raumaufteilung:
    • Hauptgebäude, Geschwister-Scholl-Platz 1, B 201 (A-O)
    • Hauptgebäude, Geschwister-Scholl-Platz 1, M 018 (P-Z)
  • Merkblatt zur Klausur

Sonstiges

  • Unter http://www.die-informatiker.net ist eine Sammlung von Foren zu finden, die von Studierenden der Informatik an der LMU organisiert werden und Themen rund um das Studium behandeln. Dazu gehört auch ein Forum zu dieser Vorlesung.
  • 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 14, SS 13, SS 12, SS 11, SS 10, SS 08

blank