исполнители вокруг нас

advertisement
“Дорогу осилит идущий, а
информатику – мыслящий”
(Гюстава Гийома)
Учитель информатики первой категории Какушина Т.Е.
Цель урока – выяснить, что значит выражение “исполнитель алгоритма».
Задачи урока:
Образовательные:
• сформировать понятие исполнителя алгоритмов, рассмотреть различные виды
исполнителей, ввести понятие СКИ;
• привести примеры алгоритмов, регулярно используемых нами в жизни;
• познакомить с формами записи алгоритмов ;
• формировать знания и умения составления алгоритмов;
• обучить поиску и исправлению ошибок в алгоритмах.
Развивающие:
• способствовать развитию познавательного интереса;
• способствовать повышению творческой активности;
• развивать навык самостоятельного изучения нового материала, умения “учиться”;
Воспитательные:
• способствовать формированию трудолюбия и любознательности, позитивного
отношения к изучению нового материала;
• способствовать культурному и интеллектуальному развитию учеников.
• воспитывать эстетическое восприятие к предмету, через использование
литературных произведений, через современное техническое оснащение учебного
процесса.
Вопросы:
1. Что такое алгоритм?
2. В сказке герою даётся поручение: “Пойди туда, не знаю
куда, принеси то, не знаю, что”. Можно ли этот набор
действий считать алгоритмом?
3. Приведите пример правил или предписаний,
которым вы следуете в повседневной жизни.
Устройство, способное выполнять определенный набор
команд называют исполнителем.
Команды, которые может выполнить конкретный
исполнитель образуют систему команд исполнителя (СКИ).
Пример: система команд исполнителя-магнитофона
Переход в
начало
Переход в
конец
Воспроизведение
Стоп
Современная стиральная машина
В электронную память
заложены программы
стирки белья,
разработанные
инженерами
РОБОТЫ – автоматические
устройства-исполнители.
Качественно и
быстро собирают
мелкие детали,
электронные
платы.
Компьютер- формальный исполнитель,
точно выполняет те действия,
которые ему задал человек.
Исполнитель – это человек, группа
людей, животное или техническое
устройство, способное выполнять
заданные команды.
Задание: Назовите исполнителей
следующих видов работ:
• Уборка мусора во дворе
• Обучение детей в школе
• Вождение автомобиля
• Ответ у доски
• Приготовление пищи
•Печатание документа на принтере
1.Назовите исполнителей
сказок:
Кто является
исполнителем
мультфильма?
Робот выполняет 5
команд:
Задача: Назовите алгоритм, приводящий
Робота в точку Д за 5 шагов. Нарисуйте
его путь.
Вверх
Вниз
Влево
Вправо
Закрась,
Робот не способен
проходить сквозь
стену.
Д
Алгоритм Р
нач
Вниз
Вниз
Вправо
Вправо
Вверх
кон
Исполнитель «Водолей»
просит помочь напоить слона
Задача:
Имеется два кувшина ёмкостью 5 л. и 8 л. Каким
образом с помощью этих кувшинов можно
набрать из реки воды и напоить слона, если он
должен выпить 3 л. воды.
Составьте словесный алгоритм для
«Водолея».
Алгоритм:
1. набрать в кувшин 8л. воды;
2. отлить 5л. воды из 8л.
кувшина в 5л. кувшин;
3. напоить слона оставшимися
3 л. воды из 8л. кувшина;
Система команд исполнителя «Кузнечик»:
ВПРАВО 3
Кузнечик прыгает на 3 единицы вправо
ВЛЕВО 2
Кузнечик прыгает на 2 единицы влево
0
1
2
3
4
5
6
7
8
9
(
Ф
о
т
о
2
и
з
1
4
)
с
л
а
й
д
ш
о
у
10
11
с
л
е
д
у
ю
щ
а
я
12 13
14
Задача: Переведи кузнечика из точки 0 в точку 1, 2, 3
Алгоритм кузнец
Алгоритм кузнец
нач
нач
ВПРАВО 3
ВПРАВО 3
ВПРАВО 3
ВЛЕВО 2
ВЛЕВО 2
кон
ВЛЕВО 2
кон
Алгоритм кузнец
нач
ВПРАВО 3
кон
ПРЕПЯТСТВИЕ В ВИДЕ ВОЗВЫШЕННОСТИ
ДА
НЕТ
УМНЫЙ?
ОБХОД
ВОСХОЖДЕНИЕ
РЕШИТЕ ЗАДАЧУ:
Крестьянин стоит на левом берегу реки с
волком, козой и капустой. Ему нужно перевезти
все это на правый берег. Но его лодка слишком
мала: он может взять только одного пассажира –
либо волка, либо капусту, либо козу. Известно,
что волк может съесть козу, а коза – капусту. Как
поступить крестьянину?
Возможные действия
крестьянина:
Перевези волка
Перевези козу
Перевези капусту
Переправься
Решение задачи:
Алгоритм переправа
нач
Перевези козу
Переправься
Перевези капусту
Перевези козу
Перевези волка
Переправься
Перевези козу
кон
1. Назовите исполнителей, о которых
сегодня на уроке шла речь.
2. Какое из написанных выражений
характеризует ваши ощущения после
урока:
•Я всё знаю, могу объяснить;
•Я всё знаю, понял, но не уверен;
•Всё знаю, но не объясню;
•У меня остались вопросы.
• § 3.2
• Составить кроссворд по
пройденному материалу.
Download