Словесное описание алгоритма


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

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

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

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

начало алгоритм оформления счета

нцдля i:=1 до количество_строк делать

сумма_по_строке[i]:=количество_предметов[i]*цена[i];

кц;

сумма_счета:=0;

нцдля i:=1до количество_строк делать

сумма_счета:= сумма_счета + сумма_по_строке[i];

кц;

сумма_скидки :=0;

нцдля i:=1до количество_строк делать

если сумма_по_строке[i]<250000 и сумма_по_строке[i]>=100000 то

скидка[i]:= сумма_по_строке[i]*0.01;

сумма_скидки := сумма_скидки+ скидка[i];

конец_если;

если сумма_по_строке[i]<1000000 и сумма_по_строке[i]>=250000 то

скидка[i]:= сумма_по_строке[i]*0.025;

сумма_скидки := сумма_скидки+ скидка[i];

конец_если;

если сумма_по_строке[i]>=1000000 то

скидка[i]:= сумма_по_строке[i]*0.05;

сумма_скидки := сумма_скидки+ скидка[i];

конец_если;

кц;

сумма_счета:= сумма_счета- сумма_скидки;

затраты_на_доставку :=0;

нцдля i:=1до количество_строк делать

если срочность_доставки = истина то

затраты_на_доставку := затраты_на_доставку + вес[i]*10000;

Иначе

затраты_на_доставку := затраты_на_доставку + вес[i]*1000;

конец если;

кц;

кц алгоритм оформления счета.

 

В этой записи начало алгоритма обозначено «начало алгоритм оформления счета», его конец «кцалгоритм оформления счета».Используется понятие оператора - наименьшей автономной исполняемой части языка псевдокода. Как правило, оператор заканчивается знаком «;», а весь алгоритм знаком «.».

В псевдокоде широко используются выражения: “:=” - операция присваивания, “+”, ”-“, “*” и “/” - операции сложения, вычитания, умножения и деления, соответственно, а также логические функции “и”, “или”, “не” (&, |, ^, and,or, not). Кроме численных, используются логические переменные, принимающие значения истина/ложь (true/false) и знаки “>”- больше, ”<”- меньше, “=”- равно.

Номера строк счета в описании алгоритма, обозначаются в квадратных скобках, как элементы массива с номером «i». Следует отметить, что ключевые слова в псевдокоде выделяются жирным шрифтом и/или подчеркиванием.



Дата добавления: 2016-05-31; просмотров: 2103;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.009 сек.