Algorithmen und Datenstrukturen

Programmierkenntnisse werden nicht vorausgesetzt
Funktionales, imperatives und objektorientiertes Programmieren werden vorgestellt.

geplanter Inhalt

1. Algorithmen und Programmierung
   • Programmierparadigmen
   • Eigenschaften von Algorithmen
   • Darstellung von Algorithmen
2. Entwurf und Analyse von Algorithmen
   • Beurteilungskriterien
   • Einfache Endrekursion
   • Schrittweise Verfeinerung
   • Bottom-Up Entwurf
   • Divide & Conquer
   • Iteration und Rekursion

Datentypen werden mit objektorientierten Konzepten eingeführt.


3. Datenstrukturen und Datentypen
4. Listen und ihre Implementierung
5. Sortierverfahren
   • Elementare Sortierverfahren
   • Quicksort
   • Sortieren durch Mischen
6. Bäume, Suchbäume
   • Bäume
   • Heap als Prioritätswarteschlange, Heap
   • Suchbäume
   • AVL-Bäume
   • Selbstanordnende Bäume
   • 2-3-4 Bäume
   • Rot-Schwarz Bäume
7. Hashverfahren
8. Systematisches Probieren
   • Backtracking
   • Branch & Bound
   • Greedy-Algorithmen

Literatur

• T.Cormen, C.Leiserson, R.Rivest: Introduction to Algorithms, MIT Press / McGraw Hill
• H.-P. Gumm, M.Sommer: Einführung in die Informatik, Addison-Wesley
• T.Ottmann, P.Widmayer : Algorithmen und Datenstrukturen, Spektrum Verlag 2002
• M.A. Weiss, Data Structures and Algorithm Analyis, Pearson
• J. Wolff v. Gudenberg : Algorithmen, Datenstrukturen, Funktionale Programmierung, eine praktische Einführung mit Caml Light, Addison-Wesley, Bonn, 1996

Werkzeuge:

• Mehr über Caml Light
• und hier das Caml Light System