Datenstrukturen und Effiziente Algorithmen

Grundlagen

Inhaltsverzeichnis
  1. Grundlagen
    1. O-Notation
    2. Divide & Conquer
    3. Master- Theorem
    4. lineare Rekurrenzen
    5. Amortisierte Analyse
    6. 0-1-Prinzip
    7. Schnitt- eigenschaft
    8. S-T-Schnitt
  2. Datenstrukturen
  3. Allgemeine Algorithmen
  4. Sortieralgorithmen
  5. Schaltalgorithmen
  6. Graphalgorithmen
In der Vorlesung "Datenstrukturen und effiziente Algorithmen geht es, neben dem Entwickeln von Algorithmen und Datenstrukturen auch darum festzustellen, wie effizient sich entwickelte Algorithmen verhalten. Ein Maß für diese Effizienz sind die sogenannten Landau-Symbole welche auch mitunter als O-Notation bezeichnet werden.
nach oben
zurück - nach oben - weiter