Порівняння альтернативних алгоритмів розв'язання задачі

Додано: 27 листопада 2025
Предмет: Інформатика, 9 клас
7 запитань
Запитання 1

Що є найважливішим аспектом під час розв'язання задачі, окрім отримання результативного розв'язку?

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

Максимальна ефективність виконання розв'язку.

Використання лише однієї алгоритмічної структури.

Створення найдовшого можливого коду для надійності.

Використання виключно циклічних конструкцій.

Запитання 2

Яка основна мета порівняння альтернативних алгоритмів розв'язування задач?

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

Виключно математичне оцінювання кількості операцій, виконуваних алгоритмом.

Визначення всіх можливих помилок при обробці певних видів даних.

Вибір оптимального способу розв'язування задачі на основі властивостей та вхідних даних.

Створення нових, невідомих до цього способів розв'язування.

Запитання 3

Що вимірює часова складність алгоритму?

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

Обсяг пам'яті, необхідний для виконання алгоритму.

Кількість змінних, масивів або об'єктів, що використовуються в алгоритмі.

Час, необхідний для виконання алгоритму при різних вхідних даних.

Здатність алгоритму працювати правильно та запобігати помилкам.

Запитання 4

Що вимірює просторова складність алгоритму?

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

Обсяг пам'яті, необхідний для виконання алгоритму.

Мінімальний час, необхідний для виконання програми.

Співвідношення між часовою та просторовою складностями.

Час, необхідний для виконання фрагментів коду в реальному часі.

Запитання 5

Коли алгоритм вважається більш ефективним?

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

Коли він має меншу часову та просторову складності при такому ж ефекті.

Коли він має більшу просторову складність, ніж часову.

Коли він може здійснювати помилки при обробці певних видів даних.

Коли його розв'язок є 'найкращим варіантом' за часом.

Запитання 6

Який параметр порівняння алгоритмів стосується їхньої здатності працювати коректно та запобігати помилкам при різних вхідних даних?

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

Часова складність.

Надійність.

Просторова складність

Ефективність.

Запитання 7

Які існують три базові алгоритмічні структури ?

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

Найкращий, середній, найгірший

Вхід, обробка, вихід.

Оголошення, ініціалізація, виконання.

Слідування (лінійна), розгалуження та повторення.

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

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