Основы современных компьютерных технологий




Структурные схемы алгоритмов


Одним из свойств алгоритма является дискретность - возможность расчленения процесса вычислений, предписанных алгоритмом, на отдельные этапы, возможность выделения участков программы с определенной структурой. Можно выделить и наглядно представить графически три простейшие структуры:

  • последовательность двух или более операций;
  • выбор направления;
  • повторение.
  • Любой вычислительный процесс может быть представлен как комбинация этих элементарных алгоритмических структур. Соответственно, вычислительные процессы, выполняемые на ЭВМ по заданной программе, можно разделить на три основных вида:

    Рис. 2.1. Пример линейного алгоритма

    40

  • линейные;
  • ветвящиеся;
  • циклические.
  • Линейным принято называть вычислительный процесс, в котором операции выполняются последовательно, в порядке их записи. Каждая операция является самостоятельной, независимой от каких-либо условий. На схеме блоки, отображающие эти операции, располагаются в линейной последовательное!и.

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

    y=( b2- ac):(a+c).

    Вычислительный процесс называется ветвящимся, если для его реализации предусмотрено несколько направлений (ветвей). Каждое отдельное направление

    Рис. 2.2. Пример разветвляющегося алгоритма

    41

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

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




    Содержание  Назад  Вперед