while

Informatik I – D-ITET
Übung 3
Gruppe 7, ETZ F91 17-19h
Daniel Dalquen
Büro: CAB F61.1
ddalquen@inf.ethz.ch
http://people.inf.ethz.ch/ddalquen/info1/
Dienstag, 16. Oktober 2007
1

Nachbesprechung Ü1
• A1
- b) und f) haben Typ double, auch wenn das Ergebnis
ganzzahlig ist
- c) und g) enthalten nur Ganzzahl-Operationen
• A2
- c) zum Zeitpunkt der Typkonvertierung ist das
Ergebnis (Ganzzahloperation) bereits berechnet
Dienstag, 16. Oktober 2007
2

Nachbesprechung Ü1
• A5
- d) Modulo-Operator gibt den Rest der Ganzzahl-
Division zurück
→ als bool-Wert interpretieren
• A6
- Frage von letzter Stunde: Reihenfolge von b, d
vertauschbar?
→ ja, ev. gibt der Compiler eine Warnung aus
- c = 12.3 >= 3-2 && (e = 0)
c = ((12.3 >= (3-2)) && (e = 0))
→ c = (1 && 0) → c = 0
Dienstag, 16. Oktober 2007
3

Schleifen
• ermöglichen wie das if-Statement einen Ausbruch aus dem
linearen Ablauf des Programms
• bei jedem Durchlauf einer Schleife wird deren
Abbruchbedingung (auch Schleifeninvariante) geprüft
• Anweisungen innerhalb der Schleife werden so lange
ausgeführt bis die Scheifeninvariante nicht mehr gilt
• in C++ drei Schleifenkonstrukte: for, while und do while
Dienstag, 16. Oktober 2007
4

for-Schleife
• Schleifenanweisung enthält Parameter zur Initialisierung,
Prüfung und Inkrementierung der Laufvariablen
• for(init; condition; increment)
{
// statements
}
• init: wird vor dem ersten Schleifendurchlauf ausgeführt
• condition: wird vor jedem Schleifendurchlauf geprüft
→ logischer Ausdruck (Ergebnis true oder false)
• increment: wird nach jedem Schleifendurchlauf ausgeführt
Dienstag, 16. Oktober 2007
5

Beispiel
int fak1(int a)
{
if(a < 0)
return -1;
int res = 1;
for(int i = 2; i

for-Schleife
• meist im Zusammenhang mit einer Laufvariablen benutzt
• kann auch mehrere Statements im Schleifenkopf enthalten:
for(init1, ... , initk; cond; inc1, ... , incn)
• ... bis zur Unlesbarkeit:
for(int i=2, j=0; i&&(j||a[i]||(j=i+1)); (j&&(++j%=n))||(++i%=n))
(j%i)||(a[j]=1);
Dienstag, 16. Oktober 2007
7

while-Schleife
• Schleifenanweisung enthält nur die Schleifeninvariante
• while(condition)
{
// statements
}
• condition wird vor jedem Durchlauf geprüft
Dienstag, 16. Oktober 2007
8

Beispiel
int fak2(int a)
{
if(a < 0)
return -1;
int i = 2, res = 1;
while(i

do-while-Schleife
• Abbruchbedingung wird im Gegensatz zu for und while
erst am Ende jedes Durchlaufs geprüft
• Schleife wird mindestens einmal ausgeführt
• do
{
// statements
} while(condition);
•
Dienstag, 16. Oktober 2007
10

Beispiel
int fak3(int a)
{
if(a < 0)
return -1;
int i = 1, res = 1;
do
{
res *= i;
} while(++i

Schleifen
• for, while und do while sind grundsätzlich äquivalent
z.B. while(cond) → for( ; cond; )
• Endlosschleifen:
for( ; ; );
while(true);
do {} while(true);
• manuell aus der Schleife springen: break;
• Sprung ans Ende des Schleifenblocks: continue; 12
Dienstag, 16. Oktober 2007

Wann welche Schleife?
• Anzahl der Iterationen steht vor der Schleife fest
→ for
• Schleife mit unbestimmt vielen Iterationen
→ while
• Schleife soll mindestens einmal ausgeführt werden
→ do { } while
Dienstag, 16. Oktober 2007
13

Übung 3, Aufgabe 1
• Wie oft werden die Schleifen ausgeführt?
• Umwandlung von while- in for-Schleifen
- aufteilen in Initialisierung, Abbruchbedingung und
Inkrementierung
Dienstag, 16. Oktober 2007
14

Übung 3, Aufgabe 1
• while → for
char i = 'z';
while(i - 97 >= 0) {
cout = 0; i--)
cout

Übung 3, Aufgabe 2
• Aufgabe auf Papier lösen (z.B. mit Tabelle)
• Berechnungen innerhalb der Schleifen nachvollziehen
Ereignis a b c d i
Eintritt in die äussere Schleife 3.0 5 ? 1.0 ?
Eintritt in die innere Schleife 3.0 5 3.0 1.0 1
...
• könnte eine Prüfungsaufgabe sein
Dienstag, 16. Oktober 2007
16

Übung 3, Aufgabe 3
• Ausgabe des kleinen 1x1
- eine Schleife für das Wiederholen der Berechnung
- zwei verschachtelte Schleifen für die Ausgabe des
ersten Teils
for(int x = ...) {
for(int y = ...) {
// ...
}
}
- im zweiten Teil: Abbruchbedingung der inneren Schleife
abhängig von der Laufvariablen der äusseren Schleife
Dienstag, 16. Oktober 2007
17

Übung 3, Aufgabe 4
• Berechnung der Eulerschen Zahl
• eine Schleife genügt
→ Berechnung eines Terms aus dem vorigen
• Abbruchbedingung so wählen, dass 5 Stellen nach dem
Komma richtig sind
Dienstag, 16. Oktober 2007
18

Fragen?
Dienstag, 16. Oktober 2007
19