Kurs:Algorithmen und Datenstrukturen (hsrw)

Einführung

• Allgemeine Hinweise
• Algorithmusbegriff
• Pseudocode

Suchen

• Suche

Komplexität

• Komplexität
• O-Notation

Sortieren

• Sortieren Grundlagen
• InsertionSort
• SelectionSort
• BubbleSort
• MergeSort
• Sortieren Zwischenbemerkungen
• QuickSort
• HeapSort
• Untere Schranke

Listen

• Abstrakter Datentyp
• Einfach verkettete Listen
• Doppelt verkettete Listen

Stack

• Stack

Queue

• Queue

Bäume

• Dynamische Datenstrukturen Einleitung
• Bäume

Suchbaum

• Binäre Suchbäume
• Binäre Suchbäume Suchen
• Binäre Suchbäume Einfügen
• Binäre Suchbäume Löschen
• Binäre Suchbäume Implementierung
• Binäre Suchbäume Weitere Aspekte

AVL Baum

• AVL Bäume

Hashing

• Hashtabellen
• Hashtabellen Kollisionsstrategie
• Hashtabellen Aufwand

Graphen

• Graphen Typen
• Definitionen zu Graphen
• Repräsentation Graphen
• Datenstrukturen fuer Graphen
• Breitendurchlauf
• Tiefendurchlauf
• Topologisches Sortieren
• Berechnung kürzester Weg
• Berechnung kürzester Weg Dijkstra
• Spannbäume