問題本文
コンピュータを利用するとき,アルゴリズムは重要である。アルゴリズムの説明として,適切なものはどれか。
選択肢
- ア.コンピュータが直接実行可能な機械語に,プログラムを変換するソフトウェア
- イ.コンピュータに,ある特定の目的を達成させるための処理手順
- ウ.コンピュータに対する一連の動作を指示するための人工言語の総称
- エ.コンピュータを使って,建築物や工業製品などの設計をすること
正解
イ. コンピュータに,ある特定の目的を達成させるための処理手順
解説
アルゴリズム(algorithm)とは,コンピュータに特定の目的を達成させるための処理手順を厳密に定義したもの.有限性(必ず終了する),明確性(各手順が一意に定まる),実行可能性(実装可能)などの性質を持つ.探索・整列・暗号化・最適化などさまざまな目的のアルゴリズムが存在し,プログラムの基本となる.選択肢アはコンパイラ(ソースコードを機械語に翻訳するソフト)の説明,ウはプログラム言語の説明,エはCADの説明であり,いずれもアルゴリズムの定義ではない.特定目的達成のための処理手順を述べたイがアルゴリズムの説明として正解.データ構造と組み合わせて効率的処理を実現する.
選択肢ごとの解説
- ア.コンピュータが直接実行可能な機械語にプログラムを変換するソフトウェアは「コンパイラ」の説明.高水準言語のソースコードを機械語(あるいは中間コード)に翻訳するツールで,処理手順自体を表すアルゴリズムとは異なる概念.アルゴリズムは抽象的な処理手順そのもののため,本選択肢は誤り.
- イ.正解.コンピュータに特定の目的を達成させるための処理手順を厳密に定義したものがアルゴリズム(algorithm)の標準的説明.有限性・明確性・実行可能性などの性質を持ち,プログラム実装の論理的設計の基盤となる.探索・整列・暗号化など多様な目的別アルゴリズムが体系化されており,設問の定義と完全に合致.
- ウ.コンピュータに対する一連の動作を指示するための人工言語の総称はプログラム言語(プログラミング言語)の説明.C・Java・Pythonなどコンピュータに命令を伝えるための言語を指し,処理手順そのものを意味するアルゴリズムとは別の概念のため,本選択肢は誤り.
- エ.コンピュータを使って建築物や工業製品などの設計をするのはCAD(Computer Aided Design)の説明.設計支援ツールを使った設計活動であり,処理手順そのものを意味するアルゴリズムとは概念がまったく異なる別物のため,本選択肢は誤り.
ITパスポート 2013年 (平成25年 春期) の過去問一覧へ戻る・問53