流れ図

◆流れ図記号　　

楕円　端子　プログラムの開始、終了をしめす 長方形　処理　演算式を記入 ひし形　判断　条件を示し、分岐する 台形　ループ始端　条件式を満たすまでループ(繰返し） 台形　ループ終端

　◆トレース

　流れ図において変数がどう変化していくがなぞること

★★★宿題：二種向け★（2000/2/8）


　配列Ａの１番目からＮ番目の要素に整数が格納されている（Ｎ＞１）。Ｘと同
じ値が何番目の要素に格納されているかを調べる流れ図である。この流れ図の実
行結果として、正しい記述はどれか。
　
　ア　Ｘと同じ値が配列中にない場合、k には１が設定されている。

　イ　Ｘと同じ値が配列中にない場合、k にはＮが設定されている。

　ウ　Ｘと同じ値が配列の１番目とＮ番目の２か所にある場合、k には１が設定
　　されている。

　エ　Ｘと同じ値が配列の１番目とＮ番目の２か所にある場合、k にはＮが設定
　　されている。

■解答■（宿題メールより）
　　二種午前平成１１年秋問１４

> Ｘと同じ値が配列中にない場合、N+1になるためア、イは違います。
> Ｘと同じ値が配列の１番目とＮ番目の２か所にある場合は先に1番目の配列を
> 発見するため、Kは１になりますのでエは違います。
>
> よって答えはウになります。

　どうもありがとうございました。

> もし、Ｘと同じ値がなかった場合、ｋにはＮ+1が設定される。
> →ア、イは当てはまらない。
> もし、Ｘと同じ値が配列の1番目とＮ番目の２か所にある場合、
> 配列の1番目のＡ（１）がＸと同じ値になるので、ｋには１が設定される。
> Ａ（１）＝Ｘとなった時点で処理が終了してしまうので、Ｘと同じ配列が
> Ｎ番目にあるかどうかは調べることができない。
> →エはあてはまらない。

　どうもありがとうございました。

> ア、イ：kにはN+1が設定されている。
> エ：検索した値が見つかるとループを抜けるようになっているので×

　どうもありがとうございました。

> 今日の問題はすごく時間が掛ってしまいました。
> 流れ図も苦手分野のひとつです。

　自分なら，こうプログラムする考えてから，読み取りするといいですよ。

>午前問題にでる程度の流れ図、アルゴリズムは得意なのですが
>午後問題になると急に難しく感じるのは、「慣れ」の
>問題でしょうか？

　それは，問題の所要時間の設定の関係です。午後は，それなりに，時間がかか
るように作成してますよ。午後の方が，数倍難しくできています。

★★★宿題：二種向け★（2000/5/23）

　流れ図は，1 から N (N ≧ 1) までの整数の総和（ 1 + 2 + … + N ）を求
め，結果を変数 x に入れるアルゴリズムを示している。流れ図中の a に当ては
まる式はどれか。

　ア　i ＝ N

　イ　i ＜ N

　ウ　i ＞ N

　エ　x ＞ N

(解答例）
ア：Ｎが足されないで終了してしまう
イ：Ｎが2以上の時、総和を計算しないで終了
エ：Ｎが4以上の時、総和を計算しないで終了
トレースしてみるとわかりますよ。