Ликбез по дискретной математике

Ликбез по дискретной математике

ФорматОнлайн

Длительность5-8 часов в неделю

Объём7 занятий

По окончанииYes

О курсе

Подробнее

За два месяца, на которые рассчитан курс, слушатели ознакомятся с некоторыми разделами дискретной математики. Это линейная алгебра, комбинаторика, теория графов и дискретная вероятность. Курс является очень вводным, базовым. Он приоткроет дверь в прекрасный и удивительный мир дискретной математики, для более подробного знакомства с которым вам возможно потребуется более серьезные курсы, вроде тех, что читаются в 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

04Комбинаторика ll

05Теория графов l

- Материалы модуля
- Основные понятия теории графов
- Понятие связности в графах
- Деревья

06Теория графов ll

- Материалы модуля
- Эйлеровы графы
- Двудольные графы. Раскраски графов
- Паросочетания. Теорема Холла

07Дискретная вероятность

Документ после выпуска

Yes

Организатор

Автор курса

Stepik

4.6Нет отзывов

Stepik — образовательная платформа и конструктор онлайн-курсов. Мы разрабатываем алгоритмы адаптивного обучения, сотрудничаем с авторами MOOC, помогаем в проведении олимпиад и программ переподготовки. Наша цель — сделать образование открытым и удобным. Stepik — широко известная российская образовательная платформа, основанная в 2013 году. На Stepik зарегистрировано более миллиона пользователей из России и стран СНГ. В настоящее время на Stepik представлены несколько тысяч учебных курсов на самые разные темы.

Подробнее об авторе

Мнения учеников