OOPM 2016/17 - Suchen und Sortieren

Folien zur Vorlesung

[.pdf]

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?

Empfehlungen zur Nachbereitung

  • Ausprobieren der Algorithmen aus der Vorlesung