🎓
Тесты для школьников
- ✓ Проверка знаний по предметам
- ✓ Подготовка к ОГЭ и ЕГЭ
- ✓ Сертификат участника
🏅 Топ-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
Марина Геннадьевна Т
100.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
