Algorithmen und Datenstrukturen im SS 2013
Aktuelles
- 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
| Veranstaltung | Zeit | Ort | Beginn |
|---|---|---|---|
| Vorlesung | Di, 8.45 - 11.00 Uhr | Raum M 218 (Hauptgebäude) |
16.04.2013 |
| Übung 01 | Mo, 14.00 - 16.00 Uhr | Raum M 203 (Hauptgebäude) | 29.04.2013 |
| Übung 02 | Mo, 16.00 - 18.00 Uhr | Raum C 112 (Theresienstr. 41) | 29.04.2013 |
| Übung 03 | Mo, 18.00 - 20.00 Uhr | Raum C 112 (Theresienstr. 41) | 29.04.2013 |
| Übung 04 | Di, 12.00 - 14.00 Uhr | Raum U127 (Oettingenstr. 67) | 30.04.2013 |
| Übung 05 | Di, 14.00 - 16.00 Uhr | Raum M 101 (Hauptgebäude) | 30.04.2013 |
| Übung 06 | Di, 16.00 - 18.00 Uhr | Raum M 101 (Hauptgebäude) | 30.04.2013 |
| Übung 07 | Di, 18.00 - 20.00 Uhr | Raum 133 (Oettingenstr. 67) | 30.04.2013 |
| Übung 08 | Do, 8.00 - 10.00 Uhr | Raum M 101 (Hauptgebäude) | 25.04.2013 |
| Übung 09 | Do, 10.00 - 12.00 Uhr | Raum 220 (Amalienstr. 73a) | 25.04.2013 |
| Übung 10 | Do, 12.00 - 14.00 Uhr | Raum M 001 (Hauptgebäude) | 25.04.2013 |
| Übung 11 | Fr, 10.00 - 12.00 Uhr | Raum M 001 (Hauptgebäude) | 26.04.2013 |
| Übung 12 | Fr, 12.00 - 14.00 Uhr | Raum 133 (Oettingenstr. 67) | 26.04.2013 |
| Übung 13 | Fr, 14.00 - 16.00 Uhr | Raum 133 (Oettingenstr. 67) | 26.04.2013 |
Planung
| Datum | Vorlesung | Datum | Übung |
| 16.04.2013 | Kapitel 1: Einführung (aktualisiert am 23.04.2013, 17:25 Uhr) | ||
| 23.04.2013 | Kapitel 1: Einführung Kapitel 2: Suchverfahren | 25.04. - 30.04.2013 | Blatt 1 |
| 30.04.2013 | Kapitel 2: Suchverfahren | 02.05. - 07.05.2013 | Blatt 2 |
| 07.05.2013 | Kapitel 2: Suchverfahren | ||
| 14.05.2013 | Kapitel 2: Suchverfahren | 13.05. - 17.05.2013 | Blatt 3 |
| 21.05.2013 | keine Vorlesung (Pfingstdienstag) | 23.05. - 28.05.2013 | Blatt 4 |
| 28.05.2013 | 31.05. - 04.06.2013 | ||
| 04.06.2013 | 06.06. - 11.06.2013 | ||
| 11.06.2013 | 13.06. - 18.06.2013 | ||
| 18.06.2013 | 20.06. - 25.06.2013 | ||
| 25.06.2013 | 27.06. - 02.07.2013 | ||
| 02.07.2013 | 04.07. - 09.07.2013 | ||
| 09.07.2013 | |||
| 16.07.2013 |
Ü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.
Klausur
- Die Klausur findet am Freitag, den 12.07.2013 von 16 bis 18 Uhr statt. Alle wichtigen Informationen werden rechtzeitig vor dem Klausurtermin an dieser Stelle bekanntgegeben.
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. Mehr Informationen werden dann ebenso an dieser Stelle verfügbar sein.
Vorhergehende Semester
