Структурный подход к программированиюПрограммирование - процесс составления программ (перевода алгоритма на язык программирования). Программа - законченная последовательность операторов языка программирования, определяющая порядок действий для решения определенной задачи обработки данных. В настоящее время “язык программирования” и “алгоритмический язык” часто выступают как синонимы. При составлении сложных алгоритмов используется подход, который получил название структурного. Основные составляющие данного подхода: - нисходящее пошаговое проектирование; - структурное программирование; - модульное программирование; - сквозной структурный контроль. Структурное программирование предполагает составление алгоритма задачи из конструкций строго определенного вида. Любой алгоритм может быть представлен комбинацией базовых алгоритмических структур трех видов: линейной, разветвляющейся и циклической. Каждая структура должна иметь один вход и один выход. На каждом шаге нисходящего проектирования следует составлять алгоритм одного из трех указанных видов (рис. 7.2). Нисходящая разработка дает возможность лучше управлять ходом (процессом) составления программ. Программа, написанная с использованием управляющих структур, становится понятней, повышается ее надежность и облегчается ее сопровождение. Принципы модульности резко повышают универсальность программного продукта. Структурный контроль необходим для того, чтобы обнаружить и исправить ошибки как можно раньше, пока стоимость исправления ошибок минимальна, а их последствия наименее значительны.
а). Линейная: б). Разветвление: в). Ветвление с вырожденной ветвью:
г). Цикл: - с предусловием: - с постусловием: - с известным числом повторов:
Рис. 7.2. Виды управляющих структур
|
