Algorithmen

Dozent Prof. Dr. Andreas Zell
Sprechstunde Do. 16:00 -17:00 Uhr und in der Pause der Vorlesung
Zeit Di. 14:15 - 16:00, Do. 10:15 - 12:00 Uhr
Umfang 4V + 2Ü, 8 ECTS Credits, 8 LP
Beginn 17.04.2012
Ort Di. 14:15 - 16:00 MS N2; Do. 10:15 - 12:00 MS N1
Turnus jährlich
Prüfungsfach Pflichtveranstaltung 4. Sem. Bachelor Informatik, Bioinformatik, Medieninformatik, Kognitionswiss.

Übungen zu dieser Vorlesung

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