.
шаг 4 из 5
и Ваши ученики смогут его проходить на ПК или телефонах, а Вы смотреть их оценки
(если тест НЕ подходит то выберите другой тест)
Тема теста: Жадібні алгоритми та динамічне програмування
Описание:
Использовано: 5 раз
Запустить тест
Вопрос № 1
Основними типами задач динамічного програмування є:
задачі комбінаторики
задачі оптимізації
логічні задачі
геометричні задачі
Вопрос № 2
До задач оптимізації найчастіше належать задачі:
пошуку максимальних значень
пошуку необхідних значень
пошуку раціональних значень
пошуку мінімальних значень
Вопрос № 3
Сутність сооптимальності полягає у тому, що складна задача:
розв’язується методом «з гори до низу»
розв’язується по кроках
поділяється на дві частини
поділяється на окремі підзадачі
Вопрос № 4
Якщо можна ступати на першу і на другу сходинки, то на четверту можна потрапити:
чотирма способами
шістьма способами
п’ятьма способами
трьома способами
Вопрос № 5
Восьме число у числах Фібоначі дорівнює:
34
21
8
13
Вопрос № 6
Якщо в касира є монети вартістю 2, 10 і 25 копійок, то повернути здачу 39 копійок можна такою кількістю варіантів:
3
5
2
4
Вопрос № 7
У жадібних алгоритмах на кожному кроці із множини можливих варіантів вибирається:
найкраще у даний момент значення
середнє у даний момент значення
мінімальне у даний момент значення
максимальне у даний момент значення
Вопрос № 8
У жадібних алгоритмах після вибору варіанта на даному кроці можна:
повернутися до попереднього кроку Б не можна повернутися до будь-якого кроку
не можна повернутися до будь-якого кроку
повернутися до першого кроку
повернутися до будь-якого кроку
Вопрос № 9
У касі є купюри 50, 20, 19, 2 і 1 грн повернути здачу 75 грн можна такою кількістю купюр:
4
6
2
5
Запустить тест