皆さんこんにちはtatuakicadoです( ^o^)ﾉ
お元気でしょうか？
今日は下呂市もえらい暑い天気でした、まだまだ残暑が続きますね。
夏の疲れがそろそろ出てくる頃です。
さて先月号のNewton記事に「組み合わせのアルゴリズム」の話がありました。
組み合わせとは例えばA地点からB地点までの道のりを最も違いルートだけではなく遠回りした場合や色んな所へ寄り道したような感じであらゆるルートを探せとした場合その組み合わせは膨大な物になると言うものです。
あらゆる場合が取り得るのでコンピューターでも何万通りや何兆通りもあり莫大な計算をしなければ行けなくなってきます。
その時に取り得るアルゴリズムはくまなくコンピュータが探す場合もありますが問題によっては膨大な計算がかかる場合があります。
しかしアルゴリズムを工夫して同じ計算結果が出るならそこら辺をまとめて省略することで計算を軽くすると言うアルゴリズムがあります。
今あるアルゴリズムではデータを省略したり微々たるデータを無いことにしたり、一番驚いたのがデータを圧縮したままで計算をすると言うものもあると言うことです。
記事の最後にはアルゴリズムを考えることは芸術家に近い物があると言います。
私も大分前のパソコンFMTOWNSの３８６BASICでプログラムを組んだことがあります、泣かず飛ばすで終わりましたが・・・そこではフロッピーに画像データを入れると直ぐに一杯になってしまうのでデータを圧縮するプログラムを組みました。その時は手探りで霧の中をさまようような状態でこれでいいのかな？と思いながら書いていました、成功したときは嬉しかったのを今でも思い出します。
今は古いパソコンはもう捨てているのですがデータはたしかフロッピーに保存していると思います。
でもあんなに効率の悪いやつは発表したくないです(^^;)
さて明日は木曜日。
良い木曜日を。
そりでは<(_ _)>
