Презентация по информатике на тему "Графы"

• 1 слайд

  Графы
  

• 2 слайд

  Модель
  Модель - это некий заменитель объекта, процесса или явления, который в определенных условиях может заменить оригинал, воспроизводя интересующие нас свойства и характеристики оригинала.
  Модель имеет существенные преимущества и удобства (наглядность, обозримость, доступность испытаний, легкость оперирования с ними и т.д.).
  

• 3 слайд

  Система
  Это объект, состоящий из множества взаимосвязанных частей и существующий как единое целое
  

• 4 слайд

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

• 5 слайд

  Граф
  

• 6 слайд

  Граф
  

• 7 слайд

  Граф ориентированный
  

• 8 слайд

  Граф
  

• 9 слайд

  Дерево – граф без циклов
  

• 10 слайд

  Задачи, решаемые с помощью графов
  

• 11 слайд

  Задачи, решаемые с помощью графов
  

• 12 слайд

  Задачи, решаемые с помощью графов
  

• 13 слайд

  Задачи, решаемые с помощью графов
  У исполнителя 2 команды, которым присвоены номера:
  ПРИБАВЬ 1
  УМНОЖЬ НА 3
  
  Запишите порядок команд в алгоритме преобразования числа 1 в число 21, содержащем не более 4 команд.
  В ответе – только номера команд
  
  
  

• 14 слайд

  Задачи, решаемые с помощью графов
  У исполнителя 2 команды, которым присвоены номера:
  РАЗДЕЛИ НА 2
  ВЫЧТИ 1
  
  Запишите порядок команд в алгоритме получения из числа 65 числа 4,
  содержащем не более 5 команд.
  В ответе – только номера команд
  

• 15 слайд

  Задачи, решаемые с помощью графов
   1) 52) 63) 74) 4
  Определите длину кратчайшего пути между
  пунктами A и F
  

• 16 слайд

  Задачи, решаемые с помощью графов
  
  
   1) 52) 63) 74) 8
  Определите длину кратчайшего пути между
  пунктами A и D
  

• 17 слайд

  Задачи, решаемые с помощью графов
  
  
   1) 52) 63) 74) 8
  Определите длину кратчайшего пути между
  пунктами B и E
   
  

• 18 слайд

  Задачи, решаемые с помощью графов
  Сколько существует различных путей
  из города А в город Л?
  
  

• 19 слайд

  Задачи, решаемые с помощью графов
  Сколько существует различных путей
  из города А в город J?
  
  

• 20 слайд

  Задачи, решаемые с помощью графов
  У исполнителя 2 команды, которым присвоены номера:
  РАЗДЕЛИ НА 2
  ВЫЧТИ 3
  
  Запишите порядок команд в алгоритме преобразования числа 41 в число 4, содержащем не более 5 команд.
  В ответе – только номера команд
  
  
  

• 21 слайд

  Задачи, решаемые с помощью графов
  У исполнителя 2 команды, которым присвоены номера:
  РАЗДЕЛИ НА 2
  ВОЗВЕДИ В КВАДРАТ
  
  Запишите порядок команд в алгоритме преобразования числа 12 в число 81, содержащем не более 4 команд.
  В ответе – только номера команд
  
  
  

• 22 слайд

  Задачи, решаемые с помощью графов
  У исполнителя 2 команды, которым присвоены номера:
  РАЗДЕЛИ НА 3
  ВОЗВЕДИ В КВАДРАТ
  
  Запишите порядок команд в алгоритме преобразования числа 18 в число 16, содержащем не более 4 команд.
  В ответе – только номера команд
  
  
  

• 23 слайд

  Задачи, решаемые с помощью графов
  У исполнителя 2 команды, которым присвоены номера:
  ЗАЧЕРКНИ СПРАВА
  ВОЗВЕДИ В КВАДРАТ
  
  Запишите порядок команд в алгоритме преобразования числа 3 в число 6, содержащем не более 5 команд.
  В ответе – только номера команд