Презентация по информатике на тему: "Понятие алгоритма и его свойства. Исполнитель алгоритмов."

• 1 слайд

  Режим дня школьника
  

• 2 слайд

• 3 слайд

  Понятие алгоритма
  и его свойства.
  Исполнитель алгоритмов.
  

• 4 слайд

  Что такое алгоритм?
  Каждый из нас ежедневно использует различные алгоритмы: инструкции, правила, рецепты и т.п. Обычно мы это делаем не задумываясь.
  
  
  
  
  
  
  

• 5 слайд

  Алгоритмы в жизни
  
  Комплекс упражнений
  

• 6 слайд

  Инструкции
  

• 7 слайд

  
  План решения задачи, написания изложения, проведения
  практической работы
  

• 8 слайд

  Происхождение слова "алгоритм"
  Мухаммед ибн Муса аль-Хорезми
  (787-850)
  

• 9 слайд

  Использование понятия "алгоритм"
  Го́тфрид Ви́льгельм Ле́йбниц
  (1646 —1716) 
  

• 10 слайд

  Эволюция значения "алгоритм"
  

• 11 слайд

  Значительный вклад в развитие теории алгоритмов внесли:
  А́лан Мэ́тисон Тью́ринг
  (1912 —1954)
  

• 12 слайд

  Значительный вклад в развитие теории алгоритмов внесли:
  Эмиль Леон Пост
  (1897 —1954)
  

• 13 слайд

  Алонзо Чёрч
  (1903— 1995)
  Значительный вклад в развитие теории алгоритмов внесли:
  

• 14 слайд

  Алгоритм
  от лат. Algorithm (написание имени аль-Хорезми)
  - набор инструкций, описывающих строгий и четкий порядок действий исполнителя, выполнение которых приводит к достижению результата, решения задачи за конечное число действий.
  
  

• 15 слайд

  Верно ли, записан алгоритм …
  Налить воду в чайник
  Открыть кран газовой горелки
  Поставить чайник на плиту
  Ждать, пока вода не закипит
  Поднести спичку к горелке
  Зажечь спичку
  Выключить газ
  
  
  

• 16 слайд

  Налить воду в чайник
  Поставить чайник на плиту
  Зажечь спичку
  Поднести спичку к горелке
  Открыть кран газовой горелки
  Ждать, пока вода не закипит
  Выключить газ
  
  
  

• 17 слайд

  Свойства алгоритмов
  Детерминированность
  Дискретность
  Массовость
  Конечность
  Формальность
  Результативность
  АЛГОРИТМ
  

• 18 слайд

  Детерминированность алгоритма
  -  алгоритмический процесс, который выдаёт уникальный и предопределённый результат для заданных входных данных.
  

• 19 слайд

  Массовость алгоритма
  Возможность применения алгоритма к множеству однотипных задач (один и тот же алгоритм можно использовать с разными исходными данными)
  
  Пример массовости алгоритма - сложение (вычитание, умножение и деление) могут быть применены для любых чисел.
  

• 20 слайд

  Результативность
  
  - возможность получения из исходных данных нужного результата по окончанию алгоритма за конечное число шагов.
  Пример результативности алгоритма - правила сложения (вычитания, умножения и деления столбиком). Применение этих алгоритмов всегда приводит к результату.
  

• 21 слайд

  Формальность алгоритма
  - это понятность алгоритма, каждая команда должна определять однозначное действие исполнителя, не допуская разных толкований
  

• 22 слайд

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

• 23 слайд

  – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
  
  Конечность
  

• 24 слайд

  Физминутка
  

• 25 слайд

  Пример алгоритма
  Подойти к реке.
  Войти в реку.
  Идти по дну, пока не выйдешь на другой берег.
  Выполним ли этот алгоритм,
  если человек подошёл к реке Бердь?
  

• 26 слайд

  Исполнитель алгоритма
  - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
  

• 27 слайд

  Рассмотрим пример:
  Имеется исполнитель - старик. Он должен переправить на лодке через реку волка, козу и капусту.
  Лодка может выдержать только старика и одного пассажира. В каком порядке старик перевезет пассажиров? Не забудь, что волк может съесть козу, а коза – капусту.
  
  Перед нами “гипотетический” человек, который, строго руководствуясь алгоритмом, решает задачу.
  Составьте для данного исполнителя алгоритм решения задачи.
  

• 28 слайд

  Алгоритм решения задачи
  

• 29 слайд

  Алгоритм решения задачи
  Исполнителем указанных действий является человек - перевозчик, решающий задачу по алгоритму машинально.
  
  

• 30 слайд

  Исполнитель
  Среда исполнителя
  Система команд исполнителя (СКИ)
  Система отказов (ошибок) исполнителя
  

• 31 слайд

  Система команд исполнителя
  (СКИ)
  Совокупность команд из некоторого строго заданного списка, которые данный исполнитель может выполнять, называется системой команд исполнителя (СКИ).
  
  
  

• 32 слайд

  Система команд исполнителя
  (СКИ) стиральной машинки
  Замачивание
  Стирка
  Полоскание
  Отжим
  Сушка
  

• 33 слайд

  Система отказов исполнителя
  Отказ «Не понимаю» возникает, если подается команда, не входящая в СКИ.
  Отказ «Не могу» возникает, если команда из СКИ не может быть выполнена в конкретных условиях среды.
  
  Стиральная машина не может выполнить команду «гладить» так как ее нет в системе команд
  

• 34 слайд

  Среда исполнителя
  - область, обстановка, условия и объекты (данные), над которыми исполнитель может выполнять действия.
  
  

• 35 слайд

  Задача №1
  Опишете для робота - повара среду исполнителя
  Напишите для робота - повара СКИ и алгоритм приготовление чая
  

• 36 слайд

  Решение Задачи
  СКИ:
  взять кружку
  налить кипяток
  помешать
  налить молоко
  насыпать сахар
  насыпать заварку
  Алгоритм :
  взять кружку
  насыпать заварку
  налить кипяток
  насыпать сахар
  налить молоко
  помешать
  

• 37 слайд

  Задача №2
  У исполнителя Калькулятор имеется только две команды:
  Прибавь 1.
  Умножь на 2.
  Выполняя первую из них Калькулятор прибавляет к числу на экране +1, а выполняя вторую удваивает его. Запишите порядок команд в программе получения из 3 числа 25, содержащей не более 5 команд, указывая лишь номера команд.
  Ответ: 2221
  

• 38 слайд

  Домашнее задание
  №1 У исполнителя Утроитель две команды, которым присвоены номера:
  1. вычти 2
  2. умножь на три
  Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд.
   
  №2 У исполнителя Калькулятор две команды, которым присвоены номера:
  1. прибавь 2
  2. умножь на 3
  Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.