Kurs:Algorithmen und Datenstrukturen/Kapitel 3

Aus Wikiversity

Wechseln zu: Navigation, Suche

Dieses Kapitel gehoert zum Kurs Algorithmen und Datenstrukturen des Fachbereichs Informatik.

Inhaltsverzeichnis

[Bearbeiten] Suchen in Arrays und Listen

  • Kurze Beschreibung dessen, was in diesem Kapitel alles vorkommen wird

[Bearbeiten] Asymptotische Analyse

  • Welche operationen werden gezaehlt
  • Was fuer Elemente werden gesucht, Haeufigkeit, Reihenfolge

[Bearbeiten] Suchen in unsortierten Arrays

  • Beschreibung des Algorithmus
  • Average-Case Analyse
  • Andere Suchrichtungen bringen nichts

[Bearbeiten] Suchen in sortierten Arrays

  • Beschreibung des Algorithmus (binaere Suche)
  • Average-Case Analyse
  • Ternaere Suche als Beispiel
  • Asymptotisches Verhalten gleich, kommt also nicht darauf an

[Bearbeiten] Suchen in Listen

  • Unterschied zu Arrays, nur sequenzielle Suche moeglich
  • Kompensation mit Skip-Lists, Nachteile
  • Move-to-Front Strategien, ganz nach vorne oder nur ein Schritt
  • Asymptotische Analyse
Von „http://de.wikiversity.org/wiki/Kurs:Algorithmen_und_Datenstrukturen/Kapitel_3“
Persönliche Werkzeuge