Задача_11_ЕГЭ_6_задач_2

Содержание

Слайд 2

УРОВЕНЬ СЛОЖНОСТИ

УРОВЕНЬ СЛОЖНОСТИ

Слайд 3

ТИПЫ ЗАДАЧ ЕГЭ

ТИПЫ ЗАДАЧ ЕГЭ

Слайд 4

ЗАДАЧА B6 (ИНФ_ДЕМО 2014)

ЗАДАЧА B6 (ИНФ_ДЕМО 2014)

Слайд 5

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 6

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 7

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 8

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 9

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 10

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 11

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 12

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 13

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 14

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 15

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 16

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 17

ЗАДАЧА 30 (С САЙТА К.Ю.ПОЛЯКОВА)

ЗАДАЧА 30 (С САЙТА К.Ю.ПОЛЯКОВА)

Слайд 18

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 19

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 20

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 21

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 22

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 23

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 24

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 25

РЕШЕНИЕ

РЕШЕНИЕ

 

 

Слайд 26

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 27

ЗАДАЧИ НА ОТРАБОТКУ №№ 1 – 29, 43, 58 – 59

ЗАДАЧИ НА ОТРАБОТКУ

№№ 1 – 29, 43, 58 – 59

ИСТОЧНИКИ

ЗАДАЧ

Рекомендованные ФИПИ материалы К.Ю. Полякова (http://kpolyakov.spb.ru)

Слайд 28

ЗАДАЧА 76 (С САЙТА К.Ю.ПОЛЯКОВА) Ниже записаны две рекурсивные функции, F

ЗАДАЧА 76 (С САЙТА К.Ю.ПОЛЯКОВА)

Ниже записаны две рекурсивные функции, F и

G:
function F(n: integer): integer;
begin
if n > 2 then
F := F(n – 1) + G(n – 2)
else
F := 1;
end;
function G(n: integer): integer;
begin
if n > 2 then
G := G(n – 1) + F(n – 2)
else
G := 1;
end;
Чему будет равно значение, вычисленное при выполнении вызова F(7)?
Слайд 29

РЕШЕНИЕ

РЕШЕНИЕ

 

Слайд 30

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 31

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 32

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 33

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 34

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 35

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 36

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 37

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 38

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 39

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 40

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 41

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 42

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 43

ЗАДАЧИ НА ОТРАБОТКУ №№ 62 – 69, 74, 77 ИСТОЧНИКИ ЗАДАЧ

ЗАДАЧИ НА ОТРАБОТКУ

№№ 62 – 69, 74, 77

ИСТОЧНИКИ ЗАДАЧ

Рекомендованные ФИПИ материалы

К.Ю. Полякова (http://kpolyakov.spb.ru)
Слайд 44

ЗАДАЧА 36 (С САЙТА К.Ю.ПОЛЯКОВА) Дан рекурсивный алгоритм: procedure F(n: integer);

ЗАДАЧА 36 (С САЙТА К.Ю.ПОЛЯКОВА)

Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n

> 0 then begin
writeln('*');
F(n-2);
F(n div 2);
end
end;
Сколько символов «*» будет напечатано на экране при выполнении вызова F(7)?
Слайд 45

РЕШЕНИЕ

РЕШЕНИЕ

 

Слайд 46

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 47

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 48

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 49

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 50

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 51

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 52

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 53

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 54

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 55

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 56

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 57

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 58

ЗАДАЧА 11 (ИНФ_ДЕМО 2016)

ЗАДАЧА 11 (ИНФ_ДЕМО 2016)

Слайд 59

РЕШЕНИЕ procedure F(n: integer); begin if n > 0 then begin

РЕШЕНИЕ

procedure F(n: integer);
begin
if n > 0 then begin
G(n–1)
end;
procedure G(n:

integer);
begin
writeln('*');
if n > 1 then begin
F(n–3)
end;

 

Слайд 60

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

 

Слайд 61

ЗАДАЧИ НА ОТРАБОТКУ №№ 32 – 35, 37 – 42, 70

ЗАДАЧИ НА ОТРАБОТКУ

№№ 32 – 35, 37 – 42, 70 –

73, 75

ИСТОЧНИКИ ЗАДАЧ

Рекомендованные ФИПИ материалы К.Ю. Полякова (http://kpolyakov.spb.ru)

Слайд 62

ЗАДАЧА 11 (ИНФ_ДЕМО 2015)

ЗАДАЧА 11 (ИНФ_ДЕМО 2015)

Слайд 63

РЕШЕНИЕ

РЕШЕНИЕ

 

Слайд 64

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 65

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 66

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 67

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 68

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 69

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 70

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 71

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 72

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 73

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

ПРОДОЛЖЕНИЕ РЕШЕНИЯ

 

 

Слайд 74

ЗАДАЧИ НА ОТРАБОТКУ №№ 44 – 57, 60, 61 ИСТОЧНИКИ ЗАДАЧ

ЗАДАЧИ НА ОТРАБОТКУ

№№ 44 – 57, 60, 61

ИСТОЧНИКИ ЗАДАЧ

Рекомендованные ФИПИ материалы

К.Ю. Полякова (http://kpolyakov.spb.ru)