Алгоритмы. Исполнители алгоритмов

1. Алгоритмы. Исполнители алгоритмов.

Презентационный учебный материал к уроку
Алгоритмы.
Исполнители алгоритмов.
Екатеринбург 2010

2. Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных

данных к конечному результату.

3.

Мухаммед аль-Хорезми
(783- ок. 850гг.)

4.

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

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

6. Попробуйте совместить понятия

1. Среда
2. Отказы
3. СКИ
A.
B.
C.
Определенные
условия, где
исполнитель работает
и обитает
Команды, которые
может выполнять
конкретный
исполнитель
У исполнителя
возникают, если
команда вызывается
при недопустимом для
нее состоянии среды

7.

Выполняя алгоритм, исполнитель может
не вникать в смысл того, что он делает
и тем не менее получать нужный
результат. В таком случаи говорят, что
исполнитель действует формально, т.е.
отвлекается от содержания
поставленной задачи и только
выполняет в строгой
последовательности все действия.

8. Пример:

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

9. Будет ли выполнятся алгоритм, если исполнителю вместо сахара подсунуть соль?

A
B
ДА
НЕТ
Какие команды нужно поменять местами, чтобы результат
выполнения алгоритма изменился?

10. Задача

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

11.

Составим СКИ для задачи
Посадить козу
Высадить козу
Посадить волка
Высадить волка
погрузить капусту
Выгрузить капусту
Плыть вправо
Плыть влево
ТЕСТ

12. Домашнее задание

Выучить конспект
Составить алгоритм вычисления
площади треугольника