本文へスキップ

テクノロジ系 / アルゴリズムとプログラミング

アルゴリズム

ある問題を解いたり目的を達成したりするための、手順や計算方法を順序立てて表したものです。

意味を丁寧に確認

コンピュータに仕事をさせるには、何をどの順番で行うかを一つひとつ明確に決めておく必要があり、その手順そのものをアルゴリズムと呼びます。同じ問題でも複数のアルゴリズムが考えられ、処理の速さやわかりやすさといった「効率の良し悪し」に差が出る点が大切です。料理のレシピのように、誰が実行しても同じ結果になるよう、あいまいさなく書かれていることが求められます。

覚え方

白猫のやさしい一言

アルゴリズム=「手順」、プログラム=「その手順を機械が分かる言葉で書いたもの」と区別すると混同しません。手順を図にしたのがフローチャートです。

試験での見方

黒猫の辛口メモ

iパスでは「問題を解くための手順・解き方」という定義そのものや、フローチャートで表された手順を読み取って結果を答える問題が出ます。良いアルゴリズムの条件として「効率(処理時間や使うメモリの少なさ)」が問われることもあります。

リストの中から目的の数を探す手順を「先頭から1つずつ順に比べていく」と決める、これが探索のアルゴリズムの一例です。

分類

ITパスポート / テクノロジ系 / アルゴリズムとプログラミング

情報の根拠

IPAのITパスポート試験シラバスとIT基礎知識を参考に、Sikaku Master向けに独自作成(最新シラバス準拠)。

関連用語

アルゴリズムとプログラミングの用語一覧へ