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

       

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


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

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

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

Алгоритм выполнения структурированной программы может быть представлен в виде блок-схемы. Такая блок-схема может содержать три типа узлов:

  • функциональные узлы;
  • узлы вычисления условия;
  • узлы соединения ветвей.

Изображение этих узлов представлено на следующей схеме.


Рис. 3.2.  Типы узлов и соответствующие блок-схемы

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



Содержание раздела