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

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

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Графы в Python и C++ с примерами задач из олимпиад»Учеников на курсе 1 798
Сертификаты, выданные на курсе «Графы в 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. Тест ↗