平成28年度 秋期 応用情報技術者試験 問2
0≦x≦1の範囲で単調に増加する連続関数f(x)がf(0)＜0≦f(1)を満たすときに，区間内でf(x)＝0であるxの値を近似的に求めるアルゴリズムにおいて，(2)は何回実行されるか。 ［アルゴリズム］ (1) x0←0，x1←1とする。 (2) x←(x0+x1)/2とする。 (3) x1－x＜0.001ならばxの値を近似値として終了する。 (4) f(x)≧0ならばx1←xとして，そうでなければx0←xとする。 (5) (2)に戻る。
正答1
0≦x≦1の範囲で単調に増加する連続関数f(x)がf(0)＜0≦f(1)を満たすときに，区間内でf(x)＝0であるxの値を近似的に求めるアルゴリズムにおいて，(2)は何回実行されるか。 ［アルゴリズム］ (1) x0←0，x1←1とする。 (2) x←(x0+x1)/2とする。 (3) x1－x＜0.001ならばxの値を近似値として終了する。 (4) f(x)≧0ならばx1←xとして，そうでなければx0←xとする。 (5) (2)に戻る。