Презентация "Алгоритмы и исполнители"

Л.Л. Босова, УМК по информатике для 5-7 классов Алгоритмы исполнители и Москва, 2007

Задачи бывают разные • Пришить пуговицу • Купить хлеб • Собраться в школу • Закрыть дверь на ключ • Написать контрольную работу на 5 • Выполнить фонетический разбор слова • Найти наименьшее общее кратное нескольких на туральных чисел 2 из 18

Наименьшее общее кратное 42 30       2 3 5         2 3 7       5 7   2 3    210  3 из 18

Покупка хлеба 1. Взять у мамы деньги. 2. Пойти в магазин. 3. Выбрать нужные  хлебобулочные изделия. 4. Оплатить стоимость  покупки. 5. Принести хлеб домой. 4 из 18

Фонетический разбор слова 1. Записать слово, разделив его на  фонетические слоги. 2. Указать количество слогов,  выделить ударный. 3. Дать характеристику звуков –  гласных и согласных. 4. Указать количество букв и звуков  в слове. 5 из 18

Что такое алгоритм Алгоритм – это конечная  последовательность шагов в  решении задачи, приводящая от  исходных данных к требуемому  результату. 6 из 18

О происхождении слова «алгоритм» Слово «алгоритм» происходит от имени выдающегося арабского ученого Аль-Хорезми. Как научный термин первоначально оно обозначало правила выполнения действий в десятичной системе счисления, автором которых был Аль-Хорезми. С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий. 7 из 18

Исполнитель – человек, группа людей,  животное или техническое устройство, способные  выполнять определенный набор команд. Кнопка вкл/выкл электропитания на корпусе монитора Пример ы: Перехо д в начало Пауз а Воспроизведени е Стоп Переход в конец 8 из 18

Стиральная машина Более сложный исполнитель. Работает по программам, созданным человеком. Программы выбирает человек. Машина работает автоматически 9 из 18

Р о б о т ы 10 из 18

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

Формы записи алгоритмов Словесная Графическая Блок-схема 12 из 18

Словесная форма    Последовательность шагов, которые  выполняются исполнителем, записывается в  форме нумерованного списка. Пример: Переход улицы: 1. Остановись на тротуаре. 2. Посмотри налево. 3. Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2. 4. Посмотри направо. 5. Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4. 13 из 18

Графическая запись алгоритма 1 2 3 4 5 6 14 из 18

Блок-схема Для обозначения шагов алгоритма  используются геометрические фигуры: овал Начало или конец параллелограмм Ввод или вывод ромб Принятие решения прямоугольник Выполнение действия 15 из 18

Переход улицы Начало Подойти к переходу Дождаться зеленого света Перейти улицу Конец 16 из 18

Самое главное • Алгоритм – конечная последовательность шагов в  решении задачи для получения результатов из  исходных данных • Разрабатывает алгоритмы человек. Исполняет  алгоритмы исполнитель. • Исполнитель – это человек, группа людей,  животное или техническое устройство, способные  выполнять заданные команды. • Команды, которые может выполнять исполнитель  называются системой команд исполнителя (СКИ). • Для записи алгоритмов применяются следующие  формы: • словесная; • графическая; • блок­схема. 17 из 18

Давайте обсудим 1. Что такое алгоритм? 2. Кого или что называют исполнителем алгоритма? 3. С какой задачей может справиться только  человек? 4. Что необходимо знать при разработке алгоритма? 5. Перечислите известные вам формы записи  алгоритма. 18 из 18