- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Тест 9.2. Жадібні алгоритми
Тест:
Тест 9.2. Жадібні алгоритми
23.02.2026
11 Клас
19
11
35
0
1
0
Залучено ШІ
При створенні цього матеріалу був залучений штучний інтелект.
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
1
1 з 26.5 балів
Що таке жадібний алгоритм?
2
1 з 26.5 балів
Яка головна особливість прийняття рішення в жадібних алгоритмах?
3
1 з 26.5 балів
Якій вимозі ПОВИНЕН відповідати вибір варіанта на кожному етапі?
4
1 з 26.5 балів
Чи завжди жадібний алгоритм забезпечує оптимальне розв’язання задачі в цілому?
5
1 з 26.5 балів
У прикладі з банкоматом (сума 2340 грн), яку першу купюру вибере жадібний алгоритм?
6
1 з 26.5 балів
Що є критерієм «ефективності» предмета в задачі про пакування рюкзака?
7
1 з 26.5 балів
Якщо жадібний алгоритм видає один із найгірших варіантів, це означає, що:
8
1 з 26.5 балів
Для якої з цих задач жадібний алгоритм зазвичай є ефективним?
9
1.5 з 26.5 балів
Виберіть характерні риси жадібного алгоритму:
10
1.5 з 26.5 балів
Які дані необхідні для розв’язання задачі про рюкзак?
11
1.5 з 26.5 балів
Вимоги до вибору на кожному етапі жадібного алгоритму:
12
1.5 з 26.5 балів
У яких випадках жадібні алгоритми є доцільними?
13
1.5 з 26.5 балів
Чому жадібний підхід до пакування рюкзака може бути неоптимальним?
14
1.5 з 26.5 балів
Виберіть приклади задач для застосування жадібного методу:
15
1.5 з 26.5 балів
Що може статися, якщо використовувати жадібний алгоритм для складних задач?
16
2 з 26.5 балів
Установіть відповідність між характеристикою вибору та її змістом:
характеристика вибору
її зміст
1
Локальність
А
Варіант відповідає обмеженням задачі.
2
Остаточність
Б
Вибір не може бути змінений на наступних етапах.
3
Допустимість
В
Найкращий варіант серед можливих на даному етапі.
4
Оптимальність
Г
Рішення приймається лише для поточного кроку.
17
2 з 26.5 балів
Установіть відповідність між типом алгоритму та його підходом:
тип алгоритму
його підхід
1
Випадковий пошук
А
Перебір усіх можливих варіантів для пошуку ідеального.
2
Жадібний
Б
Розбиття на підзадачі з використанням результатів попередніх кроків.
3
Повний перебір
В
Локально оптимальний вибір на кожному кроці.
4
Динамічне програмування
Г
Вибір варіантів без певної логіки.
18
2 з 26.5 балів
Розташуйте кроки жадібного алгоритму видачі решти в порядку їх виконання :
Відняти номінал вибраної купюри від суми, що залишилася.
Визначити загальну суму, яку треба видати.
Вибрати купюру максимально можливого номіналу, що не перевищує залишок.
Повторювати процес, поки залишок не стане рівним нулю.
19
2 з 26.5 балів
Послідовність розробки будь-якого жадібного алгоритму :
Визначити критерій локальної оптимальності (що є «найкращим» на кожному кроці).
Розбити задачу на послідовні елементарні кроки.
Проаналізувати, чи веде локальний вибір до глобального результату.
Реалізувати цикл для виконання кроків до досягнення мети.
Рефлексія від 0 учнів
Сподобався:
0
Так: 0
Ні: 0
Зрозумілий:
0
Так: 0
Ні: 0
Потрібні роз'яснення:
0
Ні: 0
Так: 0