説明 アルゴリズムとデータ構造 MicroMasters プログラムの一部であるこのコースでは、並べ替えと検索、分割統治、貪欲アルゴリズム、動的プログラミングなどの実際のアプリケーションで発生する計算問題に対する基本的なアルゴリズム テクニックとアイデアを学びます。 このコースでは、データを並べ替える方法とその方法などの理論を取り上げます。
説明 優れたアルゴリズムは、通常、アルゴリズムがデータを効率的に操作できるようにする一連の優れたデータ構造と組み合わされます。 アルゴリズムとデータ構造 MicroMasters プログラムの一部であるこのコースでは、さまざまな計算問題で使用される一般的なデータ構造について考察します。 これらのデータ構造がどのように構成されているかを学びます。
説明 最適なルートを検索し、目的地までの時間を推定するためにナビゲーション サービスを使用したことがある場合は、グラフのアルゴリズムを使用したことがあるでしょう。 道路網、水道や電力の供給網、コンピュータ ネットワーク、そして最近ではソーシャル ネットワークなど、現実世界のさまざまな状況でグラフが発生します。 最速のタイムを求めるなら…
説明 より複雑な問題の領域に踏み込み、問題の解決に役立つ高度なアルゴリズムを学びます。 このコースは、アルゴリズムとデータ構造 MicroMasters プログラムの一部であり、NP-Complete 問題として知られる、効率的であると証明された既知のアルゴリズムを持たない、現実世界で遭遇する本質的に難しい問題について説明します。 あなたはするであろう…
概要 世界やインターネットには文字情報が溢れています。 私たちはテキストクエリを使用して情報を検索し、Web サイト、書籍、電子メールを読みます。 これらはすべて、コンピューター サイエンスの観点から見た文字列です。 これらすべての情報を理解し、検索を効率的に行うために、検索エンジンは多くの文字列アルゴリズムを使用します。 さらに新興分野は…
説明 XNUMX つの異なる種で同じ目的を果たす XNUMX つの遺伝子を観察した場合、それらの遺伝子が互いにどのように進化したかを確認するために、どのようにしてこれらの遺伝子を厳密に比較できるでしょうか? コースの最初の部分、アルゴリズムとデータ構造 MicroMasters プログラムの一部では、どのように...