Dr. Ullrich Köthe
Offizielle Informationen im LSF zur Vorlesung und zu den Übungen.
Das Vorlesungs-Wiki
Enthält alle relevanten Informationen zur Vorlesung (Skript, Übungsaufgaben, Musterlösungen, Aktuelles usw.).
Termin:
Di. | 14:15-16:00 | INF 227 (KIP), HS 2 |
Do. | 14:15-16:00 | INF 227 (KIP), HS 2 |
Termine und Räume der Übungsgruppen:
Mo | 14:00-16:00 | KIP (INF 227), SR 2.402 | Sven Ebser |
Di | 9:00-11:00 | KIP (INF 227), SR 2.403 | Christoph Koke |
Di | 11:00-13:00 | KIP (INF 227), SR 2.403 | Kai Karius |
Mi | 14:00-16:00 | KIP (INF 227), SR 2.401 | Stephan Meister |
Die Übungsgruppen werden über MÜSLI verwaltet. Hier erfolgt auch die Anmeldung!
Termine Klausuren:
Klausur: | 31.07.2012, 9:30-12:30 | HS 1 in INF 306 |
Inhalt
Die Vorlesung vermittelt grundlegende Kenntnisse über Algorithmen und Datenstrukturen und ist Grundlage für weiterführende Vorlesungen und Praktika. Sie beinhaltet Themen wie z.B. Containerdatenstrukturen, Sortieren und Suchen, Graphen und Graphenalgorithmen, Mustererkennung sowie Algorithmenanalyse hinsichtlich Korrektheit, Komplexität und Speicherverbrauch. Die Vorlesung gehört zum Grundstudium und ist Pflichtvorlesung für den Bachelor-Studiengang Angewandte Informatik.
Um einen Leistungsnachweis nach ECTS (European Credit Transfer System) zu erwerben, ist die Teilnahme an den Übungen (mindestens 50% der möglichen Punkte) sowie an den studienbegleitenden Prüfungen obligatorisch.
Ein Teil der Übungsaufgaben wird durch Programmierung in Python zu lösen sein. Um sich mit Python vertraut zu machen, ist das Tutorium unter docs.python.org/tutorial/ empfehlenswert.
Literatur
- R. Sedgewick: Algorithmen, Pearson Studium, 2002
- T.H. Cormen, Ch.E. Leiserson, R.L. Rivest & C. Stein : Algorithmen - Eine Einführung, Oldenbourg, 2007
- J. Kleinberg, E. Tardos: Algorithm Design, 2005
- Wikipedia
- Vorlesungsskript