Презентация по информатике "Решение задач перестановки с использованием графа" (5 класс)

• 1 слайд

  Путешествие в страну
  РОБОТЛАНДИЯ
  

• 2 слайд

  Первая остановка!
  А В С D E
  1
  
  
  2
  
  
  3
  
  
  
  4
  
  
  5
  1
  1
  1
  1
  1
  Помогите Незнайке
  найти КЛАД!
  

• 3 слайд

  Задание:
  «Составить телеграмму»
  

• 4 слайд

  Текст телеграммы:
  

• 5 слайд

  Задание:
  «Выбрать алгоритм»
  2N; E2; S5
  N2; S5; H3
  N2; W2; N1
  N
  W
  S
  Е
  3
  4
  2
  6
  1
  5
  

• 6 слайд

  Вторая остановка!
  Помогите Незнайке
  найти МАРШРУТ!
  

• 7 слайд

  Задание:
  «Найдите граф по описанию».
  1.Граф «паутинка»
  2.Граф «железные
  дороги»
  3.Граф «телефонная
  связь»
  4.Граф «спасение
  зайцев»
  5.Граф «……»
  
  1
  4
  5
  2
  3
  

• 8 слайд

• 9 слайд

  Физкульт-игра!
  В3
  А2
  C2
  C1
  Помахали ручкой клетки
  Закивали им соседки
  C3
  А3
  В2
  А1
  Встали с места номера
  А4
  В1
  С4
  Топнуть ножкой всем пора!
  ВСЕ!
  

• 10 слайд

  В3
  А2
  C2
  В2
  Эти клетки повернулись
  Их соседки потянулись
  C3
  А3
  В1
  С4
  Взялись за руки друзья
  А1
  В2
  С4
  Граф построен без труда!
  Граф построен без труда!
  В4
  С3
  С2
  D1
  D3
  D2
  

• 11 слайд

  Исполнитель «Конюх»
  

• 12 слайд

  Задание:
  «Найдите обратный маршрут».
  Составьте алгоритм перестановки:
  
  
  
  1 7 2 8
  
  4
  
  5
  
  

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

Предложенный урок, является частью комплекта сценариев занятий по теме: «Координаты клетки. Графы. Решение задач перестановки с помощью графа».

В комплекте представлены сценарии 5 уроков, презентации к урокам, разнообразный раздаточный материал.

Учащиеся знают: понятие координаты, графа, координатной плоскости

Уч-ся умеют: строить графа, решать задачи перестановки в среде исполнителя «Конюх»

Цели урока:

Деятельностная цель: формирование способности учащихся к новому способу действия, т.е. применять при решении задач перестановки метод графа

Образовательная цель: расширение понятийной базы за счет включения в нее новых элементов, таких как эффективный алгоритм решения

Ожидаемые результаты: Учащиеся должны научиться использовать метод графов при решении задач перестановки