Методы проектирования и программирования

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

В процессе пошаговой детализации используется псевдокод, состоящий из операторов языка программирования и текста предложений на естественном языке. При использовании псев­докода для пошаговой детализации на каждом новом проходе логика работы модуля описывается все точнее. Первоначальная версия может быть очень общей и близкой к исходным специфи­кациям, а более поздние версии могут оказаться намного ближе к реальной программе. Когда каждое предложение псевдокода непосредственно переводится в одно или два предложения языка программирования, можно считать, что процесс пошаго­вой детализации завершен.

Структурное программирование - это метод, предпо­лагающий создание улучшенных программ. Он служит для организации проектирования и кодирования программ таким образом, чтобы предотвратить большинство логических ошибок и обнаружить те, которые допущены.

Структурное программирование включает три главные составляющие: проектирование сверху-вниз; модульное программирование; структурное кодирование.

Метод проектирования программ "сверху-вниз" вначале предусматривает определение задачи в общих чертах, а затем постепенное уточнение структуры путем внесения более мелких деталей. Первоначально рекомендуется описать задачу на естественном языке. На каждом последующем шаге необходимо выявить основные функции, которые нужно выполнить, т.е. данная задача разби­вается на ряд подзадач до тех пор, пока они не станут настолько простыми, что каждой из них будет соответствовать один модуль, который можно записать на алгоритмическом языке. Далее должны быть описаны данные, отмечены основ­ные структуры и вид обработки данных. Каждый модуль должен иметь тестовые данные.

Модульное программирование - это искусство раз­биения задачи на некоторое число модулей, умение широко использовать стандартные модули путем их параметрической настройки.

Структурное кодирование состоит в получении правильной программы из некоторых простых логических струк­тур. Оно базируется на строго доказанной теореме о структури­ровании, которая утверждает, что любую правильную программу (с одним входом, одним выходом, без зацикливания и недости­жимых команд) можно написать с использованием только сле­дующих основных логических структур: линейная (следование), нелинейная (развилка) и циклическая (цикл, или повторение).