Algorithmen und Datenstrukturen
[go to overview]Winter Term 2015 / 2016
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
- Am 8. Februar (Rosenmontag) findet keine Vorlesung statt.
- Die Prüfungsanmeldung zur Hauptklausur am 25.2. ist nun in KLIPS geöffnet
- Anmeldefrist: 11.1.-15.2.
- Abmeldefrist: spätestens 19.2.
- Klausur: 25.2. 14:00 in D.028 (Dauer: 90 Minuten)
- Für die Teilnahme an der Klausur ist eine Anmeldung in KLIPS verpflichtend!
- Klausureinsicht: 9.3. 15:00-16:00 in B.016
- Die Nachklausur findet am 31.3 statt
- Anmeldefrist: 01.3.-21.3.
- Abmeldefrist: spätestens 25.3.
- Klausur: 31.3. 14:00 in D.028 (Dauer: 90 Minuten)
- Für die Teilnahme an der Nachklausur ist eine Anmeldung in KLIPS verpflichtend (auch wenn zuvor die Hauptklausur nicht erfolgreich mitgeschrieben wurde)!
- Klausureinsicht: 8.4. 11:00-12:00 Uhr in B.013
- Bitte bis zum 28.10. 14:00 zu den Übungsgruppen in KLIPS anmelden.
- Bitte bis zum 28.10. 14:00 zu den Abgabegruppen in Teams! anmelden.
Vorlesungsfolien
- Organisatorische Einleitung (Aktualisiert 13.11.2015)
- 1. Einleitung (Aktualisiert 13.11.2015)
- 2. Theoretische Grundlagen (Aktualisiert 13.11.2015)
2.1. Programmierparadigman (Aktualisiert 13.11.2015)
2.2. Laufzeitanalysen (Aktualisiert 13.11.2015)
2.3. Entwurfsmuster (Aktualisiert 30.11.2015) - 3. Suchen (Aktualisiert 30.11.2015)
3.1. Suchen in sortierten Folgen (Aktualisiert 30.11.2015)
3.2. Suchen in Texten (Aktualisiert 30.11.2015) - 4. Sortieren (Aktualisiert 11.12.2015)
4.1. Algorithmen für vergleichsbasiertes Sortieren (Aktualisiert 11.12.2015)
4.2. Weitere Sortierprobleme (Aktualisiert 11.12.2015) - 5. Dynamische Datenstrukturen (Aktualisiert 11.12.2015)
5.1. Binäre Suchäume (Aktualisiert 11.12.2015)
5.2. AVL-Bäume (Aktualisiert 20.01.2016)
5.3. 2-3-4-Bäume und Rot-Schwarz-Bäume (Aktualisiert 20.01.2016)
5.4. Heaps (Aktualisiert 11.01.2016)
5.5. Hashtabellen (Aktualisiert 11.01.2016) - 6. Graphen (Aktualisiert 20.01.2016)
6.1. Einführung Graphen (Aktualisiert 20.01.2016)
6.2. Breitensuche (Aktualisiert 20.01.2016)
6.3. Tiefensuche (Aktualisiert 20.01.2016)
6.4. Topologisches Sortieren (Aktualisiert 20.01.2016)
6.5. Berechnung kürzester Wege (Aktualisiert 27.01.2016)
6.6. Berechnung maximaler Flüsse (Aktualisiert 27.01.2016)
6.6. Spannbäume (Aktualisiert 27.01.2016) - 7. Optimierungsprobleme (Aktualisiert 27.01.2016)
7.1. Grundlagen der Optimierung (Aktualisiert 27.01.2016)
7.2. Kombinatorische Optimierung (Aktualisiert 18.02.2016)
7.3. Lineare Optimierung (Aktualisiert 18.02.2016)
7.4. Das Simplex-Verfahren (Aktualisiert 18.02.2016) - 8. Zusammenfassung (Aktualisiert 18.02.2016)
Übungen
Der Übungsbetrieb beginnt am 29.10. mit einer Besprechung organisationsrelevanter Themen und notwendiger Vorkenntnisse zu Übungen und Vorlesung.
Die Ausgabe eines neuen Aufgabenblatts erfolgt immer spätestens Donnerstags vor der ersten Übung. Dieses muss bis zum Freitag der darauffolgenden Woche bis 14:00 Uhr durch Sie bearbeitet werden.
Blatt | Beschreibung | Abgabe bis |
---|---|---|
Übungsblatt 1 | Einleitung | Freitag, 30.10. 14 Uhr |
Übungsblatt 2 | Programmierparadigmen | Freitag, 06.11. 14 Uhr |
Übungsblatt 3 | Aufwands-Analyse | Freitag, 13.11. 14 Uhr |
Übungsblatt 4 | Rekursionsgleichungen / Entwurfsmuster | Freitag, 20.11. 14 Uhr |
Übungsblatt 5 | Entwurfsmuster / Skip-Listen | Freitag, 27.11. 14 Uhr |
Übungsblatt 6 | Suchen / Sortieren | Freitag, 04.12. 14 Uhr |
Übungsblatt 7 | Sortieren/Binärbäume | Freitag, 11.12. 14 Uhr |
Übungsblatt 8 | Bäume | Montag, 21.12. 14 Uhr |
Probeklausur / Musterlösung | ||
Übungsblatt 9 | Graphen, Kürzeste Wege | Freitag, 22.01. 14 Uhr |
Übungsblatt 10 | Kürzeste Wege, Minimale Spannbäume, Maximale Flüsse | Freitag, 29.01. 14 Uhr |
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 rechzeitig 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.
In früheren Semestern erworbene Klausurzulassungen werden NICHT anerkannt. Ausnahme: Wer aufgrund von Fehlversuchen im WS 2014/15 verpflichtet ist, an der nächsten Klausur zu AuD teilzunehmen, braucht für die Wiederholung (das ist die Hauptklausur dieses Semesters) keine neue Zulassung.
Unabhängig davon empfehlen wir aber dringend die Teilnahme am Vorlesungs- und Übungsbetrieb.
Klausurtermine:
- Hauptklausur:
18.02.2016, 14:00 Uhr (Raum D.028)25.02.2016, 14:00 Uhr (Raum D.028) - Nachklausur: 31.03.2016, 14:00 Uhr (Raum D.028)
Termine
- Vorlesung - Algorithmen und Datenstrukturen
Veranstaltungsnummer: 04009
-
Dozent(in) Matthias Thimm Termin(e) - Mo 16.00-18.00
D 028, KO Gebäude D - Di 16.00-18.00
D 028, KO Gebäude D
- Mo 16.00-18.00
- Übung - Übung zu Algorithmen und Datenstrukturen
Veranstaltungsnummer: 04009
-
Dozent(in) Matthias Thimm
Leon Kastler
Martin LeinbergerTermin(e) - Do 10.00-12.00
K 101, KO Gebäude K - Do 12.00-14.00
B 017, KO Gebäude B - Do 14.00-16.00
G 309, KO Gebäude G - Do 16.00-18.00
F 312, KO Gebäude F - Do 16.00-18.00
A 213, KO Gebäude A
- Do 10.00-12.00