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

• Umfang: 3+2 Semesterwochenstunden
• Vorlesung: PD Dr. Matthias Renz
• Übungsleiter: Dr. Erich Schubert, Daniel Kaltenthaler

• 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

Planung

• 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)

• Für Java-Anfänger außerdem empfehlenswert:
  • Matthias Hölzl, Allaithy Raed, Martin Wirsing: Java kompakt: Eine Einfuhrung in die Software-Entwicklung mit Java (Springer) (Universitätsbibliothek-Zugang)

Vorhergehende Semester

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