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

Предпросмотр материала:

1/12

Презентация по информатике "Решение задач перестановки с использованием графа" (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 уроков, презентации к урокам, разнообразный раздаточный материал.

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

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

Цели урока:

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

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

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

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

Информатика

5 класс

Презентации

PPTX

03.08.2015

1470

Информатика

5 класс

Презентации

Файл будет скачан в формате:

PPTX

Автор материала

Самсонова Людмила Николаевна

учитель информатики

На сайте: 10 лет и 9 месяцев
Всего просмотров: 26961
Подписчики: 1
Всего материалов: 18

26961
просмотров
18
материалов
1
подписчиков

Настоящий материал опубликован пользователем Самсонова Людмила Николаевна.
Инфоурок является информационным посредником. Всю ответственность за опубликованные материалы несут пользователи, загрузившие материал на сайт. Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете на материал.