Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007 Алгоритмы и исполнители
2 из 18 Практические задачи Пришить пуговицу Купить хлеб Собраться в школу Закрыть дверь на ключ Написать хорошо контрольную работу Выполнить фонетический разбор слова Найти наименьшее общее кратное нескольких натуральных чисел
3 из 18 Наименьшее общее кратное
4 из 18 Фонетический разбор слова 1.Записать слово, разделив его на фонетические слоги. 2.Указать количество слогов, выделить ударный. 3.Дать характеристику звуков – гласных и согласных. 4.Указать количество букв и звуков в слове.
5 из 18 Покупка хлеба 1.Взять у мамы деньги. 2.Пойти в магазин. 3.Выбрать нужные хлебобулочные изделия. 4.Оплатить стоимость покупки. 5.Принести хлеб домой.
6 из 18 Что такое алгоритм Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность действий, приводящую от исходных данных к конечному результату.
7 из 18 Слово «алгоритм» происходит от латинской формы написания имени выдающегося арабского математика IX века Аль-Хорезми (аlgorithmi). Как научный термин первоначально обозначал правила выполнения четырех арифметических действий над многозначными числами. С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий. О происхождении слова «алгоритм»
8 из 18 Исполнитель – это тот объект или субъект, для управления которым составлен алгоритм. Кнопка вкл/выкл электропитания на корпусе монитора Переход в начало Пауза Стоп Переход в конец Воспроизведение
9 из 18 Работает по программам, созданным человеком. Программы выбирает человек. Машина работает автоматически Стиральная машина
10 из 18 Роботы
11 из 18 Среда исполнителя Средой исполнителя называется обстановка, в которой действует исполнитель.
12 из 18 Система команд исполнителя Система команд исполнителя (СКИ) - это вся совокупность команд, которые исполнитель понимает и умеет выполнять.
13 из 18 Примеры исполнителей Кузнечик Черепашка Водолей
14 из 18 Формы записи алгоритмов Словесная Графическая Блок-схема
15 из 18 Словесная форма Последовательность шагов, которые выполняются исполнителем, записывается в форме нумерованного списка. Пример : Переход улицы: 1.Остановись на тротуаре. 2.Посмотри налево. 3.Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п Посмотри направо. 5.Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.
16 из 18 Графическая запись алгоритма
17 из 18 Блок-схема Для обозначения шагов алгоритма используются геометрические фигуры: овал Начало или конец параллелограмм Ввод или вывод ромб Принятие решения прямоугольник Выполнение действия
18 из 18 Переход улицы Начало Подойти к переходу Дождаться зеленого света Перейти улицу Конец
19 из 18 Самое главное Алгоритм – конечная последовательность шагов в решении задачи для получения результатов из исходных данных Разрабатывает алгоритмы человек. Исполняет алгоритмы исполнитель. Исполнитель – это человек, группа людей, животное или техническое устройство, способные выполнять заданные команды. Команды, которые может выполнять исполнитель называются системой команд исполнителя (СКИ). Для записи алгоритмов применяются следующие формы: словесная; графическая; блок-схема.
20 из 18 Давайте обсудим 1.Что такое алгоритм? 2.Кого или что называют исполнителем алгоритма? 3.С какой задачей может справиться только человек? 4.Что необходимо знать при разработке алгоритма? 5.Перечислите известные вам формы записи алгоритма.