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

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

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

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

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

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

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

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

68. Алгоритм разветвляющегося вычислительного процесса. Привести пример.

Разветвляющийся алгоритм имеет блок прове-рки некоторого условия , и в зависимости от ре-зультата проверки – выполняется ,и либо другая последовательность операций, что называется веткой. Рассмотрим пример алгоритма нахождения квадрата наибольшего из трех заданных чисел: a, b,c. Сначала сравним два числа: a и b. Большее из них принимается за максимальное. После чего сравниваем результат c третьим числом с .Если значение с является большим, то оно принимается за максимальное и сводится в квадрат. В противном случае наибольшим является результата сравнения a и b . Опишем алгоритм на природном языке:1) Приравняем a и b. Если а > b , то принять, что у = а. В противном случае принять у = b .2)Приравнять с и у. Если с>у, то заменить у = с. В противном случае оставить без изменений. 3)Вычислить z=y^2. Схема алгоритма имеет два разветвления : полное и свернутое.