Что такое алгоритм? Понятие исполнителя. Формальные и неформальные исполнители

1.

30 марта
Что такое алгоритм?
Понятие исполнителя. Формальные
и неформальные исполнители

2.

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

3.

Пример алгоритма (процесс покупки
хлеба):
1. Взять у мамы деньги;
2. Пойти в магазин;
3. Выбрать нужные хлебобулочные
изделия;
4. Оплатить стоимость покупки;
5. Принести хлеб домой.

4.

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

5.

Исполнитель – это некоторый объект
(человек, животное, техническое устройство),
способный выполнять определенный набор
команд.
Команды, которые может выполнить
конкретный исполнитель, образуют систему
команд исполнителя (СКИ).

6.

Выделяют два типа исполнителей:
формальных и неформальных.
Формальный исполнитель одну и ту же
команду всегда выполняет одинаково.
Неформальный исполнитель может
выполнять команду по-разному.

7.

Для каждого формального исполнителя
можно указать круг решаемых задач, среду,
систему команд, систему отказов и режимы
работы

8.

Человек разрабатывает алгоритмы,
управляет работой других исполнителей по
выполнению алгоритмов, сам исполняет
алгоритмы.
Компьютер управляет работой
связанных с ним технических устройств по
выполнению алгоритмов; сам исполняет
алгоритмы.