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

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

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

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

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

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

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

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

10 уроков
1. Введение ↗
2. Урок 1. Основные понятия теории графов ↗
3. Урок 2. Матрица смежности. Список ребер ↗
4. Урок 3. Упорядоченный список дуг ↗
5. Урок 4. Список смежности и поиск компонент связности ↗
6. Урок 5. Дерево ↗
7. Урок 6. Список предков и поиск цикла в графе ↗
8. Урок 7. Подсчет высоты и диаметра дерева ↗
9. Урок 8. Обход в глубину на стеке ↗
10. Блок задач ↗

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

3 урока
1. Урок 1. Волновой алгоритм обхода графа ↗
2. Урок 2. Поиск в ширину для неединичных рёбер ↗
3. Урок 3. Алгоритм Дейкстры ↗

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

6 уроков
1. Введение ↗
2. Урок 1. Алгоритм Беллмана – Форда ↗
3. Урок 2. Алгоритм Левита ↗
4. Урок 3. Поиск цикла отрицательного веса ↗
5. Урок 4. Алгоритм Флойда-Уоршелла ↗
6. Итоговый контроль по модулю 3 ↗