Stepik Основы дискретной математики
О курсе
Подробнее
За два месяца, на которые рассчитан курс, слушатели ознакомятся с некоторыми разделами дискретной математики.
Требования
Что нужно для старта
- Нужно уверенно владеть школьным курсом математики.
Содержание
5 занятийПрограмма курса
№ТемаЧто внутри
01Комбинаторика - первая часть
- Материалы модуля
- Основные понятия теории множеств
- Основные правила перечислительной комбинаторики
- Принцип Дирихле
- K-сочетания из n-элементов
02Комбинаторика - вторая часть
- Материалы модуля
- k-перестановки из n элементов
- Урновые схемы и схемы раскладки по ящикам.
- Подсчет отображений конечных множеств
- Рекуррентные соотношения
03Теория графов - первая часть
- Материалы модуля
- Основные понятия и определения
- Маршруты, пути, циклы. Понятие связности. Двудольные графы.
- Подграфы. Основные операции над графами
04Теория графов - вторая часть
- Материалы модуля
- Деревья
- Эйлеровы графы
- Паросочетания. Теорема Холла
05Дискретная вероятность
- Материалы модуля
- Основные понятия дискретной вероятности.
- Условная вероятность
- Случайные величины
- Основные характеристики случайных величин
- Финальный урок
01Комбинаторика - первая часть
- Материалы модуля
- Основные понятия теории множеств
- Основные правила перечислительной комбинаторики
- Принцип Дирихле
- K-сочетания из n-элементов
02Комбинаторика - вторая часть
- Материалы модуля
- k-перестановки из n элементов
- Урновые схемы и схемы раскладки по ящикам.
- Подсчет отображений конечных множеств
- Рекуррентные соотношения
03Теория графов - первая часть
- Материалы модуля
- Основные понятия и определения
- Маршруты, пути, циклы. Понятие связности. Двудольные графы.
- Подграфы. Основные операции над графами
04Теория графов - вторая часть
- Материалы модуля
- Деревья
- Эйлеровы графы
- Паросочетания. Теорема Холла
05Дискретная вероятность
- Материалы модуля
- Основные понятия дискретной вероятности.
- Условная вероятность
- Случайные величины
- Основные характеристики случайных величин
- Финальный урок
Документ после выпуска
Да
Организатор
Автор курса
Мнения учеников
Отзывы о курсе
Оставьте отзыв
Расскажите о качестве обучения, поддержке и результате. Это поможет другим выбрать организацию осознанно.
Оставьте заявку
Консультант ответит на вопросы о курсе «Основы дискретной математики» и поможет разобраться в деталях обучения.
Нажимая кнопку, вы даете согласие на обработку персональных данных
Направления:Математика
Информация обновлена 12 августа 2026 г.
Продолжить выбор
Похожие курсы
Начать без затрат
