Псевдокод

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

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

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

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

Программная форма записи алгоритма

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

Например:

Program Prim;

Var

S, x, a: integer;

Begin

Writeln(‘Введите a и х’):

Readln(a,x);

s:=a+x;

Writeln(‘Сумма чисел а и х равна ’);

Readln;

End.

3. Базовые алгоритмические структуры Типы базовых алгоритмических структур

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

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

• алгоритмов линейной структуры, которые иногда называют следованием (последовательностью),

• алгоритмов разветвляющейся структуры, называемых ветвлением,

• алгоритмов циклической структуры, называемых циклами.

Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.

Линейная базовая структура ("последовательность")

Линейная базовая структура — это алгоритм, в котором блоки выполняются последовательно друг за другом, в порядке, заданном схемой. Такой порядок выполнения называется естественным.

Образуется последовательностью действий, следующих одно за другим:

Таблица 13.2

Процесс	Блок-схема
действие 1 действие 2 . . . . . . . . . действие n

Пример. Вычислить высоты треугольника со сторонами а, b, с, используя формулы:

Рисунок 13.1

где .

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

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

,

тогда h_a=t/a, h_b=t/b, h_c=t/c.

При этом схема алгоритма решения имеет вид, представленный на Рисунок 13 .1 .