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

Содержание

Слайд 2

Сколько циклических алгоритмов можно увидеть вокруг, если внимательно посмотреть на события: чередование времен года

Сколько циклических алгоритмов можно увидеть вокруг, если внимательно посмотреть на события:

чередование времен года
Слайд 3

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

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

Слайд 4

а) Пока не сдал выпускные экзамены делай начало готовь уроки; посещай

а) Пока не сдал выпускные экзамены делай     начало     готовь уроки;     посещай

школу;     конец;
б) Пока есть желание, возможность и здоровье делай начало посещай спортивные занятия;
конец;
Слайд 5

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

Для реализации повторяющихся действий существуют специальные алгоритмические структуры, получившие название –

циклы или команды повторения.
Слайд 6

Цикл типа Пока Цикл типа ДО Цикл типа ДЛЯ Виды циклических

Цикл типа Пока

Цикл типа ДО

Цикл типа ДЛЯ

Виды циклических алгоритмов

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

Цикл

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

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

Слайд 7

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

Виды циклических алгоритмов

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

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

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

Цикл типа Пока

Цикл

типа ДО

Цикл типа ДЛЯ

Условие

Серия команд

да

нет

Условие

Серия команд

да

нет

Серия команд

i,a,b,h

Слайд 8

Цикл с предусловием (типа «пока» ) Условие Серия команд да нет

Цикл с предусловием (типа «пока» )

Условие

Серия команд

да

нет

Пока (условие)
нц
Серия команд;
кц

while условие

do
begin
Серия команд;
end;

Запись на языке программирования Pascal:

Слайд 9

Обратите внимание Цикл заканчивается, когда условие становится не верным (ложным). Если

Обратите внимание
Цикл заканчивается, когда условие становится не верным (ложным).
Если условие с

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

while условие do
begin
Серия команд;
end;

Слайд 10

Условие Серия команд да нет В алгоритмическом языке нет команды которая

Условие

Серия команд

да

нет

В алгоритмическом языке нет команды которая могла бы описать данную

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

repeat
Серия команд;
until условие

Цикл с постусловием ( типа «До»)

Запись на языке программирования Pascal:

Слайд 11

Обратите внимание Серия команд между repeat и until выполняется хотя бы

Обратите внимание
Серия команд между repeat и until выполняется хотя бы один

раз.
Цикл заканчивается когда, условие становится верным (истинным).

repeat
Серия команд;
until условие

Слайд 12

Циклы типа repeat и while, используются в программе, если надо провести

Циклы типа repeat и while, используются в программе, если надо провести

некоторые повторяющиеся вычисления (цикл), однако число повторов заранее не известно и определяется самим ходом вычисления.
Слайд 13

Серия команд i:= а, b, h Для i от a до

Серия команд

i:= а, b, h

Для i от a до b

шаг h делай
Нц
Cерия команд;
кц

Цикл с параметром (типа «ДЛЯ»)

for i:= b downto a do
begin
Cерия команд;
end;

for i:= a to b do
begin
Cерия команд;
end;

h = 1

h = -1

Слайд 14

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

Пример:
Вычислить произведение чисел от 1 до 5 используя различные варианты цикла.

Математическая

модель:
Р= 1· 2· 3· 4· 5=120
Слайд 15

«Пока»

«Пока»

Слайд 16

да

да

Слайд 17

« ДЛЯ»

« ДЛЯ»

Слайд 18

«Пока» «ДО» « ДЛЯ» нач i:=1 P:=1 i P:=P*i i:=i+1 кон

«Пока»

«ДО»

« ДЛЯ»

нач

i:=1

P:=1

i<=5

P:=P*i

i:=i+1

кон

P

да

нет

нач

P:=1

I:= 1, 5

P:=P*i

кон

P

Слайд 19

Program Pr1; Var i: integer; Begin P:=1; i:=1; While i begin

Program Pr1;
Var i: integer;
Begin
P:=1;
i:=1;
While i<=5 do
begin
P:=P*i;
i:=i+1;
end;
Write (‘P=’, P);
end.

Program

Pr2;
Var i: integer;
Begin
P:=1;
i:=1;
Repeat P:=P*i;
i:=i+1;
until i>5;
Write (‘ P=’, P);
end.

Program Pr3;
Var i: integer;
Begin
P:=1;
For i:=1 to 5 do
P:=P*i;
Write (‘P=’, P);
end.

«Пока»

«ДО»

« ДЛЯ»

Слайд 20

Задача Вывести на экран числа от 1 до 5 в: a)

Задача
Вывести на экран числа от 1 до 5 в:
a) прямом

порядке;
b) обратном порядке.

Математическая модель:
a) 1 2 3 4 5
b) 5 4 3 2 1

Слайд 21

Для чисел в прямом порядке h = 1 Для чисел в обратном порядке h= - 1

Для чисел в прямом порядке h = 1

Для чисел в обратном

порядке h= - 1
Слайд 22

В результате на экране будет: 1 2 3 4 5 В

В результате на экране будет:
1 2 3 4 5

В результате на

экране будет:
5 4 3 2 1