4

Раздел I. Основы алгоритмизации

1. Общие понятия

Разработка алгоритма является одним из основных этапов решения задачи на ЭВМ. Под алгоритмом понимается точное предписание, определяющее процесс преобразования исходных данных в искомый результат [5]. Характерными свойствами алгоритма являются определенность, массовость и ре-

зультативность.

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

Массовость – определяет возможность использования любых исходных данных из некоторого допустимого множества. Правило, сформулированное только для данного случая, которое не может быть использовано при других исходных данных, не является алгоритмом. (Например, таблица умножения не является алгоритмом, а правило умножения ”столбиком “ есть алгоритм.)

Результативность алгоритма – это его сходимость при любых допустимых данных. Процесс применения алгоритма к исходным данным называется алгоритмическим. Он сводится к переработке исходных данных по правилам, определяемым этим алгоритмом. Основным способом записи алгоритмов в настоящее время является графический метод. Вспомним основные условные обозначения, используемые при графической записи алгоритма

(рис 1.1)

1 1

Соединитель

Цикл Комментарий

Рис. 1.1