Сколько стоит курс «Дискретные структуры»?

Курс «Дискретные структуры» доступен бесплатно.

Сколько времени занимает прохождение курса «Дискретные структуры»?

Прохождение курса «Дискретные структуры» занимает примерно 54 часов.

Какой рейтинг у курса «Дискретные структуры»?

Курс имеет рейтинг 5.0 из 5 на основе 25 отзывов. На курсе обучается 37 179 учеников.

Выдаётся ли сертификат по окончании курса?

Да, при успешном завершении курса выдаётся сертификат от платформы Stepik. На данный момент 508 учеников получили сертификат (1.4% завершаемость).

Где можно пройти курс «Дискретные структуры»?

Курс доступен на образовательной платформе Stepik по адресу stepik.org/course/83.

Курс на Stepik

Обложка курса «Дискретные структуры» на Stepik

Бесплатно

Дискретные структуры ★ 4.960

Name: Дискретные структуры
Availability: InStock
Rating: 4.96 (25 reviews)

Открыть на
STEPIK.ORG

Это базовый курс дискретной математики и комбинаторики. Он для всех, кто хочет развить математическую интуицию, помогающую в работе с дискретными объектами и алгоритмами на них.

Показатель	Текущие показатели		Рост
Показатель	Значение	🏆 Рейтинг	3 дн	7 дн	30 дн
Учеников на курсе	37 179
Сертификатов выдано	508
Отзывов получено	25
Рейтинг курса	4.960
Количество уроков	42
Количество квизов	343
Количество задач с кодом	51
Время прохождения курса	54 ч.	—
Обновления курса	—	—
Дата публикации курса	11 лет назад	—	—	—	—
Последнее обновление	1 год назад	—	—	—	—

Содержание курса

6 разделов Уроки в курсе «Дискретные структуры»

42 урока Тесты в курсе «Дискретные структуры»

343 теста Задачи в курсе «Дискретные структуры»

51 задача Время прохождения курса «Дискретные структуры»

54 ч.

обн. 1 год назад

Введение и знакомство с базовыми понятиями

12 уроков

1. Приветствие ↗

2. Множества, отображения ↗

3. Суммы и произведения с параметром ↗

4. Целые части ↗

5. Принцип Дирихле ↗

6. Индукция ↗

7. Основные дискретные объекты комбинаторики ↗

8. Задачи на подсчёт ↗

9. Биномиальные коэффициенты ↗

10. Формула включений-исключений ↗

11. Рекуррентные соотношения и метод выделенного элемента ↗

12. Повторение материала первого модуля ↗

Основные понятия теории графов

9 уроков

1. Азбука теории графов I: графы, подграфы, степени вершин ↗

2. Азбука теории графов II: специальные графы, путешествия по графу ↗

3. Одинаковые графы: изоморфизм ↗

4. Задачи, задачи, задачи… ↗

5. Деревья ↗

6. Как нарисовать граф ↗

7. Раскраски графов ↗

8. Эйлеровы и гамильтоновы циклы ↗

9. Повторение материала второго модуля ↗

Асимптотики дискретных величин

3 урока

1. Кто побеждает в битве на бесконечности: рассудят O, Ω, Θ, o, ~ ↗

2. Оценки для факториала и биномиальных коэффициентов ↗

3. Суммы, быстро растущие функции, и другие насущные вещи ↗

Вероятностный метод

6 уроков

1. Теорема Рамсея, числа Рамсея ↗

2. Ликбез по теории вероятностей + случайные графы на десерт ↗

3. Вероятностный метод на примере нижней оценки чисел Рамсея ↗

4. Продолжение ликбеза: случайные величины, Марков и Чебышёв ↗

5. Теорема о числе скрещиваний ↗

6. Теорема Эрдёша о нелокальности хроматического числа ↗

Алгебра на службе дискретной математики

7 уроков

1. Ликбез по алгебре: простые числа, равенство по модулю ↗

2. Ликбез по алгебре: поля вычетов, многочлены ↗

3. Nullstellensatz: обобщение теоремы Лагранжа и его следствия ↗

4. Комбинаторика алгебры: аддитивная комбинаторика ↗

5. Ликбез по алгебре: линейные пространства ↗

6. Скалярные произведения и теорема Фишера ↗

7. Конструктивная нижняя оценка чисел Рамсея ↗

Избранные сюжеты комбинаторики и теории графов

5 уроков

1. Потоки в сетях и паросочетания в двудольных графах ↗

2. Решённая задача Турана и открытая проблема Заранкевича ↗

3. Решаем частный случай проблемы Заранкевича при помощи алгебры ↗

4. Две замечательные теоремы о раскрасках: теоремы Брукса и Кёнига ↗

5. Подводим итоги курса ↗