Algorithmen vergleichen
Fragen an einen Algorithmus
- Löst er das Problem korrekt?
- Ist er verständlich?
- Wie viele Schritte bei großen Daten?
- Braucht er sortierte Daten?
Beispiele
| Aufgabe | Einfach | Bemerkung |
|---|---|---|
| Element finden | lineare Suche | immer ok |
| Sortieren | sorted / Selection | sorted meist besser in Praxis |
| Duplikate weg | set | sehr praktisch |
| Min/Max | min/max oder Schleife | eingebaut 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
Vergleich sitzt! Mini-Projekt: Suchmaschine.