情報処理Ⅱ 第３回 2004年10月19日（火）.

Presentation on theme: "情報処理Ⅱ 第３回 2004年10月19日（火）."— Presentation transcript:

1 情報処理Ⅱ 第３回 2004年10月19日（火）

2 本日学ぶこと 制御文 問題 for, while, do～while if～else, switch～case 九九の表を出力できる？
1st, 2nd, 3rd, 4th, …, 1000th と順番に序数を生成 できる？

3 ダイクストラの構造化プログラミング プログラムは，「順接」，「反復」，「分岐」の組み合わせで表現できる． 順接 反復 分岐 処理２ 処理１
条件 処理 条件 条件を満たす ときの処理 条件を満たさ ないときの処理

4 for 構文 最初に「条件」を満たしていな ければ，１回も「処理」をしない． for (初期化; 条件; 増分) { よく使う 初期化 条件
　処理 　} 最初に「条件」を満たしていな ければ，１回も「処理」をしない． 初期化 条件 処理 増分

5 九九プログラム 方針 1≦i≦9, 1≦j≦9の各(i,j)について，i * jを計算する．
1≦j≦9のそれぞれのjの値に対して， 1≦i≦9のそれぞれのiの値との積を計算し，出力する 変数jを変化させるためのfor文を書き，その中に， 変数iを変化させるためのfor文を書く． for文の「入れ子」という

6 while よく使う 構文 while (条件) { 処理 } 最初に「条件」を満たしていな ければ，１回も「処理」をしない． 条件 処理

7 whileとfor while文をfor文で記述可能 for文をwhile文で記述可能 使い分けは？ for (; 条件;) {
処理 } for文をwhile文で記述可能 処理がcontinueを含む場合はやや煩雑 使い分けは？ for: 「反復の回数」や「初期化と増分」が決まっているとき while: 「反復の回数」や「増分」が不確定・不規則なとき 条件 処理 初期化 条件 処理 増分 空文 （くうぶん）

8 do～while 構文 少なくとも１回は「処理」をする． while文で記述可能 do { 処理がbreakを含む場合は やや煩雑
たまに使う 構文 do { 処理 } while (条件); 少なくとも１回は「処理」をする． while文で記述可能 処理がbreakを含む場合は やや煩雑 セミコロンを忘れずに 条件 処理

9 if 構文 if (条件) { よく使う 条件 処理 条件 条件を満たす ときの処理 条件を満たさ ないときの処理 処理 }
条件を満たすときの処理 } else { 条件を満たさないときの処理 条件 処理 条件 条件を満たす ときの処理 条件を満たさ ないときの処理

10 多分岐（１） 構文 if (条件１) { たまに使う if 文の入れ子 if (条件２） { 条件１～２をともに満たすときの処理
　条件１～２をともに満たすときの処理 　} else { 　条件１を満たすが，条件２を満たさないときの処理 　} 　条件１を満たさないときの処理 if 文の入れ子

11 多分岐（２） 構文 if (条件１) { よく使う 条件１を満たすときの処理 } else if (条件２）{
　条件１を満たすときの処理 　} else if (条件２）{ 　条件１は満たさず，条件２を満たすときの処理 　} else if (条件３) { 　条件１～２は満たさず，条件を３を満たすときの処理 　} else { 　条件１～３のいずれも満たさないときの処理 　}

12 AND条件とOR条件 構文 if (条件１ && 条件２） { if (条件１ || 条件２) { よく使う
　条件１～２をともに満たすときの処理 　} else { 　条件１～２の少なくとも一方を満たさないときの処理 　} if (条件１ || 条件２) { 　条件１～２の少なくとも一方を満たすときの処理 　条件１～２をともに満たさないときの処理

13 序数プログラム 方針 1≦i≦1000の各整数に対して（for文を用いて），その序数となる単語を求めて出力する 出力方法
printf("%dst", 1); ⇒ "1st" printf("%dnd", 2); ⇒ "2nd" printf("%drd", 3); ⇒ "3rd" printf("%dth", 4); ⇒ "4th"

14 序数プログラム 方針（つづき） 接尾辞のつけかた 下２桁が「11」，「12」もしくは「13」のとき，"th" 下１桁が「1」のとき，"st"
下１桁が「2」のとき，"nd" 下１桁が「3」のとき，"rd" それ以外は，"th"

15 switch～case 構文 switch (整数値) { たまに使う コロン 値１，値２，…は 定数式でなければならない … 整数値
　値１の処理 　break; 　case 値２: 　値２の処理 　… 　default: 　それ以外の処理　 　} 整数値 値１の処理 値２の処理 それ以外 の処理 break …

16 switch～caseにbreakが なかったら
滅多に使わない 構文 switch (整数値) { 　case 値１: 　値１の処理 　case 値２: 　値２の処理 　… 　default: 　それ以外の処理　 　} 整数値 値１の処理 値２の処理 それ以外 の処理 …

17 序数プログラムを書き換える ifをswitch～caseに置き換える

18 制御文に関する補足 ブロック breakとcontinue 無限ループ

19 ブロック 「{ 処理 }」をブロック（複合文）という 「処理」には複数の文が書ける． セミコロンまでが一つの文．
制御文を用いた if (…) {…} なども（セミコロンはなくても）一つの文． ブロックの先頭で，変数を宣言できる．この変数は，ブロックが終わると消滅する．

20 { と } が省略可能なとき 「処理」が一つの文のときは，{ と } を省略できる．
if (条件) 　処理 ただし，条件を満たすときにする処理，満たさないときにする処理が紛らわしくなるので，常に { と } をつけるようにしておくとよい if (条件) 処理1; 処理2; if (条件) { 処理1; 処理2; } if (条件1) if (条件2) 処理1; else 処理2; if (条件1) { if (条件2) 処理1; } else 処理2; 条件の真偽にかかわらず 処理2を実行する． 違う! 条件1が真，条件2が偽のとき に限り，処理2を実行する． 違う!

21 breakとcontinue break continue 注意点
for, while, do, switchの処理の中で使用でき，それぞれのブロックを抜ける． continue for, while, doの処理の中で使用でき，反復の先頭に戻る． forでは，増分してから条件判定へ while, doでは，ただちに条件判定へ 注意点 ifやelseのブロックでbreakをすると，そのブロックではなく，すぐ外の（forなどの）ブロックを抜ける 多段の反復を一気に抜けることはできない（gotoが必要）

22 無限ループ 例 注意点 while (1) { for (;;) {
たまに使う 例 while (1) { 処理 } for (;;) { 注意点 通常は，「処理」の中にif文を設け，何らかの条件でbreakによって抜けるように書く． 条件 （恒真） 処理

23 まとめ 「反復」は，for, while, do～while 「分岐」は，if, switch～case
breakはブロックを抜け，continueは反復の先頭に戻る．適用される制御文に注意