Типы вычислительных процессов. Привести примеры.

Существуют три типа вычислительных процессов: линейный, разветвленный, циклический. Линейный вычислительный процесс – это процесс, где одно действие выполняется следом за другим последовательно в порядке размещения блоков, при этом ни одно действие непропускается и неповторяется. Разветвленный вычислительный процесс – предусматривает выбор выполнения действия в зависимости от выполнения данного условия, при этом некоторые действия могут не выполняться вообще. Условие может быть

простым и сложным. Простое условие имеет два выражения(значения), соединенные знаком операции отношений: >,<,>=,<=.Результатом проверки условия является логическое выражение ИСТИНА ,если условие выполняется, или ЛОЖЬ, если нет. Сложное условие имеет два или больше простых условий, соединенных знаком логических операций: И - все указанные условия должны выполняться одновременно, тоесть результатом всех включенных простых условий должна быть ИСТИНА. При этом операция И даст результат ИСТИНА, а если хотя бы одно из перечисленных условий имеет результат ЛОЖЬ, операция И даст результат ЛОЖЬ. ИЛИ- некоторые из указанных условий могут выполняться, а некоторые – нет. Если не одно из перечисленных условий не выполняется , тогда результатом операции ИЛИ будет ЛОЖЬ, во всех остальных случаях –результат ИСТИНА Циклические вычислительный процесс – это процесс многоразового выполнения нескольких последовательных операций.

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

 

Алгоритм линейного вычислительного процесса. Привести пример.

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

 

Процесс решения этой задачи можно поделить на этапы и записать алгоритм. На природном языке:1)Вычислить z=ax^3+b. 2)Вычислить s=z^1/2. 3)Вычислить t=lnz. 4) Вычислить r=s+t. 5)Вычислить y=arctgr.

Все перечисленные этапы чисто арифметические .Кроме них в процессе решения задачи будут иметь место и другие вспомогательные этапы.

 



ющая ⇒