Презентация по информатике "Информационные модели на графах"
Оценка 4.6 (более 1000 оценок)

Презентация по информатике "Информационные модели на графах"

Оценка 4.6 (более 1000 оценок)
Презентации учебные
ppt
информатика
9 кл
13.03.2017
Презентация к уроку "Информационные модели на графах. " Цели урока: расширить представления учащихся о видах информационных моделей; сформировать представление о графах как наглядном средстве представления структуры и состава системы; активизация взаимодействия между учащимися, развитие навыков групповой работы; повышать интерес учащихся к предмету.

150.000₽ призовой фонд • 11 почетных документов • Свидетельство публикации в СМИ

Опубликовать материал

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