Home  | Impressum | Sitemap | KIT

Algorithmen II

Algorithmen II
Typ: Vorlesung Links:
Semester: Wintersemester 2011/12
Ort:

Dienstag
30.46 Hörsaal Neue Chemie
Donnerstag
30.21 Gerthsen-Hörsaal

Zeit:

Dienstag und Donnerstag 15:45-17:15 wöchentlich

Beginn: 18.10.2011
Dozent:

Peter Sanders
Moritz Kobitzsch

Dennis Schieferdecker

SWS: 4
LVNr.: 24020
Prüfung:

Klausur

Wintersemester 2011/2012

Algorithmen II - Vorlesung

 

Allgemeines

 

Klausur

  • Die Ergebnisse der Nachklausur vom 12.10.2012 erhalten Sie hier, die Statistik finden Sie hier.
  • Die Klausureinsicht findet am Mittwoch, den 07.11.2012, von 11.30 bis 12 Uhr in SR 236 (Geb. 50.34) statt.

  • Die mündlichen Prüfungen finden am Donnerstag, den 22.11.2012, in Raum 217 (Geb. 50.34) in dieser Reihenfolge statt:

    ID-Nr. 40 von 14 bis 14.30 Uhr
    ID-Nr. 63 von 14.30 bis 15 Uhr
    ID-Nr. 73 von 15 bis 15.30 Uhr
    ID-Nr. 75 von 15.30 bis 16 Uhr

     
  • Die Ergebnisse der Hauptklausur sind hier zu finden, die Statistiken hier. Die Klausureinsicht findet am Mittwoch, den 18.04.2012, um 12.30 Uhr in Raum 236 im Gebäude 50.34 statt.

 

Aktuelles

  • 23. März 2012: Die Klausurergebnisse sind jetzt online.
  • 9. März 2012: Die Musterlösung ist jetzt online.
  • 27. Februar 2012: Nach aufgetretenen Fragen der Hinweis: Generelle Informationen zur Klausur finden sich in Übung 11.
  • 21. Februar 2012: Aufgrund nicht verschiebbarer Termine sind die Sprechstunden der Übungsleiter am 22. Februar nicht um 15.30-16.30 sondern ab 16.40-17.40 (bzw. nach Vereinbarung).
  • 21. Februar 2012: Mangels Nachfrage entfällt die zusätzliche Fragestunde. Fragen weiterhin per Forum/Mail/Sprechstunde möglich.
  • 20. Februar 2012: Heute letzte Möglichkeit Fragen für die Fragestunde einzureichen (bisher keine eingegangen).
  • 17. Februar 2012: Die Anmeldung im Forum ist wieder freigeschaltet und noch bis zum 15. März möglich.
  • 12. Februar 2012: Fragen für die mögliche Fragestellung müssen bis zum 21.02. um 8:00 eingehen. Näheres siehe Forum.
  • 07. Februar 2012: Die Vorlesung/Übung am 09. Februar entfällt! Siehe dazu Folien von Übung 11.
  • 16. Januar 2012: Foliensatz zu Kapitel 9 (Stringology) angepasst
  • 02. Januar 2012: Ab der zweiten Vorlesungswoche nach Weihnachten wird Dr. Johannes Fischer das Themengebiet "Stringology" (Kapitel 9) vorstellen. Erfahrungsgemäß verwendet er vermehrt Tafelanschrieb zur Unterstützung der Präsentation.
  • 02. Januar 2012: Im Forum ist ein Thema eröffnet worden, um Wünsche für die letzte Übung im Semester (Wiederholung/Zusammenfassung) zu äußern.
  • 04. Dezember 2011: Fehler auf Aufgabenblatt 3 wurden korrigiert. (Aufgabe 2: Graph ist gerichtet. Aufgabe 5: f und Musterlösung angepasst)
  • 09. November 2011: Alle Kapitel haben durch einen Fehler einen aktuellen Zeitstempel erhalten!
  • 08. November 2011: Fehlerkorrekturen in Kapitel 2, 4
  • 08. November 2011: Übungsblatt 2 ist online
  • 03. November 2011: Heute findet komplett Vorlesung statt, dafür am nächsten Donnerstag komplett Übung
  • 03. November 2011: Eine Folie in Kapitel 3 ergänzt (Bidirektionale Suche)
  • 03. November 2011: Lösung 1 ist online
  • 26. Oktober 2011: Übungsblatt 1 ist online
  • 18. Oktober 2011: Skript und Folien online gestellt (Zugangsdaten zum Skript in der ersten Vorlesung)
  • 07. Juli 2011: Vorlesungsseite angelegt

 

Inhalt

Die Vorlesung baut auf der Veranstaltung Algorithmen I auf und erweitert das Spektrum der bekannten Algorithmen und Datenstrukturen. Es werden Methoden zum Entwurf und zur Analyse von Algorithmen für grundlegende algorithmische Probleme sowie Grundzüge allgemeiner algorithmischer Methoden vermittelt.

Die Vorlesung wird folgende Themengebiete behandeln: Fortgeschrittene Datenstrukturen, Graphalgorithmen, Randomisierte Algorithmen, Externe Algorithmen, Parallele Algorithmen, String Algorithmen, Geometrische Algorithmen, Approximationsalgorithmen, Fixed Parameter Algorithmen, Online Algorithmen.

 

Vorlesungsmaterial

Die Folien der Vorlesung werden nach Kapiteln getrennt online verfügbar sein. Außerdem wird ein Skript angeboten, welches die Themen, die nicht von Algorithms and Data Structures abgedeckt sind, kurz behandelt.

Skript:

Skript (Stand: 07.02.2012)

Folien:

Komplett: Folien (Stand: 27.02.2012)
Kapitel 0: Folien (Stand: 09.11.2011)
Kapitel 1: Folien (Stand: 09.11.2011)
Kapitel 2: Folien (Stand: 09.11.2011)
Kapitel 3: Folien (Stand: 27.02.2012)
Kapitel 4: Folien (Stand: 09.11.2011)
Kapitel 5: Folien (Stand: 18.10.2011)
Kapitel 6: Folien (Stand: 09.11.2011)
Kapitel 7: Folien (Stand: 25.11.2011)
Kapitel 8: Folien (Stand: 09.11.2011)
Kapitel 9: Folien (Stand: 23.02.2012)
Kapitel 10: Folien (Stand: 07.02.2012)
Kapitel 11: Folien (Stand: 09.11.2011)
Kapitel 12: Folien (Stand: 09.11.2011)
Kapitel 13: Folien (Stand: 09.11.2011)

Klausuren:

Hauptklausur: Musterlösung (Stand: 09.03.2012)
Nachklausur: Musterlösung (Stand: 19.10.2012)

Übungen:

Übung 0: Folien (Stand: 18.10.2011)
Übung 1: Folien (Stand: 28.10.2011)
Übung 2: Folien (Stand: 20.02.2012)
Übung 3: Folien (Stand: 17.11.2011)
Übung 4: Folien (Stand: 24.11.2011)
Übung 5: Folien (Stand: 25.02.2012)
Übung 6: Folien (Stand: 08.12.2011)
Übung 7: Folien (Stand: 20.12.2011)
Übung 8: Folien (Stand: 12.01.2012)
Übung 9: Folien (Stand: 24.01.2012)
Übung 10: Folien (Stand: 02.02.2012)
Übung 11: Folien (Stand: 07.02.2012)

Übungsblätter:

Übungsblatt 1: Aufgaben (Stand: 25.10.2011) Musterlösung (Stand: 20.02.2012)
Übungsblatt 2: Aufgaben (Stand: 20.02.2012) Musterlösung (Stand: 01.10.2012)
Übungsblatt 3: Aufgaben (Stand: 23.02.2012) Musterlösung (Stand: 24.02.2012)
Übungsblatt 4: Aufgaben (Stand: 20.02.2012) Musterlösung (Stand: 28.02.2012)
Übungsblatt 5: Aufgaben (Stand: 07.02.2012) Musterlösung (Stand: 27.02.2012)
Übungsblatt 6: Aufgaben (Stand: 07.02.2012) Musterlösung (Stand: 07.02.2012)
Übungsblatt 7: Aufgaben (Stand: 24.02.2012) Musterlösung (Stand: 29.02.2012)

Programmier-Challenge:

Aufgabe 1: Aufgaben (Stand: 27.10.2011)
Aufgabe 2: Aufgaben (Stand: 20.12.2011)