Подготовка к ЕГЭ по информатике. Задание №16. Проверочная работа

2
0
Материал опубликован 20 July

Пояснительная записка


Название ресурса:

Подготовка к ЕГЭ по информатике. Задание №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 Кб
в формате Microsoft Word (.doc / .docx)
Комментарии
Комментариев пока нет.