Презентация по информатике на тему "Графы"(11 класс)

• 1 слайд

  Цели и задачи урока:
  * расширить представление о видах информационных моделей
  
  * сформировать представление о графах как наглядном средстве представления и состава системы
  
  * развивать умения построения схем.
  

• 2 слайд

  Вспомним!
  Что такое модель?
  Что такое информационная модель?
  Где применяются схемы, чертежи?
  
  

• 3 слайд

  Вспомним!
  
  С помощью каких информационных моделей можно отразить отношения между людьми?
  Как показать дороги и расстояния между городами?
  Способна ли информатика показать такие отношения?
  

• 4 слайд

  Что такое граф?
  Какие бывают графы?
  Где встречаются графы в повседневной жизни?
  

• 5 слайд

  Неориентированный граф -
  граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.
  Маша
  Юра
  Аня
  Витя
  Коля
  Граф, отражающий отношение «переписываются» между объектами класса «дети»
  

• 6 слайд

  Ориентированный граф -
  граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.
  Маша
  Юра
  Аня
  Витя
  Коля
  Граф, отражающий отношение «пишет письма».
  
  

• 7 слайд

  граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
  Москва, 1147
  Переславль Залесский, 1152
  Владимир, 1108
  Взвешенный граф -
  1182
  158
  127
  

• 8 слайд

  Решение задач
  на графы
  

• 9 слайд

  Задачи:
  

• 10 слайд

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

• 11 слайд

• 12 слайд

  A
  B
  C
  D
  E
  1)
  2)
  A
  C
  E
  B
  D
  1
  3
  4
  1
  1
  1
  1
  2
  3
  4
  . Укажите схему, соответствующую таблице.
  

• 13 слайд

  1.В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.
  

• 14 слайд

  3. Грунтовая дорога проходит последовательно через населенные пункты А, В, С, D. При этом длина дороги между А и В равна 80 км, между В и С — 50 км, между С и D — 10 км. Между А и С построили новое асфальтовое шоссе длиной 40 км.
  Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге — 20 км/ч, по шоссе — 40 км/ч.
  1) 1 час 2) 1,5 часа 3) 3,5 часа 4) 4 часа
  

• 15 слайд

• 16 слайд

  2
  В таблице приведена стоимость перевозки грузов между населенными пунктами. Укажите схему, соответствующую таблице.
  

• 17 слайд

  4
  В таблице приведена стоимость перевозки одной партии груза между населенными пунктами. Определите минимальную стоимости перевозки двух партий груза из пункта В в пункт С.
  1)7 2)8 3)10 4)14
  

• 18 слайд

  Ответ. Вариант 4. Соответствующий граф представлен на приведенном рисун­ке. Минимальный по стоимости путь В — А — Е — D — С. Стоимость перевозки одной партии 3 + 1 + 1 + 2 = 7. Стоимость перевозки двух партий — 14.
  

• 19 слайд

  5
  Андрей, Борис, Виктор и Григорий после возвращения
  из спортивного лагеря подари­ли на память друг
  другу свои фотографии.
  Причем каждый мальчик подарил
  каждому из своих друзей по одной фотографии.
  Сколько всего фотографий было подарено?