Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Динамічне програмування. Жадібні алгоритми
Тест:
Динамічне програмування. Жадібні алгоритми
07.01.2024
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
1
2 з 14 балів
Жадібний алгоритм — це метод розв’язування [оптимізаційних, математичних, логарифмічних] задач, заснований на тому, що процес прийняття рішення можна розбити на [елементарні кроки, множину пунктів, гілки], на кожному з яких приймається окреме рішення.
2
1 з 14 балів
У жадібних алгоритмах на кожному етапі з множини можливих варіантів вибирається той, який є [найкращим, найпростішим, найлогічнішим] у даний момент, із надією, що саме він забезпечить оптимальне розв’язання всієї задачі.
3
3 з 14 балів
Вибір варіанта на кожному етапі повинен відповідати таким вимогам:
1
бути допустимим
А
відповідати обмеженням задачі
2
бути оптимальним
Б
найкращим із усіх можливих на даному етапі
3
бути остаточним
В
не можна змінити цей вибір на наступних етапах
Запитання №4 З однією правильною відповіддю
Запитання №5 З однією правильною відповіддю
Запитання №6 З однією правильною відповіддю
Запитання №7 З однією правильною відповіддю
Запитання №8 З однією правильною відповіддю
Запитання №9 З вибором правильної відповіді у тексті
Запитання №10 З однією правильною відповіддю
Запитання №11 З однією правильною відповіддю
Рефлексія від 1 учня
Сподобався:
0
Так: 1
Ні: 0
Зрозумілий:
0
Так: 1
Ні: 0
Потрібні роз'яснення:
0
Ні: 0
Так: 1