8.10.2013

49_アルゴリズムのキホン

「チキンカレーのレシピに従えば、ハヤシライスができることはなく、かならずチキンカレーをつくることができます。与えられた課題(チキンカレーをつくる)を解決できる料理のレシピは、『問題解決のための処理手順』、すなわちアルゴリズムだといえます」

郵便番号の機械読み取りは「池」がいくつ、「半島」がいくつ.. というふうに条件付けしていきます。この条件付けがアルゴリズム。
アルゴリズムの必要条件は、
・正解にたどりつけること
・ループしていないこと
よりよいアルゴリズムの条件は
・確認回数がすくないこと
つまり「速い」こと。

ghostwriter