144

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

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

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

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

б) Пока есть желание возможность и здоровье делай

началопосещай спортивные занятия

конец

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

Цикл типа Пока Цикл типа ДО Цикл типа ДЛЯ

Условие

Серия команд

да

нет


i a b h Условие

Серия командда

нет

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

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

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

параметром






Условие


да

нет

Условие


да

нет


iabh

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

Условие


да

нет

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

while условие do begin

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

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

Обратите внимание1 Цикл заканчивается когда условие становится не

верным (ложным)2 Если условие с самого начала ложно то серия команд

не выполняется ни разу



Условие


да

нет

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

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

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


Обратите внимание

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

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


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


i= а b h Для i от a до b шаг h делайНц Cерия командкц

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

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

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

h = 1 h = -1

Пример

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

Математическая модель

Р= 1 2 3 4 5=120

laquoПокаraquoнач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

Шаг Операция Р i Проверка условия1 P=1 12 i=1 1 13 ilt=5

P=PIi=i+1 1

1

1lt=5 да (истина)

4 ilt=5P=PIi=i+1 2

2


5 ilt=5P=PIi=i+1 6

3


6 ilt=5P=PIi=i+1 24

4


7 ilt=5P=PIi=i+1 120

5


8 ilt=5P=PIi=i+1

6lt=5 нет (ложь)

Шаг Операция Р i Проверка условия

1 P=1 12 i=1 1 13 P=Pi

i=i+1igt5

1 2

2gt5 нет (ложь) 4 P=Pi

i=i+1igt5

23


i=i+1igt5

64


i=i+1igt5

245


i=i+1igt5

1206


laquoДОraquoнач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да


i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да

laquo ДЛЯraquo

нач

P=1

I= 1 5

P=Pi

кон

P

Шаг Операция

Р i Проверка условия

1 P=1 12 i=1

P=Pi 11

3 i=2P=Pi 2

2

4 i=3P=Pi 6

3

5 i=4P=Pi 24

4

6 i=5P=Pi 120

5

laquoПокаraquo laquoДОraquo laquo ДЛЯraquo

нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да

Program Pr1Var i integerBeginP=1i=1While ilt=5 do

begin P=Pi i=i+1endWrite (lsquoP=rsquo P)end

Program Pr2Var i integerBeginP=1i=1Repeat P=Pi

i=i+1until igt5 Write (lsquo P=rsquo P)end

Program Pr3Var i integerBeginP=1For i=1 to 5 do P=PiWrite (lsquoP=rsquo P)end


Задача

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

a) прямом порядке

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


a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач

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

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

В результате на экране будет

1 2 3 4 5


5 4 3 2 1

Program Pr4Var i integerBeginFor i=1 to 5 do Write (i)end

Program Pr5Var i integerBeginFor i=5 downto 1 do Write (i)end

И так мы рассмотрели следующие вопросы

1Алгоритмическая структура цикл2Виды алгоритмических структурbull Цикл с предусловиемbull Цикл с постусловиемbull Цикл с параметром3Рассмотрели способы записи данных

структур 4Разобрали примеры решения задач с

помощью этих структур

Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23

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





конец



Условие


да

нет




нет










Условие


да

нет

Условие


да

нет


iabh


Условие


да

нет










Условие


да

нет















h = 1 h = -1

Пример



Р= 1 2 3 4 5=120


i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет


P=PIi=i+1 1

1


4 ilt=5P=PIi=i+1 2

2


5 ilt=5P=PIi=i+1 6

3


6 ilt=5P=PIi=i+1 24

4



5


8 ilt=5P=PIi=i+1



1 P=1 12 i=1 1 13 P=Pi

i=i+1igt5

1 2


i=i+1igt5

23


i=i+1igt5

64


i=i+1igt5

245


i=i+1igt5

1206



i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да


i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да

laquo ДЛЯraquo

нач

P=1

I= 1 5

P=Pi

кон

P



1 P=1 12 i=1

P=Pi 11

3 i=2P=Pi 2

2

4 i=3P=Pi 6

3

5 i=4P=Pi 24

4

6 i=5P=Pi 120

5


нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23





конец



Условие


да

нет




нет










Условие


да

нет

Условие


да

нет


iabh


Условие


да

нет










Условие


да

нет















h = 1 h = -1

Пример



Р= 1 2 3 4 5=120


i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет


P=PIi=i+1 1

1


4 ilt=5P=PIi=i+1 2

2


5 ilt=5P=PIi=i+1 6

3


6 ilt=5P=PIi=i+1 24

4



5


8 ilt=5P=PIi=i+1



1 P=1 12 i=1 1 13 P=Pi

i=i+1igt5

1 2


i=i+1igt5

23


i=i+1igt5

64


i=i+1igt5

245


i=i+1igt5

1206



i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да


i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да

laquo ДЛЯraquo

нач

P=1

I= 1 5

P=Pi

кон

P



1 P=1 12 i=1

P=Pi 11

3 i=2P=Pi 2

2

4 i=3P=Pi 6

3

5 i=4P=Pi 24

4

6 i=5P=Pi 120

5


нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23



Условие


да

нет




нет










Условие


да

нет

Условие


да

нет


iabh


Условие


да

нет










Условие


да

нет















h = 1 h = -1

Пример



Р= 1 2 3 4 5=120


i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет


P=PIi=i+1 1

1


4 ilt=5P=PIi=i+1 2

2


5 ilt=5P=PIi=i+1 6

3


6 ilt=5P=PIi=i+1 24

4



5


8 ilt=5P=PIi=i+1



1 P=1 12 i=1 1 13 P=Pi

i=i+1igt5

1 2


i=i+1igt5

23


i=i+1igt5

64


i=i+1igt5

245


i=i+1igt5

1206



i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да


i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да

laquo ДЛЯraquo

нач

P=1

I= 1 5

P=Pi

кон

P



1 P=1 12 i=1

P=Pi 11

3 i=2P=Pi 2

2

4 i=3P=Pi 6

3

5 i=4P=Pi 24

4

6 i=5P=Pi 120

5


нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23






Условие


да

нет

Условие


да

нет


iabh


Условие


да

нет










Условие


да

нет















h = 1 h = -1

Пример



Р= 1 2 3 4 5=120


i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет


P=PIi=i+1 1

1


4 ilt=5P=PIi=i+1 2

2


5 ilt=5P=PIi=i+1 6

3


6 ilt=5P=PIi=i+1 24

4



5


8 ilt=5P=PIi=i+1



1 P=1 12 i=1 1 13 P=Pi

i=i+1igt5

1 2


i=i+1igt5

23


i=i+1igt5

64


i=i+1igt5

245


i=i+1igt5

1206



i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да


i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да

laquo ДЛЯraquo

нач

P=1

I= 1 5

P=Pi

кон

P



1 P=1 12 i=1

P=Pi 11

3 i=2P=Pi 2

2

4 i=3P=Pi 6

3

5 i=4P=Pi 24

4

6 i=5P=Pi 120

5


нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23


Условие


да

нет










Условие


да

нет















h = 1 h = -1

Пример



Р= 1 2 3 4 5=120


i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет


P=PIi=i+1 1

1


4 ilt=5P=PIi=i+1 2

2


5 ilt=5P=PIi=i+1 6

3


6 ilt=5P=PIi=i+1 24

4



5


8 ilt=5P=PIi=i+1



1 P=1 12 i=1 1 13 P=Pi

i=i+1igt5

1 2


i=i+1igt5

23


i=i+1igt5

64


i=i+1igt5

245


i=i+1igt5

1206



i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да


i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да

laquo ДЛЯraquo

нач

P=1

I= 1 5

P=Pi

кон

P



1 P=1 12 i=1

P=Pi 11

3 i=2P=Pi 2

2

4 i=3P=Pi 6

3

5 i=4P=Pi 24

4

6 i=5P=Pi 120

5


нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23






Условие


да

нет















h = 1 h = -1

Пример



Р= 1 2 3 4 5=120


i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет


P=PIi=i+1 1

1


4 ilt=5P=PIi=i+1 2

2


5 ilt=5P=PIi=i+1 6

3


6 ilt=5P=PIi=i+1 24

4



5


8 ilt=5P=PIi=i+1



1 P=1 12 i=1 1 13 P=Pi

i=i+1igt5

1 2


i=i+1igt5

23


i=i+1igt5

64


i=i+1igt5

245


i=i+1igt5

1206



i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да


i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да

laquo ДЛЯraquo

нач

P=1

I= 1 5

P=Pi

кон

P



1 P=1 12 i=1

P=Pi 11

3 i=2P=Pi 2

2

4 i=3P=Pi 6

3

5 i=4P=Pi 24

4

6 i=5P=Pi 120

5


нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23











h = 1 h = -1

Пример



Р= 1 2 3 4 5=120


i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет


P=PIi=i+1 1

1


4 ilt=5P=PIi=i+1 2

2


5 ilt=5P=PIi=i+1 6

3


6 ilt=5P=PIi=i+1 24

4



5


8 ilt=5P=PIi=i+1



1 P=1 12 i=1 1 13 P=Pi

i=i+1igt5

1 2


i=i+1igt5

23


i=i+1igt5

64


i=i+1igt5

245


i=i+1igt5

1206



i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да


i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да

laquo ДЛЯraquo

нач

P=1

I= 1 5

P=Pi

кон

P



1 P=1 12 i=1

P=Pi 11

3 i=2P=Pi 2

2

4 i=3P=Pi 6

3

5 i=4P=Pi 24

4

6 i=5P=Pi 120

5


нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23

Пример



Р= 1 2 3 4 5=120


i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет


P=PIi=i+1 1

1


4 ilt=5P=PIi=i+1 2

2


5 ilt=5P=PIi=i+1 6

3


6 ilt=5P=PIi=i+1 24

4



5


8 ilt=5P=PIi=i+1



1 P=1 12 i=1 1 13 P=Pi

i=i+1igt5

1 2


i=i+1igt5

23


i=i+1igt5

64


i=i+1igt5

245


i=i+1igt5

1206



i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да


i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да

laquo ДЛЯraquo

нач

P=1

I= 1 5

P=Pi

кон

P



1 P=1 12 i=1

P=Pi 11

3 i=2P=Pi 2

2

4 i=3P=Pi 6

3

5 i=4P=Pi 24

4

6 i=5P=Pi 120

5


нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23


i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет


P=PIi=i+1 1

1


4 ilt=5P=PIi=i+1 2

2


5 ilt=5P=PIi=i+1 6

3


6 ilt=5P=PIi=i+1 24

4



5


8 ilt=5P=PIi=i+1



1 P=1 12 i=1 1 13 P=Pi

i=i+1igt5

1 2


i=i+1igt5

23


i=i+1igt5

64


i=i+1igt5

245


i=i+1igt5

1206



i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да


i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да

laquo ДЛЯraquo

нач

P=1

I= 1 5

P=Pi

кон

P



1 P=1 12 i=1

P=Pi 11

3 i=2P=Pi 2

2

4 i=3P=Pi 6

3

5 i=4P=Pi 24

4

6 i=5P=Pi 120

5


нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23


1 P=1 12 i=1 1 13 P=Pi

i=i+1igt5

1 2


i=i+1igt5

23


i=i+1igt5

64


i=i+1igt5

245


i=i+1igt5

1206



i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да


i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да

laquo ДЛЯraquo

нач

P=1

I= 1 5

P=Pi

кон

P



1 P=1 12 i=1

P=Pi 11

3 i=2P=Pi 2

2

4 i=3P=Pi 6

3

5 i=4P=Pi 24

4

6 i=5P=Pi 120

5


нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23

laquo ДЛЯraquo

нач

P=1

I= 1 5

P=Pi

кон

P



1 P=1 12 i=1

P=Pi 11

3 i=2P=Pi 2

2

4 i=3P=Pi 6

3

5 i=4P=Pi 24

4

6 i=5P=Pi 120

5


нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23


нач

i=1

P=1

ilt=5

P=Pi

i=i+1

кон

P

да

нет

нач

P=1

I= 1 5

P=Pi

кон

P

нач

i=1

P=1

P=Pi

i=i+1

igt5

кон

P

нет да







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23







Задача





a) 1 2 3 4 5

b) 5 4 3 2 1

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23

нач

I= 1 51

кон

i

I= 5 1-1

кон

i

нач




1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23


1 2 3 4 5


5 4 3 2 1







Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23





Slide 1

Slide 2

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Slide 8

Slide 9

Slide 10

Slide 11

Slide 12

Slide 13

Slide 14

Slide 15

Slide 16

Slide 17

Slide 18

Slide 19

Slide 20

Slide 21

Slide 22

Slide 23

144

Education