Підсумкова тематична робота для 9го класу

Підсумковий тест: Базові алгоритми та розробка проєктів

Тест початкового та середнього рівня для перевірки знань про масиви, сортування та проєктну діяльність (24 питання)

1. Як працює лінійний пошук у масиві?
2. Що ми зазвичай шукаємо, коли використовуємо логічний оператор > (більше) у методі «чемпіона»?
3. З якого індексу (номера позиції) починається відлік елементів у масивах Python?
4. Що ми робимо на етапі ініціалізації в алгоритмі пошуку найбільшого значення?
5. Яка вбудована функція Python дозволяє швидко знайти найменше число в списку?
6. Що робить функція len(marks), якщо в marks записані оцінки учнів?
7. Якщо у списку 5 елементів, які індекси вони мають?
8. Який результат ми отримаємо, якщо спробуємо знайти max() у порожньому списку `[]` без додаткових параметрів?
9. Що таке «критерій пошуку» в масиві?
10. Якщо ми шукаємо елементи, більші за 10, яке з цих чисел відповідає критерію?
11. Яка головна умова для того, щоб можна було використати швидкий бінарний пошук?
12. Чому алгоритм сортування називають «бульбашковим»?
13. Який принцип лежить в основі бінарного пошуку?
14. Що робить операція сортування з масивом даних?
15. Якщо масив чисел відсортований за зростанням, де знаходиться найменший елемент?
16. Який з цих масивів є правильно відсортованим за зростанням?
17. Що показує складність алгоритму в програмуванні?
18. Який алгоритм працює швидше на великих масивах даних?
19. Що означає, якщо алгоритм робить однакову кількість дій для будь-якого розміру масиву (константна складність)?
20. Чому важливо думати про складність коду, коли ми створюємо великі програми?
21. Що є першим кроком при роботі над навчальним проєктом?
22. Що таке «баг» (bug) в ІТ-проєкті?
23. На якому етапі роботи над проєктом ми шукаємо помилки та тестуємо програму?
24. Що зазвичай готують для фінального етапу проєкту — презентації та захисту?