Professur Theoretische Informatik
Ehemalige Professur Theoretische Informatik
Professur Theoretische Informatik 

Theoretische Informatik III

Sommersemester 2003

Vorlesung: Theoretische Informatik III

SWS (V/Ü/P)

3/1/0

Vorkenntnisse

Vordiplom

Semesterempfehlung

6.

Inhalt

Die Vorlesung ist eine Fortsetzung der Theoretischen Informatik I. Es werden folgende Themen behandelt:

  • Einführung in randomisierte Algorithmen
  • Analyse der mittleren Laufzeit von Algorithmen
  • Komplexe Datenstrukturen und ihre Analyse

Literatur

Cormen, Leiserson, Rivest: "Introduction to Algorithms."
Kingston: "Algorithms and Data Structures."
Weiss: " Algorithms."
Ottmann, Widmayer: "Algorithmen und Datenstrukturen."
Schöning: "Algorithmen - kurz gefasst" und "Algorithmen"
Kozen: "The design and analysis of algorithms"
Aho; Hopcroft; Ullman: "Data structures and algorithms"
Weiss: "Algorithms, data structures, and problem solving with C++"

Links

Folien (PDF):Binomiale Heaps
Fibonacci Heaps
Union Find Datenstrukturen
Selbstorganisierende Listen

Skript vom Sommersemester 2001 (Arbeitsversion, nur als Ergänzung sinnvoll!)

Übungen:

1. ÜbungAufgabenLösungen
2. ÜbungAufgabenLösungen
3. ÜbungAufgabenLösungen
4. ÜbungAufgabenLösungen
5. ÜbungAufgabenLösungen
6. ÜbungAufgabenkeine Lösungen vorhanden
7. ÜbungAufgabenLösungen