Algorithmen und Datenstrukturen im SS 2013

Aktuelles

• 11.11.2013: Die Klausureinsicht findet am Freitag, den 29. November, von 16-17 Uhr in
  Raum G U108 (Oettingenstr. 67) statt.
• 24.10.2013: Die Klausur findet im Hörsaal B 101 im LMU-Hauptgebäude (Geschwister-Scholl-Platz 1) statt.
• 22.10.2013: Informationen zur Nachholklausur finden Sie auf folgendem Merkblatt.
• 02.08.2013: Bitte beachten Sie, dass die Klausureinsicht jetzt am 11. September von 15-17 Uhr in Raum 061 (Oettingenstr. 67) stattfindet (statt des 4. Septembers)!
• 25.07.2013: Um die Lernbelastung aufgrund der zeitlichen Nähe anderer Klausuren zu verteilen, wird die Nachholklausur auf den 25. Oktober 2013 16-18 Uhr verschoben.
• 22.07.2013: Die Nachholklausur findet am 18. Oktober 2013 25. Oktober 2013 von 16-18 Uhr statt. Die Anmeldung zur Klausur ist über UniWorx vom 10. Oktober bis 18. Oktober 17. Oktober bis 25. Oktober um 12 Uhr möglich.
• 12.07.2013: Die Raumaufteilung für die Klausur erfolgt nach den Anfangsbuchstaben des Nachnamens (alle Räume befinden sich im LMU-Hauptgebäude, Geschwister-Scholl-Platz 1):
  • A - E: Raum M 118
  • F - H: Raum A 240
  • I - Re: Raum B 101
  • Ri - Z: Raum B 201
• 09.07.2013: Gültige Konventionen für Vorlesung und Klausur sind hier aufgelistet.
• 09.07.2013: Wichtiger Hinweis: Wenn Sie nur an der Nachholklausur im Oktober 2013, aber nicht an der Klausur diese Woche (am 12.07.2013) teilnehmen wollen, dann melden Sie sich nicht an der Klausur am 12.07.2013 an. Die Anmeldung zur Nachholklausur wird separat und erst im Oktober 2013 über UniWorx möglich sein.
• 08.07.2013: Eine ausführliche Lösung zu Aufgabe 9-1 steht jetzt zum Download bereit. Hinweis: Bei Einfügen von Schlüssel 63 lag bis eben (09.07. um 15:15 Uhr) ein Fehler vor, der in der aktuellen Version korrigiert wurde.
• 05.07.2013: Informationen zur Klausur finden Sie auf folgendem Merkblatt.
• 02.07.2013: Hinweise zu den Übungsblättern:
  • Aufgabe 10-1: "Gesamtes Array inklusive serialisiertem Heap" bedeutet, dass sortierte und noch nicht sortierte (noch im Heap befindliche) Elemente in einem Array angegeben werden sollen. Orientieren Sie sich hier am Vorgehen im Skript auf Folie 3.18.
  • Aufgabe 9-1: Da die Fragen heute in der Übung nicht ausreichend geklärt werden konnten, wird eine ausführliche Lösung in den nächsten Tagen an dieser Stelle veröffentlicht werden!
• 24.06.2013: Die Anmeldung zur Klausur wird am Montag, den 01.07.2013 um 10:00 Uhr freigeschaltet und bis Freitag, den 12.07.2013 um 12:00 Uhr (mittags) geöffnet sein.
• 19.06.2013: Wegen mehrfacher Nachfrage zur Präzedenz der Operatoren in Aufgabe 8-2 wurde eine explizite Klammerung hinzugefügt.
• 28.05.2013: Ab 05.06.2013 findet der Zusatzkurs "Datenstrukturen und Effiziente Algorithmen" immer Mittwochs von 18:00 bis 19:30 Uhr im CIP-Pool Gobi (Z8) statt. Weitere Infos gibt es unter Zusatzangebote.
• 23.05.2013: Wichtiger Hinweis: Am Donnerstag, den 30.05.2013 entfallen die Übungen wegen des Feiertags. Bitte besuchen Sie stattdessen eine der Übungen am 31.05, 03.06. oder 04.06.!
• 13.05.2013: Anmerkung zu den in den Übungsblättern erreichbaren Punktzahlen in UniWorX:
  • Für das aktuell abzugebende Blatt ist die Gesamtzahl der Punkte aus allen Aufgaben des Blattes angegeben.
  • Für Blätter, deren Abgabefrist bereits verstrichen ist, ist die Anzahl der erreichbaren Punkte der korrigierten Aufgabe(n) angegeben.
  • Für zukünftig abzugebende Blätter wird die Gesamtzahl der Punkte ab sofort vorläufig auf 0 gesetzt.
• 02.05.2013: Die Übungen am 10. und 21. Mai entfallen. Daher ändert sich in dieser Zeit der Turnus der Besprechung der Übungsblätter in den Übungen (siehe Übungsblattkopf oder hier auf der Webseite)!
• 25.04.2013: Die Webseite zum Zusatzkurs "Algorithmen für Erstsemester" ist online.
• 23.04.2013: Die Kapazität einiger Übungsgruppen wurde nochmals erhöht; die Anmeldung zu den Übungen wurde bis 30.04.2013 verlängert. Übung 09 (Do, 10.00 - 12.00 Uhr) findet ab sofort in Raum 220 (Amalienstr. 73a) statt!!!
• 17.04.2013: Das erste Übungsblatt ist online. Der Übungsbetrieb beginnt am 25.04.
• 15.04.2013: Bitte beachten Sie folgendes Merkblatt zu Vorlesungs- und Übungsbetrieb.
• 15.04.2013: Die Kapazität der Übungsgruppen wurde erhöht, so dass alle Studenten die Möglichkeit haben, sich in UniWorx an einer Übungsgruppe anzumelden. Ab sofort ist eine Anmeldung bei UniWorx mit der CampusLMU-Emailadresse möglich, so dass Sie dazu nicht auf Ihre CIP-Kennung warten müssen!
• 18.03.2013: Nachtrag: Die Anmeldung zu den Übungsgruppen ist jetzt ebenfalls freigeschaltet.
• 15.03.2013: Die Anmeldung zur Vorlesung und den Übungsgruppen ist ab sofort hier freigeschaltet. Wenn Sie bereits über eine gültige Rechnerkennung für den CIP-Pool Informatik verfügen, können Sie sich im System 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 30.04.2013 erfolgen.

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. Christian Böhm
• Übungsleiter: Dr. Thomas Bernecker, Sebastian Goebl

• Tutoren/Korrektoren: Christian Frey, Robert Gutschale, Valentin Helk, Nina Hubig, Nadia Kosog, Julia Krumhoff, Sinisa Kurtusic, Mirjam Mickisch, Bianka Roppelt, Paul Schwingenschlögl
• Für: Studierende der Informatik, Medieninformatik und Bioinformatik im Bachelor-Studium

Zeit und Ort

Planung

Ü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 30.04.2013 erfolgen.

• Bitte beachten Sie folgendes Merkblatt zu Vorlesungs- und Übungsbetrieb.

Nachholklausur

• Die Nachholklausur findet am Freitag, den 25.10.2013 von 16 bis 18 Uhr statt. Die wichtigsten Informationen finden Sie auf dem Merkblatt zur Nachholklausur.
• Die Anmeldung zur Klausur wird am Donnerstag, den 17.10.2013 um 00:00 Uhr freigeschaltet und bis Freitag, den 25.10.2013 um 12:00 Uhr (mittags) geöffnet sein.
• Die Klausur wird im Hörsaal B 101 im LMU-Hauptgebäude (Geschwister-Scholl-Platz 1) stattfinden.

Klausur

• Die Klausur findet am Freitag, den 12.07.2013 von 16 bis 18 Uhr statt. Die wichtigsten Informationen finden Sie auf dem Merkblatt zur Klausur.
• Die Anmeldung zur Klausur wird am Montag, den 01.07.2013 um 10:00 Uhr freigeschaltet und bis Freitag, den 12.07.2013 um 12:00 Uhr (mittags) geöffnet sein.
• Die Raumaufteilung erfolgt nach den Anfangsbuchstaben des Nachnamens (alle Räume befinden sich im LMU-Hauptgebäude, Geschwister-Scholl-Platz 1):
  • A - E: Raum M 118
  • F - H: Raum A 240
  • I - Re: Raum B 101
  • Ri - Z: Raum B 201

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

Speziell für diese Veranstaltung werden zwei optionale Zusatzkurse angeboten:

• "Algorithmen für Erstsemester" von Alexander Pohl: Eine Hilfestellung für Erstsemester zur Vorlesung und Übung. Dieser Kurs beginnt voraussichtlich in der dritten Semesterwoche und richtet sich an Erstsemester ohne Erfahrung mit Java.

• "Datenstrukturen und Effiziente Algorithmen" von Laith Raed: Ein Java-Implementierungskurs für Algorithmen und Datenstrukturen für Java-Fortgeschrittene zum Erlernen der Implementierung von Datenstrukturen. Dieser Kurs wird in der zweiten Semesterhälfte im Anschluss an den Kurs "Algorithmen für Erstsemester" angeboten.

Vorhergehende Semester

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