GOAT Labアルゴリズム可視化ツール(AlgoViz)
AlgoVizはアルゴリズムと物理モデルをブラウザで動かせる学習ツールです。ソート・グラフ・確率などの動作を追ったり、物理パラメータを変えて現象の変化を観察できます。
AlgoVizとは?
英語・日本語・スペイン語・中国語・ドイツ語に対応した、アルゴリズム可視化と教育用物理シミュレーションのツール集です。物理モデルには前提と限界を明記しています。
仕組みは?
題材を選び、パラメータを調整して再生・一時停止・ステップ送り・リセットを操作します。離散アルゴリズムはステップと計算量、物理モデルは時間・測定値・モデルの説明を表示します。
どんなときに使う?
アルゴリズムの挙動をステップごとに学んだり教えたりするときに AlgoViz を使いましょう。たとえばクイックソートとマージソートの比較、ダイクストラ法がグラフを探索する様子、K-Means が点をクラスタリングする過程などです。実運用データを処理するためではなく、学習・授業のデモ・面接対策に向けて作られています。
概要(ひと目でわかる)
| 対応言語 | en / ja / es / zh / de |
|---|
| 再生操作 | はい。再生・一時停止、手動ステップ、リセット、速度調整ができます。離散的なステップと連続的な物理時間を、モデルに応じて表示します。 |
|---|
| モデル | 対象となるアルゴリズムには計算量と疑似コードを掲載しています。物理のページでは、モデル・パラメータ・適用上の限界を説明します。 |
|---|
よくある質問
どのような物理現象を試せますか?
振動・波・重力に加え、煙、枝分かれする雷、浮力、気泡で浮沈するレーズン、水圧、毛細管上昇、固着と滑り、マグヌス効果、倒立振子、雪の堆積、フーコーの歳差、霧の光散乱を扱います。
AlgoViz は何言語で利用できますか?
英語・日本語・スペイン語・簡体字中国語・ドイツ語です。共通の言語メニューで切り替え、URLに選択中の言語を保持します。
アニメーションの速度を調整したり、手動でステップ送りできますか?
はい。再生・一時停止、手動ステップ、リセット、速度調整ができます。離散的なステップと連続的な物理時間を、モデルに応じて表示します。
AlgoViz は時間計算量と空間計算量を表示しますか?
対象となるアルゴリズムには計算量と疑似コードを掲載しています。物理のページでは、モデル・パラメータ・適用上の限界を説明します。
AlgoViz にアカウントやサーバーは必要ですか?
いいえ。完全静的な無料の React アプリで、すべてブラウザ内で動作します。アカウントもログインもサーバー側処理も不要です。
関連ツール