Методы решения задачи №11 ЕГЭ-2016 по информатике презентация

Август 1, 2022

Главная
Информатика
Методы решения задачи №11 ЕГЭ-2016 по информатике

Содержание

2. УРОВЕНЬ СЛОЖНОСТИ
3. ТИПЫ ЗАДАЧ ЕГЭ
4. ЗАДАЧА B6 (ИНФ_ДЕМО 2014)
5. РЕШЕНИЕ
6. РЕШЕНИЕ
7. РЕШЕНИЕ
8. РЕШЕНИЕ
9. РЕШЕНИЕ
10. РЕШЕНИЕ
11. РЕШЕНИЕ
12. РЕШЕНИЕ
13. РЕШЕНИЕ
14. РЕШЕНИЕ
15. РЕШЕНИЕ
16. РЕШЕНИЕ
17. ЗАДАЧА 30 (С САЙТА К.Ю.ПОЛЯКОВА)
18. РЕШЕНИЕ
19. РЕШЕНИЕ
20. РЕШЕНИЕ
21. РЕШЕНИЕ
22. РЕШЕНИЕ
23. РЕШЕНИЕ
24. РЕШЕНИЕ
25. РЕШЕНИЕ
26. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
27. ЗАДАЧИ НА ОТРАБОТКУ №№ 1 – 29, 43, 58 – 59 ИСТОЧНИКИ ЗАДАЧ Рекомендованные ФИПИ материалы
28. ЗАДАЧА 76 (С САЙТА К.Ю.ПОЛЯКОВА) Ниже записаны две рекурсивные функции, F и G: function F(n: integer):
29. РЕШЕНИЕ
30. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
31. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
32. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
33. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
34. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
35. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
36. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
37. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
38. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
39. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
40. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
41. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
42. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
43. ЗАДАЧИ НА ОТРАБОТКУ №№ 62 – 69, 74, 77 ИСТОЧНИКИ ЗАДАЧ Рекомендованные ФИПИ материалы К.Ю. Полякова
44. ЗАДАЧА 36 (С САЙТА К.Ю.ПОЛЯКОВА) Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n >
45. РЕШЕНИЕ
46. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
47. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
48. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
49. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
50. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
51. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
52. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
53. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
54. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
55. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
56. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
57. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
58. ЗАДАЧА 11 (ИНФ_ДЕМО 2016)
59. РЕШЕНИЕ procedure F(n: integer); begin if n > 0 then begin G(n–1) end; procedure G(n: integer);
60. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
61. ЗАДАЧИ НА ОТРАБОТКУ №№ 32 – 35, 37 – 42, 70 – 73, 75 ИСТОЧНИКИ ЗАДАЧ
62. ЗАДАЧА 11 (ИНФ_ДЕМО 2015)
63. РЕШЕНИЕ
64. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
65. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
66. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
67. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
68. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
69. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
70. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
71. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
72. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
73. ПРОДОЛЖЕНИЕ РЕШЕНИЯ
74. ЗАДАЧИ НА ОТРАБОТКУ №№ 44 – 57, 60, 61 ИСТОЧНИКИ ЗАДАЧ Рекомендованные ФИПИ материалы К.Ю. Полякова
76. Скачать презентацию

Слайд 2

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

Слайд 3

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

Слайд 4

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

Слайд 5

РЕШЕНИЕ

Слайд 6

РЕШЕНИЕ

Слайд 7

РЕШЕНИЕ

Слайд 8

РЕШЕНИЕ

Слайд 9

РЕШЕНИЕ

Слайд 10

РЕШЕНИЕ

Слайд 11

РЕШЕНИЕ

Слайд 12

РЕШЕНИЕ

Слайд 13

РЕШЕНИЕ

Слайд 14

РЕШЕНИЕ

Слайд 15

РЕШЕНИЕ

Слайд 16

РЕШЕНИЕ

Слайд 17

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

Слайд 18

РЕШЕНИЕ

Слайд 19

РЕШЕНИЕ

Слайд 20

РЕШЕНИЕ

Слайд 21

РЕШЕНИЕ

Слайд 22

РЕШЕНИЕ

Слайд 23

РЕШЕНИЕ

Слайд 24

РЕШЕНИЕ

Слайд 25

РЕШЕНИЕ

Слайд 26

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

Слайд 27

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

ЗАДАЧ

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

Слайд 28

ЗАДАЧА 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
ИСТОЧНИКИ ЗАДАЧ
Рекомендованные ФИПИ материалы

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

Слайд 44

ЗАДАЧА 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)

Слайд 59

РЕШЕНИЕ
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 –

73, 75

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

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

Слайд 62

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

Слайд 63

РЕШЕНИЕ

Слайд 64

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

Слайд 65

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

Слайд 66

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

Слайд 67

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

Слайд 68

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

Слайд 69

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

Слайд 70

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

Слайд 71

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

Слайд 72

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

Слайд 73

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

Слайд 74

ЗАДАЧИ НА ОТРАБОТКУ
№№ 44 – 57, 60, 61
ИСТОЧНИКИ ЗАДАЧ
Рекомендованные ФИПИ материалы

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