Программный способ записи алгоритмов

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

Следовательно, язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке – программой для компьютера.

Псевдокоды

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд, рассчитанный на абстрактного исполнителя.

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

Единого определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций.

Примером псевдокода является школьный алгоритмический язык (АЯ).

Алгоритмический язык для записи алгоритмов

Основные служебные слова

алг (алгоритм)

арг (аргумент)

рез (результат)

нач (начало)

кон (конец)

цел (целый)

вещ(вещественный)

сим (символьный)

лит (литерный)

лог (логический)

таб (таблица)

нц (начало цикла)

кц (конец цикла)

длин (длина)

дано

надо

если

то

иначе

все

пока

для

от

до знач

и

или

не

да

нет

при

выбор

ввод

вывод

утв

Общий вид алгоритма

алг название алгоритма (аргументы и результаты)

дано условия применимости алгоритма

надо цель выполнения алгоритма

нач описание промежуточных величин

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

кон

Часть алгоритма от слова алг до слова нач называется заголовком, а часть, заключенная между словами нач и кон, – телом алгоритма.

В предложении алг после названия алгоритма в круглых скобках указываются характеристики (арг, рез) и тип значения (цел, вещ, сим, лит или лог) всех входных (аргументы) и выходных (результаты) переменных. При описании массивов (таблиц) используется служебное слово таб, например, если дан целочисленный двумерный массив NxN, то запись будет выглядеть следующим образом: алг Формирование матрицы (арг цел N, арг цел таб А[1:N, 1:N]).

Команды школьного ая

Оператор присваивания служит для вычисления выражений и присваивания их значений переменным. Общий вид А:=В, где знак «:=» означает команду заменить прежнее значение переменной, стоящей в левой части, на вычисленное значение выражения, стоящего в правой части.

Примеры. а:=а+3; с:=sin(х)+5.

Для ввода и вывода данных используют команды:

ввод имена переменных;

вывод имена переменных.

Для ветвления применяют команды если и выбор, для организации циклов – команды для и пока.