1) Укажите рекурсивные объекты:


2) Метод, при котором сложная задача разбивается на несколько более простых, получившиеся задачи сводятся к еще более простым и т. д., называется …
методом разработки «снизу вверх»
итерационным методом
восходящим методом
методом разработки «сверху вниз»
Ответ: методом разработки «сверху вниз»

3) Для подсчёта минимального числа ходов в задаче «Ханойская башня» используется функция S(n), которая вычисляется по следующему алгоритму:
S(1) = 1,
S(n) = 2· S(n - 1) + 1 при натуральном n > 1.
Чему равно значение функции S(8)?
Ответ: 255
Расчёты: S(2) = 3; S(3) = 7; S(4) = 15; S(5) = 31; S(6) = 63; S(7) = 127; S(8) = 255

4) Алгоритм, целиком используемый в составе другого алгоритма, называется…
вспомогательным
основным
циклическим
линейным
Ответ: вспомогательным

5) Дан массив из 100 целых чисел. Необходимо найти разность между количеством максимальных и минимальных элементов, содержащихся в этом массиве. Укажите возможный план действий по решению этой задачи:
Ответ:
• Найти значение максимального элемента массива
• Найти значение минимального элемента массива
• Найти количество максимальных элементов массива
• Найти количество минимальных элементов массива
• Найти разность между количеством максимальных и минимальных элементов массива

6) Параметры, используемые при описании вспомогательного алгоритма, называются …
формальными
фактическими
Ответ: формальными

1) Алгоритм, в котором прямо или косвенно содержится ссылка на него же, как на вспомогательный алгоритм, называют…
рекурсивным
основным
линейным
циклическим
Ответ: рекурсивным

2) Метод, при котором алгоритм сначала формулируется в «крупных» блоках (командах), которые могут быть непонятны исполнителю (не входят в его систему команд), а затем происходит детализация, и все блоки подробно расписываются с использованием команд, понятных исполнителю, называется …
методом пошаговой детализации
методом разработки «снизу вверх»
восходящим методом
итерационным методом
Ответ: методом пошаговой детализации

3) Укажите рекурсивные объекты:


4) Дан массив из 100 целых чисел. Необходимо найти разность между количеством максимальных и минимальных элементов, содержащихся в этом массиве. Укажите возможный план действий по решению этой задачи:
Ответ:
• Найти значение максимального элемента массива
• Найти значение минимального элемента массива
• Найти количество максимальных элементов массива
• Найти количество минимальных элементов массива
• Найти разность между количеством максимальных и минимальных элементов массива

5) Параметры, используемые при конкретном обращении к вспомогательному алгоритму, называются …
фактическими
формальными
Ответ: фактическими

6) Максимальное число L(n) областей, на которые плоскость делится n прямыми, можно вычислить по следующему алгоритму:
L(0) = 1,
L(n) = L(n - 1) + n при натуральном n>=1. Каково максимальное число областей, на которые плоскость делится восьмью прямыми – L(8)?
Ответ: 37
Расчёты: L(0) = 1; L(1) = 2; L(2) = 4; L(3) = 7; L(4) = 11; L(5) = 16; L(6) = 22; L(7) = 29; L(8) = 37