OOPM 2015/16 - Suchen und Sortieren

Skript zur Vorlesung

Das Skript basiert für diese Vorlesung im wesentlichen auf dem 101wiki.

Inhalt

Weitere Ressourcen

  • Spezifikation des Sortierproblems: [.asl]
  • Suchalgorithmen in Java: *.java
  • Sortieralgorithmen in Java: *.java

Fragestellungen aus der Vorlesung

  • Wie kann das Problem der "Suche" allgemein beschrieben werden?
  • Wie kann das Problem des "Sortierens" allgemein beschrieben werden?
  • Welche Algorithmen gibt es für das Suchen und Sortieren?
  • Wie unterscheiden sich diese Algorithmen?
  • Wie können diese Algorithmen etwa in Java implementiert werden?
  • Wie ist die rekursive bzw. iterative Herangehensweise geeignet?

Empfehlungen zur Nachbereitung

  • Ausprobieren der Algorithmen aus der Vorlesung