アルゴリズムのきほん

アルゴリズムは処理手順そのもの、実行手段は関係ありません。

 

コンピュータ以前

古代ギリシャの時代から人手のアルゴリズム実行で三角関数表が作成されています。

そして、20世紀、コンピュータという最強ツールを手にいれました

 

現在、

高性能なロボットなどに使われる人工知能など

プログラムを作成するうえで

高度なアルゴリズムが必要になってきた

 

時間がかかりすぎるアルゴリズムは有用でない

(料理も同じ、夕飯に間に合わない料理は、、、)

 

アルゴリズム実行時間の判断基準

 

ステップ数

いくつのステップ数で終了するか?

(料理も厨房の大きさ、道具などにより異なるので、ステップ数で判断)

 

ステップ数はコンピュータの命令数

 

プログラムは、作業指示書

アルゴリズムと同じではない