プログラマのつれづれなるままにプログラマのつれづれなるままに音宮志久が思ったことなどをネタにします。プログラムネタ・数学ネタがメインです。大人のピタゴラスイッチは見ておいて正解コメントを残す深夜だったこともあり、本来の放送は見ていませんでしたが、今日は再放送と言うことで一気に見てみました。本来の放送側で感想を書いている人が一杯いると思いますが、それに並んで書いてみたいと思います。個人的にはちょいむずの方がおもしろかったと思います。いうのも、その主たる原因が「しめじソート」と「じゃがいもソート」にあります。番組内で使われた名称なのですが、「しめじソート」がマージソートの、じゃがいもソートがクイックソートのアルゴリズムをわかりやすく解説した、というのが情報系の人間としておもしろかったところです。録画しておいてその系の授業で見せれば動作の感じが教科書でやるよりも圧倒的にわかりやすいと思います。解説の早口もおもしろかったですし。ちなみに、マージソート側は本来の手順をきれいになぞっている(「大きい」と「小さい」をわざと逆にしていたと思います)ので置いておきます。クイックソート側の方は通常教科書で出てくるクイックソートとは少し違ったやり方をしていて、その部分がクイックソートの基準を選ぶときに対象の領域内の先頭三つから中間となる物を選択すると言うところです。教科書で出てくるパターンとしては領域先頭の物を基準として選択する領域の先頭、中間((先頭+終端)/2)、終端の三つから中間となる物を選択するだとおもいます。ちなみに、三つの中から中間を選択する意味は必ず領域を「小さい」と「大きい」に分割できる(片方の領域が存在しない、と言うことがない)にあります。分割した領域がないと再帰処理の終端判定が面倒になります。(実際に分割された先の領域のデータ数が少なくなると分割ではなくそのまま並び替える、と言うことを行います)まあ、先頭から三つを選んだ理由を考察するなら、たぶん、今回の手順の場合は「別の場所に並び替えをしてもどす」と言う性質のためにそういう手順を選んだのでは?と思います。動物のアルゴリズムについては・・・納得はしましたがこの部分では書かないでおきます。それ以外にも、影で見たピタゴラスイッチが面白かったです。ピタゴラスイッチが平面として見えてしまうという現象をうまくつかって不思議な動きをしたような感じを受けていたのが面白かったです。ばねが転がって動かすところが影だけを見るとばねが少しずつ回転して横に移動しているように見えると言う点と、実際には斜面を転がっていく間に回転によってバネの先端が横に動いていく、と言う仕掛けがいいと思いました。納得は出来るのですが、個人的にはおもしろさがちょいむずから比べると・・・でした。興味を引かれる基準の問題でしょうか。機構の説明や歯車、カム、リンクを使った運動の説明がとてもわかりやすかったですし、これも中学校の理科あたりに持ってくると面白いと思います。あとはコマ送りの写真を使ったやつの拡張版が面白かったですね。いまのピタゴラスイッチはこんなこともやっているんだ、と思うと。それ以外は・・・まあ普通でした、と答えておきます。子供も大人も「面白い」と「分かった」がキーワードかな無理に「大人の」をつける必要はないような気がしないでもないです。アルゴリズムの意味については子供への説明が確かに難しいですがそれでも手順を見てもらうことには意味はあると思います。いう番組は確かにNHK教育の一種の専売特許のような気がします。コメントをキャンセルメールアドレスが公開されることはありません。志久プログラムネタや思いついたり世間で話題になっている数学ネタを解説したりしています。プログラマとしては今年度(つまり2020年3月)までの復帰となるか、完全復帰となるか、別の仕事に戻るかは運と実力次第。ちなみに教育系のプログラムでもOKです。アクセスカウンタアクセス数:スポンサーリンク。