Презентация по информатике на тему Алгоритмы и их исполнители (7 класс)
Алгоритмы и их исполнители Задачи бывают разные Пришить пуговицуКупить хлебСобраться в школуПриготовить обедПерейти улицуРешить примерВыполнить фонетический разбор слова Лена любит картошку со сметаной. Расставь по порядку действия её мамы: Посолила картошку.Бросила картошку в кипяток.Зажгла газовую плиту.Очистила картофель.Купила в магазине картофель и сметану.Погасила огонь и слила кипяток.Полила картофель сметаной.Положила картофель на тарелку.Налила воду в кастрюлю и поставила её на огонь. 5 Переход улицы Переход улицы:Остановись на тротуаре.Посмотри налево.Если транспорта нет, то иди до середины улицы.Посмотри направо.Если нет транспорта, то иди до противоположного тротуара. Решить пример 127 + 45 * (945 – 285 : 5) Фонетический разбор слова Записать слово, разделив его на фонетические слоги.Указать количество слогов, выделить ударный.Дать характеристику звуков – гласных и согласных.Указать количество букв и звуков в слове. Что такое алгоритм Алгоритм – это конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату. Слово «алгоритм» происходит от имени выдающегося арабского ученого Аль-Хорезми. Как научный термин первоначально оно обозначало правила выполнения действий в десятичной системе счисления, автором которых был Аль-Хорезми. С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий. О происхождении слова «алгоритм» В кулинарной книге собраны рецепты приготовления блюд. Можно ли назвать рецепт алгоритмом?Можно ли отнести к алгоритмам различные правила (поведения в чрезвычайных ситуациях, в школе, на реке и т.п.)В каком случае план является алгоритмом: план школы или план написания сочинения? Нас окружает множество бытовых приборов. Можно ли назвать инструкцию к ним алгоритмом?Кто может разрабатывать алгоритмы? Кто или что может их исполнять? Исполнитель – это человек, группа людей, животное или техническое устройство, способные выполнять определенный набор команд. Примеры: Кнопка вкл/выкл электропитания на корпусе монитора Наиболее совершенные исполнители Система команд исполнителя Команды, которые может выполнять конкретный исполнитель, образуют систему команд исполнителя (СКИ).Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ. Переход в начало Пауза Стоп Переход в конец Воспроизведение Система команд исполнителя-магнитофона Разработка алгоритма – трудоемкая задача, требующая от человека глубоких знаний и больших затрат времени. Решение задачи по готовому алгоритму требует от исполнителя только строгого следования заданным предписаниям. Понятность Под этим термином понимают указания, которые понятны исполнителю Дискретность возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения Массовостьвозможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи Конечность завершение работы алгоритма в целом за конечное число шагов Однозначность(определенность)единственность толкования правил выполнения действий и порядка их выполнения РЕЗУЛЬТАТИВНОСТЬ Получение требуемого результата за конечное число шагов Алгоритм можно описать следующими способами: Словесный Формульный ТабличныйГрафический - с помощью блок- схем. На уроках информатики, обычно, используется этот способ. 1.Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран газовой горелки. 4. Поднести спичку к горелке. 5. Поставить чайник на плиту. 6. Ждать, пока вода закипит. 7. Выключить газ. Словесный способ представления алгоритмов Графический способ представления алгоритмовИлиБлок-схема начало конец Выполнение действия Графический способ представления алгоритмовИлиБлок-схема Проверка условия Ввод/вывод данных начало Подойти к переходу Дождаться зеленого света Перейти улицу Конец Алгоритм действий человека при переходе улицы в виде блок-схемы Алгоритм посадки дерева Выкопать в земле ямку;Опустить в ямку саженец;Засыпать ямку с саженцем землей;Полить саженец водой. начало Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Конец Полить саженец водой