Способы задания алгоритмов

Способы задания алгоритмов

 

На практике наиболее распространены следующие формы  задания алгоритмов:

— словесная (запись на естественном языке);

— схематическая(или графическая -изображения из графических символов);

— формальная (или псевдокод - полуформализованные описания алгоритмов на условном алгоритмическом языке);

— программная (тексты на языках программирования).

 

Задача:

вычислить периметр прямоугольника Р при заданных значениях сторон a и b, используя правило P=2*(a+b).

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задаётся в произвольном изложении на естественном языке. 

В словесной форме алгоритм решения этой задачи будет иметь такой вид:

Найти сумму сторон a и b;

Умножить полученное значение на 2;

Записать результат как значение Р.

 

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

Блок-схема данного алгоритма будет выглядеть следующим образом:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 На формальном  алгоритмическом языке этот алгоритм запишется так:

 

нач

                                       Ввод a и b;

                                          P:=2*(a+b);

                                                       Вывод Р;   

кон

 

 

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

Программа на языке программирования Паскаль имеет вид:

 

program периметр прямоугольника;                   

var a,b,p: real;                                                            

begin                                                                           

read(a);

read(b);

p:=2*(a+b);

write('p=',p:7:3);

readln;

end.