Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
П3-6++.doc
Скачиваний:
1
Добавлен:
18.11.2019
Размер:
412.16 Кб
Скачать

Repeat операторы - Until условие ;

Пример 2

(Нахождение суммы первых 100 натуральных чисел методом последовательного сложения).

m:=0; S:=0

Repeat

m:=m+1;

S:= S+ m;

Until m 100;

Циклические процессы, допускающие вложенность одних циклов в другие, называются сложными (или вложенными) циклами.

Циклы в алгоритмах – это средство сокращённой записи сколь угодно многочисленных однотипных операций (например, вычислений или пересылок информации).

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

Цикл с предусловием выполняется следующим образом.

  1. Проверяем условие цикла.

  2. Если условие истинно, то выполняем тело цикла, после чего переходим к пункту 1.

  3. Если условие ложно, заканчиваем выполнение цикла.

Рисунок 1 – Цикл с предусловием

Цикл с постусловием

Цикл с постусловием выполняется следующим образом:

  1. Выполняется тело цикла.

  2. Проверяется условие.

  3. Если условие ложно, возвращаемся к пункту 1.

  4. Если условие истинно, заканчиваем выполнение цикла.

Рисунок 2 – Цикл с постусловием

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

Цикл с параметром выполняется следующим образом:

  1. Вычисляется начальное значение параметра и присваивается параметру.

  2. Вычисляется конечное значение параметра.

  3. Сравнивается конечное значение параметра и текущее значение параметра.

  4. Если текущее значение параметра не превышает конечного, выполняется тело цикла. После этого значение параметра автоматически увеличивается на 1. Переход к пункту 3.

  5. Если текущее значение параметра больше конечного значения параметра, заканчиваем выполнение цикла.

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

а)

б)

Рисунок 3 – Цикл с параметром:

а) подробное обозначение;

б) сокращёное обозначение.

8. Индивидуальные задания

1. Составьте алгоритм вычисления факториала заданного натурального числа по формуле n!= 1*2….. n. Использовать цикл с предусловием.

2. Составьте алгоритм вычисления суммы вида S=1+1/2+1/3….+1/n для заданного натурального. Использовать цикл с предусловием.

3. Дано действительное число х и натуральное n. Составьте алгоритм вычисления х n. Использовать цикл с предусловием.

4. Дано натуральное число. Составьте алгоритм подсчета количества цифр в записи этого числа. Использовать цикл с предусловием.

5. Составьте алгоритм вычисления суммы вида S=1+1/22+1/32….+1/n2 для заданного натурального n . Использовать цикл с предусловием.

6.Дано натуральное число n. Составьте алгоритм вычисления суммы квадратов всех предшествующих ему чисел. Использовать цикл с предусловием

7. Дано натуральное число n. Составьте алгоритм вычисления суммы кубов всех предшествующих ему чисел. Использовать цикл с предусловием.

8. Дано действительное число х и натуральное n. Составьте алгоритм вычисления S= х n . Использовать цикл с предусловием.

9. Составьте алгоритм вычисления факториала заданного натурального числа по формуле n!= 1*2…..n . Использовать цикл с постусловием.

10. Составьте алгоритм вычисления суммы вида S=1+1/2+1/3….+1/n для заданного натурального . Использовать цикл с постусловием.

11. Дано действительное число х и натуральное n. Составьте алгоритм вычисления хn . Использовать цикл с постусловием.

12. Дано натуральное число. Составьте алгоритм подсчета количества цифр в записи этого числа. Использовать цикл с постусловием.

13. Составьте алгоритм вычисления суммы вида S=1+1/22+1/32….+1/n2 для заданного натурального. Использовать цикл с постусловием.

14. Дано натуральное число n. Составьте алгоритм вычисления суммы кубов всех предшествующих ему чисел. Использовать цикл с постусловием.

15. Дано натуральное число n. Составьте алгоритм вычисления суммы кубов всех предшествующих ему чисел. Использовать цикл с постусловием.

16. Дано действительное число х и натуральное n . Составьте алгоритм вычисления хn . Использовать цикл с постусловием.

17. Составьте алгоритм вычисления факториала заданного натурального числа по формуле n!= 1*2….. n. Использовать цикл с предусловием.

18. Составьте алгоритм вычисления суммы вида S=1+1/22+1/32….+1/n2 для заданного натурального. Использовать цикл с постусловием.

19. Дано действительное число х и натуральное n. Составьте алгоритм вычисления хn . Использовать цикл с постусловием.

20. Дано натуральное число n. Составьте алгоритм вычисления суммы кубов всех предшествующих ему чисел. Использовать цикл с постусловием.