а
Продолжительность:
3 мин. По рис 1. 6 назвать вершины, ребра графа; привести примеры цепей и циклов в графе.
Определить, какие два пункта наиболее удалены друг от друга (если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами).
Описывают структуру графа: называют вершины, ребра графа, перечисляют цепи, циклы в графе.
Распознавать элементы структуры по описанию, выбирать способы решения задач
Личностные: уметь вести диалог на основе равноправных отношений, отвечать на поставленные вопросы.
Регулятивные:
Вносить необходимые коррективы в действие на основе учёта характера сделанных ошибок.
Коммуникативные:
Участвовать в продуктивном диалоге, уметь с достаточной полнотой и точностью выражать свои мысли.
Этап урока (название, время, цель)
III. Решение учебной задачи (проблемной задачи)
Введение понятия «дерево» как графа иерархической структуры. Использование графов при решении задачи о записи трехзначных чисел, состоящих из 1 и 2. Дерево игры.
Продолжительность:
10 мин. – объяснение нового материала;
5 мин. – решение задач.
15 мин. – самостоятельная работа за компьютером по заданиям базового уровня, тповышенного уровня. Провести сравнительный анализ. Указать длину кратчайшего пути между наиболее удаленными друг от друга пунктами.
Выбрать способ решения задачи о записи трехзначных чисел, состоящих из 1 и 2 – перечислением возможных вариантов или с использованием графов.
Выполнить задания 9 и 10 в 1. 3 учебника.
Выполнить задание базового уровня – представить в виде графа информационную модель системы.
Выполнить задание повышенного уровня: решить задачу с помощью графов. Проводят сравнительный анализ и указывают длину крат
Страницы: << < 2 | 3 | 4 | 5 | 6 > >>