情报処理II.PPT

情報処理Ⅱ 第３回 2004年10月19日（火） 本日学ぶこと 制御文 for, while, do～while if～else, switch～case 問題 九九の表を出力できる？ 1st, 2nd, 3rd, 4th, …, 1000th と順番に序数を生成できる？ ダイクストラの構造化プログラミング プログラムは，「順接」，「反復」，「分岐」の組み合わせで表現できる． for 構文 for (初期化; 条件; 増分) { 　処理 　} 最初に「条件」を満たしていなければ，１回も「処理」をしない． 九九プログラム 方針 1≦i≦9, 1≦j≦9の各(i,j)について，i * jを計算する． 1≦j≦9のそれぞれのjの値に対して，1≦i≦9のそれぞれのiの値との積を計算し，出力する 変数jを変化させるためのfor文を書き，その中に，変数iを変化させるためのfor文を書く． for文の「入れ子」という while 構文 while (条件) { 処理 } 最初に「条件」を満たしていなければ，１回も「処理」をしない． whileとfor while文をfor文で記述可能 for 　(; 条件;) { 処理 } for文をwhile文で記述可能 処理がcontinueを含む場合はやや煩雑 使い分けは？ for: 「反復の回数」や「初期化と増分」が決まっているとき while: 「反復の回数」や「増分」が不確定?不規則なとき do～while 構文 do { 処理 } while (条件); 少なくとも１回は「処理」をする． while文で記述可能 処理がbreakを含む場合はやや煩雑 if 構文 if (条件) { 処理 } if (条件) { 条件を満たすときの処理 } else { 条件を満たさないときの処理 } 多分岐（１） 構文 if (条件１) { 　if (条件２） { 　条件１～２をともに満たすときの処理 　} else { 　条件１を満たすが，条件２を満たさないときの処理 　} 　} else { 　条件１を満たさないときの処理 　} 多分岐（２） 構文 if (条件１) { 　条件１を満たすときの処理 　} else if (条件２）{ 　条件１は満たさず，条件２を満たすときの処理 　} else if (条件３) { 　条件１～２は満たさず，条件を３を満たすときの処理 　} else { 　条件１～３のいずれも満たさないときの処理 　} AND条件とOR条件 構文 if (条件１ 条件２） { 　条件１～２をともに満たすときの処理 　} else { 　条件１～２の少なくとも一方を満たさないときの処理 　} if (条件１ || 条件２) { 　条件１～２の少なくとも一方を満たすときの処理 　} else { 　条件１～２をともに満たさないときの処理 　} 序数プログラム 方針 1≦i≦1000の各整数に対して（for文を用いて），その序数となる単語を求めて出力する 出力方法 printf(%dst, 1); ? 1st printf(%dnd, 2); ? 2nd printf(%drd, 3); ? 3rd printf(%dth, 4); ? 4th 序数プログラム 方針（つづき） 接尾辞のつけかた 下２桁が「11」，「12」もしくは「13」のとき，th 下１桁が「1」のとき，st 下１桁が「2」のとき，nd 下１桁が「3」のとき，rd それ以外は，th switch～case 構文 switch (整数値) { 　case 値１: 　値１の処理 　break; 　case 値２: 　値２の処理 　break; 　… 　default: 　それ以外の処理　 　} switch～caseにbreakがなかったら 構文 switch (整数値) { 　case 値１: 　値１の処理 　case 値２: 　値２の処理 　… 　default: 　それ以外の処理　 　} 序数プログラムを書き換える ifをswitch～caseに置き換える 制御文に関する補足 ブロック breakとcontinue 無限ループ ブロック 「{ 処理 }」をブロック（複合文）という 「処理」には複数の文が書ける． セミコロンまでが一つの文． 制御文を用いた if (…) {…} なども（セミコロンはなくても）一つの文． ブロックの先頭で，変数を宣言できる．この変数は，ブロックが終わると消滅する． { と } が省略可能なとき 「処理」が一つの文のときは，{ と } を省略できる． if (条件) 　処理 ただし，条件を満たすときにする処理，満たさないときにする処理が紛らわしくなるので，