Алгоритмы
Т. Н. Горностаева
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
пара соседних взаимообратных чисел. Какое
количество команд пришлось
использовать в этом алгоритме?