Структурное

программирование

Кризис программирования

Проявления кризиса программирования

заключаются в следующем:

Большие проекты выполняются с отставанием от

графика

Большие проекты выполняются с превышением сметы расходов

Разработанный продукт не обладает требуемыми

функциональными возможностями

Производительность разработанного продукта

низка

Качество разработанного продукта не устраивает

пользователя

Кризис программирования

Основные причины существования кризиса программирования вытекают из четырех присущих программному обеспечению свойств (Брукс, 1999г.):

Сложность

Согласованность

Изменяемость

Незримость

Структурное программирование

Создателем структурного подхода считается Эдсгер Дейкстра (1975г.)

Понятие структурного программирования представляет собой некоторые принципы написания программ в соответствии с набором жестких правил

Структурный поход базируется на двух основных принципах построения:

Последовательная декомпозиция алгоритма

решения задачи сверху вниз

Использование структурного кодирования

Структурное программирование

К методам структурного программирования относятся:

Метод алгоритмической декомпозиции сверху

вниз – заключается в пошаговой детализации постановки задачи, начиная с самой общей задачи

Метод модульной организации частей

программы – заключается в разбиении программы

на специальные компоненты, называемые модулями

Метод структурного кодирования – заключается

в использовании при кодировании трех основных

управляющих конструкций

Структурное программирование

Основное отличие от классической методологии императивного программирования заключается в

отказе от оператора безусловного

перехода и глобальных переменных

Управляющие структуры

Правила построения блок-схем:

Возможные передачи управления между операторами и выражениями представлены стрелками

Операторы представлены прямоугольниками

Простой оператор -

Составной оператор -

Структурированные операторы представлены ромбами (передача управления происходит в зависимости от логического выражения В)

В

Управляющие структуры

Следование Ветвление Повторение

Цикл с условием на продолжение

Управляющие структуры

Ветвление Повторение

T

S

F

F T

S

Цикл с условием на окончание

Структурное программирование

В теории программирования доказано, что программу для решения задачи любой сложности можно составить только из управляющих структур следование, ветвление и повторение

Бойм и Якопини – 1966 г.