Презентация к практической работе по информатике "Создаем информационные модели-схемы, графы, деревья" (6 класс)

Практическая работа вариант №1 «Графы»

                                                                     Найти все возможные пути

	Задание №1		Задание №2

 

Найти кротчайший путь

	Задание №3		Задание №4

 

Практическая работа вариант №2 «Графы»

                                                                     Найти все возможные пути

	Задание №1		Задание №2

 

Найти кротчайший путь

	Задание №3		Задание №4

 

• 1 слайд

  
  
  
  Создаём информационные модели – схемы, графы, деревья
  

• 2 слайд

  Найти все возможные пути от А до К
  1
  1
  2
  3
  2
  3
  6
  2
  7
  6+3+7+2
  Ответ: 18
  

• 3 слайд

  Найти кротчайший путь от А до F
  5
  10
  11
  4
  4
  2
  3
  

• 4 слайд

  Задача №1
  Задача №2
  

• 5 слайд

  Задача №3
  

• 6 слайд

  Найти кротчайший путь
  Задача №4
  

• 7 слайд

  Вопросы
  Что такое чертёж?
  Что такое граф?
  Что такое древовидная схема?
  Что такое взвешенный граф?
  Что такое ориентированный граф?
  

• 8 слайд

• 9 слайд

Краткое описание документа:

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