1.
|
Как называется алгоритм, который на каждом шагу делает локально наилучший выбор в надежде, что итоговое решение будет оптимальным?
|
A.
|
жадный алгоритм
|
Б.
|
нежадный алгоритм
|
С.
|
сложный алгоритм
|
Д.
|
несложный алгоритм
|
2.
|
Что означает Дедлайн ?
|
A.
|
срок сдачи, дата или время, к которому должна быть выполнена задача
|
Б.
|
последний срок, предельный срок, дата или время, к которому должна быть выполнена задача
|
С.
|
последний срок, предельный срок, дата или время, к которому должна определена задача
|
Д.
|
последний и предварительный срок, дата или время, к которому должна быть выполнена задача
|
3.
|
В чём заключается принцип жадного выбора?
|
A.
|
последовательность глобально оптимальных выборов дает глобально оптимальное решение
|
Б.
|
последовательность локально оптимальных выборов дает локально оптимальное решение
|
С.
|
последовательность локально оптимальных выборов дает глобально оптимальное решение
|
Д.
|
нет правильного ответа
|
4.
|
В чём различие между жадными алгоритмами и динамическим программированием?
|
A.
|
принимает решение, просчитав заранее последствия для всех вариантов
|
Б.
|
принимает решение, просчитав заранее последствия для оптимальных вариантов
|
С.
|
оптимальный выбор дает глобально оптимальное решение.
|
Д.
|
только в названии алгоритма
|
5.
|
Какой алгоритм на каждом шаге берет "самый жирный кусок", а потом уже пытается сделать наилучший выбор среди оставшихся, каковы бы они ни были?
|
A.
|
алгоритм динамического программирования
|
Б.
|
алгоритм Фибоначчи
|
С.
|
Алгоритм Евклида
|
Д.
|
жадный алгоритм
|
6.
|
Как называются алгоритмы, которые находят “хорошее” решение, близкое к оптимальному, за приемлемое время?
|
A.
|
метаэвристические алгоритмы
|
Б.
|
металингвистические алгоритмы
|
С.
|
метасложные алгоритмы
|
Д.
|
металёгкие алгоритмы
|
7.
|
Какая сложность алгоритма задачи о выборе заявок (заданный массив отсортирован)?
|
A.
|
|
Б.
|
|
С.
|
|
Д.
|
|
8.
|
Какая сложность алгоритма задачи о выборе заявок (заданный массив не отсортирован)?
|
A.
|
|
Б.
|
|
С.
|
|
Д.
|
|
9.
|
Какой из следующих задач является жадным алгоритмом?
|
A.
|
алгоритм Дейкстры нахождения кратчайшего пути в графе
|
Б.
|
алгоритм задачи о распасании
|
С.
|
алгоритм задачи выбора заявок
|
Д.
|
алгоритм Евклида
|
10.
|
Какой задаче не применим жадным алгоритм?
|
A.
|
алгоритм задачи о распасании
|
Б.
|
алгоритм задачи выбора заявок
|
С.
|
задача о рюкзаке
|
Д.
|
задача нахождения кратчайшего пути в графе
|
