Bedingungsschleifen mit while

Nichts kann der Computer so gut, wie immer und immer wieder dasselbe zu tun – wie zum Beispiel in einem Iterationsverfahren. Viele Berechnungen beruhen auf Iterationen, so zum Beispiel die Berechnung von \(a^n\) oder \(n!\) (\(n\) Fakultät) oder aber auch von Binomialkoeffizienten oder von Reihenentwicklungen für \(\pi\) oder \(e^ x\).

In einem entsprechenden Computerprogramm realisierst du eine Iteration durch eine While-Schleife. Innerhalb der While-Schleife wird eine Berechnung solange wiederholt, wie die Schleifenbedingung erfüllt ist. Aber wie entwirfst du eine While-Schleife?

Iterationsschema

Um das Ganze systematisch anzugehen, stellst du als Erstes ein Iterationsschema auf. Wenn du zum Beispiel \(a^n\) berechnen willst, sieht das Iterationsschema folgendermaßen aus:

Du brauchst zwei Variablen, deren Werte sich verändern: \(i\) und \(p\). Für diese legst du jeweils eine Zeile in dem Iterationsschema an. Mit der Variablen \(i\) zählst du die Iterationen und mit der Variablen \(p\) merkst du dir das jeweilige Zwischenergebnis \(a^i\). Die Werte der Variablen \(a\) und \(n\) verändern sich dagegen nicht.

Iterationsgleichungen aufstellen

Nun schaust du, wie jeweils der Wert \(v\) einer Variablen aus dem vorher berechneten Wert \(v'\) hervorgeht:

Der Wert einer Variablen "mit Strich" bezeichnet dabei immer den Wert der Variablen in der vorherigen Spalte.

Du berechnest also den Wert von \(i\) in jeder Spalte, indem du den Wert von \(i\) aus der vorherigen Spalte nimmst und 1 hinzu addierst. Und den Wert von \(p\) in jeder Spalte berechnest du, indem du den Wert von \(p\) aus der vorherigen Spalte mit \(a\) multiplizierst.

In der ersten Spalte, die keine vorherige Spalte hat, werden die Werte der Variablen durch Initialisierung festgelegt.

Iterationsgleichungen in ein While-Programm umsetzen

Ohne viel nachzudenken, setzt du die Iterationsgleichungen gleichsam mechanisch in ein While-Programm um. Du beginnst mit den Initialisierungen. Dann schreibst du die While-Schleife. Der Schleifenkörper besteht aus den Iterationsgleichungen.

Als Schleifen­bedingung wählst du eine Bedingung, die im Iterations­schema für alle Spalten vor der Spalte gilt, in der du das Ergebnis der Berechnung erwartest.

Fertig! Vorausgesetzt ist, dass du alle Variablen deklariert hast und dass du die Variablen \(a\) und \(n\) mit Werten versehen hast.

Vorteile des Iterationsschemas

Lohnt sich der ganze Aufwand? Ja, definitiv! Auch bei dem hier gezeigten einfachsten Beispiel kannst du dich anhand des Iterationsschemas davon überzeugen, ob dein Programm korrekt ist, insbesondere

• ob die Initialisierungen stimmen,
• ob die Schleifenbedingung richtig ist,
• ob im Schleifenkörper die richtigen Anweisungen in der richtigen Reihenfolge stehen.

Und erst recht lohnt es sich, mithilfe eines Iterationsschemas systematisch vorzugehen, wenn die Berechnung komplizierter ist. Schau dir einmal die Aufgaben an.

Sicherlich kriegst du es auch hin, die Lösungen sozusagen freihändig zu programmieren, aber mit einem Iterationsschema hast du jederzeit eine Referenz, mit der du die Korrektheit deines Programms nachvollziehen kannst.