Автор работы: Пользователь скрыл имя, 18 Января 2014 в 13:27, реферат
Линейным принято называть вычислительный процесс, в котором операции выполняются последовательно, в порядке их записи. Каждая операция является самостоятельной, независимой от каких-либо условий. На схеме блоки, отображающие эти операции, располагаются в линейной последовательности.
Линейным принято называть вычислительный
процесс, в котором операции выполняются
последовательно, в порядке их записи.
Каждая операция является самостоятельной,
независимой от каких-либо условий. На
схеме блоки, отображающие эти операции,
располагаются в линейной последовательности.
Линейные вычислительные процессы имеют
место, например, при вычислении арифметических
выражений, когда имеются конкретные числовые
данные и над ними выполняются соответствующие
условию задачи действия. На рисунке показан
пример линейного алгоритма, определяющего
процесс вычисления арифметического выражения
:
Вычислительный процесс называется ветвящимся,
если для его реализации предусмотрено
несколько направлений (ветвей). Каждое
отдельное направление процесса обработки
данных является отдельной ветвью вычислений.
Ветвление в программе — это выбор одной
из нескольких последовательностей команд
при выполнении программы. Выбор направления
зависит от заранее определенного признака,
который может относиться к исходным данным,
к промежуточным или конечным результатам.
Признак характеризует свойство данных
и имеет два или более значений.
Ветвящийся процесс, включающий в себя
две ветви, называется простым, более двух
ветвей — сложным. Сложный ветвящийся
процесс можно представить с помощью простых
ветвящихся процессов.
Направление ветвления выбирается логической
проверкой, в результате которой возможны
два ответа: «да» — условие выполнено
и «нет» — условие не выполнено.
Следует иметь в виду, что, хотя на схеме
алгоритма должны быть показаны все возможные
направления вычислений в зависимости
от выполнения определенного условия
(или условии), при однократном прохождении
программы процесс реализуется только
по одной ветви, а остальные исключаются.
Любая ветвь, по которой осуществляются
вычисления, должна приводить к завершению
вычислительного процесса. На рисунке
показан пример алгоритма с разветвлением
для вычисления следующего выражения: