Реферат: Циклический алгоритм. Итерационный и арифметический циклы. Параметры цикла.

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

Циклы бывают двух основных типов:

1. Арифметический

2. Итерационный.

Арифметический цикл – это цикл, у которого число повторений известно заранее или его можно вычислить.

Блок-схема базовой структуры арифметического цикла.

Описание арифметического цикла на Quick Basic.

FOR k = a TO b STEP h (перебирай по k от a до b с шагом h)

<блок операторов>

NEXT k (бери следующее k)

Перебираемый параметр – k. Границы отрезка – a и b. Величина шага – h.

STEP – шаг. Этот оператор не обязателен. Если a<b, то STEP h – можно не писать, тогда h=1 (автоматически).

Пример 1: Вывести на экран все числа от 1 до 10 в возрастающем порядке.

Решение:

CLS

FOR c = 1 TO 10 STEP 1

PRINT c

NEXT c

Итерационный цикл – это цикл, у которого заранее не известно число повторений и его нельзя вычислить.

Итерационных циклов существует два вида:

Цикл покаЦикл до

Пока P, повторять: Повторять:

S S

Конец цикла. Пока P.

P-условие.

S – последовательность действий, которую надо выполнить, пока условие Q истинно.

Блок-схема итерационных циклов.

Рассмотрим 4 вида записи итерационного цикла в общем виде на Quick Basic.

Цикл пока

1. DO WHILE <условие>

<блок операторов>

LOOP

2. DO UNTIL<условие>

<блок операторов>

LOOP

Цикл до

3. DO

<блок операторов>

LOOP WHILE <условие>

4. DO

<блок операторов>

LOOP UNTIL <условие>

Пример: Вывести на экран целые числа от 1 до 10 в возрастающем порядке

Эту задачу мы решим четырьмя способами

1. CLS 2. CLS

i=1 i=1

DO WHILE i≤10 DO

PRINT i. PRINT i.

i=i+1 i=i+1

LOOP LOOP WHILE i≤10

3. CLS 4. CLS

i=1 i=1

DO UNTIL i>10 DO

PRINT i. PRINT i.

i=i+1 i=i+1

LOOP LOOP UNTIL i>10