СРЕДСТВА РЕСУРСНОЙ ПОДДЕРЖКИ. 

Программное обеспечение ЭВМ. алгоритмы И ПРОГРАММЫ

Графический способ описания алгоритмов

СХЕМА АЛГОРИТМА –совокупность геометрических фигур соединенных линиями. Внутри фигур, называемых ОПЕРАТОРАМИ, могут быть формулы, условия, поясняющие тексты.

 Основными являются следующие операторы:

а) ОПЕРАТОРЫ УКАЗЫВАЮЩИЕ  начало и конец алгоритма;

б) ПРОСТОЙ ОПЕРАТОР  указывающий на какое-либо действие. Одна линия входная , одна выходная. Внутри прямоугольника могут быть тексты и формулы.

в) ОПЕРАТОР УСЛОВИЯ. Внутри ромба указывается условие. Одна линия входная и две выходных, помеченных словами ДА и НЕТ. Если условие выполняется, то движение в схеме алгоритма продолжается по линии с меткой ДА. Если условие не выполняется, то движение в схеме алгоритма продолжается по линии НЕТ. Обратите внимание, остановки быть не может! Например, при X=0 движение продолжается по линии НЕТ.

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

Здесь представлен пример схемы алгоритма. Схема описывает алгоритм программы вычисления модуля числа X. После ввода значения X (оператор 2) в операторе 3 анализируется его знак. Если X больше или равен нулю, выводимому значению Y присваивается значение X (оператор 4). Если X меньше нуля, то Y присваивается значение X с противоположным знаком (оператор 5). После вывода вычисленного значения Y (оператор 6) прекращается выполнение алгоритма (оператор 7).

Обратите внимание, что линия выходящая из оператора 5 имеет стрелку, т.к. показывает движение не в основном направлении. 

Описание алгоритма графическим способом удобно тем, что позволяет это делать с любой степенью детализации. Например:

Проверьте усвоение  Предыдущий раздел  Следующий раздел  Оглавление