Fachhochschule Köln, Campus Gummersbach
Fakultät für Informatik und Ingenieurwissenschaften
Prof. Dr. Heiner Klocke

Algorithmik

Sommer 2007

Inhalte

Literaturempfehlung und Inhaltsübersicht
  1. Algorithmische Grundlagen
    1. Einführung 21.03.07
    2. Asymptotische und experimentelle Analyse von Algorithmen
      1. Asymtotische Analyse 27.03.07
      2. Mathematische Grundlagen 27.03.07
      3. Fallstudien
      4. Experimentelle Analyse 27.03.07
    3. Algorithmische Entwurfmuster 16.04.07
      1. Amortization
      2. Divide-and-Conquer
      3. Brute force
      4. The greedy method
      5. Dynamic programming
    4. Analyse rekursiver Algorithmen 16.04.07
      1. Das Master-Theorem 16.04.07
  2. Elementare abstrakte Datentypen 24.04.07
    1. Vektoren, Folgen und Listen
    2. Stacks
    3. Folgen
  3. Bäume 01.05.07
    1. Grundbegriffe und Definitionen
    2. Spezifikation des ADT BinTree
    3. Mehr-Wegebäume
    4. Wälder
    5. Traversieren von Bäumen 01.05.07
  4. Sets, Tables und Dictionaries 04.05.07
    1. ADT's Set, Table, Dictionary, Priority Queue
    2. Sequentielles Suchen in Tabellen
    3. Union Find Strukturen
  5. Dictionaries: Suchbäume und Hash-Techniken
    1. Binäre Suchbäume11.05.07
    2. Balancierte Bäume
      1. Höhenbalancierte Bäume (AVL-Bäume) 15.05.07
      2. Gewichtsbalancierte Bäume 22.05.07
    3. Bayer-Bäume 22.05.07
    4. Hash-Techniken 05.06.07
      1. Hashfunktionen 05.06.07
      2. Universelles Hashing 05.06.07
      3. Verkettung der Überläufer 05.06.07
      4. Offene Adressierung 05.06.07
    5. Invertierte Files
  6. Prioritäts-Warteschlangen 14.06.07
    1. Binäre Heaps und HeapSort 14.06.07
    2. Binomiale Heaps 14.06.07
    3. Fibonacci-Heaps 14.06.07
    4. ...
  7. ... < wird fortgesetzt >
14. Juni 2007 | ©2007 Heiner Klocke