Алгоритмы
Т. Н. Горностаева
http://izd-mn.com/
24
Если оно ложно, то снова выполняется тело Цикла, но уже с новыми
значениями, полученными при выполнении тела до этого витка цикла.
Как только условие
Р станет истинным, происходит выход из Цикла.
Следует отметить, что если даже условие Р истинно с самого начала, то
тело
Цикла хотя бы раз выполнится.
Цикл – Пока еще называют
Циклом с Предусловием,
так как его условие
находится
перед (пред) телом.
Цикл – До еще называют
Циклом с Постусловием, так как его условие
находится
после тела.
Итак, разница
между Циклом – Пока и Циклом- До состоит в следующем:
Тело Цикла- Пока выполняется, пока Р – истинно, а в
Цикла -До пока Р –
ложно;
В
Цикле- Пока условие находится перед телом, а в
Цикле-До – после тела.
Оба Цикла имеют один вход (на рисунках – это верхняя вертикальная стрелка)
и один выход (нижняя вертикальная стрелка).
2.1.3 Базовая структура Следование
Она состоит из последовательности
функциональных блоков, ее блок – схема
изображена на рис. 14.
Рис.14. Структура Следование
Каждый из
блоков S
1,
S
2
,…S
n
может быть одной из трех структур, причем,
структуры могут быть вложены одна в другую, и
глубина вложений ничем не
ограничена, главное, чтобы каждая из структур имела только один вход и один выход.
Контрольные вопросы к теме
1. Каким требованиям должен удовлетворять алгоритм в виде блок – схемы,
чтобы от нее было легко переходить к программированию на алгоритмических
языках?
2. Каким образом удовлетворяются эти требования?
3. Что понимается под структурным подходом к построению алгоритмов?
4. Какой алгоритм называется структурным?
5. Сколько вариантов у базовой структуры «Развилка» и как они называются?
Как выглядят блок – схемы этих вариантов?
6. Как выполняются указания (команды) в «Полной Развилке»? В «Неполной
Развилке»?