«Ликбез по дискретной математике» — вводный курс, который поможет познакомиться с основами теории графов, линейной алгебры, комбинаторики и дискретной вероятности.
В ходе учебной программы вы будете смотреть видео, читать материалы, решать интерактивные задачи и тесты.
Вам подойдет этот курс, если вы:
- школьник и хотите стать программистом;
- хорошо знакомы с курсом школьной математики;
- хотите поступить в магистратуру и успешно пройти собеседование;
- студент IT-специальности и желаете освежить знания.
Ключевые навыки, которые вы освоите на этом курсе:
- решение линейных уравнений;
- основы комбинаторики;
- основы теории графов;
- дискретная вероятность.
Учебная программа:
- линейная алгебра. Часть I: линейные уравнения;
- линейная алгебра. Часть II: евклидово пространство, ортогональный базис;
- комбинаторика. Часть I: теория множеств, принцип Дирихле, k-сочетания из n-элементов;
- комбинаторика. Часть II: урновые схемы, рекуррентные соотношения;
- теория графов. Часть I: деревья, связность в графах;
- теория графов. Часть II: эйлеровы графы, теорема Холла, двудольные графы;
- дискретная вероятность: основные понятия, условная вероятность, случайные величины.
По окончании курса выдается сертификат. Обучение можно начать сразу, пройдя регистрацию на платформе.
Вступительное видео к курсу «Ликбез по дискретной математике»: