Инфоурок / Информатика / Презентации / Презентация по информатике "Решение задач перестановки с использованием графа" (5 класс)
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 21 ОКТЯБРЯ!

Конкурс "Законы экологии"

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

библиотека
материалов
Путешествие в страну РОБОТЛАНДИЯ
Первая остановка! А В С D E 1 2 3 4 5 1 1 1 1 1 Помогите Незнайке найти КЛАД!
Задание: «Составить телеграмму» 1 	п	а	р	а			2	п	а	р	а		3	п	а	р	а		4	п	а	р	а...
Текст телеграммы: Н	А	Й	Д	Ё	Ш	Ь		К	Л	А	Д	,	Е	С	Л	И	 	Б	У	Д	Е	Ш	Ь Д	В	И	Г	А	Т...
Задание: «Выбрать алгоритм» 2N; E2; S5 N2; S5; H3 N2; W2; N1 N W S Е 3 4 2 6...
Вторая остановка! Помогите Незнайке найти МАРШРУТ!
Задание: «Найдите граф по описанию». 1.Граф «паутинка» 2.Граф «железные дорог...
Физкульт-игра! Помахали ручкой клетки Закивали им соседки Встали с места номе...
Эти клетки повернулись Их соседки потянулись Взялись за руки друзья Граф пост...
Исполнитель «Конюх»
Задание: «Найдите обратный маршрут». Составьте алгоритм перестановки: 1 7 2 8...
12 1

Описание презентации по отдельным слайдам:

№ слайда 1 Путешествие в страну РОБОТЛАНДИЯ
Описание слайда:

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

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

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

№ слайда 3 Задание: «Составить телеграмму» 1 	п	а	р	а			2	п	а	р	а		3	п	а	р	а		4	п	а	р	а
Описание слайда:

Задание: «Составить телеграмму» 1 п а р а 2 п а р а 3 п а р а 4 п а р а 5 п а р а 6 п а р а 7 п а р а

№ слайда 4 Текст телеграммы: Н	А	Й	Д	Ё	Ш	Ь		К	Л	А	Д	,	Е	С	Л	И	 	Б	У	Д	Е	Ш	Ь Д	В	И	Г	А	Т
Описание слайда:

Текст телеграммы: Н А Й Д Ё Ш Ь К Л А Д , Е С Л И Б У Д Е Ш Ь Д В И Г А Т Ь С Я П О А Л Г О Р И Т М У :

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

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

№ слайда 6 Вторая остановка! Помогите Незнайке найти МАРШРУТ!
Описание слайда:

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

№ слайда 7 Задание: «Найдите граф по описанию». 1.Граф «паутинка» 2.Граф «железные дорог
Описание слайда:

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

№ слайда 8
Описание слайда:

№ слайда 9 Физкульт-игра! Помахали ручкой клетки Закивали им соседки Встали с места номе
Описание слайда:

Физкульт-игра! Помахали ручкой клетки Закивали им соседки Встали с места номера Топнуть ножкой всем пора!

№ слайда 10 Эти клетки повернулись Их соседки потянулись Взялись за руки друзья Граф пост
Описание слайда:

Эти клетки повернулись Их соседки потянулись Взялись за руки друзья Граф построен без труда!

№ слайда 11 Исполнитель «Конюх»
Описание слайда:

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

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

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


Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 18 октября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

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

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

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

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

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

Цели урока:

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

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

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

Общая информация

Номер материала: ДA-000397

Похожие материалы