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

Слайд 2

Что такое цикл? Цикл – это многократное выполнение одинаковых действий. Два

Что такое цикл?

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

Два вида циклов:
цикл

с известным числом шагов (сделать 10 раз)
цикл с неизвестным числом шагов (делать, пока не надоест)

Задача. Вывести на экран 10 раз слово «Привет».

Слайд 3

Повторения в программе cout cout ... cout

Повторения в программе

cout << "Привет\n";
cout << "Привет\n";
...
cout << "Привет\n";

Слайд 4

Блок-схема цикла начало конец да нет тело цикла счётчик = 0

Блок-схема цикла

начало

конец

да

нет

тело цикла

счётчик = 0
пока счётчик < 10
cout << "Привет\n";

увеличить счётчик на 1

счётчик = 10
пока счётчик > 0
cout << "Привет\n";
уменьшить счётчик на 1

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

Слайд 5

цикл c условием цикл с переменной Типы циклов

цикл c условием цикл с переменной

Типы циклов

Слайд 6

цикл с переменной В заголовке этого цикла задается начальное значение этой

цикл с переменной

В заголовке этого цикла задается начальное значение этой переменной,

условие продолжения цикла и изменение переменной в конце каждого шага цикла:

Пример 1:
вычислить сумму всех целых чисел от 0 до 100

int sum = 0;
int i;
for (i = 1; i <= 100; i = i + 1)
sum = sum + i;

Слайд 7

Сколько раз выполняется цикл? a = 1; for( i = 1;

Сколько раз выполняется цикл?

a = 1;
for( i = 1; i <=

3; i++ ) a = a + 1;

a = 4

a = 1;
for( i = 3; i <= 1; i++ ) a = a + 1;

a = 1

a = 1;
for( i = 1; i <= 3; i-- ) a = a + 1;

a = 1

a = 1;
for( i = 3; i >= 1; i-- ) a = a + 1;

a = 4

Слайд 8

Задачи: 1. Напечатать квадраты натуральных чисел от 10 до 1 в

Задачи:

1. Напечатать квадраты натуральных чисел от 10 до 1 в

порядке убывания:

2. Вывести квадраты нечётных чисел от 1 до 10: