Динамічне програмування (профільний)

Додано: 20 грудня 2020
Предмет: Інформатика, 11 клас
Тест виконано: 55 разів
9 запитань
Запитання 1

До основних типів задач динамічного програмування відносяться:

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

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

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

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

 задачі оптимальності 

Запитання 2

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

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

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

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

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

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

Запитання 3

До основних типів задач динамічного програмування відносяться:

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

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

 задачі комбінації

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

 задачі оптимізації

Запитання 4

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


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

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

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

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

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

Запитання 5

Якщо можна ступати на першу і на другу сходинки, то на четверту можна потрапити:

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

трьома способами 

чотирма способами 

 п’ятьма способами

 шістьма способами

Запитання 6

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


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

13

34

8

21

Запитання 7

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


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

4

3

2

5

Запитання 8

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

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

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

Флойд

Беллман

Фібоначчі

Дейкстри

Фішер

Запитання 9

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

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

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

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

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

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

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