Slide 1


Slide 2

Алгоритмы

Исполнители


Slide 3

7
8

1

3
2

6
4
9
5


Slide 4

Алгоритм –
точное предписание исполнителю
совершить последовательность действий
для достижения поставленной цели
за конечное число шагов.


Slide 5

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

Разработчик алгоритма
– человек.

Исполнитель алгоритма –
человек, животное,
техническое устройство.


Slide 6

Назовите исполнителей следующих
видов работы:


Приготовление торта



Пошив одежды



Ремонт обуви



Пломбирование зуба



Уборка мусора во дворе


Slide 7

Исполнитель решает задачу по заданному алгоритму, строго
следуя по предписаниям (программе) не вникая и не
рассуждая, почему он так делает.

Бездумные Исполнители
Вспомним забавный диалог из мультфильма
«Вовка в Тридевятом царстве»


Slide 8

Бедный Вовка! Ничего хорошего не
получилось: почему-то рубилось тесто, а
месились дрова.
Всё дело в том, что школьники в его время не
изучали информатику и он не распознал в
лихих удальцах из ларца особый класс
созданий, называемых Бездумными
Исполнителями (БИ).


Slide 9

Но не торопитесь сетовать вместе с Вовкой на их
несообразительность. Так ли уж они плохи? Все
Вовкины приказания были выполнены быстро и
чётко. Разве нет? Стоит ли упрекать Двоих-изЛарца за то, что они, получив не совсем понятную
команду, шустренько кинулись её выполнять?

Вспомните, разве вам не
приходилось «Принести
вон то!», или «Купить
чего-нибудь поесть».
Всегда ли вам удавалось
выполнить эти команды ко
всеобщему удовлетворению?


Slide 10

Вряд ли вы будете гордиться, если вас назовут
Бездумным Исполнителем. Но всегда ли плохо им
быть?

Будет ли рад хозяин
овчарки, когда по команде
«Фас!» его четвероногий
друг задумается, стоит ли
связываться с хулиганом!
Может он его сам укусит?!


Slide 11

А самолёт в ответ на движение штурвала пилота
продолжал бы лететь дальше, потому что разворот
делать не хочется.
Он думает, что мы
летим домой. Как бы не
так, на соседнем
аэродроме меня в ангаре
подружка ждёт!

Согласитесь, даже человеку быть БИ иногда
просто необходимо!


Slide 12

- Какими должны быть команды, чтобы БИ нас не
разочаровывал?
- Правильными.
- Но что это означает?
- Правильная команда - понятная команда.
- Но понятная команда может быть такой:
графическому редактору скомандуют напечатать
картинку, а принтер не подключен?
Значит, для БИ правильной командой будет та,
которую он не только понял, но и способен
выполнить.
ИСПОЛНИТЕЛЬ – это человек, группа людей, животное или
техническое устройство, способное выполнить
определенный набор команд


Slide 13

Исполнителя характеризуют:
Совокупность всех команд, которые может выполнить
конкретный БИ, называется системой команд этого
Исполнителя. А совокупность всех действий, которые он может
выполнить в ответ на эти команды, называется системой
допустимых действий Исполнителя.

иди сюда

лежать
взять
фу
сидеть
ко мне


Slide 14

Исполнителя характеризуют:


Среда – это
обстановка, в
которой
работает
исполнитель.


Slide 15

Исполнителя характеризуют:
Элементарное
действие
После вызова
команды
исполнитель
совершает
элементарное
действие

Отказы
Возникают при вызове
команды в недопустимом
для данной команды
состоянии среды.


Slide 16

Последовательность
написания алгоритмов
1 Поставить задачу
2 Придумать список команд для
исполнителя(СКИ)
3 Составить алгоритм из СКИ


Slide 17

Пример:
Задача: Напишите для робота - повара
алгоритм приготовление чая
СКИ: налить кипяток, помешать, налить
молоко, насыпать сахар, насыпать
заварку.
Алгоритм :
насыпать заварку
налить кипяток
насыпать сахар
налить молоко
помешать


Slide 18

Вопросы
1. Что такое система команд Исполнителя?
Что такое система допустимых действий
данного Исполнителя?
2. Приведите примеры Бездумных
Исполнителей и опишите их системы
команд. С какими БИ вы уже
познакомились на уроках информатики?
3. Какими способами можно подавать
команды Бездумному Исполнителю?