Циклические алгоритмы. - презентация

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

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

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

4 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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