組み合わせ論と確率

説明

数を数えるということは、私たちが日常的に遭遇する基本的な数学に関連したタスクの XNUMX つです。ここでの主な質問は次のとおりです。何かを数える必要がある場合、すべてのオブジェクトを XNUMX つずつ数えるより良い方法はあるでしょうか? 全員に十分な電話番号があることを確認するには、すべての電話番号のリストを作成する必要がありますか? アルゴリズムを実装して実際に実行する前に、アルゴリズムが適切な時間内に実行されることを知る方法はありますか? これらすべての疑問は、組み合わせ論と呼ばれる数学分野によって解決されます。

このコースでは、この種の質問に答えるのに役立つ最も標準的な組み合わせ設定について説明します。私たちは特に、実生活におけるこれらの設定とアルゴリズムの問題を区別する能力の開発に重点を置きます。これは、学習者が新しい知識を実際に実践するのに役立ちます。それとは別に、アルゴリズムの実装にとって重要なカウントのための再帰的手法について説明します。

組み合わせ論の主な「消費者」の XNUMX つは確率理論です。この分野は生活のさまざまな側面と結びついており、一方では日常生活における重要な概念であると同時に、他方では統計や機械学習などの現代の重要な分野において不可欠なツールでもあります。このコースでは、確率の基礎に関する実用的な知識と、この分野における優れた直観力を提供することに重点を置きます。実際にやってみると、そのような直感を養うのは簡単ではないことがわかります。

コースの最後では、トリッキーで直感に反するサイコロゲームを成功させるプログラムを作成します。

前提条件として、基本的な数学（たとえば、正方形や分数の追加方法を知っていることを期待します）、Pythonの基本的なプログラミング（関数、ループ、再帰）、常識、好奇心だけを想定しています。私たちの対象読者は、意欲的な高校生から始めて、ITで働いているか、またはITで働く予定のすべての人々です。

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