応用情報技術者 H28年秋 午前 【問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)に戻る。
| ア | 10 |
| イ | 20 |
| ウ | 100 |
| エ | 1,000 |
みんなの正解率： 83% （96人のうち80人が正解）
| 分類： | テクノロジ系 ＞ 基礎理論 ＞ 基礎理論 |
| キーワード： | アルゴリズム 近似値 |
応用情報技術者 H28年秋の全キーワードをみる解答と解説
| 解答： | ア |
| 解説： | |
| 分類： | テクノロジ系 ＞ 基礎理論 ＞ 基礎理論 |
| キーワード： | アルゴリズム 近似値 |
| みんなの正解率： 83% （96人のうち80人が正解） |
| |
スポンサードリンク
この問題のキーワード
アルゴリズム
応用情報技術者 H28年秋の全キーワードをみるH28年秋 設問一覧
応用情報技術者の過去年度