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

Задача 1. Вычислить сумму 6-ти первых натуральных чисел. Входные данные: Промежуточная переменная: i- натуральное число, числовой тип. Выходные данные : S- сумма чисел, числовой тип.

S 0 =0 i 0 = =1 1+2=3 3+3=6 6+4= = =21

S 0 =0 i 0 = S 0 +i 1 =S 1 S 1 +i 2 =S 2 S 2 +i 3 =S 3 S 3 +i 4 =S 4 S 4 +i 5 =S 5 S 5 +i 6 =S 6

Блок-схема. Трассировочная таблица Шаг цикла Si да S=S+i i=i+1 Вывод S Конец i

Блок-схема. Циклический алгоритм Условие цикла Тело цикла да S=S+i i=i+1 Вывод S Конец i

Циклический алгоритм содержит алгоритмическую структуру «цикл», позволяющую организовать повторение (выполнение более 2 раз) одной или нескольких команд. Оператор цикла while do Тело цикла выполняется до тех пор, пока условие принимает значение «истина».

Составим программу на языке Паскаль Составим программу на языке Паскаль: Program n1; uses crt; var i,S:integer; begin clrscr; S:=0; i:=0; while i

Задача 2. Вычислить сумму N первых натуральных чисел. Входные данные: N – количество чисел, числовой тип Промежуточная переменная: i- натуральное число, числовой тип. Выходные данные : S- сумма чисел, числовой тип.

Блок-схема. Трассировочная таблица Шаг цикла NS i да S=S+i i=i+1 Вывод S Конец i

Составим программу на языке Паскаль Составим программу на языке Паскаль: Program n2; uses crt; var N,i,S:integer; Begin clrscr; readln(N); S:=0; i:=0; while i

Задача 3. Вычислить n! (n-факториал) 1!=1 2!=1 2=2 3!=123=6 4!=1234=24 5!=12345=120 … n!=123 … n

Задача 3. Вычислить n! (n-факториал) Входные данные: N – количество чисел, числовой тип Промежуточная переменная: i- натуральное число, числовой тип. Выходные данные : F - значение факториала, числовой тип.

Трассировочная таблица Шаг цикла NF i да F=F*i Вывод F Конец i

Составим программу на языке Паскаль Составим программу на языке Паскаль: Program n3; uses crt; var N,i,F:integer; Begin clrscr; read(N); F:=1; i:=1; while i

Трассировочная таблица Шаг цикла NST i да ST=ST*2 Вывод ST Конец i

Задача 4. Вычислить 2 n Входные данные: N – количество чисел, числовой тип Промежуточная переменная: i- натуральное число, числовой тип. Выходные данные : ST - значение cтепени, числовой тип.

Трассировочная таблица Шаг цикла NST i да ST=ST*2 Вывод ST Конец i

Составим программу на языке Паскаль Составим программу на языке Паскаль: Program n4; uses crt; var N,i,ST:integer; Begin clrscr; read(N); ST:=1; i:=0; while i

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

Цикл с предусловием. Проверка условия цикла находится до входа в цикл. Цикл может не выполниться ни разу. while do Условие Тело цикла да нет

Цикл с постусловием. Проверка условия цикла находится после выполнения тела цикла. Цикл выполнится хотя бы 1 раз. repeat until Тело цикла Условие да нет Тело цикла Условие да Тело цикла Условие да Тело цикла Условие да Тело цикла Условие

Цикл с условием окончания. Тело цикла выполняется определенное количество раз. for i=N to K do i-переменная (счетчик) N-начальное значение K-конечное значение i=N,K i=i+1 Тело цикла нет да