Динамічне програмування. Жадібні алгоритми

Додано: 24 січня 2022
Предмет: Інформатика, 11 клас
Тест виконано: 168 разів
12 запитань
Запитання 1

Основними типами задач динамічного програмування є:

варіанти відповідей

 логічні задачі 

задачі комбінаторики

оптимізаційні задачі

 геометричні задачі

Запитання 2

До задач оптимізації найчастіше належать задачі

варіанти відповідей

пошук необхідних значень

пошук мінімальних значень

 пошук встановлених значень

Запитання 3

У жадібних алгоритмах на кожному кроці із множини можливих варіантів вибирається:

варіанти відповідей

мінімальне у даний момент значення 

 максимальне у даний момент значення 

найкраще у даний момент значення 

Запитання 4

Восьме число у числах Фібоначі дорівнює:

варіанти відповідей

21

8

13

24

Запитання 5

Хто сформулював принцип динамічного програмування:«Оптимальна поведінка має таку властивість:

якими б не були первісний стан і рішення в початковий момент, наступні рішення повинні бути оптимальними щодо стану, отриманого в результаті первісного рішення».

варіанти відповідей

Флойд

 Беллман

 Фібоначчі

 Дейкстри

 Фішер

Запитання 6

Метод розв’язування задач, що мають певні властивості, шляхом їх розбиття на декілька однотипних підзадач, пов’язаних між собою

варіанти відповідей

Жадібний алгоритм

Динамічне програмування

 Лінійне програмування

Запитання 7

Динамічне програмування виникло в

варіанти відповідей

1940-х

 1950-х

1960-х

Запитання 8

Сутність співоптимальності полягає у тому, що складна задача:

варіанти відповідей

поділяється на дві частини

 розв’язується по кроках 

поділяється на окремі підзадачі 

розв’язується методом «з гори до низу» 

Запитання 9

У жадібних алгоритмах після вибору варіанта на даному кроці можна:

варіанти відповідей

повернутися до першого кроку 

повернутися до будь-якого кроку

не можна повернутися до будь-якого кроку

Запитання 10

Якою не була б інформація, що обробляється, перед черговим етапом необхідно вибрати стратегію на поточному етапі так, щоб виграш на цьому етапі плюс оптимальний виграш на всіх наступних етапах був максимальним.

варіанти відповідей

принцип динамічного програмування

принцип оптимальності

принцип жадібного алгоритму

Запитання 11

До задач оптимізації найчастіше належать задачі:

варіанти відповідей

пошуку максимальних та мінімальних значень  

пошуку значень

пошуку раціональних значень 

пошуку необхідних значень

Запитання 12

Якщо в касира є монети вартістю 2, 10 і 25 копійок, то повернути здачу 39 копійок можна такою кількістю варіантів:

варіанти відповідей

4

2

6

1

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест