高度なアルゴリズムと複雑さ

説明

これで基本的なアルゴリズムを学習したので、より複雑な問題とそれを解決するためのアルゴリズムの領域に踏み込む準備が整いました。高度なアルゴリズムは基本的なアルゴリズムに基づいて構築され、新しいアイデアが使用されます。まず、最適なマッチング、不連続なパスの検索、フライトスケジュールなどのより一般的なアプリケーションで使用されるネットワークフローから始めます。また、コンピュータービジョンでの画像セグメンテーションなどのより驚くべきアプリケーションにも使用します。次に、予算配分の最適化、ポートフォリオの最適化、すべての要件を満たす最も安価な食事を見つけるなどのアプリケーションを使用した線形計画法に進みます。次に、正確な適切な解決策が知られていない (そして見つかる可能性が低い) 本質的に難しい問題と、それらを実際に解決する方法について説明します。最後に、ビッグデータ処理で頻繁に使用されるストリーミングアルゴリズムについてのソフトな紹介を行います。このようなアルゴリズムは通常、データセットを保存することさえできなくても、巨大なデータセットを処理できるように設計されています。

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