logo
Информатика учебник

Опер-р 20

<>20

………..

…… Case 20

Опер-р 20

Опер-р N

Case Else Опер-р N

End Select

Рис. 6.5. С несколькими (N) альтернативными ветвями (справа - соответствующий оператор алгоязыка)

В

Пусть ключ = 20 (количество вариантов выбора пути решения)

Если ключ = 1, то выполнить <оператор1>,

если ключ = 2, то выполнить <оператор2>,

дальнейшие проверки значения ключа

если ключ = 20, то выполнить <оператор20>,

если ключ НЕ равен ни одному из значений списка 1,2, … 20,

то выполнить <операторN>

псевдокоде такая варианту разветвлённой структуры соответствует запись:

6.3.3. Циклические структуры (от греч. kiklos – круг)

Договоримся, что "тело цикла" – это некоторый набор операций, которые должны повторно выполняться раз за разом, пока не наступит момент завершения повторов (циклов). Причём, тело цикла может представлять собой любую алгоритмическую структуру, в том числе, и циклическую. Выделяют 3 циклических структуры: цикл с предусловием (условие для выполнения цикла проверяется перед его началом), цикл с постусловием (условие проверяется после первого выполнения цикла) и цикл с заданным (вычисляемым) числом повторов.

нет

условие Do While <условие>

да

тело цикла

тело цикла

Wend

Рис. 6.6. Блок-схема и оператор выполнения цикла с предусловием

В

Проверить <условие>

Если оно несправедливо – не выполняется - ("нет"), то выйти из цикла.

Если оно справедливо ("да"), то выполнить тело цикла,

Вернуться к новой проверке условия

псевдокоде такому варианту циклической структуры соответствует запись:

Заметим: для того, чтобы алгоритм не "зацикливался" до бесконечности, обычно в теле цикла предусматривают изменение значений, входящих в проверяемое <условие>. И в какой-то из проверок это условие, наконец, нарушается, приводя к выходу из цикла.

Do (делай)

тело цикла

тело цикла

нет

Условие Loop (While) <условие> (пока усл-е истинно)

да

Рис. 6.7. Блок-схема и оператор выполнения цикла с постусловием

Этот вариант циклической структуры, вроде бы, мало отличается от предыдущего - условие проверяется не до входа в цикл, а после этого.

Но эта разница, небольшая, на первый взгляд, приводит к разнице принципиальной: в цикле с предусловием вполне может оказаться, что условие сразу будет нарушено и цикл не состоится, а в цикле с постусловием тело цикла, хоть один раз, но всё равно будет выполнено, независимо от результата проверки условия!

Третий вариант организации цикла отличается от первых двух своей изначальной определённостью. Если в тех вариантах трудно заранее определить, когда именно закончится выполнение циклов, то это - цикл, в котором число повторов тела цикла определено (явно или неявно). Он так и называется

"цикл с заданным числом повторов" (см. рис. 6.8) :

В алгоязыке этому соответствует: