Структурный подход к программированию

Программирование - процесс составления программ (перевода алгоритма на язык программирования).

Программа - законченная последовательность операторов языка программирования, определяющая порядок действий для решения определенной задачи обработки данных.

В настоящее время “язык программирования” и “алгоритмический язык” часто выступают как синонимы.

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

- нисходящее пошаговое проектирование;

- структурное программирование;

- модульное программирование;

- сквозной структурный контроль.

Структурное программирование предполагает составление алгоритма задачи из конструкций строго определенного вида.

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

Каждая структура должна иметь один вход и один выход. На каждом шаге нисходящего проектирования следует составлять алгоритм одного из указанных видов (рис. 5, 6).

Нисходящая разработка дает возможность лучше управлять ходом (процессом) составления программ.

следования

ветвления

циклическая с предусловием

Рис.5 Базовые алгоритмические конструкции

неполного ветвления

множественного выбора

циклическая со счетчиком

циклическая с постусловием

Рис.6 Дополнительные алгоритмические конструкции

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

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

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

1. Перечислить и объяснить этапы решения задачи с помощью компьютера.

2. Дать определение понятия «алгоритма».

3. Перечислить свойства алгоритма.

4. Перечислить способы представления алгоритма.

5. Изобразить геометрические блоки, используемые в блок-схемах, и объяснить их функции.

6. Перечислить принципы структурного программирования.

7. Изобразить базовые и дополнительные алгоритмические конструкции.