Пояснительная записка
Название ресурса: | Подготовка к ЕГЭ по информатике. Задание №16. Проверочная работа |
Вид ресурса: | Учебно-дидактический материал |
Тип ресурса: | Упражнения для самостоятельной работы |
Предмет: | Информатика |
Тема: | Рекурсивные алгоритмы |
Целевая аудитория: | 10 и 11 класс |
Форма учебной деятельности: | Индивидуальная |
Цель: | Проверить знания учащихся по теме: «Рекурсивные алгоритмы». |
Задачи: | Отработка понятий «рекурсия», «рекурсивный алгоритм». |
Планируемые результаты: |
|
Личностные | - Способность действовать в условиях неопределённости, повышать уровень своей компетентности через практическую деятельность;
- умение распознавать конкретные примеры понятия по характерным признакам, выполнять операции в соответствии с определением и простейшими свойствами понятия;
- формулировать и оценивать риски и последствия, формировать опыт, уметь находить позитивное в произошедшей ситуации.
|
Регулятивные | - Самостоятельно составлять план решения проблемы с учётом имеющихся ресурсов, собственных возможностей и предпочтений;
- делать осознанный выбор, аргументировать его, брать ответственность за решение;
- оценивать приобретённый опыт;
- способствовать формированию и проявлению широкой эрудиции в разных областях знаний
|
Предметные | Умение решать задачи на «Рекурсию» с помощью электронных таблиц и/или языков программирования. |
Методика проведения работы: | Работа состоит из 5 заданий и проводится в течении 15-20 минут с использованием компьютера. Каждое правильно выполненное задание оценивается в 1 балл. |
Критерии оценивания работы: | <3 баллов – неудовлетворительно 3 балла – удовлетворительно 4 балла – хорошо 5 баллов – отлично |
Проверочная работа
Задание 1
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) + n + 3, при n >1
Чему равно значение функции F(13)? В ответе запишите только натуральное число.
Задание 2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 3, если n <= 2
F(n) = F(n − 2) + n - 1 при n >2
Чему равно значение функции F(100)? В ответе запишите только натуральное число.
Задание 3
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 10
F(2) = 11
F(n) = F(n − 1) + F(n − 2) - n, при n > 2
Чему равно значение функции F(13)? В ответе запишите только натуральное число.
Задание 4
Алгоритм вычисления значений функций F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = n, если n <= 4
F(n) = F(n − 4) + F(n − 3) + n2 при n >4
Чему равно значение функции F(15)? В ответе запишите только натуральное число.
Задание 5
Алгоритм вычисления значения функции F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 2
F(2) = 2
F(n) = F(n–1) + F(n–2) + n, при n >2
G(1) = 1
G(n) = F(n–1) - G(n–1), при n >1
Чему равно значение функции G(22)? В ответе запишите только натуральное число.
Архив с файламиZIP / 29.93 Кб
