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

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

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

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

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

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

4 урока
Открытый
2.1 Основные понятия в теме графы ↗
974
588
3м 9с
12
Закрытый
2.2 Ориентированные, неориентированные и взвешенные графы ↗
770
528
4м 34с
7
Закрытый
2.3 Деревья ↗
716
509
2м 25с
4
Закрытый
2.4 Способы хранения графа ↗
691
492
4м 51с
4

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

1 урок
Закрытый
3.1 Граф через матрицу и список ↗
745
285
7м 13с
-5

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

2 урока
Закрытый
4.1 BFS алгоритм ↗
668
65
79м 44с
-6
Закрытый
4.2 DFS алгоритм ↗
375
37
41м 1с
2

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

2 урока
Закрытый
5.1 Общее о куче и её реализация ↗
242
33
31м 17с
1
Закрытый
5.2 Общее о бинарном дереве и его реализация ↗
151
8
22м 57с
1

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

5 уроков
Закрытый
6.1 Алгоритм Дейкстра ↗
312
17
33м 48с
3
Закрытый
6.2 Алгоритм Форда-Беллмана ↗
173
19
28м 17с
0
Закрытый
6.3 Алгоритм Флойда ↗
146
7
13м 46с
-1
Закрытый
6.4 Алгоритм Краскала и множества ↗
120
6
16м 46с
1
Закрытый
6.5 Алгоритм Левита ↗
135
9
12м 30с
0

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

1 урок
Закрытый
7.1 Тест ↗
126
13
3м 35с
0