Programmstrukturen

• Intention: Möglichkeit gesucht, komplexe Abläufe anschaulich darzustellen
• Hilfe für Lösungsfindung: Teilschritte für Problemlösung visualisieren
• Dokumentation: Programmstruktur darstellen
• nachfolgend: gegenübergestellt mit prinzipieller C-Implementation

• mögliche Strukturen: linearer Ablauf - Funktionsaufruf - Verzweigung - Schleifen - ggf. Abbruch
• verpöhnt: Sprünge

Lineare Abläufe:

/* Beispiel */ anz = 12; res = bearbeiten( anz ); printf("\nErgebnis %d\n", res );

• äußere Struktur: immer Rechteck
• Eintritt immer von oben
• Austritt immer nach unten
• untereinander liegende Blöcke werden nacheinander bearbeitet

Einfache Verzweigung

if( /* Bedingung */ ) { /* Block 1: Wahr-Zweig */ } else { /* Block 2: Falsch-Zweig */ }

• Resultat einer Bedingungsprüfung: wahr oder falsch (true, false)
• jeder Block kann aus beliebigen anderen Blöcken, auch mehreren bestehen
• ein Block kann auch leer sein
• asymetrische Darstellung möglich

Mehrfache Verzweigung

switch( vari ) { case 1: /* die 1 entspricht W1 */ /* B1: programmieren, was bei ** vari=1 geschehen soll */ break; case 2: /* die 2 entspricht W2 */ /* B2: programmieren, was bei ** vari=2 geschehen soll */ break; case /* ... usw. */ break; default: /* programmieren, was ** sonst passieren soll */ }

• Bedingungsprüfung liefert mehrere Antworten W1 bis Wn
• je Antwort ein Bearbeitungsblock B1 bis Bn (beliebige Untergliederung)
• häufig ein Block (meist rechts dargestellt) für 'default' (= übrige Fälle)
• C: Bedingung ist Wert einer Ganzzahl-Variablen (hier 'vari')
• C: break; ist nötig für Abbruch des case-Zweiges

Wiederholung mit vorausgehender Bedingungsprüfung

while( /* Bedingung */ ) { /* Block: Anweisungen */ }

• Block wird solange wiederholt, wie Bedingungsprüfung wahr ergibt
• erste Bedingungsprüfung vor erster Blockbearbeitung
• Null Block-Bearbeitungen möglich

Wiederholung mit nachfolgender Bedingungsprüfung

do { /* Block: Anweisungen */ }while( /* Bedingung */ );

• Block wird solange wiederholt, wie Bedingungsprüfung wahr ergibt
• erste Bedingungsprüfung nach erster Blockbearbeitung
• mindestens eine Block-Bearbeitungen

Wiederholung ohne Bedingungsprüfung

while( 1 ) { /* Block: Anweisungen */ }

• Schleife wird nie verlassen
• nur praktikabel in Verbindung mit Folgesymbol

Abbruchanweisung

break; continue;

• Setzt Bearbeitung am Ende der sie umschließenden Blöcke fort( C: break)
• C. enthält continue für Sprung zum Start der umgebenden Schleife
• bei Zweifeln des Ziels im Struktogramm: textuell beschreiben

Verweis auf Unterverarbeitung

/* keine C-Entsprechung oder ** Funktionsaufruf */

• kein DIN-Symbol, aber häufig benutzt
• Problem: Struktogramm über mehrere Seiten ist unübersichtlich
• Lösung: Verweis auf anderes Struktogramm

Spezielle C-Struktur ohne DIN-Symbol-Entsprechung

for( /* Init */ ; /* Bedingung */ ; /* Re-Init */ ) { /* Block */ }

• 'komplettes' DIN-Struktogramm für C-Einzeiler
• Initialisierungs- und Re-Initialisierungsteil um while-Struktur