Программирование и основы алгоритмизации. Макаров В.Л. - 4 стр.

UptoLike

Составители:

Рубрика:

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

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

Разработка алгоритма является одним из основных этапов решения задачи

на ЭВМ. Под алгоритмом понимается точное предписание, определяющее

процесс преобразования исходных данных в искомый результат [5]. Харак-

терными свойствами алгоритма являются определенность, массовость и ре-

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

Определенность алгоритма предполагает такое составление предписа -

ния, которое не оставляет места для различных толкований или искажений

результата.

Массовость – определяет возможность использования любых исходных

данных из некоторого допустимого множества. Правило, сформулированное

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

исходных данных, не является алгоритмом. (Например, таблица умножения

не является алгоритмом, а правило умножения ”столбиком “ есть алгоритм.)

Результативность алгоритма – это его сходимость при любых

допусти-

мых данных. Процесс применения алгоритма к исходным данным называется

алгоритмическим. Он сводится к переработке исходных данных по прави-

лам, определяемым этим алгоритмом. Основным способом записи алгорит-

мов в настоящее время является графический метод. Вспомним основные

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

(рис 1

.1)

Начало алгоритма Ввод(вывод) данных Операция Ссылка

1 1

Соединитель

Цикл

Комментарий

Разветвление Конец алгоритма

Рис. 1.1