Международный дистанционный конкурс

для учеников 1-11 класса и дошкольников

Игровая форма заданий
Бесплатные подарки
Наградные документы всем участникам

Инфоурок › Информатика ›Другие методич. материалы›Самостоятельная работа по теме "Алгоритмы", 11 класс, подготовка к ЕГЭ

Самостоятельная работа по теме "Алгоритмы", 11 класс, подготовка к ЕГЭ

Скачать материал

Вариант 1

задание 1

алг

нач

цел n, s

n : = 0

s : = 0

нц пока s <= 249

s : = s + 25

n : = n + 4

кц

вывод n

кон

задание 2

алг

нач

цел n, s

n := 3

s := 0

нц пока n <= 7

s := s + n

n := n + 1

кц

вывод s

кон

3. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(2) = 1

F(n) = F(n–1) * n − 2 * F(n–2), при n >2

Чему равно значение функции F(6)?

В ответе запишите только натуральное число.

4. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(n) = 1 при n =< 2;

F(n) = 2 · F(n − 1) + F(n − 2) при n > 2.

Чему равно значение функции F(7)? В ответе запишите только натуральное число.

5. Алгоритм вычисления значений функций F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1; F(2) = 2; F(3) = 3;

F(n) = F(n − 3)*n при n >3.

Чему равно значение функции F(11)? В ответе запишите только натуральное число.

Вариант 2

задание 1

алг

нач

цел n, s

n := 0

s := 0

нц пока s < 123

s := s + 12

n := n + 2

кц

вывод n

кон

задание 2

алг

нач

цел n, s

n : = 0

s : = 0

нц пока s <= 257

s : = s + 25

n : = n + 4

кц

вывод n

кон

3. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1;

F(n) = F(n − 1)+n если n>1

Чему равно значение функции F(40)? В ответе запишите только натуральное число.

4. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(n) = n + 1 при n ≤ 2;

F(n) = F(n − 1) + 3 · F(n − 2) при n > 2.

Чему равно значение функции F(4)? В ответе запишите только натуральное число.

5. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

F(1)= 1;

F(n) = 2*F(n-1) +1 при n >1.

Чему равно значение функции F(5)?

В ответе запишите только натуральное число.

Ответы:

Вариант 1

1 40

2 25

3 44

4 99

5 880

Вариант 2

1 22

2 44

3 820

4 18

5 31

Скачать материал

Скачать материал "Самостоятельная работа по теме "Алгоритмы", 11 класс, подготовка к ЕГЭ"

Как учитель может зарабатывать на Инфоуроке?

Краткое описание документа:

Самостоятельная работа по теме "Алгоритмы" состоит из пяти заданий. Позволяет повторить тему Алгоритмы (циклический, с ветвлением, рекурсивный).Оценивать очень легко. 5 заданий - это 5, 4 задания - это 4 и так далее.Рекурсивный алгоритм - это прием, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа, хотя само решение (более простое) может быть неизвестно.Многократное повторение такого преобразования должно сходиться к базисному утверждению.

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 677 906 материалов в базе

Найти материалы

Скачать материал

Другие материалы

zip

Конспект урока в 9 классе на тему "Кодирование и обработка звуковой информации"

Рейтинг: 1 из 5

21.12.2020
782
13

rar

Урок на тему "Строчные величины в Паскале"

06.12.2020
723
11

rar

Внеклассное мероприятие по информатике «Путешествие с Инфознайкой»

02.11.2020
361
20

rar

"WORD мәтіндік редактор" 8-сынып Ашық сабақ

28.10.2020
505
5

rar

5 класс. Табличная форма преставления информации

25.10.2020
417
0

rar

Подборка практических заданий на разные темы 5 класса

13.10.2020
382
1

rar

Набор самостоятельных работ по теме "Устройство компьютера"

01.10.2020
374
0

rar

Презентация по информатике на тему "Фор маль ные описания ре аль ных объектов и процессов"

14.09.2020
292
10

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Скачать материал
- 21.05.2020 878
- DOCX 31.5 кбайт
- 12 скачиваний
- Оцените материал:
Настоящий материал опубликован пользователем Вафина Лейла Мансуровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Автор материала

Вафина Лейла Мансуровна
- На сайте: 3 года и 4 месяца
- Подписчики: 0
- Всего просмотров: 75957
- Всего материалов: 226