Programmiertechnik 1 FOR-SCHLEIFEN
In diesem Dokument wollen wir uns mit Kontrollstrukturen befassen. Da- zu sind im Folgenden einige ¨Ubungsaufgaben zu den Themen Schleifen (FOR, WHILE, DO) und Bedingungen (IF, ELSE, SWITCH) aufgelistet:
1 FOR-Schleifen
1.1 FOR-Schleifen in Reihe
Q:Wie oft wird insgesamt das * Zeichen f¨ur beide FOR-Schleifen zusammen ausgegeben?
1 i n t i ;
2 f o r ( i = 0 ; i < 5 ; i ++) {}
3 System . o u t . p r i n t ( ”∗” ) ;
4 }
5 f o r ( i = 0 ; i < 7 ; i ++) {}
6 System . o u t . p r i n t ( ”∗” ) ;
7 }
Listing 1: FOR-Schleifen in Reihe A:
Q:Geben Sie eine allgemeing¨ultige Formel zur Berechnung der totalen Anzahl von Durchl¨aufen f¨ur aufeinanderfolgende Schleifen an. (Verwenden Sie dabei die variablen ’N’ und ’M’ zur Darstellung der oberen Grenzen beider Schleifen.) A:
Programmiertechnik 1 FOR-SCHLEIFEN
1.2 FOR-Schleifen verschachtelt
Q:Wie oft wird hier das * Zeichen ausgegeben?
1 i n t i , j ;
2 f o r ( i = 0 ; i < 5 ; i ++) {
3 f o r ( j = 0 ; j < 3 ; j ++) {}
4 System . o u t . p r i n t ( ”∗” ) ;
5 }
6 }
Listing 2: FOR-Schleifen verschachtelt (1) A:
Q: Definieren Sie auch hier eine allgemeing¨ultige Formel zur Berechnung der Anzahl von Durchl¨aufen bei verschachtelten Schleifen.
A:
1 i n t i , j ;
2 f o r ( i = 0 ; i <= 5 ; i ++) {
3 f o r ( j = 0 ; j< 3 ; j ++) {
4 System . o u t . p r i n t ( ”∗” ) ;
5 }
6 }
Listing 3: FOR-Schleifen verschachtelt (2)
Q:Wie verh¨alt es sich bei diesem Beispiel mit der Anzahl der * Zeichen?
A:
Programmiertechnik 1 FOR-SCHLEIFEN
1.3 FOR-Schleifen mit abh¨ angigem Index
Bei dem n¨achsten Beispiel handelt es sich um eine zweifach verschachtelte FOR- Schleife. Bei diesen Schleifen ist die Anzahl der inneren Schleifendurchl¨aufe von dem jeweiligen Wert der ¨ausseren Laufvariable ’i’ abh¨angig.
Q:Wie oft wird hierbei das Zeichen * ausgegeben?
1 i n t i , j ;
2 f o r ( i = 0 ; i < 5 ; i ++) {
3 f o r ( j = 0 ; j < i ; j ++) {
4 System . o u t . p r i n t ( ”∗” ) ;
5 }
6 }
7 System . o u t . p r i n t ( ”\n ” ) ;
Listing 4: FOR-Schleifen mit abh¨angigem Index A:
Q:Wie lautet bei diesem Beispiel die allgemeing¨ultige Form?
A:
1.4 FOR-Schleifen reverse generieren
Beispiel 1:
Q:Gegeben ist die Ausgabe im Listing 5. ¨Uberlegen Sie sich wie ein entspre- chendes Programm aussieht, das diese Tannenbaum Ausgabe produziert.
1 ∗
2 ∗ ∗ ∗
3 ∗ ∗ ∗ ∗ ∗
4 ∗ ∗ ∗ ∗ ∗ ∗ ∗
5 ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗
Listing 5: Reverse Beispiel 1
Programmiertechnik 1 FOR-SCHLEIFEN
A:
Beispiel 2:
Q:Gesucht ist wieder ein Programm zu der Ausgabe im Listing 6. (Tipp: Z¨ahlen sie zun¨achst die Anzahl der * Zeichen und suchen Sie einen Zusammenhang.)
1 ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗
2 ∗ ∗ ∗ ∗
3 ∗
4 5 ∗
6 ∗ ∗ ∗ ∗
7 ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗
Listing 6: Reverse Beispiel 2 A:
Programmiertechnik 2 WHILE-SCHLEIFEN
2 WHILE-Schleifen
2.1 WHILE-Schleifen analysieren
Q:Wie oft wird die Schleife in dem Beispiel durchlaufen?
1 i n t i = 1 ;
2 w h i l e ( i <= 4 ) {}
3 System . o u t . p r i n t l n ( i + ” t e r S c h l e i f e n d u r c h g a n g ” ) ;
4 i += 1 ;
5 }
Listing 7: Einfache WHILE-Schleife A:
Q:Welchen Wert hat i bei der ersten bzw. der letzten Ausgabe?
A:
2.2 Inkrement und Dekrement Operator
Q:Der Inkrement (++) oder Dekrement (- -) Operator kann sowohl vor als auch nach einer Variablen stehen. Welche Auswirkungen hat dies bei einem Vergleich wie beispielsweise im Kopf einer WHILE-Schleife?
A:
Q:Wie oft wird demnach die folgende Schleife durchlaufen?
1 i n t i = 0 ;
2 w h i l e ( i++<= 4 ) {
3 System . o u t . p r i n t l n ( i + ” t e r S c h l e i f e n d u r c h g a n g ” ) ;
4 }
Listing 8: WHILE-Schleife mit Inkrement Operator A:
Programmiertechnik 2 WHILE-SCHLEIFEN
Q: Welchen Wert hat i bei der ersten bzw. der letzten Ausgabe? Warum ist das so?
A:
Q: Andern Sie den linken Teil der Bedingung so ab das nur die Werte 1-4¨ ausgegeben werden.
A:
2.3 Transformation von FOR-Schleifen
Q:Andern Sie das Beispiel in eine WHILE-Schleife mit der selben Funktiona-¨ lit¨at um.
1 f o r ( i =6; i>0; i−=2){
2 System . o u t . p r i n t l n ( i ) ;
3 }
Listing 9: WHILE-Schleifen Beispiel A:
Programmiertechnik 2 WHILE-SCHLEIFEN
2.4 WHILE-Schleifen Reverse generieren
Q:Schreiben Sie ein Programm mit geschachtelten WHILE-Schleifen, welches die im Listing 10 dargestellte Ausgabe produziert.
1 1 1 1 1
2 2 4 16 256
3 3 9 81 6561
Listing 10: Reverse Beispiel (WHILE) A:
Programmiertechnik 3 DO-SCHLEIFEN
3 DO-Schleifen
Q:Vergleichen wir eine WHILE und eine DO Schleife. In beiden Schleifen wird genau das selbe gemacht. Beschreiben Sie kurz den grunds¨atzlichen Unterschied zwischen den beiden Schleifenarten.
A:
3.1 DO-Schleifen analysieren
Q:Welche Ausgabe erzeugt das folgende Programm? Ist es eine Endlosschleife?
1 i n t i = 1 0 ;
2 do {
3 System . o u t . p r i n t l n ( i ) ;
4 i = 5 ;
5 } w h i l e ( i < 5 ) ;
Listing 11: DO-Schleifen Beispiel A:
3.2 Transformation von WHILE-Schleifen
Das Programm in Listing 12 ¨uberpr¨uft, ob eine eingegebene Zahl durch 3 teilbar ist.
Q:Optimieren Sie das Programm mit Hilfe einer DO-Schleife.
1 i n t r e s t , e i n g a b e ;
2 S t r i n g f r a g e = ”Geben S i e e i n e durch 3 t e i l b a r e Z a h l e i n : ’ ’ ;
3 e i n g a b e = GraphicIO . r e a d I n t e g e r ( f r a g e ) ;
4 r e s t = e i n g a b e % 3 ;
5 w h i l e ( r e s t != 0 ) {
6 System . o u t . p r i n t l n ( ” S c h l e i f e n d u r c h l a u f ” ) ;
7 e i n g a b e = GraphicIO . r e a d I n t e g e r ( f r a g e ) ;
8 r e s t = e i n g a b e % 3 ;
9 }
10 System . o u t . p r i n t l n ( e i n g a b e + ” i s t durch 3 t e i l b a r ” ) ; Listing 12: Schlechte WHILE-Schleife
Programmiertechnik 3 DO-SCHLEIFEN
A:
Programmiertechnik 4 IF-ANWEISUNGEN
4 IF-Anweisungen
Aufgaben zu Bedingungen in IF-Anweisungen gibt es bereits im Aufgabenteil zu logischen Ausdr¨ucken. Daher wollen wir uns im Folgenden n¨aher mit den Ver- zweigungen von IF-Anweisungen mit Hilfe des ELSE Statements besch¨aftigen.
In einem Programm sollen in Abh¨angigkeit einer Variablen “personenanzahl”
unterschiedliche Ausgaben produziert werden.
Q:Entwerfen Sie ein Programm, welches ab einer Gruppengr¨oße von ¨uber 10 Personen eine Ausgabe macht, mit den Worten:
“Die maximale Gruppengr¨oße von 10 Personen ist erreicht!”
Den Wert der Gruppengr¨oße enth¨alt die Variable personenanzahl. Fragen Sie den Benutzer ¨uber das bekannte Dialogfenster nach der Gruppengr¨oße.
A:
Q:Erweitern Sie das Programm nun so, dass es ansonsten die Nachricht: “Grup- pengr¨oße OK” ausgibt.
A:
Programmiertechnik 4 IF-ANWEISUNGEN
Q:Erweitern Sie das Programm abermals um eine Bedingung. ¨Uberpr¨ufen Sie zun¨achst, ob die eingegebene Gruppengr¨oße ¨uberhaupt g¨ultig ist. G¨ultig ist sie nur dann, wenn sie im ZahlenraumN+ liegt. Machen Sie im Fehlerfall eine entsprechende Ausgabe.
A:
Programmiertechnik 5 SWITCH-ANWEISUNGEN
5 SWITCH-Anweisungen
5.1 SWITCH-Anweisung Beispiel
Gegeben ist das Programm unten mit einer SWITCH-Anweisung. Der Benutzer wird nach einer Eingabe gefragt und je nach dem erfolgt eine andere Ausgabe.
Q: In der Tabelle unten sind verschiedene Eingaben beispielhaft vorgegeben.
Welche Ausgaben werden jeweils von dem Programm erzeugt? Schreiben Sie die Ausgabe in die Zelle unter der Beispieleingabe.
A:
Eingabe: 1 2 3 4 5
Ausgabe:
1 S t r i n g f r a g e = ”Geben S i e e i n e Z a h l z w i s c h e n 1 und 5 e i n ” ;
2 i n t e i n g a b e = GraphicIO . r e a d I n t e g e r ( f r a g e ) ;
3 s w i t c h ( e i n g a b e ) {
4 c a s e 2 : System . o u t . p r i n t ( ”2” ) ;
5 b r e a k ;
6 c a s e 3 : System . o u t . p r i n t ( ”3” ) ;
7 b r e a k ;
8 c a s e 4 : System . o u t . p r i n t ( ”4” ) ;
9 b r e a k ;
10 d e f a u l t : System . o u t . p r i n t ( ” R e s t ” ) ;
11 }
12 System . o u t . p r i n t ( ”\n” ) ;
Listing 13: SWITSCH Beispiel (1)
Das Programm aus Listing 13 wird nun etwas abge¨andert. Ein paar break Anweisungen wurden entfernt. Das ge¨anderte Programm ist im Listing 14 zu sehen.
Q: Wieder sind die Beispieleingaben vorgegeben und die Ausgaben dazu ge- fragt. F¨ullen Sie die Tabelle entsprechend aus.
A:
Eingabe: 1 2 3 4 5
Ausgabe:
Programmiertechnik 5 SWITCH-ANWEISUNGEN
1 S t r i n g f r a g e = ”Geben S i e e i n e Z a h l z w i s c h e n 1 und 5 e i n ” ;
2 i n t e i n g a b e = GraphicIO . r e a d I n t e g e r ( f r a g e ) ;
3 s w i t c h ( e i n g a b e ) {
4 c a s e 2 : System . o u t . p r i n t ( ”2” ) ;
5 c a s e 3 : System . o u t . p r i n t ( ”3” ) ;
6 b r e a k ;
7 c a s e 4 : System . o u t . p r i n t ( ”4” ) ;
8 d e f a u l t : System . o u t . p r i n t ( ” R e s t ” ) ;
9 }
10 System . o u t . p r i n t ( ”\n” ) ;
Listing 14: SWITSCH Beispiel (2)
5.2 R¨ omische Ziffern mit SWITCH-Anweisung
Q:Erstellen Sie ein Programm, das eine r¨omische Ziffern in arabische Zahlen transformiert. Dabei gilt die folgende Zuordnung:
R¨omisch Arabisch
I 1
V 5
X 10
L 50
C 100
Verwenden Sie dazu eine SWITCH-Anweisung und nutzen Sie den folgenden Programmcode zum Einlesen eines Zeichens.
1 i m p o r t j a v a . l a n g . S t r i n g ;
2 . . .
3 S t r i n g f r a g e = ” E i n e r o e m i s c h e Z i f f e r b i t t e : ” ;
4 S t r i n g e i n g a b e = GraphicIO . r e a d S t r i n g ( f r a g e ) ;
5 c h a r z i f f e r = e i n g a b e . charAt ( 0 ) ;
6 . . .
Listing 15: Code zum Einlesen eines Zeichens A:
Programmiertechnik 5 SWITCH-ANWEISUNGEN
Q:Andern Sie das Programm nun so ab, dass nicht nur Grossbuchstaben, son-¨ dern auch Kleinbuchstaben erkannt werden. Jedoch nicht indem Sie den einge- gebenen Buchstaben in einen grossen umwandeln, sondern mit Anpassungen in der SWITCH-Anweisung.
A:
Programmiertechnik 5 SWITCH-ANWEISUNGEN
5.3 Rundung mit SWITCH-Anweisung
Gesucht ist wieder ein Programm, welches mit Hilfe einer SWITCH-Anweisung die gegebene Aufgabenstellung l¨ost.
Q: Schreiben Sie ein Programm, welches eine eingegebene positive Zahl auf die Dezimalstelle rundet. Eingaben wie 11,12 oder 14 sollen die Zahl 10 liefern.
Eingaben wie 25,27 oder 29 werden hingegen auf 30 aufgerundet. Bei Zahlen wie 10, 20 oder 500 ist keine Rundung n¨otig. Verwenden Sie lediglich eine SWITCH- Anweisung. Fassen Sie dabei mehrere F¨alle geschickt zusammen. (HINWEIS: Es gibt eine optimale L¨osungen mit nur einem break Statement)
A:
