🎓
Тесты для школьников
- ✓ Проверка знаний по предметам
- ✓ Подготовка к ОГЭ и ЕГЭ
- ✓ Сертификат участника
🏅 Топ-10 участников
Рочикашвили Марина А
100.0%
1
Слесарева Екатерина
100.0%
2
Веникова Лидия Дмитр
100.0%
3
Корнева Екатерина Вл
100.0%
4
Шишкова Мария Виктор
100.0%
5
Курьянова Татьяна Вя
100.0%
6
Самосадов Андрей Анд
100.0%
7
Верхотурова Марина Н
100.0%
8
Васюта Василий Васил
100.0%
9
Вхкрян Каруш Артуров
97.0%
10
Динамическое программирование
11 класс
Информатика
Данный тест предназначен для диагностики уровня знаний учащихся 11 классов по теме "Динамическое программирование". В тесте проверяются следующие аспекты: понятие динамического программирования, принцип оптимальности, задачи на нахождение оптимального решения, подход с запоминанием результатов, примеры задач (задача о рюкзаке, о кратчайшем пути, об оптимальной подстановке), сравнение с рекурсией. Всего в тесте 15 вопросов, каждый вопрос оценивается в 5 баллов. Максимальный балл за тест - 75. Время выполнения рекомендуется ограничить 20 минутами.
0
человек прошли
Для учителя
Проведите онлайн-тестирование класса и автоматически получите результаты в своем кабинете.
Запустить
Проверить знания и подготовиться к тесту
Отвечайте на вопросы. Проверьте верный ответ при развороте карточки.
1
Что такое динамическое программирование?
2
Какая идея лежит в основе динамического программирования?
3
Что такое задача о рюкзаке?
4
Что такое принцип оптимальности?
5
Какой подход используется для решения задач динамического программирования?
6
Какая сложность у классического алгоритма динамического программирования для задачи о рюкзаке?
7
Какой алгоритм используется для поиска кратчайшего пути во взвешенном графе?
8
Что такое задача о кратчайшем пути?
9
Что такое мемоизация в динамическом программировании?
10
Какой из подходов использует кэширование результатов?
11
Что такое задача о наибольшей общей подпоследовательности?
12
Какой алгоритм используется для поиска максимальной суммы подмассива?
13
Что такое жадный алгоритм в отличие от динамического программирования?
14
Какой алгоритм является примером динамического программирования?
15
Что такое задача о расстановке скобок в выражении?
Отвечено: 0 из 15
