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

• 1 слайд

  Какая тема прошлого урока?
  

• 2 слайд

  «СХЕМА»
  «ЧЕРТЕЖ»
  «ГРАФИК»
  «ДИАГРАММА»
  

• 3 слайд

  Добрый день ребята!
  
  Меня зовут Майкл Батонов, я директор пекарни «Чудо-пекарь», которая находится не далеко от вашего села.
  «МЫ ПЕЧЕМ САМЫЙ ВКУСНЫЙ ХЛЕБ!»
  
  

• 4 слайд

  Я предлагаю вам поработать в моей фирме, нужно развести нашу хлебобулочную продукцию по магазинам вашего села
  
  Условия: стоимость одного рейса 5000 рублей, затраты на бензин из этих же средств – остальное Ваша зарплата!
  
  

• 5 слайд

  При каком условии Ваша зарплата будет наибольшей?
  

• 6 слайд

  ИП КИМ Э.Г.
  «Караоке»
  «ВЕЗУНЧИК»
  «ЮЛИЯ»
  «ВАМ СЮДА»
  «ПОЧТОВЫЙ»
  

• 7 слайд

  ИНФОРМАЦИОННОЕ МОДЕЛИРОВАНИЕ НА ГРАФАХ
  

• 8 слайд

  Первой работой теории графов как математической дисциплины считают статью Эйлера (1736 г.), в которой рассматривалась задача о Кёнигсбергских мостах.
  
  
  
  
  
  
  
  
  
  
  Эйлер показал, что нельзя обойти семь городских мостов и вернуться в исходную точку, пройдя по каждому мосту ровно один раз. Следующий импульс теория графов получила спустя почти 100 лет с развитием исследований по электрическим сетям, кристаллографии, органической химии и другим наукам.
  
  С графами, сами того не замечая, мы сталкиваемся постоянно. Например, графом является схема линий метрополитена. Точками на ней представлены станции, а линиями — пути движения поездов. Исследуя свою родословную и возводя ее к далекому предку, мы строим так называемое генеалогическое древо. И это древо — граф.
  ИЗ ИСТОРИИ ГРАФОВ
  

• 9 слайд

  Граф –это множество вершин и соединяющих их ребер
  ОПРЕДЕЛЕНИЕ
  B
  A
  E
  D
  F
  C
  G
  

• 10 слайд

  B
  A
  E
  D
  F
  C
  G
  4
  5
  6
  3
  7
  8
  11
  2
  5
  10
  2
  3
  ЭЛЕМЕНТЫ ГРАФА
  ВЕРШИНА
  ДУГА
  РЕБРО
  ПЕТЛЯ
  

• 11 слайд

  ВИДЫ ГРАФОВ
  НЕОРИЕНТИРОВАННЫЙ ГРАФ
  B
  A
  E
  D
  F
  C
  G
  

• 12 слайд

  ВИДЫ ГРАФОВ
  ОРИЕНТИРОВАННЫЙ ГРАФ
  B
  A
  E
  D
  F
  C
  G
  

• 13 слайд

  ВИДЫ ГРАФОВ
  ВЗВЕШЕННЫЙ ГРАФ
  B
  A
  E
  D
  F
  C
  G
  4
  5
  6
  3
  7
  8
  11
  2
  5
  10
  2
  3
  

• 14 слайд

  Самостоятельная работа
  

• 15 слайд

  ГРАФ СОВМЕСТИМОСТИ ГРУПП КРОВИ
  

• 16 слайд

  ГРАФ МЕСТНОСТИ
  

• 17 слайд

  ГРАФ СТОИМОСТИ ПЕРЕВОЗОК
  

• 18 слайд

  НАЙТИ КРАТЧАЙШИЙ ПУТЬ ИЗ В
  B
  A
  E
  D
  F
  C
  G
  4
  5
  6
  3
  7
  8
  11
  2
  5
  10
  2
  3
  A
  F
  

• 19 слайд

  НАЙТИ КОЛИЧЕСТВО ПУТЕЙ ИЗ В
  A
  Л
  

• 20 слайд

  ФИЗКУЛЬТМИНУТКА
  

• 21 слайд

  Работа за компьютерами в группах
  

• 22 слайд

  ИТОГ УРОКА
  Подумай и ответь на следующие вопросы:
  На уроке я узнал…
  На уроке мне было сложно …
  Урок помог задуматься о …
  Я понял…
  

• 23 слайд

  Спасибо за внимание