Методическое описание:
Теория
| Номер | Название | Описание |
|---|---|---|
| 1. | Основные понятия | Теоретический материал направлен на формирование понимания таких понятий, как «путь», «длина пути», «цепь», «связный граф», «полный граф». |
Задания
| Номер | Название | Вид | Сложность | Баллы | Описание |
|---|---|---|---|---|---|
| 1. | Проверка понимания теории | 1 вид - рецептивный | лёгкое | 1 Б. | Задание направлено на проверку понимания теоретического материала. |
| 2. | Есть ли путь? | 1 вид - рецептивный | лёгкое | 1 Б. | Задание направлено на формирование понимания пути в графе. |
| 3. | Составь цепь | 1 вид - рецептивный | лёгкое | 1 Б. | Задание направлено на формирование умения составлять путь по рисунку графа. |
| 4. | Кратчайший путь | 2 вид - интерпретация | среднее | 2 Б. | Задание направлено на формирование умения находить кратчайший путь в графе. |
| 5. | Возможно ли? | 2 вид - интерпретация | среднее | 1 Б. | Задание направлено на формирование умения применять формулу нахождения количества рёбер полного графа для решения задач. |
| 6. | Есть ли цикл? | 2 вид - интерпретация | среднее | 2 Б. | Задание направлено на формирование умения стоить граф по данным таблицы и определять, есть ли в нём цикл. |
| 7. | Количество рёбер | 2 вид - интерпретация | сложное | 3 Б. | Задание направлено на формирование умения находить количество рёбер полного графа. |
| 8. | Количество вершин | 3 вид - анализ | сложное | 3 Б. | Задание направлено на формирование умения находить количество вершин в полном графе. |
| 9. | Путь из города в город | 3 вид - анализ | сложное | 3 Б. | Задание направлено на формирование умения определять связность графа. |
Тесты
| Номер | Название | Рекомендованное время: | Сложность | Баллы | Описание |
|---|---|---|---|---|---|
| 1. | Тренировка по теме Цепи и цикл. Пути в графе | 00:10:00 | лёгкое | 4 Б. | Тест по теме «Цепи и цикл. Пути в графе» направлен на самостоятельную оценку сформированности умения определять пути в графе. |