Категорія: Uncategorized

Підсумковий тест: Базові алгоритми та розробка проєктів Тест початкового та середнього рівня для перевірки знань про масиви, сортування та проєктну діяльність (24 питання) 1. Як працює лінійний пошук у масиві? Перевіряє тільки перший і останній елементи Послідовно перебирає всі елементи один за одним від початку Одразу вгадує, де знаходиться потрібне число Ділить масив навпіл на…

Підсумковий тест: Алгоритми опрацювання масивів та проєктна діяльність Комплексна перевірка знань: пошук, сортування, складність алгоритмів та етапи розробки проєктів (24 питання) 1. Яка часова складність алгоритму пошуку максимуму в невідсортованому масиві? O(1) O(n) O(n²) O(log n) 2. Яке значення найкраще призначити змінній max_value перед початком циклу пошуку «метод чемпіона»? 0 1000000 Перший елемент масиву (data[0])…

Контрольна робота №2 Тема: Алгоритми опрацювання одновимірних масивів, їх складність та виконання навчальних проєктів 1. Що таке лінійний пошук (Linear Search) у масиві? Пошук, який ділить масив навпіл на кожному кроці Послідовний перебір усіх елементів від початку до кінця Пошук, що працює виключно з відсортованими масивами Миттєвий пошук елемента за його унікальним хеш-ключем 2. Яку…