 |
 |
 |
 |
|
 |
 |
54
мания и исправления структурированных описаний позволяет существенно уменьшить количество
ошибок в алгоритмах и программах и сократить время их отладки на ЭВМ.
При структурном подходе к составлению алгоритмов и программ используются три основ-
ных правила композиции:
1) альтернативный выбор;
2) циклический повтор;
3) вспомогательные алгоритмы (подпрограммы).
Структурированными считаются алгоритмы и программы составленными только с ис-
пользованием указанных трех правил структурной композиции. Неструктурированными считают-
ся алгоритмы и программы, в которых используются операторы goto ... или отсутствует ступенча-
тая запись циклов и альтернатив.
Основные правила структурной композиции алгоритмов с примерами записи их на языке
структурированного Бейсика:
1. Альтернативный выбор:
Алгоритм
Запись
если х > 0 то
if х > 0 then
у := х
у = х
иначе
else
у := -х
у = -х
кесли
end if
2. Циклический повтор:
Алгоритм
Запись
пока х > 1 цикл
do while х > 1
х: = х/2
х = х/2
кцикл
loop
3. Вспомогательные алгоритмы (подпрограммы).
Алгоритм
Подпрограмма
алг «у = |х|»
mod: 'у = |х|
нач
'
если х > 0 то
if х > 0 then
у := х
у = х
иначе
else
у := -х
у = -х
все
end if
кон
return
Обращение к алгоритму
Обращение к подпрограмме
«у = |х|»
gosub mod
В качестве иллюстрации приведем пример структурированного алгоритма «Галерея карти-
нок» и соответствующей структурированной программы: