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