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

• 1 слайд

  Дима
  Маша
  Толя
  Юра
  Алена
  Лена
  

• 2 слайд

  Информационные модели на графах
  
  

• 3 слайд

  Система – это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое
  Структура – это определенный порядок объединения элементов, составляющих схему.
  Граф – наглядное средство представления о составу и структуры системы, представленная в графической форме.
  

• 4 слайд

  Элементы графа
  Вершина -
  Дуга - направленная линия (со стрелкой)
  Ребром - линия ненаправленная (без стрелки)
  Петлей - линия, выходящая из некоторой вершины и входящая в неё же, называется.
  Укажите элементы графа на рисунке:
  петля
  ребро
  дуга
  вершина
  Проверь себя!
  

• 5 слайд

  Ориентированный граф
  граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.
  
  
  Дима
  Маша
  Толя
  Юра
  Алена
  Лена
  

• 6 слайд

  Взвешенный граф
  граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
  
  
  Дима
  Маша
  Толя
  Юра
  Алена
  Лена
  10
  3
  5
  2
  15
  7
  4
  

• 7 слайд

  Неориентированный граф
  граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.
  По графу определите кто с кем переписывается:
  
  
  Дима
  Маша
  Толя
  Юра
  Алена
  Лена
  

• 8 слайд

  Семантическая сеть
  Иван-Царевич
  Стрела
  Лягушка
  Василиса Прекрасная
  Баба Яга
  Лебедь
  Кощей Бессмертный
  Лягушачья кожа
  пустил
  нашел
  прилетела
  сбросила
  сжег
  превратилась
  превратилась
  улетела
  указала
  нашел
  победил
  граф, в котором все связи различны, поэтому подписываются рядом с дугами
   Составьте словесное описание информационной модели
  

• 9 слайд

  
  
  
  Практическая работа
  
  
  
  1. Постройте родословное дерево вашей семьи.
  2. Ответьте, какой граф называется деревом.