Одновимірні масиви: опрацювання, пошук (лінійний, бінарний) — 9 клас, інформатика (НУШ)
Як швидко знайти потрібне значення серед багатьох елементів масиву? Чим відрізняється послідовний перегляд даних від бінарного пошуку?
📌 У матеріалі розглянуто:
Поняття опрацювання одновимірних масивів та основні способи роботи з їхніми елементами.
Перегляд елементів масиву за допомогою циклів.
Обчислення суми, кількості та середнього арифметичного елементів.
Пошук найбільшого й найменшого елементів масиву.
Поняття пошуку даних та його застосування на практиці.
Лінійний пошук: принцип роботи, послідовність виконання та приклади програм.
Бінарний (двійковий) пошук: принцип поділу впорядкованого масиву навпіл.
Покрокове виконання бінарного пошуку та аналіз його результатів.
Порівняння лінійного й бінарного пошуку, їхні переваги та особливості.
Приклади реалізації алгоритмів пошуку мовою Python.
Учні навчаться опрацьовувати елементи масиву, виконувати типові обчислення, знаходити потрібні значення та обирати відповідний алгоритм пошуку. Особливу увагу приділено важливій умові бінарного пошуку: масив має бути впорядкованим за значеннями.
Презентація підходить для пояснення нового матеріалу, розбору алгоритмів і програмного коду, закріплення знань та самостійного опрацювання учнями під час дистанційного навчання в Google Classroom.
