Решение задач с использованием типовых алгоритмов обработки данных

Линейные алгоритмы в псевдокоде представляют простую последовательность операторов. Например,

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

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

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

Простой выбор задается конструкцией «если»

если <условие> то <действие 1> иначе <действие 2> кц_если;

Здесь конец_если означает окончание действия условия. Например,

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

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

Иначе

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

конец если;

Множественный выбор при “n” условиях обычно записывают с помощью оператора «выбор»:

Выбор

при <условие 1>: <действие 1>;

при < условие 2>: <действие 2>;

……………………..

при < условие n-1>: <действие n-1>;

при < условие n>: <действие n>;

Конец_выбора

так для рассмотренного ранее примера можно записать

Выбор

при сумма_по_строке[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];

конец_выбора;

Циклические вычисления в псевдокоде записываются тремя основными способами.

Циклы с фиксированным числом повторений

нцдля <переменная>:=<начальное значение>до <конечное значение> шаг <величина шага> делать

<тело цикла>

кц;

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

Эту конструкцию можно проиллюстрировать фрагментом примера, рассмотренного выше

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

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

кц;

Рис.6.10 Фрагмент алгоритма, иллюстрирующий запись цикла с фиксированным числом повторений на псевдокоде

Циклы с предусловием обычно записываются следующим образом

нцпока<условие> делать

<тело цикла>

кц

а циклы с постусловием

нцделать

<тело цикла>

пока<условие>

кц

Различие между ними заключается в том, что в первом условие проверяется до выполнения инструкций тела цикла, а во втором после.

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

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

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

Существуют различные технологии программирования, реализуемые, как правило, последовательным выполнением следующих этапов:

- анализ и постановка задач;

- проектирование - разработка спецификаций;

- проектирование – разработка алгоритмов;

- написание исходных текстов программ и их трансляция;

- тестирование и отладка программ;

- испытания и сдача программ;

- сопровождение программ.

Из них наиболее трудоемким является написание исходных текстов программы, а также их тестирование и отладка. Кратко рассмотрим содержание перечисленных этапов создания программного продукта.