Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Комплект Информатика / Презентации. Информатика / Итерационные структуры в алгоритмах.ppt
Скачиваний:
60
Добавлен:
22.05.2015
Размер:
2.85 Mб
Скачать

Цикл – это алгоритмическа

яконструкция,

обеспечивающа

ямногократное

повторение

оператора(ов) – команд исполнителю.

Циклы с условием

o Что такое условие?

Условие – это некоторое утверждение, которое обязательно принимает одно из значений: истина или ложь.

Условием обозначают (определяют) путь выхода – завершения цикла

Итерационные циклы

Циклы, в которых число повторений неизвестно из исходных данных и не определено по ходу решения задачи, называют

итерационными

Общее об итерационных циклах:

В итерационных циклах на каждом шаге вычислений происходит последовательное приближение и проверка условия достижения искомого результата.

Выход из итерационного цикла осуществляется в случае выполнения заданного условия.

Цикл с предусловием

Условие проверяется перед входом в цикл и называется «Условием выполнения цикла».

Представление цикла while в виде блок-схемы:

нет

while

да

 

 

 

(…)

 

Тело

цикла

Цикл while:

Если условие

Примерное

заведомо ложное,

представление

то цикл не

цикла while на

выполнится ни

языке с++:

разу.

 

 

while (условие)

 

{

 

операторы;

}

Пример псевдокода с использованием цикла while :

Задача:

До тех пор, пока есть билеты для продажи, продолжать продавать билеты.

Пока есть билеты для продажи, продолжать продажу билетов.

Для подобных случаев в нашем псевдокоде будет применяться следующий универсальный шаблон:

while (условие) do {действие}

Эта инструкция предписывает проверить условие и, если оно верно, выполнить действие, а затем вновь проверить условие. Если при очередной проверке условие оказывается неверным, следует перейти к инструкции, следующей за данной структурой.

Таким образом, оба предшествующих примера при записи на псевдокоде будут выглядеть следующим образом:

while (имеются билеты, которые можно продать) do {продавать билеты}

if (товар налогооблагаемый) then

{

if (цена > минимум) then {платить х}

else {платить у}

}

else {платить z}