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

Циклом называется многократное повторение одних и тех же действий.

В тело цикла входят блоки, выполняемые многократно.

а) Цикл с параметром

j – параметр цикла (счетчик);

m - начальное значение параметра цикла j;

n - конечное значение параметра цикла j;

k - шаг изменения параметра цикла j.

		Выход из цикла

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

При j =n еще раз выполняются команды, входящие в тело цикла.

При j > n происходит выход из цикла.

Пример:

Дана функция y=2/3*х*х.

Для каждого значения аргумента x, заданного на интервале [m,n] с шагом изменения k, вычислить соответствующее значение функции y.

Решение:

- входные данные: m,n,k;

- выходные данные: x,y.

Пример исполнения алгоритма:

При m=12; n=15; k=1 команды входящие в тело цикла будут выполняться 4 раза.

1) y=2/3*12*12 (y=96); x=12+1 (x=13);

2) y=2/3*13*13 (y=112,7); x=13+1 (x=14);

3) y=2/3*14*14 (y=130,7); x=14+1 (x=15);

4) y=2/3*15*15 (y= 150); x=15+1 (x=16).

К параметру цикла х прибавляется шаг 1.

При x≤15, выполняются команды, входящая в тело цикла.

При x>15, происходит выход из цикла,

б) Цикл с предусловием. в) Цикл с постусловием

Пример: Игра «Угадай число».

Один из участников заносит в память компьютера число (x).

Второй участник заносит число (y).

Если числа совпадают, на экране появляется надпись

«Угадали!», если не совпадают надпись «Ваше число больше» или

«Ваше число меньше» и повторяют ввод числа у.

Контрольные вопросы

1. Что такое алгоритм?

2. Какие существуют способы описания алгоритма?

3. Какие существуют виды алгоритмов?

4. Как изображается символ ввода-вывода данных?

5. Как изображается символ начала и конца алгоритма?

6. Как изображается символ выбора направления выполнения алгоритма?

7. Какая команда обязательно присутствует в разветвляющемся алгоритме?

8. Каких команд нет в линейном алгоритме?

9. Чем отличается циклический алгоритм с предусловием от алгоритма с пост условием?

10. Как выполняется цикл с параметром?

Дата добавления: 2014-01-14