Презентация «Алгоритмы. Исполнители алгоритмов»

Каждый человек в повседневной жизни, в учёбе или на работе решает огромное количество задач самой разной сложности. Сложные задачи требуют длительных размышлений для нахождения решения; простые и привычные задачи человек решает не задумываясь, автоматически. Для многих таких задач уже разработаны и предполагаются инструкции. АЛГОРИТМЫ И ИСПОЛНИТЕЛИОСНОВЫ АЛГОРИТМИЗАЦИИ Цель и задачиЦЕЛЬ:Узнать понятие алгоритма; Какие исполнители алгоритмов существуют;ЗАДАЧИ:Сравнить возможности исполнителей;Выявить различия между исполнителями.



В настоящее время слово «алгоритм» является одним из важнейших понятий науки информатики. Так что же такое АЛГОРИТМ? Алгоритм – это описание последовательности шагов, приводящих к требуемому результату. В общем виде схему работы алгоритма можно представить следующим образомИсходные данныеалгоритмрезультат
Примеры алгоритмовПополнение счёта телефона через терминал Подойти к терминалу по оплате платежейВыбрать оператора связиВвести номер телефонаПроверить правильность введённого номераВставить денежную купюру в купюроприёмникДождаться сообщения о зачислении денег на счётПолучить чек
Примеры алгоритмовРисование лошади


Если есть алгоритм, т.е. конечная последовательность шагов, то должен быть и исполнитель этого алгоритма. КТО МОЖЕТ БЫТЬ ИСПОЛНИТЕЛЕМ?












Различают формальные и неформальные исполнителиФормальный исполнитель-одну и ту же команду всегда выполняет одинаково.Неформальный исполнитель может выполнять команду по-разному.Каждый исполнитель способен выполнить определённый набор команд, которые образуют систему команд исполнителя (СКИ). Чем исполнитель – машина отличается от исполнителя – человека?Человек может мыслить. Он сам принимает решения. Машина работает автоматически. Она выполняет те команды, которые для неё предусмотрел человек . Машина работает автоматически, т.е. действует формально.

ЧТО УМЕЮТ ИСПОЛНИТЕЛИ? - солдаты в армии, выполняют приказы старших по званию; - собака выполняет команды хозяина; - животные в цирке подчиняются требованиям дрессировщика; - летчик точно выполняет распоряжения диспетчера аэропорта.

Исполнитель Робот действует на клетчатом поле. Если он врезается в стену то разрушается.Системы Команд Исполнителя:1 – вверх2- вниз3 - вправо4 - влево Что произойдет с роботом после выполнения алгоритма 32323, начав движение из клетки А? Какой алгоритм потребуется что бы переместить робота в клетку B?{5940675A-B579-460E-94D1-54222C63F5DA}АВ Свойства алгоритма ДискретностьПонятностьОпределённостьРезультативностьМассовость
Дискретность - разделение информационного процесса в алгоритме на отдельные команды. Понятность Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя. Определённость Исполнитель должен точно знать, какую команду выполнять следующей Результативность Преобразование объекта из начального состояния в конечное за конечное число шагов. Массовость Решение целого класса однотипных задач по одному алгоритму Тест Ответы на тестВариант 11. В2. Б3. А4. В5. АВариант 21. А2. С3. В4. А5. С Критерии оценивания теста.«5+» -оценка «5»«4+» -оценка «4»«3+» -оценка «3»«0-1-2+» -оценка «2» Рефлексия1) Сегодня на уроке мне понравилось______2) Для меня было сложным ___________3) Сегодня на уроке мне не понравилось _______________  Домашнее заданиеп. 2.1Вопросы на стр. 54