Was kommt heraus? Nachverfolgen
Du kannst das Ergebnis eines Algorithmus bestimmen, ohne ihn auszuprobieren. Dafür verfolgst du jeden Schritt mit einer Tabelle.
Das lernst du heute
- Ich kann ein Ergebnis durch Nachverfolgen bestimmen.
- Ich kann Schleifen Runde für Runde durchgehen.
- Ich kann Verzweigungen im Algorithmus prüfen.
Das brauchst du schon: Vielleicht hilft dir zuerst diese Lektion: Folge, Verzweigung, Schleife
Einen Algorithmus analysieren heißt: Du ermittelst, was er tut. Das geht ohne Computer. Du verfolgst die Schritte mit einer Tabelle. Beispiel: „Setze Zahl auf 1. Wiederhole 4-mal: verdopple die Zahl. Gib die Zahl aus.“ Nach Runde 1 ist die Zahl 2, nach Runde 2 ist sie 4, nach Runde 3 ist sie 8, nach Runde 4 ist sie 16. Das Ergebnis lautet 16.
| Runde | Zahl vorher | Zahl nachher |
|---|---|---|
| 1 | 1 | 2 |
| 2 | 2 | 4 |
| 3 | 4 | 8 |
| 4 | 8 | 16 |
Nachverfolgen
- Schreibe die Startzahl auf: 1.
- Runde 1: 1 · 2 = 2.
- Runde 2: 2 · 2 = 4.
- Runde 3: 4 · 2 = 8.
- Runde 4: 8 · 2 = 16. Ausgabe: 16.
Ich verstehe das noch nicht
Such dir aus, was dir hilft.
Noch einfacher erklärt
Eine Tabelle anlegen.
Runde für Runde rechnen.
Am Ende das Ergebnis lesen.
Ein Beispiel
Du sparst jede Woche 5 Euro. Nach 3 Wochen wirfst du einen Blick in die Dose. Du kannst es ausrechnen, ohne nachzuzählen.
Schritt für Schritt
Startzahl 2. Wiederhole 3-mal: addiere 5.
- Start: 2.
- Runde 1: 2 + 5 = 7.
- Runde 2: 7 + 5 = 12.
- Runde 3: 12 + 5 = 17.
Mit einem Bild erklärt
| Start | Runde 1 | Runde 2 | Runde 3 |
|---|---|---|---|
| 2 | 7 | 12 | 17 |
Zur Grundlage zurück
- Folge, Verzweigung, Schleife – Du kennst Folge, Verzweigung und Schleife.
Jetzt zusammen
Wir lösen die Aufgabe gemeinsam. Nutze die Hilfen, wenn du sie brauchst.
Setze Zahl auf 2. Wiederhole 3-mal: addiere 5. Welche Zahl wird ausgegeben?
Zeig mir den ersten Schritt
Runde 1: 2 + 5 = 7.
Lösung ansehen
Lösung: 17
Jetzt du
Jetzt probierst du es allein.
Setze Zahl auf 3. Wiederhole 4-mal: addiere 2. Welche Zahl wird ausgegeben?
Zeig mir den ersten Schritt
Runde 1: 3 + 2 = 5.
Lösung ansehen
Lösung: 11
Tipp: Eine Zeile für jede Runde. So verlierst du nie den Überblick.
Merksatz: Um das Ergebnis zu finden, verfolge jeden Schritt und notiere den neuen Wert in einer Tabelle.
Typischer Fehler: Eine Runde zu wenig oder zu viel zählen. Zähle die Runden in der Tabelle mit.
Mini-Quiz
4 kurze Fragen, ohne Noten. Bei jeder Frage kannst du dir die Lösung ansehen.
Frage 1 Setze Zahl auf 1. Wiederhole 4-mal: verdopple die Zahl. Welche Zahl wird ausgegeben?
Zeig mir den ersten Schritt
Runde 1: 1 · 2 = 2.
Lösung ansehen
Lösung: 16
Frage 2 Wenn die Zahl größer als 10 ist, ziehe 10 ab, sonst addiere 10. Startzahl 14. Was kommt heraus?
Zeig mir den ersten Schritt
Ist 14 größer als 10? Dann ziehe 10 ab.
Lösung ansehen
Lösung: 4
Frage 3 Wenn die Zahl größer als 10 ist, ziehe 10 ab, sonst addiere 10. Startzahl 7. Was kommt heraus?
Zeig mir den ersten Schritt
Ist 7 größer als 10? Nein, also addiere 10.
Lösung ansehen
Lösung: 17
Lösung ansehen
Lösung: Jede Runde einzeln aufschreiben
Geschafft
Du schreibst auf, wie sich eine Zahl in jeder Runde ändert. Am Ende liest du das Ergebnis ab.
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