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

1

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

3 Как это происходит? Каждый человек в повседневной жизни, во время учебы или на работе решает огромное количество задач разной сложности. Некоторые из этих задач столь просты, что мы решаем их не задумываясь, автоматически. Решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется алгоритмом.

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

5 Лена любит картошку со сметаной. Расставьте по порядку действия её мамы: 1. Посолила картошку. 2. Бросила картошку в кипяток. 3. Зажгла газовую плиту. 4. Очистила картофель. 5. Купила в магазине картофель и сметану. 6. Погасила огонь и слила кипяток. 7. Полила картофель сметаной. 8. Положила картофель на тарелку. 9. Налила воду в кастрюлю и поставила её на огонь.

6 Переход улицы Переход улицы: 1. Остановись на тротуаре. 2. Посмотри налево. 3. Если транспорта нет, то иди до середины улицы. 4. Посмотри направо. 5. Если нет транспорта, то иди до противоположного тротуара.

7 Решить пример * (945 – 285 : 5)

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

9 Вот алгоритм, который составила мачеха для Золушки: Перемой-ка всю посуду. Да натри полы повсюду, Дров на месяц наколи, Кофе на год намели, Посади среди цветов Сорок розовых кустов, И, пока не подрастут, Подметай дорожки тут

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

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

12 В кулинарной книге собраны рецепты приготовления блюд. Можно ли назвать рецепт алгоритмом? Можно ли отнести к алгоритмам различные правила (поведения в чрезвычайных ситуациях, в школе, на реке и т.п.) В каком случае план является алгоритмом: план школы или план написания сочинения? Нас окружает множество бытовых приборов. Можно ли назвать инструкцию к ним алгоритмом? Кто может разрабатывать алгоритмы? Кто или что может их исполнять?

13 Исполнители алгоритмов

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

15 Наиболее совершенные исполнители

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

17 Из приведённого списка задач выберите те, которые сформулированы чётко. Иди туда, не знаю куда. Принеси то, не знаю что. Сосчитайте число окон в своём доме. Сосчитайте звёзды на небе. Дайте подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте).

18

19 Разработка алгоритма – трудоемкая задача, требующая от человека глубоких знаний и больших затрат времени. Решение задачи по готовому алгоритму требует от исполнителя только строгого следования заданным предписаниям.

20 Домашнее задание: § 15, 16 3 стр. 102, 2 стр. 107 (письменно)