“Дорогу осилит идущий, а информатику – мыслящий” (Гюстава Гийома) Учитель информатики первой категории Какушина Т.Е. Цель урока – выяснить, что значит выражение “исполнитель алгоритма». Задачи урока: Образовательные: • сформировать понятие исполнителя алгоритмов, рассмотреть различные виды исполнителей, ввести понятие СКИ; • привести примеры алгоритмов, регулярно используемых нами в жизни; • познакомить с формами записи алгоритмов ; • формировать знания и умения составления алгоритмов; • обучить поиску и исправлению ошибок в алгоритмах. Развивающие: • способствовать развитию познавательного интереса; • способствовать повышению творческой активности; • развивать навык самостоятельного изучения нового материала, умения “учиться”; Воспитательные: • способствовать формированию трудолюбия и любознательности, позитивного отношения к изучению нового материала; • способствовать культурному и интеллектуальному развитию учеников. • воспитывать эстетическое восприятие к предмету, через использование литературных произведений, через современное техническое оснащение учебного процесса. Вопросы: 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 • Составить кроссворд по пройденному материалу.