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

Algorithmen und Datenstrukturen im SS 2014

Aktuelles

  • Die Nachholklausureinsicht findet am Freitag, den 24.10.2014 von 15-16 Uhr in Raum 156 (Oettingenstr. 67) statt.
  • Achtung: Fehler im Merkblatt: Raum B101 = B001 Oettingenstraße.
  • Beachten Sie folgendes Merkblatt zur Nachholklausur.
  • Die Nachholklausur findet statt am Montag, den 22.09. von 16-18 Uhr. Genauere Information (wie Räume, Aufteilung etc.) werden noch rechtzeitig bekanntgegeben. Anmeldung per UniWorX
  • Die Klausureinsicht findet am Donnerstag, den 21.08.2014 von 9-12 Uhr in Raum 156 (Oettingenstr. 67) statt. Um lange Wartezeiten zu vermeiden, bitte wir alle Teilnehmer sich folgendermaßen zeitlich aufzuteilen:
    • Anfangsbuchstaben A-I: 9-10 Uhr,
    • Anfangsbuchstaben J--R: 10-11 Uhr,
    • Anfangsbuchstaben S-Z: 11-12 Uhr.
  • Beachten Sie diese Klausurankündigung zur Organisation!
  • Keine Java Zusatzübung mehr.
  • Beachten Sie die Anmeldefrist zur Klausur: 6.7.
  • Tauschen Sie sich zur Klausurvorbereitung auch im Die-Informatiker Forum aus!
  • Durch die Abgabe der Übungsblätter können Bonuspunkte für die Klausur gesammelt werden. Werden alle bewerteten Aufgaben korrekt bearbeitet, ist ein Bonus von 10% der Maximalpunktzahl der Abschlussklausur m̈öglich, sonst proportional weniger. Die Bonuspunkte werden jedoch nur gezählt, wenn die Klausur ohne Hinzunahme der Bonuspunkte bestanden ist. Dieser Bonus gilt auch für die Nachholklausur.
  • Auch für die Übungen ist eine Anmeldung per UniWorX notwendig!
  • Die Klausur findet statt am 12.07.2014 von 10-12 Uhr im Hauptgebäude (B 101, M 218, A 140 und A 240). Anmeldung im Juni, Hörsaalaufteilung nach Ende der Anmeldefrist.

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:
  • 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 M 218 (Hauptgebäude)
08.04.2014
Übung 01 Mo, 14.00 - 16.00 Uhr Raum 303 (Schellingstr. 3 (R) Rg.) 28.04.2014
Übung 02 Mo, 16.00 - 18.00 Uhr Raum B 011 (Hauptgebäude) 28.04.2014
Übung 03 Mo, 18.00 - 20.00 Uhr Raum A U117 (Hauptgebäude) 29.04.2014
Übung 04 Di, 12.00 - 14.00 Uhr Raum D Z007 (Hauptgebäude) 29.04.2014
Übung 05 Di, 14.00 - 16.00 Uhr Raum D Z007 (Hauptgebäude) 29.04.2014
Übung 06 Di, 16.00 - 18.00 Uhr Raum D Z007 (Hauptgebäude) 29.04.2014
Übung 07 Di, 18.00 - 20.00 Uhr Raum D Z007 (Hauptgebäude) 29.04.2014
Übung 08 Do, 8.00 - 10.00 Uhr Raum R 306 (Schellingstr. 3) 24.04.2014
Übung 09 Do, 10.00 - 12.00 Uhr Raum 024 (Ludwigstr. 28, Rückgebäude) 24.04.2014
Übung 10 Do, 12.00 - 14.00 Uhr Raum 042 (Leopoldstr. 13a) 24.04.2014
Übung 14 Do, 14.00 - 16.00 Uhr Raum 1202 (Leopoldstr. 13) 25.04.2014
Übung 11 Fr, 10.00 - 12.00 Uhr Raum D Z007 (Hauptgebäude) 25.04.2014
Übung 12 Fr, 12.00 - 14.00 Uhr Raum D Z007 (Hauptgebäude) 25.04.2014
Übung 13 Fr, 14.00 - 16.00 Uhr Raum 114 (Amalienstr. 73A) 25.04.2014

Planung

Datum Vorlesung Aufgaben Datum Übung
08.04.2014 Kapitel 1: Einführung Übung entfälltAnmeldung nicht vergessen!
15.04.2014 Kapitel 1: Einführung
Kapitel 2: Suchverfahren
Blatt 1, Liste.java entfällt Übung entfällt wegen Ostern.
22.04.2014 entfällt (Osterdienstag) Blatt 2 24.04.-29.04. Besprechung Blatt 1
29.04.2014 Kapitel 2: Suchverfahren Blatt 3 01.05.-06.05. Besprechung Blatt 2
06.05.2014 Kapitel 2: Suchverfahren Blatt 4 08.05.-13.05. Besprechung Blatt 3

Lösungsvorschlag_zu_3-4c

13.05.2014 Kapitel 2: Suchverfahren Blatt 5 15.05.-20.05. Besprechung Blatt 4
20.05.2014 Kapitel 3: Sortierverfahren Blatt 6 22.05.-27.05. Besprechung Blatt 5
27.05.2014 Kapitel 3: Sortierverfahren Blatt 7 30.05.-05.06. Besprechung Blatt 6
03.06.2014 Kapitel 3: Sortierverfahren
Kapitel 4: Graphen und Graphalgorithmen
Blatt 8 entfällt Keine Übung Freitag 06.06.
10.06.2014 entfällt (Pfingstdienstag) 12.06.-17.06. Besprechung Blatt 7

Division.java MiddleSquare.java

17.06.2014 Kapitel 4: Graphen und Graphalgorithmen Blatt 9 20.06.-26.06. Besprechung Blatt 8
24.06.2014 Kapitel 4: Graphen und Graphalgorithmen
Kapitel 5: Algorithmische Prinzipien
Blatt 10 27.06.-03.07. Besprechung Blatt 9
01.07.2014 Kapitel 5: Algorithmische Prinzipien Blatt 11 04.07.-10.07. Besprechung Blatt 10
08.07.2014 Fragestunde 11.07. keine Übung am Freitag

Lösung Blatt 11

12.07.2014 Klausur (Achtung: Raumaufteilung) 10-12 Uhr

Achtung: Beachten Sie die vielen Feiertage und das Abgabedatum des jeweiligen Übungsblattes!

  • Gründonnerstag, Karfreitag 17./18.4.: diese Übungen entfallen
  • Ostermontag, Osterdienstag 21./22.4.: diese Übungen entfallen
  • Donnerstag 1. Mai: bitte besuchen Sie eine der anderen Übungen!
  • Donnerstag 29. Mai: wird am 5.6. nachgeholt
  • Freitag 6.6., Pfingstmontag, Pfingstdienstag 9./10.6.: diese Übungen entfallen
  • Donnerstag 19. Juni: Fronleichnam, keine Übung (Donnerstags-Übung ab jetzt immer 1 Woche später)

Kalenderansicht mit Übungen und Feiertagen


Übungsbetrieb

  • Durch die Abgabe der Übungsblätter können Bonuspunkte für die Klausur gesammelt werden. Werden alle bewerteten Aufgaben korrekt bearbeitet, ist ein Bonus von 10% der Maximalpunktzahl der Abschlussklausur m̈öglich, sonst proportional weniger. Die Bonuspunkte werden jedoch nur gezählt, wenn die Klausur ohne Hinzunahme der Bonuspunkte bestanden ist. Dieser Bonus gilt auch für die Nachholklausur.
  • 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.2013 erfolgen.

Nachholklausur


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)
  • Für Java-Anfänger außerdem empfehlenswert (v.a. in Verbindung mit den u.g. Zusatzkursen):
    • Matthias Hölzl, Allaithy Raed, Martin Wirsing: Java kompakt: Eine Einfuhrung in die Software-Entwicklung mit Java (Springer)

Zusatzangebote


Vorhergehende Semester

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

blank