Технологическая карта:

Методические материалы

Номер Название Описание
1. Технологическая карта

Теория

Номер Название Описание
1. Деревья Составление деревьев для графа.
2. Алгоритм Краскала для поиска каркаса минимального веса Описание алгоритма Краскала для поиска каркаса минимального веса.

Задания

Номер Название Вид Сложность Баллы Описание
1. Деревья графа 1 вид - рецептивный лёгкое 1 Б. Выбрать дерево для данного графа.
2. Корень дерева 1 вид - рецептивный лёгкое 1 Б. Определить дерево, в качестве корня которого взята одна из вершин.
3. Одинаковые деревья 1 вид - рецептивный лёгкое 1 Б. Выбрать одинаковые деревья.
4. Алгоритм поиск в глубину 2 вид - интерпретация среднее 2 Б. Выбрать, какое из деревьев данного графа получено применением алгоритма поиск в глубину.
5. Алгоритм поиск в ширину 2 вид - интерпретация среднее 2 Б. Выбрать, какое из деревьев данного графа получено применением алгоритма поиск в ширину.
6. Каркасы минимального веса для графа. Алгоритм Краскала 2 вид - интерпретация среднее 2 Б. Выбрать каркас минимального веса для графа.

Тесты

Номер Название Рекомендованное время: Сложность Баллы Описание
1. Тренировка по теме Каркасы минимального веса 00:10:00 среднее 3 Б. Отработка основных понятий и алгоритмов нахождения каркасов минимального веса.

Проверочные тесты (скрыты от учеников)

Номер Название Рекомендованное время: Сложность Баллы Описание
1. Домашняя работа по теме Каркасы минимального веса 00:15:00 среднее 8 Б. Отработка основных понятий и алгоритмов нахождения каркасов минимального веса.
2. Проверочная работа по теме Каркасы минимального веса 00:20:00 среднее 10 Б. Отработка основных понятий и алгоритмов нахождения каркасов минимального веса.