• 

  1 слайд

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

• 

  2 слайд

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

• 

  3 слайд

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

• 

  4 слайд

  Изображение
  вершин графа
  

• 

  5 слайд

  Неориентированный граф - это граф, вершины которого соединены ребрами.
  По графу определите кто с кем переписывается:
  
  
  Маша
  Юра
  Аня
  Витя
  Коля
  

• 

  6 слайд

  Ориентированный граф – это граф, вершины которого соединены дугами.
  В чем отличие данного графа от предыдущего
  
  
  Маша
  Коля
  Юра
  Витя
  Аня
  

• 

  7 слайд

  Цепь, цикл, сеть
  Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза
  Цикл – цепь, начальная и конечная вершины которой совпадают
  Сеть - граф с циклом
  Укажите на графе цепь и цикл:
  
  
  Маша
  Коля
  Юра
  Витя
  Аня
  

• 

  8 слайд

  Взвешенный граф – это граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес)
  Как характеризуются вершины и дуги графа
  
  Маша
  7в
  Коля
  7в
  Юра
  7а
  Витя
  7б
  Аня
  7а
  2
  5
  1
  3
  4
  6
  

• 

  9 слайд

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

• 

  10 слайд

  РТ №64 стр.80
  A
  B
  C
  D
  E
  1)
  2)
  A
  C
  E
  B
  D
  1
  3
  4
  1
  1
  1
  1
  2
  3
  4
  

• 

  11 слайд

  РТ №65 стр.80
  Постройте взвешенный граф,
  соответствующей таблице.
  
  Что называется взвешенным графом?
  
  Как обозначим вершины?
  
  Сколько будет вершин?
  
  Как обозначим отношения между
  вершинами?
  

• 

  12 слайд

  Решение: РТ №65 стр.80
  

• 

  13 слайд

  Компьютерный практикум
  Работа №10,
  задание 3, стр. 205 (213)
  

• 

  14 слайд

  Проверь!
  Автобус
  Пассажир
  Контролер
  Билет
  Остановка
  Водитель
  управляет
  садится
  приходит
  покупает
  продаёт
  

• 

  15 слайд

  Домашнее задание
  учебник стр. 101-104;
  Рабочая тетрадь стр. 78 № 60, стр. 81 № 65;
  

Краткое описание материала