Методическая рекомендация:

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

Номер Название Описание
1. Методическая рекомендация

Теория

Номер Название Описание
1. Алгоритмы поиск в глубину и поиск в ширину Описание алгоритмов поиск в глубину, поиск в ширину, приведение к ним примеры.
2. Волновой алгоритм, мосты и точки сочленения Описание волнового алгоритма, введение понятий "точка сочленения", "мост", "двусвязный граф", а также приведены примеры.

Задания

Номер Название Вид Сложность Баллы Описание
1. Основные определения 1 вид - рецептивный лёгкое 1♦ Определение понятий "длина цепи", "тоска сочленения", "мост" и "двусвязный граф".
2. Двусвязный, полный и связный графы 1 вид - рецептивный лёгкое 1♦ По рисунку графа определить какой он: полный, двусвязный, связный без точек сочленения или связный с точками сочленения.
3. Мосты и точки сочленения связного графа 2 вид - интерпретация среднее 1♦ По связному графу определить его точки сочленения и мосты.
4. Длина кратчайшей цепи графа 2 вид - интерпретация среднее 1♦ По условиям указанной задачи определить длину кратчайшей цепи графа.
5. Кратчайшие цепи графа 2 вид - интерпретация среднее 2♦ По таблице смежности графа определить кратчайшие пути между указанными вершинами графа.
6. Использование списка ребер графа 2 вид - интерпретация среднее 2♦ По списку ребер графа выяснять являются ли данные вершины точками сочленения, а данные ребра — мостами графа.
7. Определение точек сочленения и мостов графа 2 вид - интерпретация среднее 2♦ По рисунку графа определить его точки сочленения и мосты.
8. Обход графа с помощью алгоритмов поиск в глубину и поиск в ширину 3 вид - анализ среднее 3♦ По рисунку графа пееречислить вершины графа в порядке обхода с помощью алгоритмов поиск в глубину и поиск в ширину.
9. Описание графа 3 вид - анализ сложное 5♦ По рисунку графа указать количество точек сочленения и мостов этого графа, перечислить порядок обхода его с помощью алгоритмов поиск в глубину и поиск в ширину, а также описать кратчайший путь из данных вершин и указать его длину.

Тесты

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

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

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