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

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

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

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

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

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

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

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

Запитання 2

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

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

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

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

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

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

Запитання 3

Що є обов'язковим для задач динамічного програмування?

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

змінні в моделі розглядаються разом

змінні в моделі розглядаються послідовно

розглядається одне завдання з богатьма змінними

розглядається багато завдань з малим числом змінних

Запитання 4

Автор поняття "динамічне програмування"

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

Беллман

Дейкстра

Флойд

Фібоначчі

Запитання 5

Коли виникло поняття "динамічне програмування"?

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

у 1940-х

у 1950-х

у 1960-х

у 2000-х

Запитання 6

Чи всі типи задач дозволяє розв'язати динамічне програмування?

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

так

ні

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

тільки задачі з графами

Запитання 7

Сутність співоптимальності:

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

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

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

аналізуються всі варіанти рішення

задача розглядається "з гори до низу"

Запитання 8

Галузі використання динамічного програмування:

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

логістика

статистика

теорія ігор

лінгвістика

Запитання 9

Чому дорівнює 8 число в ряду Фібоначчі?

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

13

14

8

21

Запитання 10

Скількі варіантів повернення здачі в 39 копійок монетами 2, 10 та 25 копійок?

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

2

3

4

5

Запитання 11

Які варіанти передбачають мінімальний шлях в графі?

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

мінімальна відстань

мінімальні витрати пального

мінімальна вартість проїзду

мінімальна вага вантажу


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

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