Алгоритмы


Алгоритмы  Т. Н. Горностаева


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

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
35 
2. Используя блок-схему на Рис.26, проверить, если ли в наборе 1, 3, 4, 5 пара 
соседних взаимообратных чисел. Какое количество команд пришлось использовать в 
этом алгоритме? 
3. Используя блок-схему на Рис.27, проверить, если ли в наборе 1, 3, 4, 1/4, 5 
пара соседних взаимообратных чисел. Какое количество команд пришлось 
использовать в этом алгоритме? 
4. Используя блок-схему на Рис.27, проверить, если ли в наборе 1, 3, 4, 5 пара 
соседних взаимообратных чисел. Какое количество команд пришлось использовать в 
этом алгоритме? 
5. Имеет ли блок-схема на Рис.27 какие-либо преимущества перед блок-схемой 
на Рис.26? Если – да, то какие?
2.4.3 Использование переменной флажка 
Иногда блок–схему удается превратить в структурную с помощью 
использования дополнительной переменной, которая принимает определенное 
значение при выполнении какого-либо условия. Такую переменную называют 
«флажком». Используем этот прием для структурирования неструктурной части блок 
– схемы из примера 2, блок-схема с флажком приведена на рис.28
.
Рис.28. Блок-схема с переменной флажком 


Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
36 
Эта блок – схема является структурой Следование, состоящей из четырех блоков: 
 1 – блок присваивания; 
 2 блок – структура Цикл – Пока с простым условием i ≤ n-1, его тело - 
структура Следование, состоящей из одного блока – Полной Развилки с условием 
x
i
∙x
i+1
 ≠ 1; 
 3 блок – структура Полная Развилка с условием Р = 1; 
 4 - блок вывода результата. 
Очевидно, что условие x

∙x
i+1
≠ 1 становится ложным, если x
i
∙x
i+1
= 1, а это 
значит, что нужная пара найдена, при этом счетчику i «досрочно» присваивается 
значение n, чтобы завершить работу Цикла – Пока, флажку Р присваивается 
значение 1.
В случае, когда такой пары в заданном наборе чисел нет, условие x
i
∙x
i+1
≠ 1
остается истинным для всех пар и Цикл завершается, когда будут перебраны все пары, 
значение Р при этом останется равным 0. Чтобы выяснить, по какой причине Цикл-

Download 1.67 Mb.

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




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