Die Ergebnisse der Klausur vom 14.03.2014 sind online. Wenn Sie in Ihre Klausur Einsicht nehmen möchten, senden Sie bitte eine E-Mail an das Sekretariat von Prof. Sanders (blancani ∂does-not-exist.kit edu), um einen Termin zu vereinbaren.

Die mündliche Prüfung findet am Dienstag, den 27.05.2014, um 11 Uhr in Raum 217 in Gebäude 50.34 statt.

Die Ergebnisse der Klausur vom 30.07.2013 sind online, bitte achten Sie auch auf die Korrekturen.

Aktuelles

• Das "The Sound of Sorting" Programm gibt's auf der Projektpage als Source Code und Binaries für Windows und Linux.
• Es gibt drei Beispieldatensätze zur DNA-Assemblierung: 1 MiB Präfix (3.2 MiB), 10 MiB Präfix (33 MiB), 50 MiB Präfix (166 MiB). Mehr Information in der 7. Übung.

Organsiatorisches

• Mittsemesterklausur: 3.6.2013, Audimax, 15:45-17:15, 10-20% der Übungspunkte
• Abschlussklausur: 30.7.2013, 14:00-16:00, 100% der Note
• Dikussionsforum im ILIAS
• Die Vorlesung wird aufgezeichnet und kann auf dem Informatik YouTube Kanal abgerufen werden
• UPDATE: aus organisatorischen Gründen kann es maximal 3 Bonuspunkte für die Klausur geben (nähere Informationen in der Übung)

Folien

• Vorlesungsfolien (Stand: 16.7.2013)
• Übungsfolien 1 (Stand: 24.4.2013)
• Übungsfolien 2 (Stand: 29.4.2013)
• Übungsfolien 3 (Stand: 8.5.2013)
• Übungsfolien 4 (Stand: 22.5.2013)
• Übungsfolien 5 / Mittsemesterangkündigungen (Stand: 29.5.2013)
• Übungsfolien 6 (Stand: 13.6.2013) (Updated n > 2 auf n > 1 in Heapsort)
• Übungsfolien 7 / Programmier-Wettbewerb (Stand: 12.6.2013)
• Übungsfolien 8 (Stand: 19.6.2013)
• Übungsfolien 9 (Stand: 26.6.2013)
• Übungsfolien 10 (Stand: 3.7.2013)
• Informationen zur Akademischen Feier und zum anschließenden Fakultätsfest am Freitag den 12.7.2013
• Übungsfolien 11 (Stand: 10.7.2013)
• Übungsfolien 12 (Stand: 17.7.2013)
• Evolutionäres Graphpartitionieren und Lokale Suchen (Stand: 17.7.2013)

Buch zur Vorlesung

• Kapitel 01 -- Vorspeise: Arithmetik für ganze Zahlen
• Kapitel 02 -- Einleitung
• Kapitel 03 -- Die Darstellung von Folgen durch Arrays und verkettete Listen
• Kapitel 04 -- Hashtabellen und assoziative Arrays
• Kapitel 05 -- Sortieren und Auswählen
• Kapitel 06 -- Prioritätswarteschlangen
• Kapitel 07 -- Sortierte Folgen
• Kapitel 08 -- Dastellung von Graphen
• Kapitel 09 -- Graphdurchläufe
• Kapitel 10 -- Kürzeste Wege
• Kapitel 11 -- Minimale Spannbäume
• Kapitel 12 -- Generische Ansätze für Optimierungsprobleme