Курс на Stepik
Обложка курса «Основы Теории Графов для спортивного программирования» на Stepik
Бесплатно

Основы Теории Графов для спортивного программирования ★ 4.800

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

Курс поможет войти в мир спортивного программирования. Слушатели познакомятся с теорией графов на более глубоком практическом уровне для успешного решения задач по спортивному программированию.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Основы Теории Графов для спортивного программирования»Учеников на курсе 4 351
Сертификаты, выданные на курсе «Основы Теории Графов для спортивного программирования»Сертификатов выдано 26
Отзывы о курсе «Основы Теории Графов для спортивного программирования»Отзывов получено 5
Рейтинг курса «Основы Теории Графов для спортивного программирования»Рейтинг курса 4.800
Уроки в курсе «Основы Теории Графов для спортивного программирования»Количество уроков 19
Тесты в курсе «Основы Теории Графов для спортивного программирования»Количество квизов 50
Задачи с кодом в курсе «Основы Теории Графов для спортивного программирования»Количество задач с кодом 70
Время прохождения курса «Основы Теории Графов для спортивного программирования»Время прохождения курса —
Обновления курса «Основы Теории Графов для спортивного программирования»Обновления курса — —
Дата публикации курса «Основы Теории Графов для спортивного программирования»Дата публикации курса — ———
Последнее обновление курса «Основы Теории Графов для спортивного программирования»Последнее обновление — ———

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

Разделы в курсе «Основы Теории Графов для спортивного программирования» 3 раздела Уроки в курсе «Основы Теории Графов для спортивного программирования» 19 уроков Тесты в курсе «Основы Теории Графов для спортивного программирования» 50 тестов Задачи в курсе «Основы Теории Графов для спортивного программирования» 70 задач Время прохождения курса «Основы Теории Графов для спортивного программирования» 20 ч. Последнее обновление курса «Основы Теории Графов для спортивного программирования» обн. 1 год назад

1. Представление сетей в компьютере

10 уроков
Закрытый
1.1 Введение ↗
4 065
1 674
4м 22с
49
Закрытый
1.2 Урок 1. Основные понятия теории графов ↗
2 169
1 345
8м 9с
44
Закрытый
1.3 Урок 2. Матрица смежности. Список ребер ↗
1 780
684
70м 59с
45
Закрытый
1.4 Урок 3. Упорядоченный список дуг ↗
1 323
557
67м 41с
19
Закрытый
1.5 Урок 4. Список смежности и поиск компонент связности ↗
1 153
200
108м 56с
26
Закрытый
1.6 Урок 5. Дерево ↗
1 054
598
6м 47с
14
Закрытый
1.7 Урок 6. Список предков и поиск цикла в графе ↗
953
165
111м 43с
8
Закрытый
1.8 Урок 7. Подсчет высоты и диаметра дерева ↗
813
218
62м 27с
5
Закрытый
1.9 Урок 8. Обход в глубину на стеке ↗
901
179
57м 34с
-1
Закрытый
1.10 Блок задач ↗
916
96
87м 39с
-9

2. Алгоритмы BFS и Дейкстра

3 урока
Закрытый
2.1 Урок 1. Волновой алгоритм обхода графа ↗
916
110
126м 22с
24
Закрытый
2.2 Урок 2. Поиск в ширину для неединичных рёбер ↗
652
22
167м 21с
1
Закрытый
2.3 Урок 3. Алгоритм Дейкстры ↗
743
34
96м 30с
11

3. Алгоритмы Беллмана – Форда и Флойда

6 уроков
Открытый
3.1 Введение ↗
415
285
4м 33с
6
Закрытый
3.2 Урок 1. Алгоритм Беллмана – Форда ↗
588
28
48м 40с
10
Закрытый
3.3 Урок 2. Алгоритм Левита ↗
418
187
5м 59с
5
Закрытый
3.4 Урок 3. Поиск цикла отрицательного веса ↗
367
33
28м 5с
7
Закрытый
3.5 Урок 4. Алгоритм Флойда-Уоршелла ↗
414
37
16м 46с
2
Закрытый
3.6 Итоговый контроль по модулю 3 ↗
407
10
35м 55с
-6