8. ТО з розідлу "Вирішення проблем"
Яке перше припущення ми робимо в алгоритмі пошуку мінімального значення?
Що відбувається якщо умова порівняння поточного значення і мінімального справджується в алгоритмі пошуку мінімуму?
Дано масив A = [12, 5, 18, 3, 21, 8]. Яким буде значення змінної min_value після умови порівняння 5 < 12?
Яка вбудована функція Python дозволяє знайти найменше значення в списку без використання циклу?
Який рядок коду Python правильно призначає перший елемент списку 'numbers' як початковий мінімум?
Що перевіряє умова if x < min_value: у коді пошуку мінімуму?
У масиві A = [12, 5, 18, 3, 21, 8] на Кроці 2 порівнюється 18 < 5. Який результат цього кроку?
Який алгоритм ґрунтується на принципі порівняння сусідніх елементів та їхнього поступового переміщення в кінець списку?
В алгоритмі сортування вибором, що ми робимо на кожному кроці?
Що таке 'складність алгоритму'?
Для чого в алгоритмі обміну значень двох змінних (наприклад, A[i] та A[i+1]) потрібна допоміжна змінна?
Що означає запис O(n) у теорії складності алгоритмів?
Яка функція в Python дозволяє автоматично відсортувати список без написання циклів?
Дано фрагмент коду:
if A[i] > A[i+1]:
A[i], A[i+1] = A[i+1], A[i]
Для якого алгоритму він характерний?
Чому складність O(n²) вважається гіршою за O(n)?
Що робить оператор range(6)?
Який алгоритм сортування нагадує впорядкування карток у руках, де ми щоразу шукаємо найменшу серед тих, що залишилися?
Якщо масив уже відсортований, як це вплине на час роботи класичного алгоритму бульбашки (без оптимізації)?
Яка головна мета вивчення різних алгоритмів сортування?
Який висновок можна зробити, якщо алгоритм сортування бульбашкою закінчив роботу без жодної перестановки за весь прохід?
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома
Зареєструватись за допомогою Google