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