Презентация к уроку "Информационные модели на графах. "
Цели урока:
расширить представления учащихся о видах информационных моделей;
сформировать представление о графах как наглядном средстве представления структуры и состава системы;
активизация взаимодействия между учащимися, развитие навыков групповой работы;
повышать интерес учащихся к предмету.
АлеАле
нана
ЮрЮр
аа
ТолТол
яя
МаМа
шаша
ДимаДима
ЛенЛен
аа
Информационн
ые модели на
графах
– наглядное средство представления о
ГрафГраф – наглядное средство представления о
составу и структуры системы, представленная
составу и структуры системы, представленная
в графической форме.
в графической форме.
Система – это любой объект,
Система
состоящий из множества
взаимосвязанных частей и
Структура – это определенный
Структура
существующий как единое
порядок объединения
целое
элементов, составляющих
схему.
Элементы графа
Вершина
Дуга направленная линия (со стрелкой)
Ребром линия ненаправленная (без стрелки)
Петлей линия, выходящая из некоторой
вершины и входящая в неё же, называется.
Укажите элементы графа на рисунке:
Укажите элементы графа на рисунке:
дуга
ребро
вершина
петля
Проверь
себя!
Ориентированный граф
граф, вершины которого соединены дугами. С
быть
помощью
могут
представлены
односторонних
отношений.
графов
таких
схемы
АленАлен
аа
ЮраЮра
ДимДим
аа
ЛенЛен
аа
ТолТол
яя
МашМаш
аа
Взвешенный граф
граф, у которого вершины или рёбра (дуги) несут
дополнительную информацию (вес).
1010
АленАлен
аа
44
ЮраЮра
77
ДимДим
аа
1515
ЛенЛен
аа
ТолТол
яя
МашМаш
аа
33
55
22
Неориентированный
граф
граф, вершины которого соединены ребрами.
С помощью таких
графов могут быть
двухсторонних
схемы
представлены
(симметричных) отношений.
ДимДим
По графу определите кто с кем переписывается:
По графу определите кто с кем переписывается:
АленАлен
аа
ЮрЮр
аа
ТолТол
яя
МашМаш
аа
аа
ЛенЛен
аа
Семантическая сеть
граф, в котором все связи различны, поэтому
подписываются рядом с дугами
пустил
нашел
Лягушка
Стрела
прилетел
а
превратила
сь
Василиса
Прекрасная
указала
Баба Яга
Иван-
Царевич
сжег
Лягушачья
кожа
сбросил
а
нашел
победи
л
Лебедь
превратилась
улетела
Кощей
Бессмертный
Составьте словесное описание информационной модели
Составьте словесное описание информационной модели
Практическая работа
Практическая работа
1. Постройте родословное
дерево вашей семьи.
2. Ответьте, какой граф
называется деревом.
граф.ppt
