Презентация по информатике на тему: Алгоритм — модель деятельности исполнителя

ЛитератураАлгоритм — модель деятельности исполнителя алгоритмовКроссвордИгра «Робот»ПрезентацияАвтор: Пшеничная Ольга Александровна, учитель информатики МАОУЛ №1 г. Апшеронска Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд. Команды, которые может выполнить конкретный исполнитель, образуют систему команд исполнителя (СКИ). ИсполнителиФормальныеНеформальныеФормальный исполнитель одну и ту же команду всегда выполняет одинаковоНеформальный исполнитель может выполнять команду по-разному Формальные исполнителиДля каждого формального исполнителя можно указать:Круг решаемых задач;Среду исполнителя;Систему команд исполнителя;Систему отказов исполнителя;Режим работы исполнителя; Круг решаемых задачКаждый исполнитель создается для решения определенного класса задач.Исполнитель Microsoft Word – редактирование и форматирование текста Исполнитель автопилот – управление самолетомИсполнитель автомобиль – перевозка людей и грузовИсполнитель кассовый аппарат – считает цену покупки и пробивает чек Среда исполнителя Область, обстановку, условия, в которых действует исполнитель, принято называть средой данного исполнителя.Исполнитель Microsoft Word – компьютерИсполнитель автопилот – воздушное пространствоИсполнитель автомобиль – дорогиИсполнитель кассовый аппарат – магазин Система команд исполнителя Предписание о выполнении отдельного законченного действия исполнителя называется командой. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует СКИ - систему команд исполнителя.СКИ самолёта:взлёт;поворот налево;поворот направо;посадка и т.д. Система отказов исполнителя Отказ «не понимаю» возникает тогда, когда исполнителю подается команда, не входящая в его СКИ. Отказ «не могу» возникает тогда, когда команда из СКИ не может быть им выполнена в конкретных условиях среды.Принтер не сможет напечатать документ, так как бумага не загружена в лоток. Режим работы исполнителяНепосредственное управлениеПрограммное управление Исполнитель ожидает команд от человека и каждую поступившую команду немедленно выполняет. Исполнителю сначала задается полная последовательность команд (программа), а затем он выполняет все эти команды в автоматическом режиме. Управление — это процесс целенаправленного воздействия одних объектов на другие. Управляющий объектОбъект управленияУправляющеевоздействие Алгоритм — это четкое описание последовательности действий, которые необходимо выполнить для решения поставленной задачи. Можно сказать, что алгоритм — модель деятельности исполнителя алгоритмов.Для алгоритма характерны следующие свойства: Дискретность - алгоритм должен быть представлен как последовательное выполнение простых шагов.Шагом называется каждое действие алгоритма.Определенность - каждое действие алгоритма должно быть четким и однозначным.Результативность - алгоритм должен приводить к решению задачи за определенное число шагов.Массовость - алгоритм составляется в общем виде, т.е. он должен быть применим к ряду задач, различающихся исходными данными.Алгоритм Способы записи алгоритмаФормальный - запись алгоритма словесно, на естественном языке.Графический - изображение алгоритма в виде блок-схемы. В блок-схеме действия алгоритма (блоки) изображаются следующими геометрическими фигурами: вычисленияначало, конец алгоритмаввод, выводпроверка условия Виды алгоритмовЛинейный - шаги алгоритма следуют один за другим не повторяясь, действия происходят только в одной заранее намеченной последовательностиВетвление - в зависимости от выполнения или невыполнения условия, исполняется либо одна, либо другая ветвь алгоритма.Цикл - блоки алгоритма выполняются до тех пор, пока не будет выполнено определенное условие. {5C22544A-7EE6-4342-B048-85BDC9FD1C3A}СТАРТИГРА «РОБОТ»Выполни алгоритм:1. Вправо 2 клетки;2. Вниз 3 клетки;3. Влево 2 клетки;4. Вниз 1 клетка;5. Вправо 4 клетки; Робот, должен передвигаться только вправо, влево, вверх, вниз, не перепрыгивая через клетки. Для передвижения щёлкнуть левой кнопкой мыши по роботу, а затем по каждой клетке, на которую нужно его поставить. Два раза по одной и той же клетке ходить НЕЛЬЗЯ!Неправильные ходы загораются красным цветом, Клетка, на которой должен оказаться робот, при правильном выполнении алгоритма, загорится зелёнымНажать
fill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.onfill.on {775DCB02-9BB8-47FD-8907-85C794F793BA}1231. Как называется область, обстановка, условия, в которых действует исполнитель?ОтветСРЕДА2. Это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд.ИСПОЛНИТЕЛЬ3. Как называется алгоритм, записанный по правилам понятного исполнителю-компьютеру языка?ПРОГРАММА456874. Какой исполнитель одну и ту же команду всегда выполняет одинаково?ФОРМАЛЬНЫЙ5. Процесс целенаправленного воздействия одних объектов на другие.УПРАВЛЕНИЕ6. Как называется алгоритм, блоки которого выполняются до тех пор, пока не будет выполнено определенное условие?ЦИКЛ7. Как называется алгоритм, в котором в зависимости от выполнения или невыполнения условия, исполняется либо одна, либо другая ветвь алгоритмаВЕТВЛЕНИЕ8. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует СКИ - …….. команд исполнителяСИСТЕМУ