Datenstrukturen und Algorithmen

» This course is given in German.

Vorlesung im Sommersemester 1999

ArtTermine/OrtBeginnVeranstalter
V4 Di 11:45 - 13:15 Fo2
Fr 10:00 - 11:30 Gr
09.04.1999		 Thomas
Ü2 Mo 08:15 - 09:45 SG 404, SG 13
Mo 12:15 - 13:45 SG 202, SG 203, SG 512, SFo 14, 6019
Mo 15:45 - 17:15 SG 202, SG 325, SG 413 		Hirsch

Inhalt

In der Vorlesung werden grundlegende Datenstrukturen und Algorithmen sowie deren Implementierung und Komplexität behandelt.

Literatur

  • T. H. Cormen, C. E. Leiserson, R. L. Rivest: Introduction to Algorithms. MIT Press, Cambridge, MA, and McGraw-Hill, NY, 1993.
  • K. Mehlhorn: Effiziente Algorithmen. Bde. 1, 2, 3 (primär Bd. 1), Teubner, Stuttgart, 1988.
  • R. Sedgewick: Algorithms, 2nd. ed., Addison-Wesley, Reading, MA, 1988.
  • A. V. Aho, J. E. Hopcroft, J. D. Ullman: The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974.

Zuordnung

Theoretische Informatik

Voraussetzungen

  • Informatik I (Programmierung)
  • Programmierkenntnisse in einer prozeduralen Programmiersprache