Ein Programmablaufplan (PAP) ist ein Ablaufdiagramm für ein Computerprogramm, das auch als Flussdiagramm (engl. flowchart) oder Programmstrukturplan bezeichnet wird. Es ist eine grafische Darstellung zur Umsetzung eines Algorithmus in einem Programm und beschreibt die Folge von Operationen zur Lösung einer Aufgabe.

DIN 66001
Bereich Informationsverarbeitung
Titel Sinnbilder und ihre Anwendung
Letzte Ausgabe Dezember 1983
Normverweis ISO 5807

Die Symbole für Programmablaufpläne sind nach der DIN 66001 genormt. Dort werden auch Symbole für Datenflusspläne definiert. Programmablaufpläne werden oft unabhängig von Computerprogrammen auch zur Darstellung von Prozessen und Tätigkeiten eingesetzt (z. B. als Beschreibung des Arbeitsablaufs bei der Angebotserstellung in einem Handelsunternehmen). Im Bereich der Softwareerstellung werden sie nur noch selten verwendet. Pseudocode bietet einen ähnlichen Abstraktionsgrad, ist jedoch einfacher zu erstellen und in der Regel sehr viel einfacher zu verändern als ein Ablaufdiagramm.

Das Konzept der Programmablaufpläne stammt, ebenso wie das etwas jüngere Nassi-Shneiderman-Diagramm (Struktogramm), aus der Zeit des imperativen Programmierparadigmas. Bei der Abbildung objektorientierter Programmkonzepte durch UML finden erweiterte Programmablaufpläne (Aktivitätsdiagramme) Anwendung.

Elemente

Bearbeiten

Hauptsächlich werden die folgenden Elemente verwendet:[1]

  • 6.4.1: Kreis; Oval / Rechteck mit gerundeten Ecken: Terminator
 
  • 6.3.1: Pfeil, Linie: Verbindung zum nächstfolgenden Element
 
  • 6.1.1: Rechteck: Operation (Tätigkeit)
 
  • 7.2.4: Rechteck mit doppelten, vertikalen Linien: Unterprogramm ausführen
 
  • 6.1.3: Raute: Verzweigung / Entscheidungen
 
  • 6.2.1: Parallelogramm: Ein- und Ausgabe (ist in der DIN 66001 von 1982 zwar definiert, soll jedoch nicht für PA verwendet werden)[2]
 

Beispiel

Bearbeiten
 
Beispiel eines Flussdiagramms (Programmablaufplans)

Die nebenstehende Abbildung zeigt eine Zählschleife. Die Zählvariable i wird vor Beginn der Schleife auf ihren Startwert i=1 gesetzt. Danach wird die erste Anweisung der Schleife, das Ausgeben der Variable i, ausgeführt. Die nachfolgende zweite Anweisung ist eine Auswahl, die prüft, ob i den Wert 39 besitzt. Wenn dies der Fall ist, wird i auf den Wert 61 gesetzt und die Schleife beginnt mit dem nächsten Durchlauf. Falls i nicht 39 ist, wird i in der nachfolgenden Anweisung um eins erhöht und anschließend geprüft, ob die Schleifenfortsetzungsbedingung i≤100 gültig ist. Falls ja, erfolgt ein nochmaliger Schleifendurchlauf. Ausgegeben würden alle natürlichen Zahlen von 1 bis 39 sowie 61 bis 100 (jeweils einschließlich). Falls nein, endet die Schleife.

Erstellung

Bearbeiten
 
Historische Zeichenschablone für Programmablauf­pläne (SEL, 1950er Jahre) mit Symbolen auch für Ein-/Ausgabeoperationen auf Lochkarte, Magnetband und Drucker

Programmablaufpläne wurden anfangs manuell erstellt, alsbald unterstützt durch spezielle Zeichenschablonen.

Mittlerweile bieten viele Grafik- und Büro-Programme Vorlagen zum vereinfachten Erstellen von Programmablaufplänen, unterstützende Funktionen oder spezielle Module. Spezielle Programme bieten oft zusätzliche Fähigkeiten wie zum Beispiel automatisches Entflechten („kreuzungsfrei machen“) von Pfeilen und Verknüpfungslinien, oder das Prüfen auf Korrektheit entsprechend der DIN. Mitunter können Ablaufpläne aus Pseudocode oder aus Quellcode einer bestimmten Programmiersprache automatisch generiert werden, oder es kann umgekehrt aus einem Programmablaufplan der zugehörige Quellcode in einer bestimmten Programmiersprache erstellt werden.

Datenfluss- und Programmablaufpläne nach TGL 22451

Bearbeiten

In der DDR waren Datenfluss- und Programmablaufpläne nach TGL 22451[3] genormt. Dabei orientierten sich die definierten Sinnbilder im Wesentlichen an der DIN 66001. Abweichungen gab es vor allem in der Vorgabe der Sinnbildgrößen, des Rasters (inklusive Koordinatensystem zum besseren Auffinden von Sprungstellen) eines Programmablaufplans auf einer Dokumentenseite, sowie in speziellen Flusslinien für die Parallelverarbeitung.

Sinnvoll war die Festlegung, dass bei einer Zusammenführung die Richtung über eine zusätzliche Pfeilspitze anzugeben ist.

Neben dem Datenfluss- und Programmablaufdiagramm definierte die TGL 22451 auch eine Kurzschreibweise für die Darstellung eines Programms mit Hilfe der Programmlinienmethode.

Für das Anfertigen von Diagrammen nach TGL 22451 gab es spezielle Papiervordrucke, auf denen das Raster für die Anordnung der Sinnbilder (Blockfelder) vorgedruckt wurde.

Literatur

Bearbeiten
  • Norbert von Bertoldi, Jutta Bayer: Programmablaufpläne (PAPs) und Struktogramme professionell erstellen: kaufmännische Prüfungsaufgaben erfolgreich lösen. IWT-Verlag, Vaterstetten 1993, ISBN 3-88322-448-0.
  • Peter Stahlknecht, Ulrich Hasenkamp: Einführung in die Wirtschaftsinformatik, 12. Aufl., Springer Berlin/Heidelberg 2012, ISBN 3-540-77846-2
  • Hans Westermayer: Programmierlogik, Programmablaufpläne. Oldenbourg, München 1971, ISBN 3-486-38881-9.


Bearbeiten
Commons: Flow chart – Album mit Bildern, Videos und Audiodateien

Einzelnachweise

Bearbeiten
  1. DIN 66001 – Sinnbilder für Datenfluss- und Programmablaufpläne (Version von 1966) (Memento vom 2. Mai 2015 im Internet Archive) (PDF; 1,2 MB) von der FH Jena
  2. Symbole des PAP nach DIN 66001 (1982) (Memento vom 10. März 2017 im Internet Archive)
  3. TGL 22451.06 (1975) - Informationsverarbeitung, Datenfluss- und Programmablaufpläne, Sinnbilder. In: TGL-Verzeichnis der Universität Weimar. 27. Juni 1975, abgerufen am 14. April 2023.