350853
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

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

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

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

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

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

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

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

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

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

Цели урока:

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

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

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

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

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

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс «Оператор персонального компьютера»
Курс «1С: Предприятие 7.7»
Курс «3D Studio MAX»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

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

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.