Stepik Введение в дискретную математику
О курсе
Подробнее
В этом курсе, посвященном основам математики, вы познакомитесь с базовыми математическими объектами, без которых знание математики тяжело себе представить. Так получилось, что эти объекты разбросаны по разным разделам, однако в целом все эти разделы можно объединить под названием дискретная математика.Курс содержит следующие модули:Введение в комбинаторикуДискретная вероятностьЭлементы теории сложностиТеория графов и основы линейной алгебры
Требования
Что нужно для старта
- Для беcпроблемного прохождения курса требуются уверенные знания основ школьной математики. А именно, необходимо уверенно владеть понятиями логарифма, возведения в степень, базовых операций с числами. Очень полезным будет умение использовать знаки обобщенного суммирования и произведения — \( \sum \) и \( \prod \).
Аудитория
Для кого этот курс
- Студенты нетехнических специальностей. Специалисты смежных областей без технического образования
Содержание
4 занятияПрограмма курса
№ТемаЧто внутри
01Теория множеств и комбинаторика
- Введение
- Теория множеств
- Сочетания
- Перестановки
02Дискретная вероятность
- Основные определения
- Случайные величины
- Распределения дискретной случайной величины
03Теория графов
- Графы, определения и свойства.
- Эйлеровы пути и циклы в графе
- Теория Рамсея
04Элементы теории сложности
- Напоминание о суммах, логарифмах и экспонентах
- Скорость роста функций и алгоритмов
- O-нотация
- Заключение
01Теория множеств и комбинаторика
- Введение
- Теория множеств
- Сочетания
- Перестановки
02Дискретная вероятность
- Основные определения
- Случайные величины
- Распределения дискретной случайной величины
03Теория графов
- Графы, определения и свойства.
- Эйлеровы пути и циклы в графе
- Теория Рамсея
04Элементы теории сложности
- Напоминание о суммах, логарифмах и экспонентах
- Скорость роста функций и алгоритмов
- O-нотация
- Заключение
Документ после выпуска
Институт биоинформатики
Организатор
Автор курса
Мнения учеников
Отзывы о курсе
Оставьте отзыв
Расскажите о качестве обучения, поддержке и результате. Это поможет другим выбрать организацию осознанно.
Оставьте заявку
Консультант ответит на вопросы о курсе «Введение в дискретную математику» и поможет разобраться в деталях обучения.
Нажимая кнопку, вы даете согласие на обработку персональных данных
Направления:Математика
Информация обновлена 14 сентября 2026 г.
Продолжить выбор
Похожие курсы
Начать без затрат
