§ 3.1. Алгоритм — модель деятельности исполнителя алгоритмов

Алгоритм — это предназначенное для конкретного исполнителя точное описание последовательности действий, направленных на решение поставленной задачи. Можно сказать, что алгоритм — модель деятельности исполнителя алгоритмов.

Алгоритмы могут быть записаны в виде таблицы, нумерованного списка на естественном языке или изображены с помощью блок-схемы. Программа — это алгоритм, записанный по правилам понятного исполнителю- компьютеру языка.

Алгоритм разрабатывается для решения некоторой задачи или класса задач. При этом:

1) выделяются фигурирующие в задаче объекты, устанавливаются свойства объектов, отношения между объектами и возможные действия с объектами;

2) определяются исходные данные и результат;

3) определяется точная последовательность действий исполнителя, обеспечивающая переход от исходных данных к результату;

4) последовательность действий записывается на языке, понятном исполнителю.

Коротко о главном

Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель может выполнять команду по-разному. Для каждого формального исполнителя можно указать круг решаемых задач, среду, систему команд, систему отказов и режимы работы.

Управление — это процесс целенаправленного воздействия одних объектов на другие. Исполнители являются объектами управления. Управлять ими можно, составив для них алгоритм.

Алгоритм — это предназначенное для конкретного исполнителя точное описание последовательности действий, направленных на решение поставленной задачи. Можно сказать, что алгоритм — модель деятельности исполнителя алгоритмов.

Вопросы и задания

1. Определите типы исполнителей в предложенных ситуациях. Будьте готовы обосновать свой ответ.

а) Симфонический оркестр исполняет музыкальное произведение.

б) Ученик 7 класса решает домашнее задание по алгебре.

в) Ученик 7 класса списывает домашнее задание у своей одноклассницы.

г) Фармацевт готовит лекарство по рецепту.

д) Врач устанавливает причину плохого самочувствия пациента.

е) Автомат на конвейере наполняет бутылки лимонадом.

ж) Компьютер выполняет программу проверки правописания.

2. Горничная каждое утро, убирая свой этаж, пылесосит ковровую дорожку.

Назовите исполнителей в этой задаче. Укажите их типы.

3. Приведите 2-3 примера формальных исполнителей. Приведите пример, когда человек выступает в роли формального исполнителя.

4. Приведите примеры исполнителей, встречающихся в русских народных сказках. Определите их типы.

5. На вход «черного ящика» подается число 125. О чем в этом случае говорит отказ:

а) «не могу»;

б) «не понимаю»?

6. Рассмотрите приложение Калькулятор в качестве формального исполнителя.

<<< К началу