IA-Seminar WS99/00

Thema : Such- und Sortieralgorithmen

von Thies Meier, Christian Wagner und Christian Weintz

  1. Zu Beginn
  1. Wer suchet der findet (Suchalgorithmen)
  2. Lineare Suche
  3. Binäre Suche
  1. Ordnung ist das halbe Leben (Sortierverfahren)
  2. Konventionen
  3. BubbleSort
  4. SelectionSort
  5. InsertionSort
  1. Statistisches (Laufzeitvergleiche)
  2. Komplexität von Algorithmen
  3. Lineare Suche vs. Binäre Suche
  4. Laufzeitvergleiche der einfachen Suchalgorithmen