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