情報Ⅰ

問題解決・モデル化・アルゴリズム 第126問

アルゴリズムの定義

アルゴリズムについて述べた文として適当でないものはどれか.

  1. 1 問題を解くための手順を,順序立てて明確に表したものである.

    正しい.アルゴリズムは問題を解くための手順を順序立てて明確に表したものである.

  2. 2 アルゴリズムには,途中で終わらず永久に処理を続けることが求められる. 正解

    誤り.アルゴリズムは有限の手順で必ず終了することが求められ,永久に終わらない手順はアルゴリズムとはいえない.

  3. 3 同じ問題に対しても,複数の異なるアルゴリズムが存在することがある.

    正しい.同じ問題でも複数のアルゴリズムがあり得て,性能に差が出ることがある.

  4. 4 アルゴリズムの良さは,正しさだけでなく効率やわかりやすさでも評価される.

    正しい.正しさ(必ず解ける)だけでなく,効率(速さ)やわかりやすさもアルゴリズムの評価軸である.

用語集へ

問題一覧へ戻る