Чему вы научитесь
- Пользоваться правилами суммы, произведения и биекции
- Находить количество объектов разной природы
- Писать код для перебора объектов и генерации случайного объекта
- Использовать метод производящих функций для вычисления количества объектов
- Решать рекуррентные соотношения
О курсе
Комбинаторика — раздел математики, изучающий способы выбора, размещения и группировки объектов из конечных множеств по определённым правилам. Мы познакомимся с основными концепциями комбинаторики (биномиальные коэффициенты, рекуррентные соотношения, производящие функции), а также напишем код для перебора разных объектов.
Для кого этот курс
Для всех, кто хочет разобраться в математических основах компьютерных наук. Первая неделя курса открыта и поможет вам понять, будет ли курс вам интересен.
Начальные требования
Знание математики на школьном уровне.
Преподаватели курса
183 672
Как проходит обучение
В данном курсе мы будем изучать комбинаторику, идя от задач: для каждой важной темы мы предложим вам решить несколько тщательно отобранных задач, после чего разберём их и объясним, как именно соответствующая идея дискретной математики используется в решении. Это поможет вам сильно лучше разобраться в основных подходах. Для иллюстрации основных идей комбинаторики мы покажем вам много кода на Python: вы можете использовать такие куски кода, с одной стороны, как примеры использования комбинаторики в разных областях компьютерных наук, а с другой — как интерактивные примеры.
Сертификат
Успешно завершив курс, вы получите сертификат от платформы Stepik. Уже 4 учеников получили сертификат.
Что вы получите
- Навыки и знания, необходимые для работы в области компьютерных наук
- Доступ к двумстам задачам с автоматической проверкой и решениями
- Поддержку преподавателей: мы отвечаем на вопросы в течение суток
- Доступ к форуму решений: вы сможете увидеть разные способы решения одной и той же задачи
- Сертификат
Нагрузка
5–10 часов в неделю