こんにちは「つけらっとゲームス」プログラム担当のとちです。 今回は並び替え(ソート)アルゴリズムについて考えてみましょう! 専門学校の非常勤講師として学生に教えていると、探索(サーチ)のアルゴリズムは早い段階で理解できているようです ...
我が敬愛する姉弟子のAyumiさんとのやり取りの中で、典型的な”バブルソートアルゴリズム”を使っていたと信じていた私の昨日の答案が、実はそうではなく、”選択ソートアルゴリズム”と呼ばれるものである可能性が出てきました。課題はバブルソート ...
たくさんのデータを大小関係に従って、小さい順(昇順)や大きい順(降順)に並び替える作業はソート(整列)と呼ばれ、ソフトウェア・プログラムではよく使われています。このようなソート作業を行うために並び替えの方法を手順化したのが「ソート ...
アルゴリズムを理解するのにビジュアル化することは非常に有効で、プログラムをビジュアル化することで理解が進むのもまた同じ。そこで、アルゴリズム・プログラミングの理解が進むようにと、アルゴリズムを記述したプログラムコードを一挙に ...
新人研修で「アルゴリズム」を取り上げるIT企業が多くあります。聞いただけで逃げ出したくなるような堅苦しいテーマです。講師は、何とかして講座を盛り上げなければなりません。講座の導入部、楽しく学べる実習、ゴールとする課題、提出物など、私 ...
私たちは漫画が床に散らばっていたら、1巻、2巻……と順に並べながら本棚に戻しますよね。そんなふうに当たり前な「お ...
データの並べ替え(ソート)を行うアルゴリズムは複数存在し、その並べ替え方法によって平均的な処理時間等が大きく異なります。こうしたソートアルゴリズムをウェブサイト上でシミュレートできる「Visual Sorting/The Sound Of Sorting」が公開されています。