Циклический вычислительный процесс.

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

Цикл может быть двух видов - ЦИКЛ-ДО и ЦИКЛ-ПОКА. В состав данных циклов входит логический элемент с проверкой условия Р и функциональный блок S, называемый телом цикла (в простейшем случае тело цикла ( S ) может быть представлено обычным арифметическим элементом). В первом случае тело цикла исполняется ДО истинности условия Р, которое называют условием окончания цикла. Во втором случае тело цикла исполняется, ПОКА условие Р истинно; условие Р в данном виде цикла называют условием продолжения цикла.

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

Понятие и этапы алгоритмизации процесса решения задач

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

Разработка алгоритма является лишь составной частью достаточно объемного процесса решения задачи, в котором обычно выделяют следующие основные этапы :

1. Постановку задачи, выбор общего подхода к ее решению;

2. Разработку алгоритма (алгоритмизация);

3. Разработку и тестирование программы;

4. Составление документации;

5. Реализацию программы на ПЭВМ;

6. Сдачу алгоритма и программы на постоянное хранение в библиотеку алгоритмов и программ.

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