„Algorithmen und Ablaufdiagramme“ für deine Klasse anpassen
Kostenloses Konto in zehn Sekunden — dann liegt das Blatt in Lehreule und du änderst, was du willst. Kein Abo, keine Kreditkarte.
- Sofort in deinem Konto: alle 6 Aufgaben mit Lösungen, jede einzeln änderbar.
- Ändern, was du willst: Aufgabe anklicken und umschreiben lassen, leichtere Fassung oder Experten-Zusatz per Klick.
- Dein Bundesland, deine Schulform: Lehreule richtet das Blatt am Lehrplan aus, den du unterrichtest.
- Word, PDF oder QR-Code für die Klasse — die Lösungen bleiben bei dir.
Algorithmen: Ablaufdiagramme lesen und erstellen
Wie erklärst du einem Roboter, wie er eine Tür öffnet, ohne dass er etwas falsch versteht? Genau dafür gibt es Algorithmen: eindeutige Handlungsvorschriften, die nach endlich vielen Schritten enden. Ein Programmablaufplan (PAP) stellt sie als Diagramm dar. Bearbeite die Aufgaben der Reihe nach.
Ordne jedem Symbol des Programmablaufplans seine Bedeutung zu.
| 1. Oval | ____ | A) Verzweigung mit Bedingung (ja/nein) |
| 2. Rechteck | ____ | B) Start bzw. Ende des Ablaufs |
| 3. Raute | ____ | C) Richtung des Ablaufs |
| 4. Parallelogramm | ____ | D) Anweisung (Handlung oder Zuweisung) |
| 5. Pfeil | ____ | E) Ein- oder Ausgabe von Daten |
Führe Ablaufplan A nacheinander für n = 7, n = 12 und n = 0 aus. Gib für jede Zahl an, welchen Weg du an der Raute nimmst (ja oder nein) und was ausgegeben wird.
Führe Ablaufplan B schrittweise aus. Hinweis: Das Zeichen ← bedeutet: Der Wert rechts wird berechnet und in der Variablen links gespeichert. a) Gib die Werte von summe und zähler nach jedem Durchlauf der Schleife an und nenne die Ausgabe. b) Wie oft wird die Bedingung in der Raute insgesamt geprüft? c) Was würde ausgegeben, wenn in der Raute „zähler ≤ 5?“ stünde? Begründe.
Entscheide, ob die Aussagen wahr oder falsch sind.
| richtig | falsch | |
|---|---|---|
| Ein Programmablaufplan darf mehrere Startsymbole haben. | ||
| Stünde summe am Anfang von Plan B auf 5, wäre die Ausgabe 15. | ||
| Ein Algorithmus muss nach endlich vielen Schritten enden. | ||
| Ein Rückführungspfeil bedeutet, dass der Ablauf genau einmal wiederholt wird. |
Entwirf einen Algorithmus für diesen Alltagsablauf: Du stehst morgens an der Haustür. Wenn es regnet, nimmst du einen Schirm mit, sonst nicht. Danach gehst du zur Schule. Schreibe zuerst die Handlungsvorschrift in eindeutigen Schritten auf und zeichne dann den passenden Programmablaufplan mit den richtigen Symbolen.
Ablaufplan C enthält einen Fehler. a) Beschreibe den Fehler und erkläre, was bei einer roten Ampel passiert. b) Korrigiere den Plan, indem du beschreibst, welche Symbole und Pfeile du ergänzt.
Algorithmen: Ablaufdiagramme lesen und erstellen (Hilfen-Fassung)
Stell dir vor: Du erklärst einem Roboter, wie er eine Tür öffnet. Du musst jeden Schritt genau sagen. Dafür gibt es Algorithmen.
Ein Algorithmus ist eine genaue Anleitung. Er hat nur eine begrenzte Zahl an Schritten und hört irgendwann auf.
Ein Programmablaufplan (PAP) ist ein Bild für einen Algorithmus. Du bearbeitest die Aufgaben der Reihe nach. Die grauen Hilfekästen helfen dir.
HILFE: Die Symbole
Im PAP hat jede Form eine feste Aufgabe:
• Oval: Hier geht es los oder hier ist Schluss.
• Rechteck: Hier steht eine Handlung, zum Beispiel „Tür öffnen“.
• Raute: Hier wird eine Frage gestellt. Es gibt zwei Wege: ja oder nein.
• Parallelogramm (schiefes Rechteck): Hier wird etwas eingegeben oder ausgegeben.
• Pfeil: Er zeigt, wo es weitergeht.
Tipp: Die Raute erkennst du am leichtesten. Sie ist die einzige Form mit zwei Ausgängen.
Ordne jedem Symbol seine Bedeutung zu. Fange mit dem Symbol an, das du am sichersten kennst.
| 1. Oval | ____ | A) Start oder Ende |
| 2. Rechteck | ____ | B) Eine Frage mit ja oder nein |
| 3. Raute | ____ | C) Eine Handlung |
| 4. Parallelogramm | ____ | D) Eingabe oder Ausgabe |
| 5. Pfeil | ____ | E) Zeigt, wo es weitergeht |
HILFE: Gerade und ungerade Zahlen
Bei Ablaufplan A wird gefragt: „n : 2 ohne Rest?“ Das heißt: Du teilst die Zahl n durch 2. Bleibt nichts übrig, dann sagst du „ja“.
• 8 : 2 = 4. Es bleibt nichts übrig. Antwort: ja. Die Zahl ist gerade.
• 9 : 2 = 4 Rest 1. Es bleibt 1 übrig. Antwort: nein. Die Zahl ist ungerade.
Tipp: Auch 0 : 2 = 0 geht ohne Rest auf.
MUSTER (gelöst): Ablaufplan A mit n = 8
1. Start.
2. Eingabe: n = 8.
3. Frage: 8 : 2 ohne Rest? 8 : 2 = 4. Es bleibt nichts übrig. Weg: ja.
4. Ausgabe: gerade.
5. Ende.
Führe Ablaufplan A mit n = 7 aus. Ergänze die Sätze:
„7 : 2 = … Rest … . Ich nehme den Weg … . Die Ausgabe ist … .“
Führe Ablaufplan A mit n = 12 aus. Ergänze die Sätze:
„12 : 2 = … Rest … . Ich nehme den Weg … . Die Ausgabe ist … .“
Führe Ablaufplan A mit n = 0 aus. Tipp: Rechne 0 : 2. Was kommt heraus? Bleibt ein Rest? Schreibe den Weg und die Ausgabe auf.
HILFE: Variablen und Schleifen
• Eine Variable ist wie eine Box mit einem Namen. In der Box liegt ein Wert. Bei Plan B gibt es die Boxen „summe“ und „zähler“.
• Das Zeichen ← heißt: Rechne rechts aus und lege das Ergebnis in die Box links.
Beispiel: „zähler ← zähler + 1“ heißt: Nimm den alten Wert von zähler, rechne +1 und speichere das Ergebnis wieder in zähler. War zähler 2, dann ist er danach 3.
• Eine Schleife wiederholt Schritte. Der Pfeil geht zurück nach oben zur Raute. Die Schritte werden so lange wiederholt, bis die Antwort „nein“ ist.
• Durchlauf: Einmal alle Schritte in der Schleife ausführen.
MUSTER (gelöst): Der Anfang von Plan B
• Start: summe = 0 und zähler = 1.
• Frage: Ist 1 ≤ 4? Ja. Also weiter in die Schleife.
• 1. Durchlauf: summe ← 0 + 1 = 1. Danach zähler ← 1 + 1 = 2.
• Zurück zur Raute: Ist 2 ≤ 4? Ja. Also noch ein Durchlauf.
So kannst du dir eine Tabelle merken:
Durchlauf 1: summe = 1, zähler = 2
Durchlauf 2: ?
Mache mit dem 2., 3. und 4. Durchlauf weiter. Schreibe nach jedem Durchlauf die Werte so auf: „Durchlauf 2: summe = …, zähler = …“. Tipp: Rechne zuerst summe + zähler. Rechne danach zähler + 1.
Jetzt ist zähler = 5. Ist 5 ≤ 4? Welchen Weg nimmst du an der Raute? Was wird ausgegeben? Ergänze: „5 ≤ 4 ist … . Ich nehme den Weg … . Die Ausgabe ist … .“
Wie oft wird die Frage in der Raute insgesamt gestellt? Tipp: Zähle mit. Die Frage wird bei zähler = 1, 2, 3, 4 und 5 gestellt. Wie oft war die Antwort „ja“? Wie oft „nein“?
Was würde ausgegeben, wenn in der Raute „zähler ≤ 5?“ stünde? Tipp: Es gibt dann einen Durchlauf mehr. Dort wird 5 zur Summe addiert. Ergänze: „Die Ausgabe wäre …, weil 10 + 5 = … .“
Entscheide, ob die Aussagen wahr oder falsch sind. Tipp: Denke an die Hilfekästen oben.
| richtig | falsch | |
|---|---|---|
| Ein Programmablaufplan darf mehrere Startsymbole haben. | ||
| Wenn summe am Anfang von Plan B auf 5 steht, ist die Ausgabe 15. | ||
| Ein Algorithmus hört nach endlich vielen Schritten auf. | ||
| Ein Pfeil zurück zur Raute bedeutet: Die Schritte werden genau einmal wiederholt. |
HILFE: Einen eigenen Algorithmus planen
Gehe in zwei Schritten vor:
1. Schreibe die Schritte in Worten auf. Jeder Schritt ist ein kurzer Satz.
2. Zeichne den PAP. Wähle für jeden Schritt das richtige Symbol.
Tipp: Bei „Wenn …, dann …, sonst …“ brauchst du eine Raute. Beide Wege müssen danach wieder zusammenlaufen.
Schreibe die Handlungsvorschrift für diesen Ablauf auf: Du stehst morgens an der Haustür. Wenn es regnet, nimmst du einen Schirm mit. Sonst nimmst du keinen. Danach gehst du zur Schule.
Benutze diese Satzanfänge:
1. Öffne …
2. Prüfe: Regnet es?
3. Wenn ja: …
4. Wenn nein: …
5. Gehe …
Zeichne nun den Programmablaufplan zu deinen Schritten. Hilfe: Die Reihenfolge von oben nach unten ist: Oval „Start“, Rechteck „Haustür öffnen“, Raute „Regnet es?“. Aus der Raute gehen zwei Pfeile (ja und nein). Wohin führt der Pfeil „ja“? Wohin führt der Pfeil „nein“? Wie endet der Plan? Beschreibe oder zeichne deinen Plan.
HILFE: Fehler im Plan finden
Eine Raute braucht immer zwei Ausgänge: ja und nein. Fehlt ein Ausgang, weiß man nicht, was passiert. Der Algorithmus ist dann nicht eindeutig.
Tipp: Gehe den Plan mit dem Finger durch. Probiere beide Antworten aus. Wo kommst du nicht weiter?
Ablaufplan C hat einen Fehler. Schaue dir die Raute „Ampel grün?“ an. Wie viele Pfeile führen heraus? Welcher Pfeil fehlt? Ergänze: „Aus der Raute führt nur der Pfeil … . Es fehlt der Pfeil … .“
Was passiert bei einer roten Ampel? Ergänze: „Bei Rot ist nicht festgelegt, … . Der Algorithmus ist nicht …, weil … .“
Korrigiere den Plan. Gehe so vor:
1. Zeichne von der Raute einen Pfeil mit der Beschriftung „nein“.
2. Setze ein Rechteck mit einer Handlung dazu. Was sollst du bei Rot tun?
3. Wohin muss der Pfeil danach führen, damit die Ampelfarbe noch einmal gelesen wird?
Beschreibe, was du ergänzt.
Expertenaufgaben: Algorithmen und Ablaufdiagramme
Dies sind Zusatzaufgaben für alle, die mit dem Arbeitsblatt schon fertig sind. Sie sind deutlich schwieriger: Du musst Abläufe genau verfolgen, Fehler aufspüren, Pläne verändern und eigene Algorithmen entwerfen. Du darfst Tabellen und Skizzen auf Schmierpapier anlegen. Wähle selbst, in welcher Reihenfolge du die Aufgaben bearbeitest.
Führe Ablaufplan D für z = 3 und für z = 1 aus. a) Notiere für z = 3 nach jedem Durchlauf den neuen Wert von z und die Ausgabe. b) Was wird für z = 1 ausgegeben? Begründe, warum.
Forscheraufgabe: Lass Ablaufplan D für alle Startzahlen z = 1 bis 9 laufen und lege eine Tabelle an (Startzahl → Ausgabe). a) Welche Startzahl unter 10 braucht die meisten Schritte? b) Was fällt dir auf, wenn du die Ausgaben für z = 2, 4 und 8 vergleichst? Erkläre die Auffälligkeit.
Bisher hat noch niemand bewiesen, dass Ablaufplan D für jede Startzahl irgendwann bei „nein“ ankommt (diese Frage ist als Collatz-Vermutung bekannt). Computer haben sehr viele Startzahlen geprüft und immer ein Ende gefunden. Erkläre, warum man bei Plan D trotzdem nicht sicher sagen kann, dass er ein Algorithmus im Sinne der Definition (eindeutig und nach endlich vielen Schritten endend) ist. Warum reicht Ausprobieren hier nicht aus?
Ablaufplan B vom Arbeitsblatt (summe ← 0, zähler ← 1, Schleife mit „zähler ≤ 4?“, in der Schleife summe ← summe + zähler und zähler ← zähler + 1, danach Ausgabe von summe) soll umgebaut werden: Er soll die Summe aller geraden Zahlen von 2 bis 10 berechnen (2 + 4 + 6 + 8 + 10). a) Beschreibe, welche drei Stellen du im Plan änderst. b) Gib die Werte von summe nach jedem Durchlauf an und nenne die Ausgabe. c) Welche Änderung würdest du vornehmen, um die Summe aller Zahlen von 1 bis 100 zu berechnen? Was wird dann ausgegeben?
Fehlersuche an Ablaufplan B: a) Was passiert, wenn man das Rechteck „zähler ← zähler + 1“ einfach weglässt (der Pfeil führt dann direkt von „summe ← summe + zähler“ zurück zur Raute)? Begründe mit den Werten der Variablen. b) Was passiert, wenn die Anweisung „summe ← 0“ nicht am Anfang, sondern innerhalb der Schleife vor „summe ← summe + zähler“ steht? Welche Ausgabe entsteht dann? c) Welche der beiden Änderungen verletzt eine Grundeigenschaft eines Algorithmus? Welche?
Ordne jedem Fachbegriff die passende Erklärung zu.
| 1. Variable | ____ | A) Anweisung, die einen berechneten Wert in einer Variablen speichert (z. B. zähler ← zähler + 1) |
| 2. Zuweisung | ____ | B) Wiederholung, deren Bedingung nie falsch wird, sodass der Ablauf nicht endet |
| 3. Schleife | ____ | C) Stelle, an der abhängig von einer Bedingung zwischen zwei Wegen gewählt wird |
| 4. Endlosschleife | ____ | D) Teil des Ablaufs, der so lange wiederholt wird, wie eine Bedingung erfüllt ist |
| 5. Verzweigung | ____ | E) benannter Speicherplatz, dessen Wert sich im Ablauf ändern kann |
Entscheide, ob die Aussagen wahr oder falsch sind. Überlege bei Aussagen zu Plan D genau mit eigenen Rechnungen.
| richtig | falsch | |
|---|---|---|
| Für z = 4 gibt Ablaufplan D die Zahl 2 aus. | ||
| Für z = 5 gibt Ablaufplan D die Zahl 6 aus. | ||
| Ein Ablauf, der für eine erlaubte Eingabe in einer Endlosschleife landet, erfüllt nicht die Definition eines Algorithmus. | ||
| Ein Problem kann nur durch genau einen richtigen Ablaufplan gelöst werden. |
Transferaufgabe „Zahlenraten“: Ein Mitschüler denkt sich eine ganze Zahl von 1 bis 100 aus. Du darfst nur Fragen der Form „Ist deine Zahl größer als x?“ stellen, die mit ja oder nein beantwortet werden. a) Entwirf einen Algorithmus (Handlungsvorschrift oder Beschreibung eines Programmablaufplans mit Schleife und Raute), der die Zahl sicher findet. Nenne die Variablen, die du brauchst. b) Wie viele Fragen brauchst du mit deiner Strategie höchstens für den Bereich 1 bis 100? Begründe. c) Wie viele wären es höchstens für den Bereich 1 bis 1000?