Псевдокоды

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

Основные правила, задающие псевдокод:

· действия описываются предложениями, помещаемыми в отдельной строке;

· последовательность действий описывается аналогичной последовательностью описывающих их предложений;

· разветвление описывается конструкцией IF-THEN-ELSE;

· завершение разветвления описывается конструкцией END-IF;

· выбор одного из нескольких направлений описывается конструкцией CASE;

· завершение структуры выбора описывается конструкцией END-CASE;

· цикл описывается конструкцией DO-WHILE;

· завершение цикла описывается конструкцией END-DO.

Между словами IF-THEN указывают проверяемое условие, между THEN-ELSE – действие, вполняемое при истинности условия (линия TRUE), между ELSE и END-IF – действие при ложности условия (линия FALSE).

Во вложенных конструкциях разветвления для внешнего IF слово ELSE можно опустить, если действий в этой ветви не предусматривается. Для вложенных IF пустая конструкция ELSE обязательна.

После слова CASE записывается переменная – селектор выбора направления. Затем между селектором и конструкцией END-CASE записывают все возможные значения селектора и соответствующие им действия.

После слов DO-WHILE записывают условие повторяемости действий области цикла, находящейся между условием и словами END-DO.

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

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

o условия следует записывать в той же строке, что и соответствующие им служебные слова;

o действия записывают на отдельных строках со сдвигом вправо относительно служебной конструкции;

o вложенные конструкции записывают со сдвигом вправо относительно объемлющих конструкций.

В качестве иллюстрации изобразим алгоритм вычисления функции

сначала в виде схемы (рис. П.2.3), а затем запишем его на псевдокоде.

Рис. П.2.3. Схема алгоритма вычисления функции

Запишем тот же алгоритм с помощью псевдокодов.

Ввести границы интервала, число членов ряда и значение аргумента

IF значение аргумента больше верхней границы интервала:

THEN

Задать начальное значение счетчика циклов

Задать начальное значение прозведения членов ряда

DO-WHILE значение счетчика меньше числа членов ряда

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

Инкремент счетчика циклов

END-DO

Вывести заголовок «Произведение членов ряда»

Перейти к выводу результата

ELSE

IF значение аргумента меньше нижней границы интервала

THEN

Вычислить экспоненту от заданного аргумента

Вывести заголовок «Экспонента аргумента»

Перейти к выводу результата

ELSE

Задать начальное значение счетчика цикла

Задать начальное значение суммы членов ряда

DO-WHILE значение счетчика меньше числа членов ряда

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

Инкремент счетчика циклов

END-DO

Вывести заголовок «Сумма членов ряда»

Перейти к выводу результата

END-IF нижняя граница интервала

END-IF верхняя граница интервала

Вывод результата

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