テクノロジ系
秋期
応用情報技術者 2016年 秋期 問2
2 / 80
0点1の範囲で単調に増加する連続関数f(★)がf(0)<0=f(1)を満たすと きに、区間内でf(★)=0である*の値を近似的に求めるアルゴリズムにおいて、(2) は何回実行されるか。 [アルゴリズム] (1) xo←0,81←1とする。 (3)★1-x<0.001ならば*の値を近似値として終了する。 (4) f(X)=0ならば★←ェとして、そうでなければ★←ととする。 (5) (2)に戻る。
正解と解説
表示する
正解 ア
10
このアルゴリズムは区間を半分ずつ狭める二分法で、幅1の区間を0.001未満にするまで繰り返します。2^-n < 0.001 を満たす最小のnは10なので、処理(2)は10回実行されます。