Способы задания алгоритмов
Оформить алгоритмы можно несколькими способами: - словесным; - формульно-словесным; - графическим (в виде блок схемы); - операторным; - в виде таблицы решений; - на алгоритмическом языке. Словесный способ предполагает словесное описание алгоритма. Таким способом можно описывать алгоритмы с любой степенью детализации. Формульно-словесный способ более компактный, В нем словесное описание сочетается с формулами. Графический способ ( в виде блок схемы) получил наибольшее распространение. В этом способе алгоритм представляется в виде схемы, состоящей из элементов символов, отражающих отдельные операции технологического процесса обработки данных и отдельные вычислительные операции. Блок схема – ориентированный граф, вершины которого могут быть трёх типов: 1. функциональная вершина (один вход – один выход)
2. Предикатная вершина, используемая для представления функции в виде логического выражения, передающего управление по одной из двух возможных ветвей (один вход – один выход)
3. Объединяющая вершина передаёт управление от одной из двух входящих ветвей к одной выходящей
Любая программа для ЭВМ может быть представлена блок схемой произвольной сложности. Операторный способ предполагает представление алгоритма в виде последовательности элементарных предписаний (инструкций) или операторов. Табличный способ предполагает представление алгоритма в виде таблицы решений и в основном носит вспомогательный характер.
|
