Download - Алгоритмы и исполнители
![Page 1: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/1.jpg)
. . , 5-7 ЛЛ Босова УМК по информатике для классов
, 2007Москва
Алгоритмы и
исполнители
![Page 2: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/2.jpg)
2 из 18
Задачи бывают разные• Пришить пуговицу• Купить хлеб• Собраться в школу• Закрыть дверь на ключ• Написать контрольную работу на 5• Выполнить фонетический разбор слова• Найти наименьшее общее кратное нескольких натуральных чисел
![Page 3: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/3.jpg)
3 из 18
Наименьшее общее кратное30 42
210
2 3 5
× × 2 3 7
× ×
2 3 5 7
×××
![Page 4: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/4.jpg)
4 из 18
Покупка хлеба1. Взять у мамы деньги.2. Пойти в магазин.3. Выбрать нужные
хлебобулочные изделия.4. Оплатить стоимость
покупки.5. Принести хлеб домой.
![Page 5: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/5.jpg)
5 из 18
Фонетический разбор слова1. Записать слово, разделив его на
фонетические слоги.2. Указать количество слогов,
выделить ударный.3. Дать характеристику звуков –
гласных и согласных.4. Указать количество букв и
звуков в слове.
![Page 6: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/6.jpg)
6 из 18
Что такое алгоритм
Алгоритм – это конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату.
![Page 7: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/7.jpg)
7 из 18
« » Слово алгоритм происходит от имени выдающегося арабского ученого
- . Аль Хорезми Как научный термин первоначально оно обозначало правила
выполнения действий в десятичной , системе счисления автором которых
- . был Аль Хорезми С течением времени это слово
приобрело более широкий смысл и стало обозначать любые точные
.правила действий
О происхождении слова «алгоритм»
![Page 8: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/8.jpg)
8 из 18
Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять определенный набор команд.
Примеры:
/ Кнопка вкл выкл электропитания
на корпусемонитора
Переход в
началоПауза
Стоп Переход в конец
Воспроизведение
![Page 9: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/9.jpg)
9 из 18
Более сложный.исполнитель
, Работает по программам .созданным человеком
Программывыбирает.человек
Машина работаетавтоматически
Стиральная машина
![Page 10: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/10.jpg)
10 из 18
Р о б о т ы
![Page 11: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/11.jpg)
11 из 18
Система команд исполнителяКоманды, которые может выполнять конкретный
исполнитель, образуют систему команд исполнителя (СКИ).
Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ.
![Page 12: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/12.jpg)
12 из 18
Формы записи алгоритмов
Словесная
Графическая
-Блок схема
![Page 13: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/13.jpg)
13 из 18
Словесная форма Последовательность шагов, которые
выполняются исполнителем, записывается в форме нумерованного списка.
Пример:
:Переход улицы2. .Остановись на тротуаре3. .Посмотри налево4. , Если транспорта нет то иди до
, середины улицы и остановись . 2.иначе выполняй п
5. .Посмотри направо6. , Если нет транспорта то иди до
, противоположного тротуара . 4.иначе выполняй п
![Page 14: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/14.jpg)
14 из 18
Графическая запись алгоритма
1 2 3 4 65
![Page 15: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/15.jpg)
15 из 18
Блок-схема Для обозначения шагов алгоритма используются геометрические фигуры:
овал Начало или конец
параллелограмм Ввод или вывод
ромб Принятие решения
прямоугольник Выполнение действия
![Page 16: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/16.jpg)
16 из 18
Переход улицыНачало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Конец
![Page 17: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/17.jpg)
17 из 18
Самое главное• Алгоритм – конечная последовательность шагов
в решении задачи для получения результатов из исходных данных
• Разрабатывает алгоритмы человек. Исполняет алгоритмы исполнитель.
• Исполнитель – это человек, группа людей, животное или техническое устройство, способные выполнять заданные команды.
• Команды, которые может выполнять исполнитель называются системой команд исполнителя (СКИ).
• Для записи алгоритмов применяются следующие формы:• словесная;• графическая;• блок-схема.
![Page 18: Алгоритмы и исполнители](https://reader033.vdocuments.net/reader033/viewer/2022060206/55a25b5d1a28ab872b8b4605/html5/thumbnails/18.jpg)
18 из 18
Давайте обсудим1. Что такое алгоритм?2. Кого или что называют исполнителем алгоритма?3. С какой задачей может справиться только
человек?4. Что необходимо знать при разработке алгоритма?5. Перечислите известные вам формы записи
алгоритма.