AB - Algorithmus - Programmablaufplan - ÜA.

docx [Eidmann]

Programmablaufplan bzw. Flussdiagramm (Übungsaufgaben)

Merksatz:
Ein Programmablaufplan (PAP) oder Flussdiagramm ist eine grafische Darstellung ei-
nes Algorithmus und beschreibt die Folge von Anweisungen zur Lösung einer Aufgabe.

A0: Notiert die Überschrift mit grünem Fineliner in eurer Mappe.

A1: Verstehen eines Programmablaufplans

Beschreibt den folgenden Programmablaufplan in zeitlich geordneten Stichpunkten.

A2: Erstellen eines Programmablaufplans

Erstellt zu der folgenden Situation einen Programmablaufplan:
„Es klingelt zur Stunde. Der Lehrer sagt: „Wir schreiben jetzt eine Arbeit!“: Wenn du nicht ge-
lernt hast, wird du ganz aufgeregt sein, schaust noch einmal schnell in deine Mappe und musst
die Arbeit aber trotzdem schreiben. Sind die Fragen leicht, kannst du so eine Note zwischen 1
du 3 erwarten, andernfalls eine 3 bis 6.“

A3: Bedingte Anweisung, Verzweigung, Schleife (→ Kontrollstrukturen)

Recherchiert im Internet die oberen Fachbegriffe und macht euch entsprechende Notizen.
Ordnet die entsprechenden Begriffe dem Programmablaufplan aus Aufgabe A1 zu.

A4: verbotene und unsaubere Programmablaufpläne

Entscheidet und begründet, welcher der beiden Programmablaufpläne verboten ist bzw. unsau-
ber formuliert wurde

Sprinteraufgabe: „Die Böse Eins“ (→ siehe OHP)

AB - Algorithmus - Programmablaufplan - ÜA.docx [Eidmann]

Programmablaufplan bzw. Flussdiagramm (Sprinteraufgabe)

Nehmt euch einen Würfel aus der Tüte und spielt mithilfe des Programmablaufplan das Spiel „Die Böse
Eins“. Viel Spaß …
AB - Algorithmus - Programmablaufplan - ÜA.docx [Eidmann]

Programmablaufplan bzw. Flussdiagramm (Lösung)

A1:
Bei Start beträgt die Zahl 1. → Die Zahl 1 wird angezeigt. → Da die Zahl kleiner als 39 ist, wird die
Zahl 1 addiert. → Da die Summer kleiner als 100 ist, wird die Zahl angezeigt. → Dieses wiederholt sich
solange, bis die Zahl der Zahl 39 entspricht. → Die Zahl ändert ihren Wert auf 61 und wird angezeigt.
→ Da die Zahl ungleich der Zahl 39 ist, wird die Zahl 1 addiert. → Da die Summer kleiner als 100 ist,
wird die Zahl angezeigt. → Dieses wiederholt sich solange, bis die Zahl der Zahl 100 entspricht. → Das
Programm endet.

Kurzfassung: Das Programm zählt von 1 bis 39 und 61 bis 101

A2:

A3:
Eine bedingte Anweisung ist eine Kontrollstruktur von Algorithmen, die festlegt, welcher Pro-
grammabschnitt unter einer bestimmten Bedingung ausgeführt wird.
Eine Verzweigung ist eine Kontrollstruktur von Algorithmen, die festlegt, welcher von zwei oder
mehr Programmabschnitten, abhängig von einer oder mehreren Bedingungen, ausgeführt wird.
Eine Schleife ist eine Kontrollstruktur von Algorithmen, die einen Anweisungsblock wiederholt, solan-
ge die Schleifenbedingung gültig bleibt bzw. die Abbruchbedingung nicht erfüllt wird.

A4:
Linker Algorithmus:
unsaubere Formulierung, da die Zahl 100 nicht kleiner und auch nicht größer als die Zahl 100 ist

Rechter Algorithmus:
verbotene Formulierung, da der Algorithmus für den Programmabschnitt „Zutritt erlaubt“ nicht mit
Stopp endet.