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

Додано: 7 лютого 2023
Предмет: Інформатика, 11 клас
Тест виконано: 21 раз
14 запитань
Запитання 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

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

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

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

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

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

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


Запитання 12

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

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

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

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

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

середнє у даний момент значення 

Запитання 13

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

Позначте одну правильну відповідь.

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

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

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

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

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

Запитання 14

У касі є купюри 50, 20, 19, 2 і 1 грн. Якою найменшою кількістю купюр можна повернути здачу

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

5

3

4

6

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

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