Zum Hauptinhalt springen

Algorithmen vergleichen

Fragen an einen Algorithmus​

  1. Löst er das Problem korrekt?
  2. Ist er verständlich?
  3. Wie viele Schritte bei großen Daten?
  4. Braucht er sortierte Daten?

Beispiele​

AufgabeEinfachBemerkung
Element findenlineare Sucheimmer ok
Sortierensorted / Selectionsorted meist besser in Praxis
Duplikate wegsetsehr praktisch
Min/Maxmin/max oder Schleifeeingebaut ist fein

Faustregeln​

  • Klarheit vor Mikro-Optimierung (in diesem Kurs)
  • Eingebaute Funktionen sind oft getestet und schnell genug
  • Trotzdem: eigene Versionen bauen trainierts Denken

Rate mal!​

Immer die komplizierteste Variante wählen?

Auflösung

Nein. Passend zum Problem und zur Lesbarkeit.

Probiere es selbst​

Experiment 1​

Vergleiche x in liste mit eigener Suche.

Experiment 2​

sorted vs eigene Sortierung (Ergebnis gleich?).

Experiment 3​

Notiere 3 Kriterien.

Übungen​

Level 1​

Tabelle: Suche vs Sortieren.

Level 2​

Wann set statt Liste?

Level 3​

Kurzer Text: „Warum sorted im Projekt, Selection im Unterricht?“

Mini-Quiz​

Mini-QuizWas zaehlt bei Algorithmus-Wahl mit?

Vergleich sitzt! Mini-Projekt: Suchmaschine.