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

• Umfang: 3+2 Semesterwochenstunden
• Vorlesung: PD Dr. Matthias Schubert
• Übungsleiter: Dr. Andreas Züfle, Dr. Erich Schubert

• Tutoren/Korrektoren:
• Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Bachelor-Studium

Zeit und Ort

Planung

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