AP過去問 令和7年度春期 午前 問2

提供:yonewiki
2025年4月22日 (火) 23:52時点におけるYo-net (トーク | 投稿記録)による版

AP過去問 令和7年度春期 午前 問題に戻る

AP過去問 令和7年度春期 午前 問1前の問題へ

AP過去問 令和7年度春期 午前 問3次の問題へ

 

問2(問題文)

  0≦x≦1 の範囲で単調に増加する連続関数 f(x) f(0)<0≦f(1) を満たすときに区間内で f(x)=0 である x の値を近似的に求めるアルゴリズムにおいて、(2)は何回実行されるか。


[アルゴリズム]

(1) x_0 \leftarrow 0 x_1 \leftarrow 1 とする。

(2) x \leftarrow \frac{x_0+x_1}{2} とする

(3) x_1 - x \lt 0.001 ならば x の値を近似値として終了する。

(4) f(x) ≧ 0 ならば x_1 \leftarrow x として、そうでなければ x_0 \leftarrow x とする。

(5) (2)に戻る。


ア 10

イ 20

ウ 100

エ 1000

 

回答・解説

 

AP過去問 令和7年度春期 午前 問1前の問題へ

AP過去問 令和7年度春期 午前 問3次の問題へ

AP過去問 令和7年度春期 午前 問題に戻る