Kontrollstrukturen: Sequenz, Auswahl, Schleife

In den vorigen Lektionen haben wir Struktogramme und Pseudocode als Darstellungsformen kennengelernt. Beide nutzen die gleichen Grundbausteine: Kontrollstrukturen. Diese bestimmen, in welcher Reihenfolge und unter welchen Bedingungen Anweisungen ausgeführt werden. Ohne Kontrollstrukturen wäre ein Programm eine lineare Abfolge von Anweisungen ohne Logik.

Das verblüffende Resultat eines Theorems aus den 1960ern (das Strukturtheorem von Böhm-Jacopini): jeder Algorithmus, der überhaupt berechenbar ist, lässt sich allein mit drei Kontrollstrukturen ausdrücken – Sequenz, Auswahl und Schleife. Mehr braucht es nicht. Diese drei Strukturen sind das Fundament der strukturierten Programmierung und der zentrale Inhalt dieser Lektion.

1) Die drei Grundstrukturen

Bevor wir in Details gehen, der Überblick. Die drei Kontrollstrukturen entsprechen drei verschiedenen Wegen, wie der Programmablauf gesteuert wird:

2) Sequenz – das Einfachste

Die Sequenz ist die simpelste Kontrollstruktur: Anweisungen werden in der Reihenfolge ausgeführt, in der sie geschrieben sind. Anweisung 1, dann Anweisung 2, dann Anweisung 3. Keine Verzweigung, keine Wiederholung. Das entspricht dem linearen Programmablauf.

Klingt trivial – ist es auch. Aber bemerkenswert ist: die Reihenfolge spielt eine Rolle. Wenn du die Zeilen vertauschst (z.B. summe = a + b vor a = 5), ist das Ergebnis falsch oder gar nicht definiert. Im Code zu denken heißt von Anfang an, in Sequenzen zu denken.

3) Auswahl (Selektion) – Entscheidungen treffen

Die Auswahl – auch Selektion oder Verzweigung genannt – führt einen anderen Code-Block aus, je nachdem ob eine Bedingung wahr oder falsch ist. Im Pseudocode mit WENN ... DANN ... SONST, im Code als if/else. Die Bedingung ist ein Boolescher Ausdruck – entweder wahr oder falsch.

4) Mehrfachverzweigung – mehr als zwei Zweige

Manchmal reicht ein einfaches if/else nicht. Du willst zwischen drei, vier, fünf Fällen unterscheiden. Dafür gibt es zwei Lösungen: die verkettete Mehrfachverzweigung (else if) oder die case-Anweisung (switch).

Beide Varianten sind funktional gleichwertig. Wenn du gegen einen einzigen Wert auf verschiedene konkrete Werte prüfst, ist die case-Anweisung übersichtlicher. Wenn die Bedingungen komplexer werden („Note < 2 UND Bonuspunkte ≥ 10"), bist du auf verkettete if/else angewiesen.

5) Schleifen (Iteration) – Wiederholungen

Die dritte und mächtigste Kontrollstruktur ist die Schleife. Sie wiederholt einen Code-Block. Dabei gibt es verschiedene Schleifenarten, die sich darin unterscheiden, wann die Abbruchbedingung geprüft wird und wie der Zähler gesteuert wird:

6) Schleife im Detail: Schritt-für-Schritt

Schleifen sind für Anfänger oft die schwierigste Kontrollstruktur. Es hilft, eine Schleife einmal Schritt für Schritt durchzulaufen und zu beobachten, wie sich Variablen ändern und wann die Bedingung schaltet. Klick „Schritt":

7) Verschachtelung – die Macht der Kombination

Wirklich spannend werden Kontrollstrukturen, wenn man sie kombiniert und verschachtelt. Eine Schleife in einer Verzweigung, eine Verzweigung in einer Schleife, eine Schleife in einer Schleife. Damit lassen sich komplexe Probleme lösen. Beispiel: alle Primzahlen bis 50 finden:

Was siehst du hier? Eine Sequenz (oben nach unten), in der eine Schleife steckt, in der eine weitere Schleife steckt, in der eine Verzweigung steckt – und nach der inneren Schleife wieder eine Verzweigung. Die drei Grundbausteine werden hier alle benutzt und mehrfach kombiniert. Das ist „echte" Programmierung.

8) Sprunganweisungen: break und continue

In der „reinen" strukturierten Programmierung gibt es nur die drei Grundstrukturen. In der Praxis erlauben fast alle Programmiersprachen zusätzlich zwei „Sprunganweisungen" innerhalb von Schleifen:

• break: bricht die aktuelle Schleife sofort ab. Der Code nach der Schleife wird normal weiter ausgeführt.
• continue: überspringt den Rest des aktuellen Durchlaufs und geht zur nächsten Iteration (also zurück zur Bedingung).

Diese sind sehr praktisch – aber sparsam verwenden. Sie machen den Code-Fluss weniger linear und schwerer nachvollziehbar. Eine while-Schleife mit klarer Bedingung ist meist sauberer als eine endlose Schleife mit innerem break.

9) Häufige Fehler bei Kontrollstrukturen

Drei sehr klassische Stolperfallen, die jeder Programmieranfänger mindestens einmal erlebt:

10) Warum strukturierte Programmierung?

Vor den 1960er Jahren war es üblich, mit GOTO-Anweisungen direkt zu beliebigen Stellen im Code zu springen. Das führte zu „Spaghetti-Code" – unverständlichen, fehleranfälligen Programmen. 1968 schrieb Edsger Dijkstra den berühmten Brief „GOTO Considered Harmful" und löste damit eine Revolution aus. Strukturierte Programmierung mit den drei Bausteinen ist seitdem Standard.

Die Vorteile der strukturierten Programmierung:

• Lesbarkeit: der Programmablauf folgt der Textreihenfolge, nicht wilden Sprüngen.
• Wartbarkeit: jeder Block hat einen klar definierten Eingang und Ausgang. Änderungen sind lokal.
• Beweisbarkeit: Korrektheit von Programmen lässt sich formal nachweisen, wenn sie strukturiert sind.
• Fehlerreduktion: viele Bug-Klassen sind in strukturiertem Code gar nicht möglich.

Heute kennen die meisten Programmiersprachen das Wort GOTO gar nicht mehr (Ausnahme: einige Maschinen-nahe Sprachen). Stattdessen gibt es Funktionen, Methoden, Klassen – höhere Abstraktionen, die ebenfalls auf den drei Grundstrukturen aufbauen.

Zusammenfassung

Kontrollstrukturen steuern den Ablauf eines Programms. Drei genügen für alle Algorithmen (Strukturtheorem von Böhm-Jacopini): Sequenz (lineare Abfolge), Auswahl/Selektion (if/else, switch/case), Schleife/Iteration (while, do-while, for, foreach). Die Bedingungen sind Boolesche Ausdrücke. Schleifenarten: while (kopfgesteuert, evtl. 0 Durchläufe), do-while (fußgesteuert, mind. 1 Durchlauf), for (Zählschleife, Anzahl bekannt), foreach (über Sammlungen iterieren). Wahl: for bei bekannter Anzahl, foreach bei Sammlungen, while bei bedingungs-abhängiger Anzahl, do-while wenn mindestens 1 Durchlauf garantiert sein muss. Verschachtelung ist die Macht: alle Bausteine beliebig kombinierbar. Zusatz-Anweisungen: break (Schleife abbrechen), continue (Iteration überspringen) – sparsam einsetzen. Klassische Stolperfallen: Endlosschleife, Off-by-one, Vergleich vs. Zuweisung, Dangling Else, fehlende Initialisierung, verdrehte Boolesche Bedingung. Historischer Kontext: vor 1968 GOTO-Spaghetti, danach strukturierte Programmierung als Standard. In allen modernen Programmiersprachen (Java, Python, C++) finden sich alle drei Bausteine wieder. Mit diesen Grundlagen kannst du jeden Algorithmus in Pseudocode oder Struktogramm ausdrücken. Nächste Lektion: Rekursion – eine spezielle Form der Wiederholung, in der eine Funktion sich selbst aufruft.