Algorithmen und Datenstrukturen
[zur Übersicht]Wintersemester 2016 / 2017
Beschreibung
Algorithmen und Datenstrukturen ist eine Pflichtveranstaltung für die BSc-Studiengänge Informatik, CV und den Studiengang BEd Informatik. Die Inhalte sind im Modulhandbuch für Algorithmen und Datenstrukturen (INJE07) beschrieben. Insgesamt wird sich die Vorlesung am folgenden Buch orientieren:
- Gunter Saake, Kai-Uwe Sattler: Algorithmen und Datenstrukturen - Eine Einführung mit Java, 3. Auflage, dpunkt.verlag
Darüber hinaus ist das folgende Buch zu empfehlen:
- Th. H. Cormen, Ch. E. Leiserson, R. Rivest, C. Stein: Algorithmen - Eine Einführung, 2. Auflage, Oldenbourg Verlag
Ankündigungen
- Die Prüfungsanmeldung zur Nachklausur am 10.4. ist nun in KLIPS geöffnet
- Anmeldefrist: 7.3.-4.4.
- Abmeldefrist: spätestens 6.4.
- Klausur: 10.4. 10:00 Uhr in M.001 (Dauer: 90 Minuten)
- Für die Teilnahme an der Klausur ist eine Anmeldung in KLIPS verpflichtend!
- Klausureinsicht: 13.4. 14:00 Uhr (Raum B.013)
- Die Prüfungsanmeldung zur Hauptklausur am 21.2. ist nun in KLIPS geöffnet
- Anmeldefrist: 16.1.-14.2.
- Abmeldefrist: spätestens 17.2.
- Klausur: 21.2. 14:00 Uhr in D.028 (Dauer: 90 Minuten)
- Für die Teilnahme an der Klausur ist eine Anmeldung in KLIPS verpflichtend!
- Klausureinsicht: 6.3. 11:00 Uhr (Raum B.013)
- Am 1. November (Allerheiligen) findet keine Vorlesung statt.
- Raumänderung: Die Vorlesungen am Dienstag finden in Raum E.011 statt
- Bitte bis zum 26.10. 14:00 zu den Übungsgruppen in KLIPS anmelden.
- Bitte bis zum 26.10. 14:00 zu den Abgabegruppen in Teams! anmelden.
Vorlesungsfolien
- #0 Organisatorische Einführung
- #1 Einleitung
- #2 Programmierparadigmen
- #3 Laufzeitanalysen
- #4 Entwurfsmuster
- #5 Suchen
- #6 Sortieren
- #7 Dynamische Datenstrukturen 1: Suchbäume
- #8 Dynamische Datenstrukturen 2: Heaps und Hashtabellen
- #9 Graphen 1: Grundlagen
- #10 Graphen 2: Kürzeste Wege
- #11 Graphen 3: Flüsse und Spannbäume
- #12 Optimierungsprobleme
- #13 Zusammenfassung
Alle Foliensätze als Archiv (korrigierte und aktualisierte Versionen): zip
Übungen
Der Übungsbetrieb beginnt am 27.10. mit einer Besprechung organisationsrelevanter Themen und notwendiger Vorkenntnisse zu Übungen und Vorlesung (Benötigt einen Uni-Account).
Blatt | Beschreibung | Abgabe bis |
---|---|---|
Übungsblatt 1 | Einleitung | 28.10.16 |
Übungsblatt 2 | Einleitung, Programmierparadigmen | 04.11.16 |
Übungsblatt 3 | Programmierparadigmen | 11.11.16 |
Übungsblatt 4 | O-Notation, Laufzeitanalyse | 18.11.16 |
Übungsblatt 5 | Laufzeitanalyse, Entwurfsmuster | 25.11.16 |
Übungsblatt 6 | Entwurfsmuster, Suchen | 02.12.16 |
Übungsblatt 7 | Suchen, Sortieren | 09.12.16 |
Übungsblatt 8 | Sortieren | 16.12.16 |
Probeklausur (Musterlösung) |
- | - |
Übungsblatt 9 | Bäume, Hashing | 20.01.17 |
Übungsblatt 10 | Graphen, Tiefen- und Breitensuche | 27.01.17 |
Übungsblatt 11 | Kürzeste Wege | 03.02.17 |
Übungsblatt 12 | Maximale Flüsse, minimale Spannbäume | 10.02.17 |
Leistungsnachweis
Für den Leistungsnachweis (8 ECTS-Punkte) ist die Klausurzulassung und das Bestehen der Klausur erforderlich. Die Klausur ist bestanden, wenn mindestens 50% der Aufgabenpunkte erreicht wurden.
Die Klausur kann nur mitschreiben, wer sich dazu auch fristgerecht angemeldet hat. Die Modalitäten zur Klausuranmeldung werden rechtzeitig oben unter "Ankündigungen" bekannt gegeben. Wer am Stichtag nicht angemeldet ist, kann nicht teilnehmen. Wer am Stichtag angemeldet ist, MUSS teilnehmen. Abwesenheit bei der Klausur trotz Anmeldung gilt als Fehlversuch.
Die Zulassung zur Klausur muss durch qualifiziertes Bearbeiten der Übungsaufgaben (mind. 60% der Gesamtpunktzahl) und eine aktive Teilnahme erworben werden. Eine aktive Teilnahme wird durch regelmäßige Teilnahme und Vorrechnen von Lösungen bescheinigt.
Neue Regelung ab WS 2106/17: In früheren Semestern erworbene Klausurzulassungen werden anerkannt (wir empfehlen dennoch eine aktive Teilnahme an den Übungen!).
Klausurtermine:
- Hauptklausur: 21. Februar, 14:00 Uhr, D.028
- Nachklausur: 10. April, 10:00 Uhr, M.001
Termine
- Vorlesung - Algorithmen und Datenstrukturen
Veranstaltungsnummer: 0431014
-
Dozent(in) Matthias Thimm Termin(e) - Mo 16.00-18.00
D 028, KO Gebäude D - Di 16.00-18.00
E 011, KO Gebäude E
- Mo 16.00-18.00
- Übung - Übung zu Algorithmen und Datenstrukturen
Veranstaltungsnummer: 0431014
-
Dozent(in) Matthias Thimm
Martin Leinberger
Leon KastlerTermin(e) - Do 10.00-12.00
B 016, KO Gebäude B - Do 12.00-14.00
G 209, KO Gebäude G - Do 14.00-16.00
F 414, KO Gebäude H - Do 16.00-18.00
B 013, KO Gebäude B
- Do 10.00-12.00