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

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

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

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

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

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

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