アルゴリズムとプログラミングの違いは？初心者でもわかる考え方と基本

スポンサードリンク 



 

良いアルゴリズム・悪いアルゴリズムとは

アルゴリズムのイメージはついたでしょうか。

 

求める結果までの決まった手順は何でもアルゴリズムといえますが、

その中でも良いアルゴリズムと良くないアルゴリズムがあります。

例えば、道案内のアルゴリズムを考えてみます。

下記のスタート地点からゴール地点まで行くアルゴリズムです。

”まっすぐ4ブロック進む”が最短の良いアルゴリズムです。

でも、ぐるっと迂回するルートも最終的にはゴールにたどり着きますよね。

どちらもアルゴリズムではありますが、

最短で効率よくたどり着けるほうが良いアルゴリズムです。

コンピュータ上での良いアルゴリズム

コンピュータ上で効率よくというのは、

メモリ消費が少ない、処理負荷が低い、処理スピードが速いことを指します。

 

道案内の例くらい、ひと目で最適解が分かればよいのですが、

複雑な処理だと冗長で効率の悪いアルゴリズムになっている場合があります。

 

求める結果と必要な処理を見渡してアルゴリズムを考える力が必要です。

 

 

また、コンピュータが処理するアルゴリズムは

曖昧な点を排除した手順にする必要があります。

 

もしカレーの作り方をコンピュータに指示するとしたら、

”煮えたかどうか”の判断基準があいまいです。

 

例えば…

”鍋の中で1番大きいジャガイモに竹串を刺し、

〇の力で〇秒押して〇cmまで串が通れば煮えたと判断する”

というように、誰がやっても同じ結果になるように指示しなければなりません。

（これでもまだちょっと曖昧ですが…）

 

プログラミングとは？

プログラミングとは、

アルゴリズムをコンピュータが分かる言葉で書き表したものです。

 

アルゴリズム（結果を求める手順）と

コンピュータ（実際にやる人）の橋渡し的な存在と言えます。

アルゴリズムとプログラミングの違い

大胆にまとめると、

アルゴリズムとプログラミングの違いは伝えたいことと言葉の違いに似ています。

 

例えば、道案内の最適なアルゴリズムは4ブロック進む。

それはいつどこでも変わりません。

 

ただ、聞き手が日本人かアメリカ人かで表現の仕方は変わります。

 

アメリカ人だけでなく、フランス人、イタリア人、ブラジル人、アフリカ人など、

聞き手に合わせて言葉を変えないと伝わりません。

 

先ほどの表現の違いを言い換えると…

となります。