Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- динамічне програмування
Тест:
динамічне програмування
01.04.2025
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
1
2 з 27 балів
Основними типами задач динамічного програмування є:
2
2 з 27 балів
До задач оптимізації найчастіше належать задачі:
3
1 з 27 балів
Сутність сооптимальності полягає у тому, що складна задача:
4
1 з 27 балів
Якщо можна ступати на першу і на другу сходинки, то на четверту можна потрапити:
5
1 з 27 балів
Восьме число у числах Фібоначі дорівнює:
6
1 з 27 балів
Якщо в касира є монети вартістю 2, 10 і 25 копійок, то повернути здачу 39 копійок можна такою кількістю варіантів:
7
1 з 27 балів
У жадібних алгоритмах на кожному кроці із множини можливих варіантів вибирається:
8
1 з 27 балів
У жадібних алгоритмах після вибору варіанта на даному кроці можна:
9
1 з 27 балів
У касі є купюри 50, 20, 19, 2 і 1 грн повернути здачу 75 грн можна такою кількістю купюр:
10
1 з 27 балів
Що є обов'язковим для задач динамічного програмування?
11
1 з 27 балів
Автор поняття "динамічне програмування":
12
1 з 27 балів
Коли виникло поняття "динамічне програмування"?
13
1 з 27 балів
Чи всі типи задач дозволяє розв'язати динамічне програмування?
14
1 з 27 балів
Сутність співоптимальності:
15
4 з 27 балів
Галузі використання динамічного програмування:
16
1 з 27 балів
Які варіанти передбачають мінімальний шлях в графі?
17
1 з 27 балів
До яких задач можна застосовувати жадібні алгоритми?
18
1 з 27 балів
Чи можуть жадібні алгоритми не лише не видавати оптимальний розв’язок, а й видати один із найгірших варіантів?
19
2 з 27 балів
У жадібних алгоритмах вибір варіанта на кожному етапі повинен відповідати таким вимогам:
20
1 з 27 балів
У жадібних алгоритмах на кожному етапі з множини можливих варіантів вибирається той, який є:
21
1 з 27 балів
Метод розв’язування оптимізаційних задач, заснований на тому, що процес прийняття рішення можна розбити на елементарні кроки, на кожному з яких приймається окреме рішення - це:
Рефлексія від 3 учнів
Сподобався:
0
Так: 2
Ні: 1
Зрозумілий:
0
Так: 2
Ні: 1
Потрібні роз'яснення:
0
Ні: 2
Так: 1