Алгоритмы


Download 1.67 Mb.
Pdf ko'rish
bet20/51
Sana05.09.2023
Hajmi1.67 Mb.
#1672916
TuriУчебное пособие
1   ...   16   17   18   19   20   21   22   23   ...   51
Bog'liq
Algoritm


 
S
 
S
 
Да 
Да 
Нет 
Нет 


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



Download 1.67 Mb.

Do'stlaringiz bilan baham:
1   ...   16   17   18   19   20   21   22   23   ...   51




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling