Контрольная работа "Методы разработки алгоритмов" 11 класс
Контрольная работа в 11 классе по теме
Методы разработки алгоритмов.
В - 1
1. В чем разница между прямой рекурсией и
косвенной?
2. Какой из этих методов программирования
проще рекурсивный или итеративный?
3. Рассмотри следующую систему и
определи, к какому типу рекурсии он
относится и почему вы так считаете?
𝑓
(
𝑥
)
=
{
2,если 𝑥 = 0
𝑥 + 𝑓
(
𝑥 − 2
)
,если 𝑥 > 0
4. Какие преимущества и недостатки
обладают алгоритмы, основанные на
методе полного перебора?
5. Какова временная сложность метода
Greedy и чем она определяется?
6. Каковы достоинства и недостатки метода
«разделяй и властвуй»?
7. Определить минимальное количество
купюр, выданное банкоматом, если человек
желает снять с карточки определенную
сумму денег. Банкомат запрограммирован
таким образом, что может выдавать
купюры следующего достоинства 50, 20,
10, 5 и 1 лей.
8. Оцените временную сложность алгоритма
метода «разделяй и властвуй»?
Контрольная работа в 11 классе по теме
Методы разработки алгоритмов.
В - 2
1. В чем разница между сходящейся и
расходящейся рекурсией? Приведите
примеры.
2. Составить рекурсивную программу для
нахождения значения
𝑓
(
𝑧
)
=
{
3,если 𝑧 = 0
2𝑧 + 𝑓
(
𝑧 − 3
)
,если 𝑧 > 0
3. Чем определяется временная сложность
алгоритма метода полного перебора?
4. Рассмотри следующую систему и определи
к какому типу рекурсии он относится и
почему вы так считаете?
𝑓
(
𝑦
)
=
{
1,если 𝑦 = 2
𝑦 + 𝑓
(
𝑦 + 1
)
,если 𝑦 > 2
5. Опишите структуру метода Greedy.
6. Объясните общую структуру алгоритмов,
основанных на методе перебора с
возвратом?
7. Как определяется временная сложность
алгоритма в методе перебора с возвратом.
8. Опишите структуру алгоритма, основанных
на методе «разделяй и властвуй»?
Контрольная работа в 11 классе по теме
Методы разработки алгоритмов.
В - 1
1. В чем разница между прямой рекурсией и
косвенной?
2. Какой из этих методов программирования
проще рекурсивный или итеративный?
3. Рассмотри следующую систему и определи, к
какому типу рекурсии он относится и почему
вы так считаете?
𝑓
(
𝑥
)
=
{
2,если 𝑥 = 0
𝑥 + 𝑓
(
𝑥 − 2
)
,если 𝑥 > 0
4. Какие преимущества и недостатки обладают
алгоритмы, основанные на методе полного
перебора?
5. Какова временная сложность метода Greedy и
чем она определяется?
6. Каковы достоинства и недостатки метода
«разделяй и властвуй»?
7. Определить минимальное количество купюр,
выданное банкоматом, если человек желает
снять с карточки определенную сумму денег.
Банкомат запрограммирован таким образом, что
может выдавать купюры следующего
достоинства 50, 20, 10, 5 и 1 лей.
8. Оцените временную сложность алгоритма
метода «разделяй и властвуй»?
Контрольная работа в 11 классе по теме
Методы разработки алгоритмов.
В - 2
1. В чем разница между сходящейся и
расходящейся рекурсией? Приведите
примеры.
2. Составить рекурсивную программу для
нахождения значения
𝑓
(
𝑧
)
=
{
3,если 𝑧 = 0
2𝑧 + 𝑓
(
𝑧− 3
)
,если 𝑧 > 0
3. Чем определяется временная сложность
алгоритма метода полного перебора?
4. Рассмотри следующую систему и определи
к какому типу рекурсии он относится и
почему вы так считаете?
𝑓
(
𝑦
)
=
{
1,если 𝑦 = 2
𝑦 + 𝑓
(
𝑦 + 1
)
,если 𝑦 > 2
5. Опишите структуру метода Greedy.
6. Объясните общую структуру алгоритмов,
основанных на методе перебора с
возвратом?
7. Как определяется временная сложность
алгоритма в методе перебора с возвратом.
8. Опишите структуру алгоритма, основанных
на методе «разделяй и властвуй»?
