Алгоритмы


Download 1.67 Mb.
Pdf ko'rish
bet28/51
Sana05.09.2023
Hajmi1.67 Mb.
#1672916
TuriУчебное пособие
1   ...   24   25   26   27   28   29   30   31   ...   51
Bog'liq
Algoritm

i
∙x
i+1
 ≠ 1) и 
телом, которое является структурой Следование, состоящей из одного блока 
присваивания; 
 3 – структура Полная Развилка с условием i ≤ n-1. 
 
4 – блок вывода результата



Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
34 
Рис.27. Структурная часть блок-схемы задачи 2. 
Тело Цикл-Пока (Рис.27) будет выполняться до тех пор, пока условие
(i ≤ n-1 и x
i
∙x
i+1
 ≠ 1) будет истинным, а истинным оно будет тогда, когда истинны оба 
входящие в него условия (это конъюнкция двух логических высказываний - 
неравенств). Как только одно из условий станет ложным, Цикл - Пока закончит 
выполняться. Развилка после Цикла нужна для того, чтобы определить, какое именно 
из условий стало ложным. В данном случае проверяется условие i ≤ n-1, если оно 
истинно, значит нашлась пара соседних чисел в наборе присутствует, если 
условие – ложно, значит все пары проверены и искомой среди них нет. В Развилке 
можно проверять и второе условие - x
i
∙x
i+1
≠ 1, если оно – истинно, значит пара 
соседних взаимообратных чисел в наборе отсутствует, если – ложно, значит искомая 
пара в наборе есть. 
Контрольные задания и вопросы к теме 
 
1. Используя блок-схему на Рис.26, проверить, если ли в наборе 1, 3, 4, 1/4, 5 
пара соседних взаимообратных чисел. Какое количество команд пришлось 
использовать в этом алгоритме? 



Download 1.67 Mb.

Do'stlaringiz bilan baham:
1   ...   24   25   26   27   28   29   30   31   ...   51




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