Vorlesung im Sommersemester 2016
Professor Marius Kloft
Sprechstunde: Freitags , 15:00-16:00 (in vorlesungsfreier Zeit nur nach Vereinbarung)
Die Vorlesung behandelt klassische Themen aus den Bereichen Algorithmen und Datenstrukturen. Betrachtete Probleme sind z.B. Sortieren, Suchen in Strings, Listen, und Bäumen, Patternmatching und Wegesuchen in Graphen. Die verschiedenen Verfahren werden ausführlich dargestellt und in ihrer Komplexität analysiert. An ausgewählten Beispielen werden Korrektheitsbeweise durchgeführt. Durch die Vorlesung lernen Studierende grundlegende Algorithmen, effiziente Datenstrukturen und eine Reihe von Entwurfstechniken kennen und sind in der Lage, für ein gegebenes algorithmisches Problem verschiedene Lösungsansätze bzgl. ihrer Effizienz zu beurteilen und den am besten geeigneten Ansatz auszuwählen.
Die erste Vorlesung findet am Montag, den 18.4.2016, statt.
Die Vorlesung wird durch eine Übung begleitet. Die Einschreibung in GOYA erfolgt ausschließlich über die Übungen.
Vorlesung: Montags & Mittwochs 11:00-12:45 Uhr.
Voraussetzung für den Besuch sind gute Kenntnisse in Java.
Das Modul wird mit einer Klausur abgeschlossen. Voraussetzung zur Zulassung ist die Erreichung von mindestens 50% der Punkte in der Übung. Die Klausurtermine sind:
Der Termin für die Klausureinsicht der ersten Klausur ist:
Der Termin für die Klausureinsicht der zweiten Klausur (Wiederholungsklausur) ist:
Die Folien werden hier jeweils nach der Vorlesung als PDF erhältlich sein.