6.2. Формы представления алгоритма

Алгоритм как набор инструкций может быть представлен в разных формах:

а) словесной,

б) словесно-формульной,

в) в виде псевдокода,

г) графической,

д) программной (с помощью операторов или команд).

Словесная форма алгоритма предполагает описание порядка выполнения каких-либо действий на естественном языке (припомните – в незнакомом городе вам объясняют, как добраться, например, до вокзала).

Словесно-формульная запись сочетает в себе применение конструкций естественного языка и понятных математических обозначений. Например, чтобы описать алгоритм вычисления выражения Y = x² + x при х=3,5, нужно

• придать переменной х значение 3,5;

• вычислить выражение x²;

• вычислить сумму x² + x

• записать вычисленное значение вместо Y.

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

Псевдокод (ПСК) – это способ записи алгоритма на условном подмножестве естественного языка с элементами языка программирования и общепринятыми математическими обозначениями. ПСК занимает промежуточное место между естественным и формальным (алгоритмическим, специально приспособленным для записи алгоритма) языками. ПСК, помимо формул обязательно включает в себя небольшое количество служебных (ключевых) слов, имеющих всегда одно и то же значение при описании любого алгоритма: начало, дано, конец, ввод, вывод, если, перейти и т.д. Как правило, для облегчения восприятия, они выделяются начертанием шрифта, например, полужирным.

Примером псевдокода может служить описание алгоритма вычисления и последующей печати суммы Y десяти произвольных чисел x.