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