Algorithms and Data Structures

About: Algorithms and Data Structures

このアプリケーションは、インタラクティブ性と各ステップの視覚化に重点を置いた、コンピューター アルゴリズムの研究に関するわかりやすいコンテンツを提供します。コントロールを使用することで、ユーザーはその作業を観察しながらアルゴリズムを実行します。

https://www.youtube.com/watch?v=BU3YW4sNtf0

アプリケーションの現在のバージョンは、次の基本的なコンピューター アルゴリズムとデータ構造をカバーしています。




I.データ構造
配列、
リンクされたリスト

Ⅱ．並べ替え

バブルソート、
選択ソート、
挿入ソート、
マージソート、
ヒープソート、
クイックソート

III.二分探索木

事前注文トラバーサル、
順序通りの走査、
ポストオーダートラバーサル、
幅優先トラバーサル、
ノードを二分探索木に挿入し、
二分探索木からノードを削除する

IV. HASH-TABLE (連鎖テクニック)

ハッシュテーブルへのデータの挿入、
ハッシュテーブルからのデータの削除

V.グラフ

深さ優先検索、
幅優先探索、
最小スパニング ツリー、
ダイクストラのアルゴリズム、
グラフ コンストラクター

アルゴリズムとデータ構造の視覚化には、その実装を示すコードが付随しています。コードと視覚化の間に直接リンクがあります。各アルゴリズムの完全なコードは、サードパーティのインターネット リソースへのリンクから入手できます。与えられたコードは Java と Python で書かれていますが、アルゴリズムの説明と視覚化は特定のプログラミング言語に縛られることはありません。

アルゴリズムとデータ構造の対話型コースは、幅広いユーザー向けに設計されており、特定のアルゴリズムを理解するためのプログラミング スキルは必要ありません。ただし、このアプリケーションはアルゴリズムに焦点を当てているため、(アルゴリズムが動作する) データ構造の定義が欠けています。したがって、アルゴリズムとデータ構造の対話型コースを使用する前に、二分木、二分探索木、ハッシュ テーブル、スタック、キュー、グラフなどのデータ構造に精通していることが推奨されます。アルゴリズムとデータ構造の対話型コースも興味がある場合があります。これにより、ユーザーは上記のアルゴリズムを迅速かつ効率的に修正できるようになります。

アルゴリズムとデータ構造の対話型コースの利点は、アルゴリズムを学習するための他の多数のリソース (本、プレゼンテーション、ビデオ) と比較して、ユーザーがすべてのステップで視覚効果を観察している間、時間の無駄を最小限に抑えて資料を習得するのに役立つことです。 、彼または彼女はアルゴリズムに関与しています。ビデオコンテンツのように講師の考えを理解するために一時停止したり巻き戻したりする必要はありません。アルゴリズムとデータ構造インタラクティブ コース トレーニング プログラムの進行速度は、ビデオ クリップの速度ではなく、ユーザーのペースに依存します。