Informatik II - Algorithmen und Datenstrukturen
Sommersemester 2016
Fabian Kuhn
Kursbeschreibung
Die Vorlesung widmet sich dem Entwurf und der Analyse von Algorithmen. Dabei werden die grundlegenden Algorithmen und Datenstrukturen besprochen. Unter anderem behandeln wir die folgenden Themen: Sortieren, Suchen, Hashtabellen, Suchbäume, (Prioritäts-)Warteschlangen, Graphenalgorithmen (z.B. kürzeste Wege, Spannbäume, Breiten- und Tiefensuche).
Klausur
- Datum:Donnerstag, 9.3.2017
- Zeit: 9:00 - 10:00 (3 Stunden)
- Modus: open book
Alle schriftlichen Hilfsmittel (Bücher, Vorlesungsunterlagen, handschriftliche Notizen, etc.) sind erlaubt. Elektronische Hilfsmittel sind nicht erlaubt. - Mitnehmen (sonst): Stifte (Bleistifte und rote Stifte sind nicht erlaubt), leere Blätter für Ihre Lösungen, Studierendenausweis
Vorlesungen und Übungen
Achtung: Am 01.07.2016 findet keine Vorlesung, sondern eine Fragestunde statt. In der Woche vom 04.07.2016-08.07.2016 findet keine Vorlesung statt. Stattdessen finden Sie zwei Vorlesungsvideos von Hannah Bast zum Thema Editierdistanz.
- Mittwoch 14:00-16:00: 101-00-036
- Freitag 14:00-16:00: 101-00-036
Die Vorlesungen finden jeden Mittwoch und Freitag statt.
Die Übungen werden online mit Hilfe des Kursverwaltungssystems Daphne durchgeführt.
Assistenten für die Vorlesung
sind Oleksii Saukh
und Yannic Maus.
Es wird keine wöchentlichen Übungsbesprechungen mit
den Tutoren geben. Wenden Sie sich bei Fragen bitte
ans Forum
der Vorlesung. Dann haben alle etwas davon
und wir können am schnellsten antworten.
Wichtige Links und Informationen
Vorlesungsmaterial
Aufzeichnungen / Folien
Aufzeichnungen der Vorlesung sowie die (annotierten) Folien
Übungen
Hinweise zu den Übungen- Übung 1: Übungsblatt, QuickSort.py
- Übung 2: Übungsblatt
- Übung 3: Übungsblatt, ListElement.py, DoublyLinkedList.py
- Übung 4: Übungsblatt
- Übung 5: Übungsblatt, TextStatistics.py, test.txt, input.txt
- Übung 6: Übungsblatt, Python, Java, C++ 1, , C++ 2, C++ 3, C++ 4
- Übung 7: Übungsblatt (die restlichen Dateien finden Sie im SVN)
- Übung 8: Übungsblatt
- Übung 9: Übungsblatt (die restlichen Dateien finden Sie im SVN)
- Übung 10: Übungsblatt (die restlichen Dateien finden Sie im SVN)
- Übung 11: Übungsblatt (die restlichen Dateien finden Sie im SVN)
Alte Klausuren
Bisher haben wir leider nur die folgenden alten Klausuren für das Fach Info II.Klausur Sommer 2016,
Klausur Winter 2014/15,
Klausur Sommer 2014
Lehrbücher und zusätzliches Material
- Introduction to Algorithms (3rd edition); T. Cormen, C. Leiserson, R. Rivest, C. Stein; MIT Press, 2009
- Algorithmen und Datenstrukturen (5. Auflage); T. Ottmann und P. Widmayer; Spektrum Akademischer Verlag, Heidelberg, 2012
- Algorithms and Data Structures; K. Mehlhorn und P. Sanders; Springer, 2008, online verfügbar
- Links zu Vorlesungen mit Aufzeichnungen auf MIT Courseware:
Introduction to Algorithms 2005 und Introduction to Algorithms 2011