コンピュータ科学 - プロデルブログ

プロデルでソートアルゴリズムを学ぶ

今日は、プロデルでデータを並べ替えるプログラムをいくつかのアルゴリズムで作ってみます。また並べ替えの様子を図で表して、並べ替えられる過程やその回数を見える化してアルゴリズムごとの違いを見比べてみます。

以前の記事で、プロデルでハノイの塔の答えを可視化してみましたが、今回も同様にキャンバスを用いてアルゴリズムによるデータの変化を可視化してみます。

データの並べ替えそのものは、アルゴリズムを理解しなくても「並べ替える」手順を実行すれば、1行で並べ替えられます。この記事では、日本語プログラミング言語でアルゴリズムを実装した時にどのようなプログラムとなるか紹介できればと思います。

今回は、プロデルでデータ構造とアルゴリズムに挑戦してみたいと思います。
アルゴリズムの話題では、特に有名な「ハノイの塔」の答えを探して、解法をアニメーションで描画するプログラムを作ってみます。

プロデルは、プログラムを日本語で書くこと以外には、他のプログラミング言語と大きく変わりません。日本語プログラミングであっても、プログラミングに必要である、データ構造やアルゴリズム、オブジェクト指向といった概念が変わりません。

今日はプロデルで迷路を自動的に作るプログラムを作ってみます。
迷路を作る方法にはいくつかのアルゴリズムがありますが、今回は「穴掘り法」で作ってみます。