近似値を求めるアルゴリズム｜科目A-1（応用情報技術者） 令和7年 春期午前試験 問2

0 ≦ x ≦ 1の範囲で単調に増加する連続関数 ƒ(x) が ƒ(0) ＜ 0 ≦ ƒ(1) を満たすときに，区間内で ƒ(x) = 0 であるxの値を近似的に求めるアルゴリズムにおいて，（2）は何回実行されるか。 〔アルゴリズム〕 （1）x₀ ← 0，x₁ ← 1とする。 （2）x ←（x₀ + x₁）/2とする。 （3）x₁ - x ＜ 0.001ならばxの値を近似値として終了する。 （4）ƒ(x)≧0ならばx₁ ← xとして，そうでなければx₀ ← xとする。 （5）（2）に戻る。