タグ

アルゴリズムとアイデアに関するyocchan731のブックマーク (2)

  • ソートアルゴリズムの可聴化 - ならば

    Sorting Algorithm Animationsなどのサイトでは、ソートアルゴリズムの可視化の例を見ることができる。今回は可視化に倣ってソートアルゴリズムを可聴化した。聴覚化すると、情報を分かりやすく提示するという方向から外れるけど。 ソートする対象は50から90までの整数をランダムに並べた列。可聴化の方法は、整数をMIDIノート番号とみなして、ソートアルゴリズムが各時点でポイントしている位置にある、MIDIノート番号の音高の音を鳴らすようにした。ChucKのプログラムはいつもより長くなったから最後に載せる。 録音したもの。元の整数列は全部同じで、サイズ(整数の数)は30。 バブルソート 選択ソート 挿入ソート シェルソート クイックソート マージソート ヒープソート 拡張としては、 より詳細に情報を提示する方向(例:整数同士の位置の交換時に音色を変える) サウンドアートな方向(例

  • メールの視覚化

    メールで情報をやり取りする際に面倒な点の1つは、前後の話のつながりを追いづらいことですよね。例えば Gmail のように、関連するメールをスレッド形式で表示するなどといった工夫もありますが、話の流れが複数に分散した時に把握しづらくなります。そこでIBMがこんなアイデアを考え出したとのこと: ■ Thread Arcs (visualcomplexity.com) 2003年発表とのことですから、既にご存知の方も多いかもしれません。個々のメールを「点」で示し、他のメールとの関連を「弧(arc)」で示す「スレッド円弧(Thread Arcs、スレッド・アーチと意訳した方がカッコいいかも)」というアイデア。中が塗りつぶされている点は他人のメールを示し、さらに色の違いで送信者などを表すようになっているそうです。より詳しい情報は、IBMの公式ページからどうぞ: ■ THREAD ARCS: An E

    メールの視覚化
  • 1