説明
絵画の優雅さと数学の厳格さを結びつけるグラフ理論への魅惑的な旅にぜひお越しください。 シンプルですが、洗練されていません。 グラフ理論は、多くの主要な数学的結果を図で表す簡単な方法と、その背後にある深い理論への洞察の両方を提供します。
このコースでは、興味深いアプリケーションの中でも特に、GPSシステムが最短ルートを見つける方法、エンジニアが集積回路を設計する方法、生物学者がゲノムを組み立てる方法、政治地図を常にいくつかの色で着色できる理由について説明します。 大規模なシステムでは完全な無秩序は不可能であることを証明するラムジー理論を研究します！
コースの終わりまでに、生徒の学校への最適な割り当てを見つけるアルゴリズムを実装します。 このアルゴリズムは、David GaleとLloyd S. Shapleyによって開発され、後にノーベル経済学賞の授与により認められました。
前提条件として、基本的な数学（たとえば、正方形や分数の追加方法を知っていることを期待します）、Pythonの基本的なプログラミング（関数、ループ、再帰）、常識、好奇心だけを想定しています。 私たちの対象読者は、意欲的な高校生から始めて、ITで働いているか、またはITで働く予定のすべての人々です。
技術的な問題はありますか？ 私たちに書いてください：coursera@hse.ru
価格：無料で登録！
言語： 英語
字幕: 英語、ギリシャ語