Skip to article frontmatterSkip to article content

アルゴリズムとは

法政大学

Today, computer science has established itself as the science of algorithms.

G. Brookshear and D. Brylow, Computer Science: An Overview, 13th ed. Pearson, 2018.

アルゴリズム(algorithm)とは、問題を解決するための手順を指す。今までは、いくつかのアルゴリズムを紹介してきた。

CPUの命令サイクルは以下のようなアルゴリズムである。

10進数からnn進数への変換もアルゴリズムの一例である。

正式に、アルゴリズムは明確な命令を持ち、有限のステップで実行可能な手順である。

An algorithm is an ordered set of unambiguous, executable steps that defines a terminating process.

G. Brookshear and D. Brylow, Computer Science: An Overview, 13th ed. Pearson, 2018.

(An algorithm is a set of) unambiguous instructions for solving a problem or subproblem in a finite amount of time using a finite amount of data.

N. Dale and J. Lewis, Computer science illuminated, 7th ed. Sudbury, MA: Jones and Bartlett, 2024.