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

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

3 из 18 Наименьшее общее кратное

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

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

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

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

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

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

10 из 18 Р о б о т ы

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

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

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

14 из 18 Графическая запись алгоритма

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

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

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

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