大学ネットワーク

データ構造

説明

通常、優れたアルゴリズムには、アルゴリズムがデータを効率的に操作できる優れたデータ構造のセットが付属しています。 このコースでは、さまざまな計算問題で使用される一般的なデータ構造を検討します。 これらのデータ構造がさまざまなプログラミング言語でどのように実装されるかを学び、プログラミングの課題でそれらを実装する練習をします。 これは、データ構造の特定の組み込み実装内で何が起こっているのか、そしてそれから何を期待するのかを理解するのに役立ちます。 また、これらのデータ構造の一般的な使用事例も学習します。

このクラスで取り上げる質問の例は次のとおりです。
1.動的配列のサイズを変更する良い戦略は何ですか?
2. C ++、Java、およびPythonで優先キューはどのように実装されますか?
3.すべての操作の償却実行時間が平均でO(1)になるようにハッシュテーブルを実装する方法
4.二分木のバランスを保つための良い戦略は何ですか?

また、Dropboxのようなサービスがいくつかの大きなファイルを即座にアップロードし、多くのストレージスペースを節約する方法を学びます!

技術的な問題はありますか? 私たちに書いてください:coursera@hse.ru

価格:無料で登録!

言語: 英語

字幕: 英語

データ構造 –カリフォルニア大学サンディエゴ校