Алгоритмы и исполнители Что такое алгоритм? Исполнители Формы записи алгоритмов Типы алгоритмов Автор презентации Выберите раздел для просмотра с помощью. - презентация

1 Алгоритмы и исполнители Что такое алгоритм? Исполнители Формы записи алгоритмов Типы алгоритмов Автор презентации Выберите раздел для просмотра с помощью мыши

2 Алгоритмы и исполнители Что такое алгоритм? Что такое алгоритм? Исполнители Формы записи алгоритмов Типы алгоритмов Автор презентации Выберите раздел для просмотра с помощью мыши

3 Алгоритмы и исполнители Что такое алгоритм? Исполнители Формы записи алгоритмов Типы алгоритмов Автор презентации Выберите раздел для просмотра с помощью мыши

4 Алгоритмы и исполнители Что такое алгоритм? Исполнители Формы записи алгоритмов Формы записи алгоритмов Типы алгоритмов Автор презентации Выберите раздел для просмотра с помощью мыши

5 Алгоритмы и исполнители Что такое алгоритм? Исполнители Формы записи алгоритмов Типы алгоритмов Типы алгоритмов Автор презентации Выберите раздел для просмотра с помощью мыши

6 Что такое алгоритм? Из истории Определение Пример Каждый человек в повседневной жизни, во время учебы или на работе использует инструкции, правила, рецепты и т.д. Некоторые из них столь просты, что мы выполняем их не задумываясь, автоматически. Выполнение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется алгоритмом. Алгоритм конечная последовательность шагов (команд) в решении задачи, приводящая от исходных данных к требуемому результату.

7 Что такое алгоритм? Из истории Определение Пример Каждый человек в повседневной жизни, во время учебы или на работе использует инструкции, правила, рецепты и т.д. Некоторые из них столь просты, что мы выполняем их не задумываясь, автоматически. Выполнение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется алгоритмом. Слово «алгоритм» происходит от имени выдающегося арабского ученого Мухаммеда ибн Мусы Аль-Хорезми. Как научный термин первоначально оно обозначало правила выполнения действий в десятичной системе счисления, автором которых был Аль-Хорезми. С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий. В настоящее время слово «алгоритм» является одним из важнейших понятий науки информатики.

8 Что такое алгоритм? Из истории Определение Пример Каждый человек в повседневной жизни, во время учебы или на работе использует инструкции, правила, рецепты и т.д. Некоторые из них столь просты, что мы выполняем их не задумываясь, автоматически. Выполнение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется алгоритмом АЛГОРИТМ «Чистка ковра» ИСХОДНЫЕ ДАННЫЕ: пылесос, грязный ковер 1. Достань пылесос. 2. Включи пылесос. 3. Почисти ковер 4. Выключи пылесос. 5. Убери пылесос. РЕЗУЛЬТАТ: чистый ковер 8

9 Что такое алгоритм? Из истории Определение Пример Каждый человек в повседневной жизни, во время учебы или на работе использует инструкции, правила, рецепты и т.д. Некоторые из них столь просты, что мы выполняем их не задумываясь, автоматически. Выполнение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется алгоритмом. АЛГОРИТМ «Чистка ковра» ИСХОДНЫЕ ДАННЫЕ: пылесос, грязный ковер 1. Достань пылесос. 2. Включи пылесос. 3. Почисти ковер 4. Выключи пылесос. 5. Убери пылесос. РЕЗУЛЬТАТ: чистый ковер

10 Что такое алгоритм? Из истории Определение Пример Каждый человек в повседневной жизни, во время учебы или на работе использует инструкции, правила, рецепты и т.д. Некоторые из них столь просты, что мы выполняем их не задумываясь, автоматически. Выполнение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется алгоритмом. АЛГОРИТМ «Чистка ковра» ИСХОДНЫЕ ДАННЫЕ: пылесос, грязный ковер 1. Достань пылесос. 2. Включи пылесос. 3. Почисти ковер 4. Выключи пылесос. 5. Убери пылесос. РЕЗУЛЬТАТ: чистый ковер

11 Что такое алгоритм? Из истории Определение Пример Каждый человек в повседневной жизни, во время учебы или на работе использует инструкции, правила, рецепты и т.д. Некоторые из них столь просты, что мы выполняем их не задумываясь, автоматически. Выполнение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется алгоритмом. АЛГОРИТМ «Чистка ковра» ИСХОДНЫЕ ДАННЫЕ: пылесос, грязный ковер 1. Достань пылесос. 2. Включи пылесос. 3. Почисти ковер 4. Выключи пылесос. 5. Убери пылесос. РЕЗУЛЬТАТ: чистый ковер

12 Что такое алгоритм? Из истории Определение Пример Каждый человек в повседневной жизни, во время учебы или на работе использует инструкции, правила, рецепты и т.д. Некоторые из них столь просты, что мы выполняем их не задумываясь, автоматически. Выполнение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется алгоритмом. АЛГОРИТМ «Чистка ковра» ИСХОДНЫЕ ДАННЫЕ: пылесос, грязный ковер 1. Достань пылесос. 2. Включи пылесос. 3. Почисти ковер 4. Выключи пылесос. 5. Убери пылесос. РЕЗУЛЬТАТ: чистый ковер

13 Что такое алгоритм? Из истории Определение Пример Каждый человек в повседневной жизни, во время учебы или на работе использует инструкции, правила, рецепты и т.д. Некоторые из них столь просты, что мы выполняем их не задумываясь, автоматически. Выполнение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется алгоритмом. АЛГОРИТМ «Чистка ковра» ИСХОДНЫЕ ДАННЫЕ: пылесос, грязный ковер 1. Достань пылесос. 2. Включи пылесос. 3. Почисти ковер 4. Выключи пылесос. 5. Убери пылесос. РЕЗУЛЬТАТ: чистый ковер

14 Что такое алгоритм? Из истории Определение Пример Каждый человек в повседневной жизни, во время учебы или на работе использует инструкции, правила, рецепты и т.д. Некоторые из них столь просты, что мы выполняем их не задумываясь, автоматически. Выполнение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется алгоритмом. АЛГОРИТМ «Чистка ковра» ИСХОДНЫЕ ДАННЫЕ: пылесос, грязный ковер 1. Достань пылесос. 2. Включи пылесос. 3. Почисти ковер 4. Выключи пылесос. 5. Убери пылесос. РЕЗУЛЬТАТ: чистый ковер

15 Что такое алгоритм? Из истории Определение Пример Каждый человек в повседневной жизни, во время учебы или на работе использует инструкции, правила, рецепты и т.д. Некоторые из них столь просты, что мы выполняем их не задумываясь, автоматически. Выполнение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется алгоритмом. АЛГОРИТМ «Чистка ковра» ИСХОДНЫЕ ДАННЫЕ: пылесос, грязный ковер 1. Достань пылесос. 2. Включи пылесос. 3. Почисти ковер 4. Выключи пылесос. 5. Убери пылесос. РЕЗУЛЬТАТ: чистый ковер

16 Исполнители вокруг нас Исполнитель алгоритма – это объект, способный выполнять заданные команды. Исполнитель человек животное техническое устройство 123

17 Исполнители вокруг нас Компьютер – универсальный исполнитель алгоритма. Компьютер – формальный исполнитель, он ничего не знает о цели алгоритма, он выполняет все полученные команды, не задавая вопросов «почему» и «зачем». Алгоритмы для компьютера разрабатывает человек. 123

18 Исполнители вокруг нас Алгоритм состоит из отдельных команд – каждая команда должна быть понятна исполнителю. Команды, которые может выполнить конкретный исполнитель, образуют систему команд исполнителя (СКИ). Человек разрабатывает алгоритмы, управляет работой других исполнителей по выполнению алгоритмов, сам исполняет алгоритмы. Рядом! Ко мне! Сидеть! Стоять! Лежать! Апорт! 123

19 Формы записи алгоритмов Табличная форма Словесная форма Блок-схема Словесная форма записи алгоритма (список) запись алгоритма в виде последовательности слов и (или) предложений. ЗАДАЧА «Переправа» Человеку, находящемуся на берегу реки, нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может взять одновременно только одного «пассажира». Нельзя оставить вместе волка с козой и козу с капустой.

20 Формы записи алгоритмов Табличная форма Словесная форма Блок-схема Словесная форма записи алгоритма (список) запись алгоритма в виде последовательности слов и (или) предложений. ЗАДАЧА «Переправа» Человеку, находящемуся на берегу реки, нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может взять одновременно только одного «пассажира». Нельзя оставить вместе волка с козой и козу с капустой. АЛГОРИТМ «Переправа» 1. Переправить козу. 2. Возвратиться самому. 3. Переправить волка. 4. Возвратиться вместе с козой. 5. Переправить капусту. 6. Возвратиться самому. 7. Переправить козу.

21 Формы записи алгоритмов Табличная форма Словесная форма Блок-схема Табличная форма записи алгоритма запись алгоритма в виде таблицы. ЗАДАЧА. Вычислить значение выражения 3 а + 2b – 14, если a = 4, b = 3. действия ДействиеРезультат 13 * *

22 Формы записи алгоритмов Табличная форма Словесная форма Блок-схема Графическая форма записи алгоритма (блок-схема) запись алгоритма в виде последовательности специальных графических блоков-обозначений. Название фигуры Изображение Обозначаемый шаг алгоритма Овал Начало или конец Параллелограмм Ввод или вывод Ромб Принятие решения (выбор) Прямоугольник Выполнение действия

23 Формы записи алгоритмов Табличная форма Словесная форма Блок-схема начало АЛГОРИТМ «Соберись в школу» встань сделай зарядку умойся оденься позавтракай собери портфель конец

24 Типы алгоритмов Линейный алгоритм Алгоритм с ветвлением Алгоритм с повторениями Линейный алгоритм алгоритм, в котором команды выполняются в порядке, в котором они записаны, то есть последовательно друг за другом. начало Действие 1 Действие 2 Действие n конец …

25 Типы алгоритмов Линейный алгоритм Алгоритм с ветвлением Алгоритм с повторениями начало взять сковороду включить газ конец ЗАДАЧА «Приготовить яичницу» 1. Взять сковороду. 2. Включить газ. 3. Поставить сковороду на газ. 4. Положить на сковороду масло. 5. Взять яйцо. 6. Разбить на сковороду яйцо. 7.Посолить. 8. Жарить до готовности. поставить сковороду на газ положить на сковороду масло взять яйцо разбить на сковороду яйцо посолить жарить до готовности

26 Типы алгоритмов Линейный алгоритм Алгоритм с ветвлением Алгоритм с повторениями Алгоритм с ветвлением алгоритм, в котором порядок выполнения действий зависит от выполнения некоторого условия. условие Действие 1Действие 2 данет

27 Типы алгоритмов Линейный алгоритм Алгоритм с ветвлением Алгоритм с повторениями ЗАДАЧА «Посещение кино» начало подойти к кассе билеты есть? идти домой назвать сеанс да нет заплатить деньги конец

28 Типы алгоритмов Линейный алгоритм Алгоритм с ветвлением Алгоритм с повторением Алгоритм с повторением (циклический) алгоритм, который содержит команду повторения (команду, которая исполняется до тех пор, пока не выполнится условие). условие тело цикла нет да

29 Типы алгоритмов Линейный алгоритм Алгоритм с ветвлением Алгоритм с повторением ЗАДАЧА «Выучить наизусть четверостишие» выучил? повторить по памяти нет да прочитать четверостишие начало конец

30 Информация об авторе ФИО : Сергеева Светлана Александровна Должность : учитель математики и информатики Место работы : муниципальное бюджетное образовательное учреждение «Средняя общеобразовательная школа 27» г. Дзержинска Нижегородской области