Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Пригадайте: Який алгоритм лежить в основі пошуку найбільшого елемента лінійної таблиці?Чим відрізняється алгоритм пошуку найменшого елемента лінійної таблиці від алгоритму пошуку найбільшого елемента?Який алгоритм лежить в основі упорядкування масиву за зростанням?
Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Табличні величини. Табличні величини Як прискорити пошук елемента в лінійній таблиці Одним з методів пошуку, більш ефективним, ніж лінійний, є бінарний пошук, який називається також методом ділення навпіл. При його використанні на кожному кроці область пошуку скорочується вдвічі. Елементи масиву мають бути впорядковані за зростанням. Позначимо шуканий елемент масиву змінною х. Можливі два випадки:якщо х менший від елемента, розташованого посередині масиву, тоді завдяки впорядкованості таблиці можна не розглядати всі елементи, розташовані правіше від середнього, і застосувати цей метод до лівої половини таблиці;якщо х більший від елемента, розташованого посередині масиву, тоді, міркуючи аналогічно, можна виключити з розгляду ліву половину таблиці й застосувати цей метод до його правої частини.
Робота з комп'ютером. Чашук О. Ф., вчитель інформатики ЗОШ№23, Луцьк. Завдання 5. У вибраному середовищі програмування створіть проект гри Відгадай число. Користувач вводить число, яке, на його думку, може міститись у лінійній таблиці з 10 цілих чисел, що генеруються випадково від 0 до деякого випадкового цілого числа. Якщо таке число відгадане, то гра припиняється й виводиться повідомлення про перемогу; якщо після 5 спроб число не вгадують, то гра припиняється з повідомленням про невдалі спроби. У грі можуть бути підказки, які спрямовуватимуть користувача на правильний вибір значення. Завдання 5. Проаналізуйте матеріали, подані за посиланням https://uk. Wikipedia.org/wiki/Сортування_бульбашкою. За наведеними прикладами, наочною демонстрацією (мал. 18.15) та описом алгоритму складіть проект у вибраному навчальному середовищі програмування, у якому елементи лінійної таблиці з 10 дійсних чисел будуть упорядковані за зростанням «методом сортування бульбашкою»