Сколько стоит курс «Основы дискретной математики»?

Курс «Основы дискретной математики» доступен бесплатно.

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

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

Какой рейтинг у курса «Основы дискретной математики»?

Курс имеет рейтинг 0.0 из 5 на основе 0 отзывов. На курсе обучается 2 483 учеников.

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

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

Курс на Stepik

Обложка курса «Основы дискретной математики» на Stepik

Бесплатно

Основы дискретной математики ★ 0.000

Name: Основы дискретной математики
Availability: InStock
Rating: 0 (0 reviews)

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

Основы комбинаторики и теории графов

Показатель	Текущие показатели		Рост
Показатель	Значение	🏆 Рейтинг	3 дн	7 дн	30 дн
Учеников на курсе	2 483
Сертификатов выдано	0
Отзывов получено	0
Рейтинг курса	0.000
Количество уроков	45
Количество квизов	160
Количество задач с кодом	62
Время прохождения курса	57 ч.	—
Обновления курса	—	—
Дата публикации курса	11 лет назад	—	—	—	—
Последнее обновление	6 лет назад	—	—	—	—

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

Разделы в курсе «Основы дискретной математики»

15 разделов Уроки в курсе «Основы дискретной математики»

45 уроков Тесты в курсе «Основы дискретной математики»

160 тестов Задачи в курсе «Основы дискретной математики»

62 задачи Время прохождения курса «Основы дискретной математики»

57 ч.

обн. 6 лет назад

Элементарная комбинаторика - I

4 урока

1. Основные понятия теории множеств ↗

2. Основные правила перечислительной комбинаторики ↗

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

4. K-сочетания из n-элементов ↗

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

4 урока

1. Основные понятия и определения ↗

2. Изоморфизм и автоморфизм графов ↗

3. Понятие связности в графах ↗

4. Деревья ↗

Элементарная комбинаторика - II

4 урока

1. k-перестановки из n элементов ↗

2. Урновые схемы и схемы раскладки по ящикам. ↗

3. Подсчет отображений конечных множеств ↗

4. Перестановки с повторениями. Числа Стирлинга ↗

Циклы в графах

3 урока

1. Эйлеровы графы ↗

2. Гамильтоновы циклы ↗

3. Графы Де Брейна ↗

Производящие функции и рекуррентные соотношения - I

2 урока

1. Рекуррентные соотношения ↗

2. Производящие функции ↗

Связность в графах - I

2 урока

1. Вершинная и реберная связность ↗

2. Структура двусвязных графов ↗

Производящие функции и рекуррентные соотношения - II

2 урока

1. Решение рекуррентных соотношений с помощью производящих функций ↗

2. Числа Каталана ↗

Связность в графах - II

2 урока

1. k-связные графы ↗

2. Потоки и сети ↗

Простейшие операции над производящими функциями

3 урока

1. Комбинаторный смысл операций над производящими функциями ↗

2. Понятие композиции обыкновенных производящих функций ↗

3. Разбиение числа на слагаемые. Диаграммная техника ↗

Паросочетания в графах - I

2 урока

1. Основные понятия ↗

2. Паросочетания в произвольных графах ↗

Перечисление помеченных объектов

4 урока

1. Композиция экспоненциальных производящих функций ↗

2. Комбинаторика перестановок ↗

3. Формула Кэли для подсчета всех помеченных деревьев ↗

4. Перечисление деревьев ↗

Паросочетания в графах - II

3 урока

1. Двудольные графы ↗

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

3. Частично упорядоченные множества ↗

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

4 урока

1. Основные понятия дискретной вероятности. ↗

2. Условная вероятность ↗

3. Случайные величины ↗

4. Основные характеристики случайных величин ↗

Раскраска графов

3 урока

1. k-раскрашиваемые графы. Теорема Брукса ↗

2. Нижние оценки на хроматическое число ↗

3. Хроматический многочлен графа ↗

Планарные графы

3 урока

1. Основные свойства планарных графов ↗

2. Формула Эйлера ↗

3. Раскраска планарных графов ↗