ITパスポート 2013年 春期 問53

コンピュータを利用するとき、アルゴリズムは重要である。アルゴリズムの説明として、適切なものはどれか。【ITパスポート 解説】

正解の理由

解法ステップ

1. 問題文のキーワードを確認：「アルゴリズム」「説明として適切なもの」→「処理手順」「方法」などを連想。
2. 各選択肢を定義と照らし合わせる。
3. 「手順・方法」を直接表す選択肢を選ぶ。残りは別の用語（翻訳ソフト、プログラミング言語、設計支援）なので除外する。
4. 抽象的な手順を示す イ を確定する。

選択肢別の誤答解説

• ア: 「コンピュータが直接実行可能な機械語に、プログラムを変換するソフトウェア」
  • これはコンパイラ（compiler：高水準言語を機械語に変換するソフト）やアセンブラ（assembler：アセンブリ言語を機械語に変換するソフト）の説明です。アルゴリズムそのものの説明ではありません。
  • （機械語：computerが直接理解して実行する0と1の命令）
• イ: 「コンピュータに、ある特定の目的を達成させるための処理手順」
  • これはアルゴリズムの定義そのものです。手順・順序（どの順で何をするか）を示す点が合致します。
• ウ: 「コンピュータに対する一連の動作を指示するための人工言語の総称」
  • これはプログラミング言語（programming language：人が書いてコンピュータに指示を与えるための言語。例：Python、Java）の説明です。言語そのものは「表現手段」であり、アルゴリズムとは別物です。
  • （人工言語：人が設計した形式化された言語で、自然言語ではないもの）
• エ: 「コンピュータを使って、建築物や工業製品などの設計をすること」
  • これはCAD（Computer-Aided Design：コンピュータ支援設計）の説明です。設計作業の分野であって、アルゴリズムの定義ではありません。

よくある誤解

1. 「アルゴリズム = プログラム」
   • 誤解です。アルゴリズムは問題を解く手順の「設計図」です。プログラムはその設計図を特定の言語で書いた「実行可能な形」です。
2. 「アルゴリズムは必ず高速であるべき」
   • アルゴリズムには効率（速さ・メモリ使用量）が重要ですが、まずは正しく動く（正確性）が優先です。用途によって最適なアルゴリズムは異なります。
3. 「アルゴリズムは機械語やプログラミング言語と同じもの」
   • これも誤り。言語は表現手段、アルゴリズムは中身（手順）です。

補足コラム

• アルゴリズムの確認方法：擬似コード（擬似コード：実際の言語の文法に縛られず、処理手順を分かりやすく書いたもの）やフローチャート（処理の流れを図で表したもの）で表現すると理解しやすくなります。
• 簡単な例（最大値を見つけるアルゴリズム、擬似コード）：
  1. 配列の先頭を「最大」とする
  2. 次の要素と比較し、より大きければ「最大」を更新する
  3. 配列の終わりまで繰り返す
  4. 「最大」を出力する
  • この手順がアルゴリズムで、実際にプログラムにすることでコンピュータが実行できます。

FAQ