Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: информатика 2. Тема теста: Динамическое программирование 3. Класс учеников: 11 4. Типы вопросов в тесте: Соотнесение 5. Количество вопросов: 3 6. Выводить ли тест с ответами: Да

Тест по информатике: Динамическое программирование

Вопросы на соотнесение

Соотнесите каждую задачу (колонка А) с соответствующим методом динамического программирования (колонка Б). Напишите номер вопроса перед каждой ответной буквой.

Колонка А (Задачи):

1. Задача о рюкзаке
2. Нахождение наименьшего общего времени выполнения
3. Последовательность Фибоначчи

Колонка Б (Методы): A. Рекурсивное разбиение с хранением промежуточных результатов (мемоизация)
B. Итеративный подход с формированием таблицы (таблиц)
C. Жадный алгоритм

Ответы:

1 - B
2 - A
3 - B

Пояснения:

1. Задача о рюкзаке часто решается с использованием таблицы, поэтому критерий "Итеративный подход с формированием таблицы" (B) будет правильным.
2. Нахождение наименьшего общего времени выполнения может быть решено с помощью подхода мемоизации (хранение промежуточных результатов) (A).
3. Для вычисления последовательности Фибоначчи также чаще всего используется итеративный подход в виде таблицы (B).

Заменяйте и улучшайте тест в зависимости от уровня учеников.