コンピュータ・サイエンス概論

アルゴリズム（英: algorithm [ˈælgəˌrɪðəm]）とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法と訳されることもある。

「問題」はその「解」を持っているが、アルゴリズムは正しくその解を得るための具体的手順および根拠を与える。さらに多くの場合において効率性が重要となる。

コンピュータにアルゴリズムをソフトウェア的に実装するものがコンピュータプログラムである。人間より速く大量に計算ができるのがコンピュータの強みであるが、その計算が正しく効率的であるためには、正しく効率的なアルゴリズムに基づいたものでなければならない。

by Wikipedia

例えば、アルゴリズムで紹介した例から、英単語の辞書で、Scienceという単語を探す場合、英語表記になりますが、

 0 pick up dictionary 

 1 open to middle of dictionary

 2 look at words

 3 if Science is among words

 4     call me

 5 else if Science is earlier in dictionary

 6     open to middle of left half of dictionary

 7     go back to step 2

 8 else if Sience is later in dictionary

 9     open to middle of right half of dictionary

10     go back to step 2

11 else

12     quit

まず最初に、上記擬似コードのピンクの単語は、動詞になっています。プログラミング的には、Functionと呼びます。

次に、 上記擬似コードのブルーの　if , else If, elseは、　条件を判断します。 プログラミング的には、Conditionと呼びます。

 if, else ifに続く、 上記擬似コードのオレンジの　Science is  among wordsは、「真」または「疑」の論理値を返します。 プログラミング的には、Booleanと呼びます。

最後に、 上記擬似コードのグリーンの　go back to step 2は、繰り返し実行するためのコードです。 プログラミング的には、loopと呼びます。

どうでしょうか、プログラミングとは、あるアルゴリズムを実現するための決められた手続きである　と理解できましたでしょうか。