Словесное описание алгоритма
Если использование формульных зависимостей при создании алгоритмов не представляется возможным, то алгоритм можно задать в виде словесного описания правил с помощью синтаксически ограниченных фраз естественного языка.
Дальнейшим развитием этого подхода, является использование псевдокода. Псевдокод - компактный (зачастую неформальный) язык описания алгоритмов, использующий ключевые слова языков программирования, но опускающий несущественные подробности и их специфический синтаксис.
Псевдокод обычно опускает детали, так как главная его цель - обеспечить понимание алгоритма человеком, сделать описание более воспринимаемым, чем исходный код на языке программирования. Псевдокод широко используется в учебниках и научно-технических публикациях, а также на начальных стадиях разработки компьютерных программ.
Например, рассмотренный ранее алгоритм оформления счета на псевдокоде имеет следующий вид:
начало алгоритм оформления счета
нцдля 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; просмотров: 2225;