カテゴリー: データ可視化

KalkiCode – 基本的なデータ構造を各種言語でどう書くかや動く図で見せてくれるサイト

Kalkicode は、例示や図によるプログラミングサンプルを、プログラミング上の問題(基本的なアルゴリズムやウェブサービス技術)と複数の言語のそれぞれの切り口から並べて示そうとしている、教育サイトです。

配列・行列・リスト・ツリー・グラフ・再帰、などさまざまなデータ構造・アルゴリズム毎に分けられた章を開くと、

データ構造 and/or アルゴリズムの解説に、それを実装したコードサンプルが10前後のプログラミング言語で用意され、コードの実行結果、図、などが続きます。

ものによっては動的にデータ構造の変化を見せてくれたりもします。

こちらは平衡二分探索木にノードを追加したり削除したりする際の動きをアニメーションで表示しているところ。

環状単方向リストへの追加と削除とか

プログラミングの学習をする際に、理解を助けてくれそうなコンテンツがたくさんあります。

10前後のプログラミング言語で同じことを書く、というのもこれだけ多くの項目となると大変なことだと思います。見た感じ、ある程度自動で変換してるのかなとも思いましたが。

# 同じサイト内に Java-to-PHP converter なんてのもあったので、全部じゃないにしてもある程度横展開は自動なのかもしれません。

via Hacker News

Redditユーザー alexmijowastaken さんによる、世界人口の1%が含まれるように緯度で輪切りにし、異なる色で塗った世界地図。

人がほとんど住めない高緯度や、過疎地が多い緯度では帯が幅広になります。中国・インド・アフリカなど人口の多い地帯を含む緯度では幅の狭いラインが密集します。

同じ緯度・同じ経度だからといって離れた国のことを意識することはそんなにないかもしれません。この地図は変わった切り口で見せてくれるという意味でちょっと気になりました。

日本もそこそこの人口密集地帯だと思うのですが、経線で考えると東部シベリアや中央オーストラリアなど人口密度の低いところのグループに入ってしまい、こんな感じになるのですね。

River Runner は、アメリカ合衆国を流れる河川の地形情報を使い、地図上の任意の地点に落とした雨がどこを通るかを見せてくれるインタラクティブ地図です。

地図上を適当にクリックします。ユタ州の適当な山岳部をクリックすると、アリゾナ、ネバダ州を通ってメキシコとの国境に至る川のルートと、それぞれの名称や距離が地図上に表示されます。

そして画面は3Dに変わり、落下地点から海(やカナダ・メキシコ国境)まで川を下っていく様子を見せてくれます。

北西部に水を落とすと、最後は10州ほどを通ってミシシッピ川からメキシコ湾にルートが引かれました。これぐらいになると川下りの表示も数分以上かかります。

ソースコードはGitHubで公開されています。アメリカの河川データは政府のサイトでオープンデータとして公開されているためにこのような地図が作れるのですね。国土交通省のデータを使うと同じような地図が作れるのでしょうか。