Тест допоможе перевірити знання учнів з теми "Поняття складності алгоритмів"
Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- 8 клас. Інформатика. Урок 45. Поняття складності алгоритмів
Тест:
8 клас. Інформатика. Урок 45. Поняття складності алгоритмів
06.01.2026
Опис тесту (учням цей опис не показується):
Вміст тесту:
1
2
3
4
5
6
7
8
9
Опис, який учні побачать перед початком тестування
Бажаю успіхів!
1
1 з 9 балів
Основні складові складності алгоритму:
кількість людино-місяців, витрачених на створення алгоритму
2
1 з 9 балів
Основні складові складності алгоритму:
довжина опису алгоритмів (кількість операторів)
3
1 з 9 балів
Основні складові складності алгоритму:
час виконання алгоритму
4
1 з 9 балів
Основні складові складності алгоритму:
кількість умовних одиниць пам’яті, необхідних для роботи алгоритму
5
1 з 9 балів
Кількісна характеристика, що відображує споживані алгоритмом ресурси під час свого виконання
6
1 з 9 балів
Характеристика продуктивності алгоритму, що визначається кількістю елементарних операцій, які потрібно виконати для реалізації алгоритму
[Скінченність алгоритму, Часова складність алгоритму, Формальність алгоритму, Масивність алгоритму]
7
1 з 9 балів
Подвоєння розміру задачі подвоїть і необхідний час
[Лінійна складність, Квадратична складність, Кубічна складність]
8
1 з 9 балів
Час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час
[Лінійна складність, Квадратична складність, Кубічна складність]
9
1 з 9 балів
Подвоєння розміру задачі збільшує необхідний час у вісім разів
[Лінійна складність, Квадратична складність, Кубічна складність]
Опис, який учні побачать після проходження тестування
Дякую!
Рефлексія від 5 учнів
Сподобався:
0
Так: 4
Ні: 1
Зрозумілий:
0
Так: 4
Ні: 1
Потрібні роз'яснення:
0
Ні: 4
Так: 1