312 Структурное программирование.
Структу́рное программи́рование — методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков.
Структурное программирование основано на модульной структуре программного продукта и типовых управляющих структурах алгоритмов обработки данных различных программных модулей.
Рис. Блок-схема алгоритма поиска в базе данных.
В любой типовой структуре блок, кроме условного, имеет только один вход и выход, безусловный переход на блок с нарушением иерархии запрещен (оператор типа GoTo в структурном программировании не используется). Виды основных управляющих структур алгоритма приведены в таблице.
Таблица 18.1. Управляющие структуры алгоритмов
Типы управляющей структуры
|
Применение управляющей структуры
|
Последовательность
Блок 1
Блок 2
Конец
|
Последовательность включает фиксированный перечень блоков (операторов). Каждый очередной блок обрабатывается после завершения предыдущего без дополнительных условий.
Для изменения порядка обработки блоков редактируется последовательность выполняемых
|
Альтернатива (условие выбора)
Начало
Да Условие Нет
Альтернатива1 Альтернатива2
Конец
|
В блоке Условие содержится условие выбора альтернативы обработки. Каждая альтернатива выполняется 1 раз; выполнение одной из двух альтернатив - обязательно.
Развитие данного типа структуры является множественная альтернатива, когда последовательно проверяются условия выполнения определенных альтернатив. Если очередное условие истинно, обрабатывается соответствующая ему альтернатива, после чего происходит выход. В противном случае - переход к проверке условия следующей альтернативы.
Если ни одно из условий не выполнилось, происходит выход.
|
Цикл ("пока")
Начало
Условие
Нет Да
Тело цикла
Конец
|
В блоке Условие задается условие тела цикла - определенной обработки. Если условие не выполняется, цикл прерывается и осуществляется выход.
Условие может содержать счетчик повторений тела цикла либо логическое условие.
Тело цикла - произвольная последовательность блоков (операторов) обработки
|
313 Структурные методы анализа и проектирования программного обеспечения (ПО). Метод функционального моделирования SADT (IDEF0). Метод моделирования процессов IDEF3. Моделирование потоков данных. Моделирование данных.
Структурные методы являются строгой дисциплиной системного анализа и проектирования. Методы структурного анализа и проектирования^ стремятся преодолеть сложность больших систем путем расчленения их на части («черные ящики») и иерархической организации этих «черных ящиков». Выгода в использовании «черных ящиков»'заключается в том, что их пользователю не требуется знать, как они работают, необходимо знать лишь их входы и выходы, а также назначение (т.е. функции, которые они выполняет).
Do'stlaringiz bilan baham: |