遊んで学ぶお父さん

楽しい遊び、工作、実験、自由研究、学習教材など、遊んで楽しみ、学べるサイトを紹介します。

  



 最近の記事
  • アトレ秋葉原の美少女キャラ特大ポスターを見てきましたパート4(まちカドまぞく編)
  • 上野もつ焼大統領でプチコンBASICプログラミングするには平日の午前中がいい件。
  • アトレ秋葉原の美少女キャラ特大ポスターを見てきましたパート3(ラブライブ編)
  • ずいぶん良いご身分なので平日の昼間に上野もつ焼大統領で飲んできました。
  • 車が爆発炎上しているのではなく、これは紅葉の画像です。
  • カメラによって写り方が違う紅葉の三峯神社
  • 紅葉の三峯神社に行ってきましたレポート2019
  • 阿佐ヶ谷姉妹のモーニングルーティン動画へのコメントが「阿佐ヶ谷姉妹イケアでお買い物」に来る流れになってる件。
  • ソートアルゴリズムの「マージソート」が気持ちいい件。
  • いろんなソートアルゴリズムを可視化した動画がすごい。
  •  遊んで学ぶお父さんのYouTube

        --全記事タイトル表示--

    いろんなソートアルゴリズムを可視化した動画がすごい。

    「ソートアルゴリズム」とは、バラバラな数値を小さい順、または大きい順に並べ替える、解法の手順をあらわしたコンピュータのプログラムのことをいいます。高3むすめが「ソートアルゴリズム」というやつが解らないというので、お父さんも興味を持って調べてみました。そこで見つけた「ソートアルゴリズムを可視化」した動画がすごいのでごらんください。

    当サイト関連記事:
    ネットのプチコン講座をご紹介。3DSやニンテンドースイッチで自作ゲームが作れます。
    石焼き芋屋さんの売り声を3DS・DSiにしゃべらせるプログラムを作りました。
    ヤマハ音楽教室CMのレッスン曲をニンテンドーDSiに歌わせるプログラムを作りました。(プチコンmkII)



     ソートアルゴリズムについてまとめてみた | Money Forward Engineers' Blogで紹介されているソートアルゴリズムを可視化した下の動画がすごいです。ソートアルゴリズムの最速であるクイックソートについて、「何を食べればこういう事が思いつくのか」というコメントにウケました。確かにそうですね(笑)。それにしてもクイックソートはすごいなぁ。

    ■15 Sorting Algorithms in 6 Minutes - YouTube
    https://www.youtube.com/watch?v=kPRA0W1kECg&feature=emb_title

    数値の大きさを棒グラフのようにしてランダムに並べ、様々なソートアルゴリズムによる並べ替え処理の動きを表現している動画です。グラフ状に可視化するだけでなく、数値の大きさで音階を鳴らしているところがいいですね。いかにも海外の人が作った動画という感じがします。
    最初の「Selection Sort」というのが、単純で分かりやすいソートアルゴリズムといわれている「選択ソート」ですね。


    「選択ソート」についてはこちらの動画の解説がわかりやすいです。

    ■単純明快!理解が簡単なソートアルゴリズム、選択ソート - YouTube
    https://www.youtube.com/watch?v=A1UuoXNoy2w

    選択ソートは理解しやすい並べ替えアルゴリズムですね。ニンテンドースイッチのプチコン4で選択ソートのプログラムを組んでみようかな。



     それに対して圧倒的速度を持つ「クイックソート」のわかりやすい解説動画はこちらです。

    ■圧倒的性能を持ったクイックソートアルゴリズムが凄い【アルゴリズム】 - YouTube
    https://www.youtube.com/watch?v=a3yXjNhGwt0

    このアルゴリズム考えた人、スッゲ!



     こちらはゆっくり動くGifアニメによる動画で解説されていて解りやすいです。

    ■【Unity】ソートアルゴリズム12種を可視化してみた - Qiita
    https://qiita.com/r-ngtm/items/f4fa55c77459f63a5228
    Gif動画で解説されているソートアルゴリズムは以下の12種類です。
    バブルソート
    シェーカーソート
    コムソート
    ノームソート
    選択ソート
    挿入ソート
    シェルソート
    クイックソート
    バケットソート
    基数ソート
    ヒープソート
    マージソート



     解りやすさを突き詰めるとフォークダンスになります。

    ■「クイックソート」「バブルソート」などのソート・アルゴリズムをフォークダンスで説明する恐るべきムービー集「AlgoRythmics」 - GIGAZINE
    https://gigazine.net/news/20160525-algorythmics/
    わかりやすい~。学校の授業もみんなフォークダンスで説明してくれればいいんじゃないかな(笑)。



     こちらは、Java言語で書かれたソートアルゴリズムを公開されています。

    ■いろいろなソートアルゴリズム
    http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/
    僕には難しかった・・・。



     ニンテンドー3DS用「プチコン3号」、またはニンテンドースイッチ用「プチコン4」のSmileBASICで、のちほどソートアルゴリズムのプログラミングをちょこっと勉強してみたいと思います。

     昇順または降順にソート(並び替え)する前に、ランダムにする為のプログラムはとりあえず出来ました。




     続きです→ソートアルゴリズムの「マージソート」が気持ちいい件。


    関連記事

    このエントリーをはてなブックマークに追加

    コメント

    コメントの投稿

    管理者にだけ表示を許可する

    トラックバック

    トラックバックURLはこちら
    http://asomanaotosan.blog3.fc2.com/tb.php/2641-902bdd83

     

      ブログパーツ