Ein Algorithmus, viele Darstellungen
Derselbe Algorithmus lässt sich als Text, Pseudocode, Struktogramm, Ablaufplan oder mit Blöcken darstellen.
Das lernst du heute
- Ich kann einen Algorithmus in mehreren Darstellungen lesen.
- Ich kann eine Darstellung in eine andere übersetzen.
- Ich kenne die Symbole eines Ablaufplans.
Das brauchst du schon: Vielleicht hilft dir zuerst eine dieser Lektionen: Vom Struktogramm zum Programm, Ist das ein Algorithmus?
Ein Algorithmus kann man auf mehrere Arten aufschreiben. Die Darstellung wählt man passend zum Zweck. Wir nehmen ein Beispiel: Ein Laden zieht 5 € vom Preis ab, wenn der Preis mindestens 50 € beträgt. Sonst bleibt der Preis gleich.
In Worten: Lies den Preis. Ist er mindestens 50, ziehe 5 ab. Gib den Preis aus. Im Pseudocode steht der Ablauf in kurzen Zeilen, wie in einem Programm. Das Struktogramm zeigt Kästen übereinander. Der Ablaufplan nutzt Symbole: ein Oval für Start und Ende, ein Parallelogramm für Ein- und Ausgabe, ein Rechteck für eine Anweisung und eine Raute für eine Entscheidung. Auch eine blockbasierte Umgebung zeigt den Ablauf mit Blöcken.
| Darstellung | Inhalt |
|---|---|
| Pseudocode | frage preis; wenn preis ≥ 50 dann setze preis auf preis − 5; gib preis aus |
| Struktogramm | Eingabe preis → Entscheidung preis ≥ 50? (ja: preis − 5 / nein: nichts) → Ausgabe preis |
| Ablaufplan | Oval Start → Parallelogramm frage preis → Raute preis ≥ 50? → ja: Rechteck preis − 5 (nein: direkt weiter) → Parallelogramm gib preis aus → Oval Ende |
Den Algorithmus mit drei Werten prüfen
- Preis 60: 60 ≥ 50 ist wahr. 60 − 5 = 55. Ausgabe 55.
- Preis 40: 40 ≥ 50 ist falsch. Ausgabe 40.
- Preis 50: 50 ≥ 50 ist wahr. 50 − 5 = 45. Ausgabe 45.
- In jeder Darstellung kommt dasselbe heraus.
Ich verstehe das noch nicht
Such dir aus, was dir hilft.
Noch einfacher erklärt
Text: Schritte in Sätzen.
Pseudocode: kurze Zeilen.
Struktogramm: Kästen.
Ablaufplan: Symbole mit Pfeilen.
Ein Beispiel
Eine Wegbeschreibung kann ein Text sein, eine Karte oder eine Liste mit Abbiegungen. Das Ziel bleibt gleich.
Schritt für Schritt
Wir übersetzen den Ablaufplan in Pseudocode.
- Parallelogramm „frage preis“ wird zu „frage preis“.
- Raute „preis ≥ 50?“ wird zu „wenn preis ≥ 50 dann“.
- Rechteck „preis − 5“ wird zu „setze preis auf preis − 5“.
- Parallelogramm „gib preis aus“ wird zu „gib preis aus“.
Mit einem Bild erklärt
| Symbol | Bedeutung |
|---|---|
| Oval | Start oder Ende |
| Parallelogramm | Eingabe oder Ausgabe |
| Rechteck | Anweisung |
| Raute | Entscheidung (ja/nein) |
Zur Grundlage zurück
- Vom Struktogramm zum Programm – Du kennst das Struktogramm.
- Ist das ein Algorithmus? – Du kennst die Eigenschaften eines Algorithmus.
Jetzt zusammen
Wir lösen die Aufgabe gemeinsam. Nutze die Hilfen, wenn du sie brauchst.
Zeig mir den ersten Schritt
Aus dem Symbol führen zwei Wege: ja und nein.
Lösung ansehen
Lösung: Raute
Jetzt du
Jetzt probierst du es allein.
Was gibt der Algorithmus für den Preis 60 aus?
Zeig mir den ersten Schritt
Prüfe: Ist 60 ≥ 50?
Lösung ansehen
Lösung: 55
60 ≥ 50 ist wahr. 60 − 5 = 55.
Tipp: Wechsle die Darstellung, wenn du feststeckst. Ein Struktogramm zeigt Entscheidungen oft klarer als ein langer Text.
Merksatz: Eine Darstellung ist nur eine Form. Der Algorithmus bleibt derselbe, wenn die Schritte gleich sind.
Typischer Fehler: Viele verwechseln das Symbol: Die Raute ist die Entscheidung, nicht das Rechteck.
Mini-Quiz
4 kurze Fragen, ohne Noten. Bei jeder Frage kannst du dir die Lösung ansehen.
Frage 1 Was gibt er für den Preis 50 aus?
Zeig mir den ersten Schritt
Beachte das Zeichen ≥: gleich zählt mit.
Lösung ansehen
Lösung: 45
50 ≥ 50 ist wahr. 50 − 5 = 45.
Frage 2 Was gibt er für den Preis 40 aus?
Zeig mir den ersten Schritt
Ist 40 ≥ 50?
Lösung ansehen
Lösung: 40
40 ≥ 50 ist falsch. Der Preis bleibt 40.
Lösung ansehen
Lösung: Sie zeigen denselben Ablauf in unterschiedlicher Form.
Lösung ansehen
Lösung: Parallelogramm
Geschafft
Algorithmen lassen sich in Worten, in Pseudocode, im Struktogramm, im Ablaufplan oder mit Blöcken darstellen. Die Darstellungen unterscheiden sich in der Form, nicht im Ergebnis.
Kannst du das schon?
Hake ab, was du schon kannst. Was noch fehlt, schaust du dir einfach noch einmal an.
Übungsheft Ein eigenes Programm entwickeln
Kurz erklärt, 47 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