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

Algorithmik

Sommer 2008

Inhalte

Literaturempfehlung und Inhaltsübersicht
  1. Algorithmische Grundlagen
    1. Einführung 14.04.08
    2. Asymptotische und experimentelle Analyse von Algorithmen
      1. Asymptotische Analyse 14.04.08
      2. Mathematische Grundlagen 14.04.08
      3. Fallstudien 14.04.08
      4. Experimentelle Analyse 14.04.08
    3. Algorithmische Entwurfsmuster 22.04.08
    4. Rekursion
      1. Problemlösen durch Rekursion 14.04.2008
      2. Analyse rekursiver Programme (in 1.4.1 enthalten)
      3. Das Master-Theorem 14.04.08
  2. Elementare abstrakte Datentypen 06.05.2008
    1. Vektoren, Folgen und Listen
    2. Stacks
    3. Folgen
  3. Bäume 06.05.2008
    1. Grundbegriffe und Definitionen
    2. Spezifikation des ADT BinTree
    3. Mehr-Wegebäume
    4. Wälder
    5. Traversieren von Bäumen 06.05.2008
  4. Sets, Tables und Dictionaries 26.05.2008 auch Skript
    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äume 27.05.2008
    2. Balancierte Bäume
      1. Höhenbalancierte Bäume (AVL-Bäume) 27.05.2008
      2. Gewichtsbalancierte Bäume 06.06.2008
    3. Bayer-Bäume 06.06.2008
    4. Hash-Techniken 18.06.2008
      1. Hashfunktionen 18.06.2008
      2. Universelles Hashing 25.06.2008 Skript
      3. Verkettung der Überläufer (nicht behandelt)
      4. Offene Adressierung 25.06.2008
    5. Invertierte Files (nicht behandelt)
  6. Prioritäts-Warteschlangen 01.07.2008
    1. Binäre Heaps und HeapSort 01.07.2008 HeapSort
    2. Binomiale Heaps 01.07.2008
    3. Fibonacci-Heaps 01.07.2008
  7. Graphen
    1. Eulersche Graphen
    2. Definitionen und Traversieren von Graphen
    3. Topologisches Sortieren
    4. Kürzeste Wege
    5. Dijkstras Algorithmus
    6. Alle kürzesten Wege
    7. Transitive Hülle
    8. Spannende Bäume
01. Juli 2008 | ©2007 Heiner Klocke