22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

59
Информатика и ИКТ Анализ алгоритмов Решение заданий типа 11 и 14 (демоверсии ЕГЭ 2015) Издательство «Легион» Евич Людмила Николаевна

Upload: -

Post on 22-Jan-2018

141 views

Category:

Education


7 download

TRANSCRIPT

Page 1: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Информатика и ИКТАнализ алгоритмов

Решение заданий типа 11 и 14(демоверсии ЕГЭ 2015)

Издательство «Легион»

Евич Людмила Николаевна

Page 2: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Умение исполнить рекурсивный алгоритм

Задание 14 (демоверсия ЕГЭ 2015)

Задание 11 (демоверсия ЕГЭ 2015)

Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд

Page 3: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Новые формулировки заданий в ЕГЭ 2015

Задание дем. вар. ЕГЭ 2014

Page 4: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Формулировка задания в реальном варианте ЕГЭ 2014 в дем. вар. ЕГЭ 2015 (Базовый уровень)

Page 5: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

«Задание B6 проверяет владение экзаменуемыми понятием рекурсии и связанными с ним умениями и навыками. Оно в 2014 г. было выполнено плохо (средний процент выполнения 13,2%). Можно предположить, что это связано с изменением содержания данного задания в 2014 г. по сравнению с 2013 г.» В.Р. Лещинер «МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО

НЕКОТОРЫМ АСПЕКТАМ СОВЕРШЕНСТВОВАНИЯ ПРЕПОДАВАНИЯ ИНФОРМАТИКИ И ИКТ»

Формулировка задания в реальном варианте ЕГЭ 2014 в дем. вар. ЕГЭ 2015 (Базовый уровень)

Page 6: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

При вызове процедуры F(1) формальный параметр n принимает значение 1 (n=1).

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1)

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

F (n +1 ) { F(2) }

Далее последовательно выполняется подпрограмма (набор команд расположенный внутри операторных скобок begin … end):

1) вывод значения n2) условие n<5 (1<5) истинно 3) вызов процедуры F(n+1); т.к. n=1 F(2)

Решение.

Page 7: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

Решение.

2

F (n ) (n = 2)

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

F (n +1 ) { F(3) }

Далее последовательно выполняется подпрограмма (набор команд расположенный внутри операторных скобок begin … end):

1) вывод значения n2) условие n<5 (2<5) истинно 3) вызов процедуры F(n+1); т.к. n=2 F(3)

При вызове процедуры F(2) формальный параметр n принимает значение 2 (n=2).

Page 8: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

Решение.

3

Далее последовательно выполняется подпрограмма (набор команд расположенный внутри операторных скобок begin … end):

1) вывод значения n2) условие n<5 (3<5) истинно 3) вызов процедуры F(n+1); т.к. n=3 F(4)

При вызове процедуры F(3) формальный параметр n принимает значение 3 (n=3).

F (n ) (n = 2) . . . F (n +1 ) Writeln (n) { 2 }

If n < 5 then { 2 < 5 }begin

F (n +1 ) { F(3) }

F (n ) (n = 3)

Writeln (n) { 3 }If n < 5 then { 3 < 5 }begin

F (n +1 ) { F(4) }

2

Page 9: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

Решение.

4

Далее последовательно выполняется подпрограмма (набор команд расположенный внутри операторных скобок begin … end):

1) вывод значения n2) условие n<5 (4<5) истинно 3) вызов процедуры F(n+1); т.к. n=4 F(5)

При вызове процедуры F(4) формальный параметр n принимает значение 4 (n=4).

F (n ) (n = 2) . . . F (n +1 )

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

F (n +1 ) { F(3) }

F (n ) (n = 3) . . . F (n +1 )

2

F (n ) (n = 4)

Writeln (n) { 4 }If n < 5 then { 4 < 5 }begin

F (n +1 ) { F(5) }

3

Page 10: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

5

Выполняется последовательность команд расположенных в операторных скобках begin-end:

1) вывод значения n2) условие n<5 (5<5) ложно3) пропускаем набор команд расположенный

внутри операторных скобок begin … end):

При вызове процедуры F(5) формальный параметр n принимает значение 5 (n=5).

F (n ) (n = 2) . . . F (n +1 )

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

F (n +1 ) { F(3) }

F (n ) (n = 3) . . . F (n +1 )

2

F (n ) (n = 4) . . . F (n +1 )

3

4) выход из текущей процедуры

4

F (n ) (n = 5)

Writeln (n) { 5 }If n < 5 then { 5 < 5 }begin

F (n +1 ) ; F (n +3 ) end

end

Page 11: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

5

Выполняется последовательность команд расположенных в операторных скобках begin-end:

1) вывод значения n2) условие n<5 (5<5) ложно3) пропускаем набор команд расположенный

внутри операторных скобок begin … end):

При вызове функции F(5) формальный параметр n принимает значение 5 (n=5).

F (n ) (n = 2) . . . F (n +1 )

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

F (n ) (n = 3) . . . F (n +1 )

2

F (n ) (n = 4)

3

4) выход из текущей процедуры

4

F (n +1 ) { F(3) }

F (n ) (n = 4) Writeln (n); { 4 }If n < 5 then { 4 < 5 }begin

F (n +1 );

F (n +1 ) { F(3) }

F (n ) (n = 5)

Writeln (n) { 5 }If n < 5 then { 5 < 5 }begin

F (n +1 ) ; F (n +3 ) end

end

F (n ) (n = 5)

Page 12: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

5

Переходим к выполнению следующей команды –вызываем процедуру F(n+3), то есть F(7)

Возвращаемся процедуру F(4) (n = 4).

F (n ) (n = 2) . . . F (n +1 )

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

F (n ) (n = 3) . . . F (n +1 )

2 3 4

F (n +1 ) { F(3) }

F (n ) (n = 4) Writeln (n); { 4 }If n < 5 then { 4 < 5 }begin

F (n +1 );

F (n ) (n = 5)

F (n +3 ); ) { F(7) }

Page 13: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

7

Выполняется последовательность команд расположенных в операторных скобках begin-end:

1) вывод значения n2) условие n<5 (7<5) ложно3) пропускаем набор команд расположенный

внутри операторных скобок begin … end):

При вызове процедуры F(7) формальный параметр n принимает значение 7 (n=7).

F (n ) (n = 2) . . . F (n +1 )

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

F (n +1 ) { F(3) }

F (n ) (n = 3) . . . F (n +1 )

2

F (n ) (n = 4) . . . F (n +3 )

3

4) выход из текущей процедуры

4

F (n ) (n = 7)

Writeln (n) { 7 }If n < 5 then { 7 < 5 }begin

F (n +1 ) ; F (n +3 ) end

end

5

Page 14: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

5

Выполняется последовательность команд расположенных в операторных скобках begin-end:

1) вывод значения n2) условие n<5 (7<5) ложно3) пропускаем набор команд расположенный

внутри операторных скобок begin … end):

При вызове процедуры F(7) формальный параметр n принимает значение 7 (n=7).

F (n ) (n = 2) . . . F (n +1 )

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

F (n ) (n = 3) . . . F (n +1 )

2

F (n ) (n = 4)

3

4) выход из текущей процедуры

4

F (n +1 ) { F(3) }

F (n ) (n = 4) Writeln (n); { 4 }If n < 5 then { 4 < 5 }begin

F (n +1 );

F (n +1 ) { F(3) }

F (n ) (n = 7)

Writeln (n) { 7 }If n < 5 then { 7 < 5 }begin

F (n +1 ) ; F (n +3 ) end

end

F (n ) (n = 7)

7

Page 15: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

5

Переходим к выполнению следующей команды –выход из текущей процедуры

Возвращаемся процедуру F(4) (n = 4).

F (n ) (n = 2) . . . F (n +1 )

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

F (n ) (n = 3) . . . F (n +1 )

2 3 4

F (n +1 ) { F(3) }

F (n ) (n = 4) Writeln (n); { 4 }If n < 5 then { 4 < 5 }begin

F (n +1 );F (n ) (n = 7)

F (n +3 ); end

end

7

Page 16: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

5

Переходим к выполнению следующей команды –вызываем процедуру F(n+3), то есть F(6)

Возвращаемся процедуру F(3) (n = 3).

F (n ) (n = 2) . . . F (n +1 )

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

F (n ) (n = 3)

2 3 4

Writeln (n); { 3 }If n < 5 then { 3 < 5 }begin

F (n +1 );

F (n ) (n = 4)

F (n +3 ); { F(6) }

7

Page 17: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

6

Выполняется последовательность команд расположенных в операторных скобках begin-end:

1) вывод значения n2) условие n<5 (6<5) ложно3) пропускаем набор команд расположенный

внутри операторных скобок begin … end):

При вызове процедуры F(6) формальный параметр n принимает значение 6 (n=6).

F (n ) (n = 2) . . . F (n +1 )

Writeln (n) { 2 }If n < 5 then { 2 < 5 }beginF (n +1 ) { F(3) }

F (n ) (n = 3) . . . F (n +3 )

2 3

4) выход из текущей процедуры

4 F (n ) (n = 6)

Writeln (n) { 6 }If n < 5 then { 6 < 5 }begin

F (n +1 ) ; F (n +3 ) end

end

5 7

Page 18: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

5

Выполняется последовательность команд расположенных в операторных скобках begin-end:

1) вывод значения n2) условие n<5 (6<5) ложно3) пропускаем набор команд расположенный

внутри операторных скобок begin … end):

При вызове процедуры F(6) формальный параметр n принимает значение 6 (n=6).

F (n ) (n = 2) . . . F (n +1 )

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

2

F (n ) (n = 4) 3

4) выход из текущей процедуры

4

F (n +1 ) { F(3) }

F (n ) (n = 3)

Writeln (n); { 3}

If n < 5 then { 4 < 5 }

begin

F (n +1 );

F (n +1 ) { F(3) }

F (n ) (n = 6)

Writeln (n) { 6 }If n < 5 then { 6 < 5 }begin

F (n +1 ) ; F (n +3 ) end

end

F (n ) (n = 6)

7 6

Page 19: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

5

Переходим к выполнению следующей команды –выход из текущей процедуры

Возвращаемся процедуру F(3) (n = 3).

F (n ) (n = 2) . . . F (n +1 ) 2 3 4 F (n ) (n = 3)

Writeln (n); { 3 }If n < 5 then { 3 < 5 }begin

F (n +1 );F (n ) (n = 6)

F (n +3 ); end

end

7 6

Page 20: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

5

Переходим к выполнению следующей команды –вызываем процедуру F(n+3), то есть F(5)

Возвращаемся процедуру F(2) (n = 2).

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

F (n ) (n = 2) 2 3 4 Writeln (n); { 2 }

If n < 5 then { 2 < 5 }begin

F (n +1 );

F (n ) (n = 3)

F (n +3 ); { F(5) }

7 6

Page 21: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

5

Выполняется последовательность команд расположенных в операторных скобках begin-end:

1) вывод значения n2) условие n<5 (5<5) ложно3) пропускаем набор команд расположенный

внутри операторных скобок begin … end):

При вызове процедуры F(5) формальный параметр n принимает значение 5 (n=5).

F (n ) (n = 2) . . . F (n +3 )

F (n +1 ) { F(3) }

2 3

4) выход из текущей процедуры

4 F (n ) (n = 5)

Writeln (n) { 5 }If n < 5 then { 5 < 5 }begin

F (n +1 ) ; F (n +3 ) end

end

5 7 6

Page 22: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

5

Выполняется последовательность команд расположенных в операторных скобках begin-end:

1) вывод значения n2) условие n<5 (6<5) ложно3) пропускаем набор команд расположенный

внутри операторных скобок begin … end):

При вызове процедуры F(6) формальный параметр n принимает значение 6 (n=6).

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

2 F (n ) (n = 4) 3

4) выход из текущей процедуры

4

F (n +1 ) { F(3) }

F (n ) (n = 2)

Writeln (n); { 2}

If n < 5 then { 4 < 5 }

begin

F (n +1 );

F (n +1 ) { F(3) }

F (n ) (n = 5)

Writeln (n) { 5 }If n < 5 then { 5 < 5 }begin

F (n +1 ) ; F (n +3 ) end

end

F (n ) (n = 5)

7 6 5

Page 23: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +1 )

5

Переходим к выполнению следующей команды –выход из текущей процедуры

Возвращаемся процедуру F(3) (n = 3).

2 3 4

F (n ) (n = 2) Writeln (n); { 2 }If n < 5 then { 2 < 5 }begin

F (n +1 );F (n ) (n = 5)

F (n +3 ); end

end

7 6 5

Page 24: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1

5

Переходим к выполнению следующей команды –вызываем процедуру F(n+3), то есть F(4)

Возвращаемся процедуру F(1) (n = 1).

F (n ) (n = 1) 2 3 4

Writeln (n); { 1 }If n < 5 then { 1 < 5 }begin

F (n +1 );

F (n ) (n = 2)

F (n +3 ); { F(4) } 7 6 5

Page 25: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +3)

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

Решение.

4

F (n ) (n = 4)

Writeln (n) { 4 }If n < 5 then { 4 < 5 }begin

F (n +1 ) { F(5) }

Далее последовательно выполняется подпрограмма (набор команд расположенный внутри операторных скобок begin … end):

1) вывод значения n2) условие n<5 (4<5) истинно 3) вызов процедуры F(n+1); т.к. n=4 F(5)

При вызове процедуры F(4) формальный параметр n принимает значение 4 (n=4).

5

2 3 4

7 6 5

Page 26: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +3 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

5

Выполняется последовательность команд расположенных в операторных скобках begin-end:

1) вывод значения n2) условие n<5 (5<5) ложно3) пропускаем набор команд расположенный

внутри операторных скобок begin … end):

При вызове процедуры F(5) формальный параметр n принимает значение 5 (n=5).

F (n ) (n = 4) . . . F (n +1 )

2 3

4) выход из текущей процедуры

4 F (n ) (n = 5)

Writeln (n) { 5 }If n < 5 then { 5 < 5 }begin

F (n +1 ) ; F (n +3 ) end

end4

5 7 6 5

Page 27: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +3 )

Переходим к выполнению следующей команды –вызываем процедуру F(n+3), то есть F(7)

Возвращаемся процедуру F(4) (n = 4).

Writeln (n) { 2 }If n < 5 then { 2 < 5 }begin

F (n ) (n = 4)

Writeln (n); { 4 }If n < 5 then { 4 < 5 }begin

F (n +1 );

F (n ) (n = 5)

F (n +3 ); { F(7) }

5

2 3 4

4

5 7 6 5

Page 28: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +3 )

Writeln (n) { 1 }If n < 5 then { 1 < 5 }begin

7

Выполняется последовательность команд расположенных в операторных скобках begin-end:

1) вывод значения n2) условие n<5 (7<5) ложно3) пропускаем набор команд расположенный

внутри операторных скобок begin … end):

При вызове процедуры F(7) формальный параметр n принимает значение 7 (n=7).

F (n ) (n = 4) . . . F (n +3 )

F (n +1 ) { F(3) }

2 3

4) выход из текущей процедуры

4 F (n ) (n = 7)

Writeln (n) { 7 }If n < 5 then { 7 < 5 }begin

F (n +1 ) ; F (n +3 ) end

end

5 7 6

5 4 5

Page 29: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1 F (n ) (n = 1) . . . F (n +3 )

5

Переходим к выполнению следующей команды –выход из текущей процедуры

Возвращаемся процедуру F(4) (n = 4).

2 3 4

F (n ) (n = 4) Writeln (n); { 2 }If n < 5 then { 2 < 5 }begin

F (n +1 );F (n ) (n = 5)

F (n +3 ); end

end

7 6 5

75 4

Page 30: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1

5

Переходим к выполнению следующей команды –выход из текущей процедуры

Возвращаемся процедуру F(1) (n = 1).

2 3 4

F (n ) (n = 1) Writeln (n); { 2 }If n < 5 then { 2 < 5 }begin

F (n +1 );F (n ) (n = 4)

F (n +3 ); end

end

7 6 5

75 4

Page 31: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Вывод на экран.

1

5

2 3 4

7 6 5

75 4

Ответ: 49.

Page 32: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Схема алгоритма.

Ответ: 49.

F(1) Вывод 1

F(2) Вывод 2 F(4)Вывод 4

n+1 n+3

F(3) Вывод 3 F(5)Вывод 5

n+1 n+3

F(4) Вывод 4 F(6)Вывод 6

n+1 n+3

F(5) Вывод 5 F(7)Вывод 7

n+1 n+3

F(5)Вывод 5

F(7)Вывод 7

n+1 n+3

При обходе дерева сначала просматривается вершина, затем правое поддерево, а затем левое.

1

5

2 3 4

7 65457

Page 33: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Задача

Procedure F(n: integer);begin if n<5 then begin F(n+1); writeln(n); F(n+3) endend

Page 34: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Схема алгоритма.

Ответ: 14.

F(1)

F(4)

n+3

F(3)

n+1

F(5)

n+3

F(4)

n+1

F(6)

n+3

F(5)

n+1

F(7)

n+3

F(5)

n+1

F(7)

n+3 F(2)

n+1

При обходе дерева сначала просматривается правое поддерево, затем вершина, а затем левое поддерево.

Вывод 4

4

Вывод 4

4

Вывод 3

3

Вывод 2

2

Вывод 1 1

Procedure F(n: integer);begin if n<5 then begin F(n+1); writeln(n); F(n+3) endend

Page 35: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Игра.

Правила: Обойти все комнаты.При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ.После входа в комнату нужно:1)Написать на доске количество имеющихся ключей2)Если количество ключей меньше 5, то

• Войти в красную дверь (получает 1 ключ);• Войти в синюю дверь (получает 3 ключа).

1

Page 36: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Игра.

Правила: Обойти все комнаты.При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ.После входа в комнату нужно:1)Написать на доске количество имеющихся ключей2)Если количество ключей меньше 5, то

• Войти в красную дверь (получает 1 ключ);• Войти в синюю дверь (получает 3 ключа).

21

Page 37: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Игра.

Правила: Обойти все комнаты.При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ.После входа в комнату нужно:1)Написать на доске количество имеющихся ключей2)Если количество ключей меньше 5, то

• Войти в красную дверь (получает 1 ключ);• Войти в синюю дверь (получает 3 ключа).

21 3

Page 38: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Игра.

Правила: Обойти все комнаты.При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ.После входа в комнату нужно:1)Написать на доске количество имеющихся ключей2)Если количество ключей меньше 5, то

• Войти в красную дверь (получает 1 ключ);• Войти в синюю дверь (получает 3 ключа).

21 3 4

Page 39: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Игра.

Правила: Обойти все комнаты.При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ.После входа в комнату нужно:1)Написать на доске количество имеющихся ключей2)Если количество ключей меньше 5, то

• Войти в красную дверь (получает 1 ключ);• Войти в синюю дверь (получает 3 ключа).

21 3 4 5

Page 40: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Игра.

Правила: Обойти все комнаты.При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ.После входа в комнату нужно:1)Написать на доске количество имеющихся ключей2)Если количество ключей меньше 5, то

• Войти в красную дверь (получает 1 ключ);• Войти в синюю дверь (получает 3 ключа).

21 3 4 5

Page 41: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?

Игра.

Правила: Обойти все комнаты.При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ.После входа в комнату нужно:1)Написать на доске количество имеющихся ключей2)Если количество ключей меньше 5, то

• Войти в красную дверь (получает 1 ключ);• Войти в синюю дверь (получает 3 ключа).

21 3 4 5 7

Page 42: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Задание 14 (демоверсия ЕГЭ 2015) Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд

Page 43: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Новые формулировки заданий в ЕГЭ 2015Задание в ГИА 2014, 2015

Page 44: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

y=x=

Page 45: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

n = НОД(25,10) = 5

Ответ: 5

наименьший общий делитель

Page 46: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Учебные материалы для подготовки к ЕГЭ

Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 47: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Учебные материалы для подготовки к ЕГЭИнформатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 48: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Учебные материалы для подготовки к ЕГЭИнформатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 49: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 50: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 51: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 52: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 53: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 54: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 55: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 56: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 57: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 58: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Учебные материалы для подготовки к ЕГЭ

Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)

Page 59: 22.01.2015 решение задач 11 и 14 информатика егэ 2015 (1)

Учебные материалы для подготовки к ОГЭ (ГИА)