SlideShare a Scribd company logo
1 of 59
Информатика и ИКТ
Анализ алгоритмов
Решение заданий типа 11 и 14
(демоверсии ЕГЭ 2015)
Издательство «Легион»
Евич Людмила Николаевна
Умение исполнить рекурсивный алгоритм
Задание 14 (демоверсия ЕГЭ 2015)
Задание 11 (демоверсия ЕГЭ 2015)
Умение исполнить алгоритм для
конкретного исполнителя с
фиксированным набором команд
Новые формулировки заданий в ЕГЭ 2015
Задание дем. вар. ЕГЭ 2014
Формулировка задания в реальном варианте ЕГЭ 2014
в дем. вар. ЕГЭ 2015 (Базовый уровень)
«Задание B6 проверяет владение экзаменуемыми понятием рекурсии и
связанными с ним умениями и навыками. Оно в 2014 г. было выполнено
плохо (средний процент выполнения 13,2%). Можно предположить,
что это связано с изменением содержания данного задания в 2014 г. по
сравнению с 2013 г.» В.Р. Лещинер «МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО
НЕКОТОРЫМ АСПЕКТАМ СОВЕРШЕНСТВОВАНИЯ
ПРЕПОДАВАНИЯ ИНФОРМАТИКИ И ИКТ»
Формулировка задания в реальном варианте ЕГЭ 2014
в дем. вар. ЕГЭ 2015 (Базовый уровень)
При вызове процедуры 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) вывод значения n
2) условие n<5 (1<5) истинно
3) вызов процедуры F(n+1); т.к. n=1 F(2)
Решение.
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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) вывод значения n
2) условие n<5 (2<5) истинно
3) вызов процедуры F(n+1); т.к. n=2 F(3)
При вызове процедуры F(2) формальный
параметр n принимает значение 2 (n=2).
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1 F (n ) (n = 1) . . . F (n +1 )
Writeln (n) { 1 }
If n < 5 then { 1 < 5 }
begin
Решение.
3
Далее последовательно выполняется
подпрограмма (набор команд расположенный
внутри операторных скобок begin … end):
1) вывод значения n
2) условие 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1 F (n ) (n = 1) . . . F (n +1 )
Writeln (n) { 1 }
If n < 5 then { 1 < 5 }
begin
Решение.
4
Далее последовательно выполняется
подпрограмма (набор команд расположенный
внутри операторных скобок begin … end):
1) вывод значения n
2) условие 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1 F (n ) (n = 1) . . . F (n +1 )
Writeln (n) { 1 }
If n < 5 then { 1 < 5 }
begin
5
Выполняется последовательность команд
расположенных в операторных скобках begin-end:
1) вывод значения n
2) условие 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1 F (n ) (n = 1) . . . F (n +1 )
Writeln (n) { 1 }
If n < 5 then { 1 < 5 }
begin
5
Выполняется последовательность команд
расположенных в операторных скобках begin-end:
1) вывод значения n
2) условие 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)
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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) }
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1 F (n ) (n = 1) . . . F (n +1 )
Writeln (n) { 1 }
If n < 5 then { 1 < 5 }
begin
7
Выполняется последовательность команд
расположенных в операторных скобках begin-end:
1) вывод значения n
2) условие 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1 F (n ) (n = 1) . . . F (n +1 )
Writeln (n) { 1 }
If n < 5 then { 1 < 5 }
begin
5
Выполняется последовательность команд
расположенных в операторных скобках begin-end:
1) вывод значения n
2) условие 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1 F (n ) (n = 1) . . . F (n +1 )
Writeln (n) { 1 }
If n < 5 then { 1 < 5 }
begin
6
Выполняется последовательность команд
расположенных в операторных скобках begin-end:
1) вывод значения n
2) условие 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1 F (n ) (n = 1) . . . F (n +1 )
Writeln (n) { 1 }
If n < 5 then { 1 < 5 }
begin
5
Выполняется последовательность команд
расположенных в операторных скобках begin-end:
1) вывод значения n
2) условие 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1 F (n ) (n = 1) . . . F (n +1 )
Writeln (n) { 1 }
If n < 5 then { 1 < 5 }
begin
5
Выполняется последовательность команд
расположенных в операторных скобках begin-end:
1) вывод значения n
2) условие 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1 F (n ) (n = 1) . . . F (n +1 )
5
Выполняется последовательность команд
расположенных в операторных скобках begin-end:
1) вывод значения n
2) условие 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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) вывод значения n
2) условие 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1 F (n ) (n = 1) . . . F (n +3 )
Writeln (n) { 1 }
If n < 5 then { 1 < 5 }
begin
5
Выполняется последовательность команд
расположенных в операторных скобках begin-end:
1) вывод значения n
2) условие 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1 F (n ) (n = 1) . . . F (n +3 )
Writeln (n) { 1 }
If n < 5 then { 1 < 5 }
begin
7
Выполняется последовательность команд
расположенных в операторных скобках begin-end:
1) вывод значения n
2) условие 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
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
7
5
4
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
7
5
4
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Вывод на экран.
1
5
2
3
4
7
6
5
7
5
4
Ответ: 49.
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Схема алгоритма.
Ответ: 49.
F(1) Вывод 1
F(2) Вывод 2F(4)Вывод 4
n+1n+3
F(3) Вывод 3F(5)
Вывод 5
n+1n+3
F(4) Вывод 4F(6)
Вывод 6
n+1n+3
F(5) Вывод 5F(7)
Вывод 7
n+1n+3
F(5)
Вывод 5
F(7)
Вывод 7
n+1n+3
При обходе дерева сначала просматривается
вершина, затем правое поддерево, а затем левое.
1
5
2
3
4
7
6
5
4
5
7
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Задача
Procedure F(n: integer);
begin
if n<5 then
begin
F(n+1);
writeln(n);
F(n+3)
end
end
Чему равна сумма всех чисел, напечатанных на экране при выполнении 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)
end
end
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Игра.
Правила: Обойти все комнаты.
При входе в каждую комнату дается ключ (один или три), которые нужны
для того чтобы выйти из комнаты. При входе в первую дверь дается 1
ключ.
После входа в комнату нужно:
1)Написать на доске количество имеющихся ключей
2)Если количество ключей меньше 5, то
• Войти в красную дверь (получает 1 ключ);
• Войти в синюю дверь (получает 3 ключа).
1
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Игра.
Правила: Обойти все комнаты.
При входе в каждую комнату дается ключ (один или три), которые нужны
для того чтобы выйти из комнаты. При входе в первую дверь дается 1
ключ.
После входа в комнату нужно:
1)Написать на доске количество имеющихся ключей
2)Если количество ключей меньше 5, то
• Войти в красную дверь (получает 1 ключ);
• Войти в синюю дверь (получает 3 ключа).
21
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Игра.
Правила: Обойти все комнаты.
При входе в каждую комнату дается ключ (один или три), которые нужны
для того чтобы выйти из комнаты. При входе в первую дверь дается 1
ключ.
После входа в комнату нужно:
1)Написать на доске количество имеющихся ключей
2)Если количество ключей меньше 5, то
• Войти в красную дверь (получает 1 ключ);
• Войти в синюю дверь (получает 3 ключа).
21 3
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Игра.
Правила: Обойти все комнаты.
При входе в каждую комнату дается ключ (один или три), которые нужны
для того чтобы выйти из комнаты. При входе в первую дверь дается 1
ключ.
После входа в комнату нужно:
1)Написать на доске количество имеющихся ключей
2)Если количество ключей меньше 5, то
• Войти в красную дверь (получает 1 ключ);
• Войти в синюю дверь (получает 3 ключа).
21 3 4
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Игра.
Правила: Обойти все комнаты.
При входе в каждую комнату дается ключ (один или три), которые нужны
для того чтобы выйти из комнаты. При входе в первую дверь дается 1
ключ.
После входа в комнату нужно:
1)Написать на доске количество имеющихся ключей
2)Если количество ключей меньше 5, то
• Войти в красную дверь (получает 1 ключ);
• Войти в синюю дверь (получает 3 ключа).
21 3 4 5
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Игра.
Правила: Обойти все комнаты.
При входе в каждую комнату дается ключ (один или три), которые нужны
для того чтобы выйти из комнаты. При входе в первую дверь дается 1
ключ.
После входа в комнату нужно:
1)Написать на доске количество имеющихся ключей
2)Если количество ключей меньше 5, то
• Войти в красную дверь (получает 1 ключ);
• Войти в синюю дверь (получает 3 ключа).
21 3 4 5
Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)?
Игра.
Правила: Обойти все комнаты.
При входе в каждую комнату дается ключ (один или три), которые нужны
для того чтобы выйти из комнаты. При входе в первую дверь дается 1
ключ.
После входа в комнату нужно:
1)Написать на доске количество имеющихся ключей
2)Если количество ключей меньше 5, то
• Войти в красную дверь (получает 1 ключ);
• Войти в синюю дверь (получает 3 ключа).
21 3 4 5 7
Задание 14 (демоверсия ЕГЭ 2015)
Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд
Новые формулировки заданий в ЕГЭ 2015
Задание в ГИА 2014, 2015
y=
x=
n = НОД(25,10) = 5
Ответ: 5
наименьший общий делитель
Учебные материалы для подготовки к ЕГЭ
Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с
электронным приложением (CD-диск)
Учебные материалы для подготовки к ЕГЭ
Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с
электронным приложением (CD-диск)
Учебные материалы для подготовки к ЕГЭ
Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с
электронным приложением (CD-диск)
Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с
электронным приложением (CD-диск)
Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с
электронным приложением (CD-диск)
Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с
электронным приложением (CD-диск)
Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с
электронным приложением (CD-диск)
Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с
электронным приложением (CD-диск)
Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с
электронным приложением (CD-диск)
Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с
электронным приложением (CD-диск)
Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с
электронным приложением (CD-диск)
Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с
электронным приложением (CD-диск)
Учебные материалы для подготовки к ЕГЭ
Информатика и ИКТ. Экспресс-курс. Подготовка к
ЕГЭ. Пособие с электронным приложением (CD-диск)
Учебные материалы для подготовки к ОГЭ
(ГИА)

More Related Content

Viewers also liked

5 dicas para conquistar um homem
5 dicas para conquistar um homem5 dicas para conquistar um homem
5 dicas para conquistar um homemadfksiksic123
 
5 dicas de como conquistar um homem
5 dicas de como conquistar um homem5 dicas de como conquistar um homem
5 dicas de como conquistar um homemadfksiksic123
 
6 dicas p conquistar um homem
6 dicas p conquistar um homem6 dicas p conquistar um homem
6 dicas p conquistar um homemadfksiksic123
 
Waraporn Bubpha, Autcharaporn Srisuwan, Palakorn Puttaruk and Kridsada Sirisa...
Waraporn Bubpha, Autcharaporn Srisuwan, Palakorn Puttaruk and Kridsada Sirisa...Waraporn Bubpha, Autcharaporn Srisuwan, Palakorn Puttaruk and Kridsada Sirisa...
Waraporn Bubpha, Autcharaporn Srisuwan, Palakorn Puttaruk and Kridsada Sirisa...kridsada31
 
Introduction to go language programming
Introduction to go language programmingIntroduction to go language programming
Introduction to go language programmingMahmoud Masih Tehrani
 

Viewers also liked (9)

ADA 5
ADA 5ADA 5
ADA 5
 
Probabilidad
ProbabilidadProbabilidad
Probabilidad
 
Scenari ws medio_0611
Scenari ws medio_0611Scenari ws medio_0611
Scenari ws medio_0611
 
5 dicas para conquistar um homem
5 dicas para conquistar um homem5 dicas para conquistar um homem
5 dicas para conquistar um homem
 
Delhi
DelhiDelhi
Delhi
 
5 dicas de como conquistar um homem
5 dicas de como conquistar um homem5 dicas de como conquistar um homem
5 dicas de como conquistar um homem
 
6 dicas p conquistar um homem
6 dicas p conquistar um homem6 dicas p conquistar um homem
6 dicas p conquistar um homem
 
Waraporn Bubpha, Autcharaporn Srisuwan, Palakorn Puttaruk and Kridsada Sirisa...
Waraporn Bubpha, Autcharaporn Srisuwan, Palakorn Puttaruk and Kridsada Sirisa...Waraporn Bubpha, Autcharaporn Srisuwan, Palakorn Puttaruk and Kridsada Sirisa...
Waraporn Bubpha, Autcharaporn Srisuwan, Palakorn Puttaruk and Kridsada Sirisa...
 
Introduction to go language programming
Introduction to go language programmingIntroduction to go language programming
Introduction to go language programming
 

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

  • 1. Информатика и ИКТ Анализ алгоритмов Решение заданий типа 11 и 14 (демоверсии ЕГЭ 2015) Издательство «Легион» Евич Людмила Николаевна
  • 2. Умение исполнить рекурсивный алгоритм Задание 14 (демоверсия ЕГЭ 2015) Задание 11 (демоверсия ЕГЭ 2015) Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд
  • 3. Новые формулировки заданий в ЕГЭ 2015 Задание дем. вар. ЕГЭ 2014
  • 4. Формулировка задания в реальном варианте ЕГЭ 2014 в дем. вар. ЕГЭ 2015 (Базовый уровень)
  • 5. «Задание B6 проверяет владение экзаменуемыми понятием рекурсии и связанными с ним умениями и навыками. Оно в 2014 г. было выполнено плохо (средний процент выполнения 13,2%). Можно предположить, что это связано с изменением содержания данного задания в 2014 г. по сравнению с 2013 г.» В.Р. Лещинер «МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО НЕКОТОРЫМ АСПЕКТАМ СОВЕРШЕНСТВОВАНИЯ ПРЕПОДАВАНИЯ ИНФОРМАТИКИ И ИКТ» Формулировка задания в реальном варианте ЕГЭ 2014 в дем. вар. ЕГЭ 2015 (Базовый уровень)
  • 6. При вызове процедуры 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) вывод значения n 2) условие n<5 (1<5) истинно 3) вызов процедуры F(n+1); т.к. n=1 F(2) Решение.
  • 7. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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) вывод значения n 2) условие n<5 (2<5) истинно 3) вызов процедуры F(n+1); т.к. n=2 F(3) При вызове процедуры F(2) формальный параметр n принимает значение 2 (n=2).
  • 8. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 F (n ) (n = 1) . . . F (n +1 ) Writeln (n) { 1 } If n < 5 then { 1 < 5 } begin Решение. 3 Далее последовательно выполняется подпрограмма (набор команд расположенный внутри операторных скобок begin … end): 1) вывод значения n 2) условие 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
  • 9. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 F (n ) (n = 1) . . . F (n +1 ) Writeln (n) { 1 } If n < 5 then { 1 < 5 } begin Решение. 4 Далее последовательно выполняется подпрограмма (набор команд расположенный внутри операторных скобок begin … end): 1) вывод значения n 2) условие 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
  • 10. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 F (n ) (n = 1) . . . F (n +1 ) Writeln (n) { 1 } If n < 5 then { 1 < 5 } begin 5 Выполняется последовательность команд расположенных в операторных скобках begin-end: 1) вывод значения n 2) условие 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
  • 11. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 F (n ) (n = 1) . . . F (n +1 ) Writeln (n) { 1 } If n < 5 then { 1 < 5 } begin 5 Выполняется последовательность команд расположенных в операторных скобках begin-end: 1) вывод значения n 2) условие 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)
  • 12. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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) }
  • 13. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 F (n ) (n = 1) . . . F (n +1 ) Writeln (n) { 1 } If n < 5 then { 1 < 5 } begin 7 Выполняется последовательность команд расположенных в операторных скобках begin-end: 1) вывод значения n 2) условие 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
  • 14. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 F (n ) (n = 1) . . . F (n +1 ) Writeln (n) { 1 } If n < 5 then { 1 < 5 } begin 5 Выполняется последовательность команд расположенных в операторных скобках begin-end: 1) вывод значения n 2) условие 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
  • 15. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
  • 16. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
  • 17. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 F (n ) (n = 1) . . . F (n +1 ) Writeln (n) { 1 } If n < 5 then { 1 < 5 } begin 6 Выполняется последовательность команд расположенных в операторных скобках begin-end: 1) вывод значения n 2) условие 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
  • 18. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 F (n ) (n = 1) . . . F (n +1 ) Writeln (n) { 1 } If n < 5 then { 1 < 5 } begin 5 Выполняется последовательность команд расположенных в операторных скобках begin-end: 1) вывод значения n 2) условие 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
  • 19. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
  • 20. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
  • 21. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 F (n ) (n = 1) . . . F (n +1 ) Writeln (n) { 1 } If n < 5 then { 1 < 5 } begin 5 Выполняется последовательность команд расположенных в операторных скобках begin-end: 1) вывод значения n 2) условие 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
  • 22. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 F (n ) (n = 1) . . . F (n +1 ) 5 Выполняется последовательность команд расположенных в операторных скобках begin-end: 1) вывод значения n 2) условие 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
  • 23. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
  • 24. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
  • 25. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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) вывод значения n 2) условие 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
  • 26. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 F (n ) (n = 1) . . . F (n +3 ) Writeln (n) { 1 } If n < 5 then { 1 < 5 } begin 5 Выполняется последовательность команд расположенных в операторных скобках begin-end: 1) вывод значения n 2) условие 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
  • 27. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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
  • 28. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 F (n ) (n = 1) . . . F (n +3 ) Writeln (n) { 1 } If n < 5 then { 1 < 5 } begin 7 Выполняется последовательность команд расположенных в операторных скобках begin-end: 1) вывод значения n 2) условие 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
  • 29. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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 7 5 4
  • 30. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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 7 5 4
  • 31. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Вывод на экран. 1 5 2 3 4 7 6 5 7 5 4 Ответ: 49.
  • 32. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Схема алгоритма. Ответ: 49. F(1) Вывод 1 F(2) Вывод 2F(4)Вывод 4 n+1n+3 F(3) Вывод 3F(5) Вывод 5 n+1n+3 F(4) Вывод 4F(6) Вывод 6 n+1n+3 F(5) Вывод 5F(7) Вывод 7 n+1n+3 F(5) Вывод 5 F(7) Вывод 7 n+1n+3 При обходе дерева сначала просматривается вершина, затем правое поддерево, а затем левое. 1 5 2 3 4 7 6 5 4 5 7
  • 33. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Задача Procedure F(n: integer); begin if n<5 then begin F(n+1); writeln(n); F(n+3) end end
  • 34. Чему равна сумма всех чисел, напечатанных на экране при выполнении 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) end end
  • 35. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Игра. Правила: Обойти все комнаты. При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ. После входа в комнату нужно: 1)Написать на доске количество имеющихся ключей 2)Если количество ключей меньше 5, то • Войти в красную дверь (получает 1 ключ); • Войти в синюю дверь (получает 3 ключа). 1
  • 36. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Игра. Правила: Обойти все комнаты. При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ. После входа в комнату нужно: 1)Написать на доске количество имеющихся ключей 2)Если количество ключей меньше 5, то • Войти в красную дверь (получает 1 ключ); • Войти в синюю дверь (получает 3 ключа). 21
  • 37. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Игра. Правила: Обойти все комнаты. При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ. После входа в комнату нужно: 1)Написать на доске количество имеющихся ключей 2)Если количество ключей меньше 5, то • Войти в красную дверь (получает 1 ключ); • Войти в синюю дверь (получает 3 ключа). 21 3
  • 38. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Игра. Правила: Обойти все комнаты. При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ. После входа в комнату нужно: 1)Написать на доске количество имеющихся ключей 2)Если количество ключей меньше 5, то • Войти в красную дверь (получает 1 ключ); • Войти в синюю дверь (получает 3 ключа). 21 3 4
  • 39. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Игра. Правила: Обойти все комнаты. При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ. После входа в комнату нужно: 1)Написать на доске количество имеющихся ключей 2)Если количество ключей меньше 5, то • Войти в красную дверь (получает 1 ключ); • Войти в синюю дверь (получает 3 ключа). 21 3 4 5
  • 40. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Игра. Правила: Обойти все комнаты. При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ. После входа в комнату нужно: 1)Написать на доске количество имеющихся ключей 2)Если количество ключей меньше 5, то • Войти в красную дверь (получает 1 ключ); • Войти в синюю дверь (получает 3 ключа). 21 3 4 5
  • 41. Чему равна сумма всех чисел, напечатанных на экране при выполнении F(1)? Игра. Правила: Обойти все комнаты. При входе в каждую комнату дается ключ (один или три), которые нужны для того чтобы выйти из комнаты. При входе в первую дверь дается 1 ключ. После входа в комнату нужно: 1)Написать на доске количество имеющихся ключей 2)Если количество ключей меньше 5, то • Войти в красную дверь (получает 1 ключ); • Войти в синюю дверь (получает 3 ключа). 21 3 4 5 7
  • 42. Задание 14 (демоверсия ЕГЭ 2015) Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд
  • 43. Новые формулировки заданий в ЕГЭ 2015 Задание в ГИА 2014, 2015
  • 44. y= x=
  • 45. n = НОД(25,10) = 5 Ответ: 5 наименьший общий делитель
  • 46. Учебные материалы для подготовки к ЕГЭ Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 47. Учебные материалы для подготовки к ЕГЭ Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 48. Учебные материалы для подготовки к ЕГЭ Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 49. Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 50. Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 51. Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 52. Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 53. Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 54. Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 55. Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 56. Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 57. Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 58. Учебные материалы для подготовки к ЕГЭ Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)
  • 59. Учебные материалы для подготовки к ОГЭ (ГИА)