Klausur:
Die Klausur findet am
Dienstag, den 24. Juli 2012, 14-16 Uhr in N2 und N7 statt.
Nachklausur:
Die Nachklausur findet am
Dienstag, den 9. Oktober 2012, 14 Uhr in N2 statt.
Beschreibung:
Die Vorlesung Algorithmen gibt neben einer Einführung in die Analyse und Implementation von Algorithmen einen Überblick über die wichtigsten grundlegenden Algorithmen und Datenstrukturen. Zu den grundlegenden Datenstrukturen gehören Listen, Stapel, Bäume und Graphen. Bei den Algorithmen werden u.a. behandelt: Sortieren, Suchalgorithmen, Hashing, Graphenalgorithmen und Algorithmen auf Strings. Zur Vorlesung gehören Übungen in der Programmiersprache Java.
Voraussetzungen:
möglichst Informatik I und II, Programmierkenntnisse in Java
Literatur:
* T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms. MIT Press. (3rd Edition 2009)
* Skriptum zur Vorlesung
Diese Seite drucken