-
I / O効率の高いアルゴリズム
説明 データ項目がメモリ階層の上位にあると、データに対する操作のコストが高くなります。 CPU レジスタ内のデータに対する操作は、最初にフェッチする必要がある外部メモリにあるデータ項目に対する操作よりも約 XNUMX 万倍高速です。 これらのデータ取得も…
-
近似アルゴリズム
説明 実際のアルゴリズム問題の多くは、問題が NP 困難であるなどの理由で、従来のアルゴリズム ツールを使用して効率的に解決することはできません。 このコースの目標は、このような問題に効果的に対処するために必要な重要なアルゴリズムの概念とテクニックに慣れることです。 これらのテクニックは、特定の問題に対する最適な解決策が必要ない場合に適用されます。
-
幾何学的アルゴリズム
説明 コース情報: ロボット工学、コンピューター グラフィックス、仮想現実、地理情報システムなどのコンピューター サイエンスの多くの分野では、空間データを保存、分析、作成または操作する必要があります。 このコースでは、これらのタスクのアルゴリズムの側面を扱います。幾何学的形状の設計と分析に必要なテクニックと概念を学びます。
-
近似アルゴリズム パート I
説明 近似アルゴリズム、パート I 最小数のボックスにオブジェクトをどのくらい効率的に詰め込むことができるでしょうか? ノードをどの程度うまくクラスタリングして、ネットワークをいくつかの中心を中心とするコンポーネントに安価に分割できるでしょうか? これらは、NP 困難な組み合わせ最適化問題の例です。 このような問題を効率的に解決することはおそらく不可能です。
-
近似アルゴリズム パート II
説明 近似アルゴリズム、パート 2 これは近似アルゴリズム、パート 1 の続きです。ここでは、いくつかの近似アルゴリズムの設計に適用される線形計画法の二重性と、Maxcut に適用される半正定値計画法を学習します。 このコースの XNUMX つの部分を受講すると、基礎におけるさまざまな問題に直面することになります…
-
統計力学：アルゴリズムと計算
説明 このコースでは、基本的なコンピューター プログラムから現代物理学 (古典物理学と量子物理学) を幅広く学び、ダウンロード、一般化、またはゼロから作成し、議論して提出します。必然的に知識が豊富です）アルゴリズムについて、そして科学への深い洞察について…
-
機械学習アルゴリズム: 教師あり学習のヒントからテールまで
説明 このコースでは、機械学習プロジェクトの基礎を理解します。 学習者は、実際のケーススタディに関する教師あり学習手法を理解して実装し、デシジョン ツリー、k 最近傍、サポート ベクター マシンが最適に使用されるビジネス ケース シナリオを分析します。 学習者は、さまざまな結果の実際的な結果を対比するスキルも習得します。
-
アルゴリズムとデータ構造Capstone
説明 実際のデータセット上の DNA 断片からゲノムを組み立てるための本格的なアルゴリズムを構築することは、数十億ドル規模のバイオテクノロジー業界における大きな需要を伴う非常に大きな課題です。 このキャップストーン プロジェクトでは、補助輪を外し、ゲノム配列決定用に最適化された独自のソフトウェア プログラムを設計できるようにします。 このビッグデータへの挑戦…
-
ゲノム配列決定におけるグラフアルゴリズム
説明 このコースは、アルゴリズムとデータ構造 MicroMasters プログラムの一部であり、現代生物学における XNUMX つの基本的な問題、つまりゲノムをどのように配列するか? においてグラフ アルゴリズムがどのように使用されるかを学びます。 進化的な「生命の樹」をどのように構築するのでしょうか? コースの最初の部分では、ゲノムがどのように機能するかを学びます。
-
文字列処理およびパターンマッチングアルゴリズム
概要 世界やインターネットには文字情報が溢れています。 私たちはテキストクエリを使用して情報を検索し、Web サイト、書籍、電子メールを読みます。 これらはすべて、コンピューター サイエンスの観点から見た文字列です。 これらすべての情報を理解し、検索を効率的に行うために、検索エンジンは多くの文字列アルゴリズムを使用します。 さらに新興分野は…
