Рис. 7.2. Линейный вычислительный процесс
Разветвляющимся называют такой вычислительный процесс, у которого на отдельных участках часть операций могут, в зависимости от какого–либо условия, выполняться различными путями, то есть в одном или другом направлении.
Примером разветвляющего вычислительного процесса может служить алгоритм вычисления корней квадратного уравнения, приведенного на рис.7.3. Из того алгоритма видно, что после проверки условия d >= 0, в зависимости от результата, дальнейшие вычисления могут происходить по ветви (+) или ветви (–).
Циклическим называют такой вычислительный процесс, в котором многократно (циклически) повторяется некоторая операция или группа операций, называемая телом цикла.
Выполнение любого цикла требует реализации следующих этапов:
– подготовка цикла, предполагающая инициализацию (установления начального значения) регулярно изменяющейся переменной, называемой параметром цикла;
– управление циклом, предусматривающее проверку условия выполнения цикла;
– выполнение тела цикла, означающее выполнение одних и тех же операций для каждого нового значения параметра цикла;
– продвижение цикла, предписывающее изменение параметра цикла на одну и ту же величину, называемую шагом, перед каждым новым выполнением тела цикла.
–
+
Рис. 7.3. Разветвляющийся вычислительный процесс
Пример. Вычислить значения функции y = ax2, если а = 1.8, а х изменяется от хн = -3.2 до хк = 4.3 с шагом h = 0.1.
Блок – схема вычислений (рис.7.4) предполагает использование циклической операции.
Подготовка
цикла
– Управление
+ циклом
Тело
цикла
Продвижение
цикла
Рис. 7.4. Блок – схема циклического вычислительного процесс
Циклическая операция будет выполняться до тех пор, пока будет выполняться условие х <= xk.
Следует отметить, что в большинстве реальных задач алгоритмы представляются как комбинация различных видов вычислительных процессов.