Lernfeld 10 · Prüfung Teil 2
Programmablaufplan, Struktogramm und Algorithmen
Programme planen mit Programmablaufplan nach DIN 66001 und Struktogramm nach DIN 66261, Kontrollstrukturen, Suchen und Sortieren.
Darum geht es
Bevor ein Programm geschrieben wird, plant man seinen Ablauf unabhängig von der Programmiersprache. Ein Algorithmus ist eine eindeutige, ausführbare und endliche Folge von Schritten. Er kommt mit drei Grundstrukturen aus: Sequenz (Anweisungen nacheinander), Verzweigung (Auswahl nach einer Bedingung) und Wiederholung (Schleife). Kopfgesteuerte Schleifen prüfen die Bedingung vor dem Durchlauf und können null Durchläufe haben, fußgesteuerte prüfen danach und laufen mindestens einmal, Zählschleifen laufen eine festgelegte Anzahl.
Für die Darstellung gibt es zwei genormte Formen. Der Programmablaufplan (PAP) nach DIN 66001 verbindet Sinnbilder mit Pfeilen: Oval für Start und Ende, Rechteck für Operationen, Raute für Verzweigungen, Parallelogramm für Ein- und Ausgabe, Rechteck mit Doppelstrichen für Unterprogramme. Das Struktogramm (Nassi-Shneiderman-Diagramm) nach DIN 66261 schachtelt Blöcke ineinander und kennt keine freien Sprünge; es erzwingt dadurch einen strukturierten Aufbau. Beide eignen sich, um mit dem Kunden und im Team über den Ablauf zu sprechen, bevor Arbeit in den Quelltext fließt.
Viele Aufgaben in der Praxis sind Suchen und Sortieren. Die lineare Suche prüft jedes Element nacheinander und funktioniert immer. Die binäre Suche halbiert den Suchbereich bei jedem Vergleich, setzt aber sortierte Daten voraus; ihr Aufwand wächst nur mit dem Logarithmus der Datenmenge. Einfache Sortierverfahren wie Bubblesort vergleichen benachbarte Elemente und brauchen bei großen Listen sehr viele Vergleiche. In der Prüfung werden oft kurze Pseudocode-Abschnitte Schritt für Schritt durchgerechnet: Dafür legt man eine Tabelle mit allen Variablen an und notiert ihre Werte nach jedem Durchlauf.
Das solltest du dir merken
- Drei Grundstrukturen reichen für jeden Algorithmus, nämlich Sequenz, Verzweigung und Wiederholung.
- Fußgesteuerte Schleifen laufen mindestens einmal, kopfgesteuerte eventuell gar nicht.
- Raute im PAP heißt Verzweigung, Parallelogramm heißt Ein- oder Ausgabe.
- Struktogramme kennen keine freien Sprünge.
- Binäre Suche nur auf sortierten Daten; doppelte Datenmenge kostet einen Vergleich mehr.
Formeln
- Höchstzahl der Vergleiche bei binärer Suche
- Anzahl der sortierten Elemente, kleinste ganze Zahl, die die Bedingung erfüllt
- Vergleiche beim einfachen Bubblesort
- Anzahl der Elemente, ohne vorzeitigen Abbruch
Typische Fehler in der Prüfung
- Beim Durchrechnen einer Schleife die letzte, nicht mehr erfüllte Prüfung als Durchlauf mitgezählt.
- Kopf- und fußgesteuerte Schleife verwechselt und dadurch einen Durchlauf zu viel oder zu wenig.
- Binäre Suche auf unsortierte Daten angewendet.
- Im Struktogramm Pfeile oder Sprünge wie im Programmablaufplan eingezeichnet.
Tipps aus der Werkstatt
- Rechne Pseudocode nie im Kopf durch. Leg eine kleine Tabelle mit einer Spalte je Variable an und schreib nach jedem Schleifendurchlauf die Werte hinein. Typischer Fehler: Die letzte Prüfung, bei der die Bedingung nicht mehr stimmt, wird als Durchlauf mitgezählt.
Sitzt das Thema? Teste dich mit echten Prüfungsfragen.
25 Aufgaben zu „Programmablaufplan, Struktogramm und Algorithmen“, falsche Antworten kommen in der Runde noch einmal.
Jetzt übenGrundlage: KMK-Rahmenlehrplan Informationselektroniker/-in, Lernfeld 10 (Informationstechnische Systeme programmieren). Eigene Erklärung, keine Originalaufgaben der Prüfungsausschüsse.