Funktioniert der Algorithmus?
Ein Algorithmus ist gut, wenn er sein Ziel in allen Fällen erreicht. Das prüfst du mit Testfällen.
Das lernst du heute
- Ich kann prüfen, ob ein Algorithmus sein Ziel erreicht.
- Ich kenne typische Fehler wie fehlende Schritte und Endlosschleifen.
- Ich kann Testfälle auswählen.
Das brauchst du schon: Vielleicht hilft dir zuerst diese Lektion: Was kommt heraus? Nachverfolgen
Bewerten heißt: Du prüfst, ob ein Algorithmus das tut, was er soll. Dafür probierst du Testfälle aus. Beispiel: Ein Algorithmus soll die größere von zwei Zahlen ausgeben. „Wenn A größer als B ist, gib A aus, sonst gib B aus.“ Teste A = 5 und B = 3: Ausgabe 5. Teste A = 2 und B = 9: Ausgabe 9. Teste auch gleiche Zahlen: A = 4 und B = 4: Ausgabe 4. Der Algorithmus funktioniert. Typische Fehler sind ein fehlender Schritt, eine falsche Reihenfolge und eine Endlosschleife.
| A | B | Ausgabe | Passt? |
|---|---|---|---|
| 5 | 3 | 5 | ja |
| 2 | 9 | 9 | ja |
| 4 | 4 | 4 | ja |
Algorithmus prüfen
- Lies das Ziel.
- Wähle Testfälle: einen normalen, einen Sonderfall und einen Randfall.
- Führe den Algorithmus für jeden aus.
- Vergleiche mit dem Ziel. Gibt es Abweichungen, suche den Fehler.
Ich verstehe das noch nicht
Such dir aus, was dir hilft.
Noch einfacher erklärt
Mehrere Beispiele ausprobieren.
Ergebnis mit dem Ziel vergleichen.
Fehler suchen.
Ein Beispiel
Du baust einen Turm nach Anleitung. Fehlt ein Schritt, fällt der Turm um. So findest du den Fehler.
Schritt für Schritt
Ziel: Gib die größere Zahl aus. Anweisung: Wenn A größer als B ist, gib A aus.
- Teste A = 5, B = 3: Ausgabe 5. Das passt.
- Teste A = 2, B = 9: Es gibt keine Ausgabe.
- Der Fall „sonst“ fehlt.
- Ergänze: sonst gib B aus.
Mit einem Bild erklärt
Zur Grundlage zurück
- Was kommt heraus? Nachverfolgen – Du verfolgst Algorithmen nach.
Jetzt zusammen
Wir lösen die Aufgabe gemeinsam. Nutze die Hilfen, wenn du sie brauchst.
Zeig mir den ersten Schritt
Teste A = 2 und B = 9. Was wird ausgegeben?
Lösung ansehen
Lösung: Der Fall, dass A nicht größer ist (sonst gib B aus)
Jetzt du
Jetzt probierst du es allein.
Zeig mir den ersten Schritt
Wann hört die Schleife auf?
Lösung ansehen
Lösung: Die Schleife endet nie.
Tipp: Probiere Sonderfälle aus, zum Beispiel gleiche Zahlen oder null.
Merksatz: Ein Algorithmus funktioniert, wenn er in allen Testfällen sein Ziel erreicht und endet.
Typischer Fehler: Nur einen einzigen Fall testen. Ein Fehler zeigt sich oft erst bei Sonderfällen.
Mini-Quiz
4 kurze Fragen, ohne Noten. Bei jeder Frage kannst du dir die Lösung ansehen.
Lösung ansehen
Lösung: Falsche Reihenfolge
Lösung ansehen
Lösung: Stimmt nicht
Lösung ansehen
Lösung: Stimmt
Lösung ansehen
Lösung: Zwei gleiche Zahlen
Geschafft
Du führst den Algorithmus mit mehreren Beispielen aus. Dann vergleichst du die Ergebnisse mit dem Ziel.
Kannst du das schon?
Hake ab, was du schon kannst. Was noch fehlt, schaust du dir einfach noch einmal an.
Übungsheft Algorithmen im Alltag
Kurz erklärt, 43 Aufgaben in drei Stufen und alle Lösungen. Kostenlos.
Das Heft ist für alle kostenlos – auch, wenn gerade kein Geld dafür da ist. Wer es einrichten kann, unterstützt DYS+ Campus mit einem selbst gewählten Betrag. Freiwillig unterstützen