アルゴリズム

Algorithm

あるごりずむ

問題を解決するための手順や計算方法を明確に定義したもの。有限回の操作で必ず終了し、正しい結果を得られることが求められる。

アルゴリズムとプログラミング > アルゴリズムとプログラミング

関連キーワードの用語

アルゴリズムや処理の流れを図形記号で視覚的に表現した図。端子・処理・判断・ループなどの記号を矢印で結び、処理の順序や分岐を明確にする。

プログラムのアルゴリズムを自然言語に近い形式で記述する表現方法。特定のプログラミング言語に依存せず、処理の流れを分かりやすく表現できる。ITパスポート試験でも出題に使用される。

プログラムの制御構造の一つで、処理を上から下へ順番に1つずつ実行する構造。最も基本的な制御構造であり、分岐や繰返しと組み合わせてプログラムを構成する。

プログラムの制御構造の一つで、条件の真偽に応じて実行する処理を分岐させる構造。if-then-else文で表され、条件分岐とも呼ばれる。

プログラムの制御構造の一つで、条件が満たされる間、同じ処理を反復実行する構造。for文やwhile文で表され、ループとも呼ばれる。

関数が自分自身を呼び出すプログラミング技法。基底条件（終了条件）と再帰ステップで構成される。木構造の巡回、フィボナッチ数列、ハノイの塔などの問題に適する。スタックオーバーフローに注意が必要で、末尾再帰最適化やメモ化で改善できる。