Главная | Случайная

КАТЕГОРИИ:






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

 

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

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

Конструкция, состоящая из развилки, двух операций и слияния, называется ветвлением. Одна из операций может отсутствовать.

Конструкция, имеющая линии управления, ведущие к предыдущим операциям или развилкам, называется циклом.

Конструкции следование, ветвление и цикл можно представить как операции, так как они имеют единственный вход и единственный выход.

Произвольную последовательность операций можно представить как одну операцию.

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

В языке Pascal количество базовых конструкций увеличено до шести, это:

- следование;

- ветвление;

- цикл с предусловием;

- цикл с постусловием;

- цикл с параметром;

- выбор.

 


<== предыдущая лекция | следующая лекция ==>
Основные требования к алгоритмам | Программирование алгоритмов линейной структуры
vikidalka.ru - 2015-2017 год. Все права принадлежат их авторам!