書き換えによる計算

順次始まるプログラミング教育では、手続き型の言語あるいは環境が採用されるようです。しかし、プログラムは手続き型のものに限りません。たとえば、次のstoryを読んで下さい。これは書き換えによるバブルソートの簡略な例です。

 

sedでバブルソート (超簡略版)

 

書き換えということであれば、次のようなものもアンプラグド・プログラミング・パーティ@大月では用意しています。

 

これは3次元の頂点を示す座標を1つづつ書き換えることで、状態が変化する課題です。この課題自体は本来4次元以上で行ないますが、この3次元のものがわかりやすいかと思い、まずはこの3次元のものから課題を始めます。

 

書き換えということであればこの図のものでもかまいませんが、これがわかりやすいかというと、これでも「よくわからない」と言われるかもしれません。というのも、状態が変化したからといって、それの目的や、それがなにを意味しているのかがわからないからです。

 

そこで、それぞれの状態に「宝石」を置いてみましょう。それにより、特定の順番で宝石を集める、あるいはより多くの種類の宝石を集めることを目的としてみます。そうすることによりただ状態が変化するだけではなく、具体的な目的が設定され、受講者にとってもこの課題を考えやすくなります。

 

このような状態遷移は、webページのリンクをクリックすることが、おそらくは一番身近な例と言えるでしょう。「宝石」ではなく、「ページ」をそれぞれの状態にはりつけ、webサイトの入り口のページから、ある特定のページに行くことを目的として使うこともできます。

 

このような図がなにを現しているのかに慣れたら、4次元以上で遊んでみるといいでしょう。

 

状態というのはプログラムにおいて極めて重要な概念です。それは、手続き型のプログラミング言語においても、変数の値として保持することもあります。しかし、ただの変数の値として理解することと、プログラムの状態として理解することには大きな隔たりがあります。ただプログラムを書き、それが動けばいいというのとは違い、その背後にどのようなプログラミングにおける概念があるのかを知っていることは大きなアドバンテージになります。

 

アンプラグド・プログラミング・パーティ@大月では、このような小道具も用いてプログラミングの概念を身につけてもらうことを目標としています。

 

賛同していただける方がおられましたら、ぜひご支援をお願いいたします。