Algorithmen und Datenstrukturen (Info II)

Vorlesung im Grundstudium ueber 4 SWS mit Übungen über 2 SWS

Inhalt

Das Thema "Algorithmen und Datenstrukturen" stellt ein grundlegendes Gebiet der Informatik dar. Es beschäftigt sich mit der Frage, wie bestimmte Probleme durch einen Computer effizient, d. h. in möglichst kurzer Zeit oder mit möglichst wenig Speicherplatz oder auch (bei Parallelrechnern) mit möglichst wenigen Prozessoren gelöst werden können. Die Effizienz eines Algorithmus hängt dabei fast immer davon ab, wie die zu bearbeitenden Daten im Speicher des Rechners abgelegt sind, d. h. welche Datenstrukturen verwendet werden.
Die Vorlesung beschäftigt sich mit den mathematischen Grundlagen zur Entwicklung und Analyse von Algorithmen, stellt typische algorithmische Probleme vor und zeigt die wichtigsten Vorgehensweisen bei der Lösung dieser Probleme.

Literatur

Cormen, Leiserson, Rivest: Introduction to Algorithms, MIT Press 1990, ISBN 0-262-03141-8
Mehlhorn: Effiziente Algorithmen, Teubner Studienbücher 1977, ISBN 3-519-02343-1
Fleischer: Datenstrukturen und Algorithmen
Ein Script in pdf Format: DatStruk+Alg_98.pdf

Termine

Vorlesung	Mittwoch	08 - 10 h	HS 5 (Campus I)
	Donnerstag	12 - 14 h	HS 5 (Campus I)
Übung (D. Schmitt)	Donnerstag	14 - 16 h	HS 12 (Campus II)

Letzte Änderung 2007-07-12 Maria Gindorf.