問2
0≦ x ≦1の範囲で単調に増加する連続関数 f(x)が f(0)<0≦f(1) を
満たすときに、区間内で f(x)=0 である x の値を近似的に求めるアルゴ
リズムにおいて、(2)は何回実行されるか。
〔アルゴリズム〕
(1) x1 ←0、x1 ←1とする。
(2) x ← (x0 +x1)/2 とする。
(3) x1 - x < 0.001ならば x の値を近似値として終了する。
(4) f(x)≧0ならば x1 ← x として、そうでなければ x0 ← x とする。
(5) (2)に戻る。
ア 10 イ 20 ウ 100 エ 1、000
答えはこちら
0≦ x ≦1の範囲で単調に増加する連続関数 f(x)が f(0)<0≦f(1) を
満たすときに、区間内で f(x)=0 である x の値を近似的に求めるアルゴ
リズムにおいて、(2)は何回実行されるか。
〔アルゴリズム〕
(1) x1 ←0、x1 ←1とする。
(2) x ← (x0 +x1)/2 とする。
(3) x1 - x < 0.001ならば x の値を近似値として終了する。
(4) f(x)≧0ならば x1 ← x として、そうでなければ x0 ← x とする。
(5) (2)に戻る。
ア 10 イ 20 ウ 100 エ 1、000