Algorithmen und Datenstrukturen im SS 2012

Aktuelles

• Die Einsicht der Nachholklausur findet am Donnerstag den 18.10. in der Oettingenstr. 67 im Raum 156 (nahe F-Flügel) um 14.00 - 16.00 Uhr statt.
• Infos zur Nachholklausur:
  • Die allgemeinen Hinweise gelten entsprechend des Merkblattes zur Hauptklausur.
  • Die Aufteilung auf die Klausurräume in der Schellingstraße 3 und 4
    • A - F in Schellingstr. 3 (S) Vg. - Raum 001
    • G - H in Schellingstr. 3 (S) Vg. - Raum 005
    • I - M in Schellingstr. 3 (S) Vg. - Raum 002
    • N - S in Schellingstr. 4 (H) - Raum H 030
    • T - Z in Schellingstr. 3 (S) Vg. - Raum 003
  • Einlass in die Räume wird um ca. 10.00 Uhr sein. Beginn der Klausur ist um 10.15 Uhr

• Die Nachholklausur findet am 09.10.12 (10.00 - 12.00 Uhr) statt. Die Anmeldung ist bis zum 31.09.12 über Uniworx möglich.
• Die Noten für die Klausur sind über Uniworx einsehbar.
  • Der Notenspiegel zum download.
  • Die Einsicht der Klausur findet am 01.08.12 um 14-16 Uhr in Raum 161 in der Oettingenstr. 67 statt.

• Infos zur Klausur:
  • Ein Merkblatt mit allgemeinen Hinweisen zur Klausur kann nun heruntergeladen werden.
  • Die Aufteilung auf die Klausurräume im Hauptgebäude
    • A - G in Raum M 218
    • H - L in Raum A 240
    • M - R in Raum A140
    • S - Z in Raum B 201
  • Einlass in die Räume wird um ca. 10.00 Uhr sein. Beginn der Klausur ist um 10.15 Uhr

• Bitte melden Sie sich unbedingt von der Klausur ab, wenn Sie nicht vorhaben daran teilzunehemen.

• Den informellen Überblick über die Vorlesung gibt es jetzt zum herunterladen

• In der letzten Übung (Blatt 11) werden nur die Aufgaben 11-1 und 11-2 besprochen. Der Rest der Zeit soll für Fragen zur Verfügung stehen. Für die Aufgaben 11-3 und 11-4 haben wir Musterlösungen bereit gestellt (Diese Aufgaben werden demnach auch nicht korrigiert).

• Eine ergänzende Erklärung zum Hashing mit partiellen Erweiterungen kann hier heruntergeladen werden.

• Aufgrund der vielen vorlesungsfreien Tage im Zeitraum vom 28.05. – 08.06. ergeben sich folgende Änderungen im Vorlesungs- und Übungsablauf:
  • Zur Erinnerung: Die Vorlesung und die Übungen am 29.05. entfallen
  • Das Übungsblatt 6 wird in den Übungen am Do (31.05.), Fr (01.06.), Mo(04.06) und Di (05.06) besprochen
  • Alle anderen Übungen im oben genannten Zeitraum entfallen.

• Es wird einige Umstrukturierungen im Übungsbetrieb geben:
  • Übung F2: Ab sofort wird es eine neue Übung am Dienstag 12:00 - 14:00 Uhr im Raum 220 in der Amalienstr. 73A geben.
  • Übung A: Diese Übung wird gestrichen, alle Teilnehmer sollten stattdessen in die zeitgleiche Übung B wechseln (Auch wenn laut UniWorx kein Platz mehr darin ist).
  • Übung C: wird am 07.05. vermutlich zum letzten Mal stattfinden. Die Teilnehmer sollten in eine andere Übung wechseln.

• Die erste Übung diente der Einarbeitung und wird nicht bewertet.
• Die Frist für Anmeldung zur Übung wurde noch bis zum 28.04.2012 verlängert.
• Es wird einen Einführungskurs in Java für Erstsemester als Zusatzangebot geben.
• Termin von Übung N (Freitag, 14:00-16:00) wurde auf Freitag, 14:30-16:00 verlegt
• Kapitel 1 enthielt einen Fehler und wurde deshalb aktualisiert
• Ein Merkblatt mit allen wichtigen Informationen zur Vorlesung und Übung kann nun heruntergeladen werden.
• Die Anmeldung über Uniworx ist freigeschaltet.

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

• Umfang: 3+2 Semesterwochenstunden
• Vorlesung: Prof. Dr. Hans-Peter Kriegel
• Übungsleiter: Tobias Emrich, Johannes Niedermayer
• Tutoren:
• Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Bachelor-Studium

Zeit und Ort

Planung

Übungsbetrieb

Die Anmeldung zur Vorlesung sowie zu einer Übungsgruppe ist ausschließlich über uniworx möglich und muss bis 23.04.2012 erfolgen (Uniworx).

Klausur

• Die Klausur findet am Samstag, 14.07.2012 von 10:00 - 12:00 Uhr im Hauptgebäude statt. Die Anmeldung wird in der Vorlesung bekannt gegeben und über UniWorX erfolgen. Daher ist eine rechtzeitige vorherige Anmeldung zur Vorlesung notwendig.

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)

Zusatzangebote

"Algorithmen für Erstsemester" von Alexander Pohl: Eine Hilfestellung für Erstsemester zur Vorlesung und Übung.

Vorhergehende Semester

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