Lernziele

Am Ende dieses Blocks können Sie:

  • ... den Aufwand für einfache Algorithmen mit einem Parameter bestimmen
    • geschachtelte Schleifen mit dem gleichen Zähler
    • nacheinander ausgeführte Blöcke
  • ... Blöcke mit konstantem Aufwand erkennen
  • ... die vorgestellten Sortierverfahren erklären und auf kleine Folgen anwenden
  • ... den Aufwand für die vorgestellten Sortierverfahren abschätzen
  • .... stabile von nicht stabilen Sortierverfahren unterscheiden
  • ... Vor- und Nachteile der vorgestellten Sortierverfahren erläutern
  • ... eine Menge von Schlüsseln effizient sortieren.
  • ... für unterschiedliche Sortierprobleme die optimalen Suchalgorithmen auswählen und deren Vorteile erklären
  • ... die wichtigsten Kriterien zum Sortien, von zum Beispiel, 15 Bleistiften zu nennen.
  • ... für die vorgestellten Grundalgorithmen passende Beispiele nennen.

Feedback

Referenzen

T.Ottmann / P.Widmayer: Algorithmen und Datenstrukturen: Kapitel Sortieren

Lernzielkontrolle

Sie sind in der Lage die folgenden Fragen zu beantworten: Fragen zu Algorithmen

Feedback

Zur Umfrage

QR Code für Umfrage