СРЕДСТВА РЕСУРСНОЙ ПОДДЕРЖКИ.
Программное обеспечение ЭВМ. алгоритмы И ПРОГРАММЫ
Графический способ описания алгоритмов
СХЕМА АЛГОРИТМА –совокупность
геометрических фигур соединенных линиями.
Внутри фигур, называемых ОПЕРАТОРАМИ,
могут быть формулы, условия, поясняющие
тексты.
Основными являются следующие операторы:
а) ОПЕРАТОРЫ УКАЗЫВАЮЩИЕ начало и конец алгоритма;
б) ПРОСТОЙ ОПЕРАТОР указывающий на какое-либо действие. Одна линия входная , одна выходная. Внутри прямоугольника могут быть тексты и формулы.
в) ОПЕРАТОР УСЛОВИЯ. Внутри ромба указывается условие. Одна линия входная и две выходных, помеченных словами ДА и НЕТ. Если условие выполняется, то движение в схеме алгоритма продолжается по линии с меткой ДА. Если условие не выполняется, то движение в схеме алгоритма продолжается по линии НЕТ. Обратите внимание, остановки быть не может! Например, при X=0 движение продолжается по линии НЕТ.
В схемах алгоритмов операторы как правило нумеруются. Основными движениями в схеме алгоритма считаются движения слева направо и сверху вниз. Если движения осуществляются в других направлениях, то соответствующие линии помечаются стрелками, указывающими направления.
Здесь представлен пример схемы алгоритма. Схема описывает алгоритм программы вычисления модуля числа X. После ввода значения X (оператор 2) в операторе 3 анализируется его знак. Если X больше или равен нулю, выводимому значению Y присваивается значение X (оператор 4). Если X меньше нуля, то Y присваивается значение X с противоположным знаком (оператор 5). После вывода вычисленного значения Y (оператор 6) прекращается выполнение алгоритма (оператор 7).
Обратите внимание, что линия
выходящая из оператора 5 имеет стрелку, т.к.
показывает движение не в основном
направлении.
Описание алгоритма графическим способом удобно тем, что позволяет это делать с любой степенью детализации. Например: