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