Раздел 4. ОСНОВЫ АЛГОРИТМИЗАЦИИ

4.1. Понятие алгоритма

Алгоритмы могут описывать процессы преобразований самых Сразных объектов. Алгоритм – одно из основных понятий

информатики и математики. Само слово алгоритм происходит от algorithmi – лат нской формы написания имени выдающегося математ ка IX в. Аль-Хорезми, который сформулировал правила исполнвыполнен я ар фмет ческих операций.

Алгор тм – это строго детерминированная последовательность

действ й, оп сывающая процесс преобразования объекта из начального состоян я в конечное, записанная с помощью понятных

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

Выполняющ й так е операции о ъект называется исполнителем.

Исполн тель алгоритма – это некоторая абстрактная или

реальная (техническая, иологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.

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

Среда (или обстановка) – это «место обитания» исполнителя. Например, для шахматной фигуры среда – это шахматное поле.

телюбАкоманд.

Закрашенные клетки тоже часть среды, а их расположение и

соответствующее элементарное действие.

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

Обычно исполнитель ничего не знает о цели алгоритма. Он просто выполняет все полученные им команды.

Винформатике универсальным исполнителем алгоритма

является компьютер.

58