Курс на Stepik
Обложка курса «Графы в Python и C++ с примерами задач из олимпиад» на Stepik
Бесплатно

Графы в Python и C++ с примерами задач из олимпиад 4.857

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

Курс знакомит учащихся с темой графы в информатике. В нём представлены и объяснены базовые алгоритмы с графами, а также присутствуют темы, знания которых необходимы в решении олимпиадных заданий по информатике.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Графы в Python и C++ с примерами задач из олимпиад»Учеников на курсе 1 774
Сертификаты, выданные на курсе «Графы в Python и C++ с примерами задач из олимпиад»Сертификатов выдано 0
Отзывы о курсе «Графы в Python и C++ с примерами задач из олимпиад»Отзывов получено 7
Рейтинг курса «Графы в Python и C++ с примерами задач из олимпиад»Рейтинг курса 4.857
Уроки в курсе «Графы в Python и C++ с примерами задач из олимпиад»Количество уроков 16
Тесты в курсе «Графы в Python и C++ с примерами задач из олимпиад»Количество квизов 69
Задачи с кодом в курсе «Графы в Python и C++ с примерами задач из олимпиад»Количество задач с кодом 23
Время прохождения курса «Графы в Python и C++ с примерами задач из олимпиад»Время прохождения курса
Обновления курса «Графы в Python и C++ с примерами задач из олимпиад»Обновления курса
Дата публикации курса «Графы в Python и C++ с примерами задач из олимпиад»Дата публикации курса
Последнее обновление курса «Графы в Python и C++ с примерами задач из олимпиад»Последнее обновление
Сложность easy

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

Разделы в курсе «Графы в Python и C++ с примерами задач из олимпиад» 7 разделов Уроки в курсе «Графы в Python и C++ с примерами задач из олимпиад» 16 уроков Тесты в курсе «Графы в Python и C++ с примерами задач из олимпиад» 69 тестов Задачи в курсе «Графы в Python и C++ с примерами задач из олимпиад» 23 задачи Время прохождения курса «Графы в Python и C++ с примерами задач из олимпиад» 5 ч. Последнее обновление курса «Графы в Python и C++ с примерами задач из олимпиад» обн. 1 год назад

Входное тестирование

1 урок
1. Тест

Введение в графы

4 урока
1. Основные понятия в теме графы
2. Ориентированные, неориентированные и взвешенные графы
3. Деревья
4. Способы хранения графа

Реализация графа

1 урок
1. Граф через матрицу и список

Способы обхода графа

2 урока
1. BFS алгоритм
2. DFS алгоритм

Бинарное дерево и куча

2 урока
1. Общее о куче и её реализация
2. Общее о бинарном дереве и его реализация

Алгоритмы на графы

5 уроков
1. Алгоритм Дейкстра
2. Алгоритм Форда-Беллмана
3. Алгоритм Флойда
4. Алгоритм Краскала и множества
5. Алгоритм Левита

Заключительный тест

1 урок
1. Тест