ustify"> МетодTmaxЧісло виконаних порівнянь S ? = Tmax-Sпузирька 31 ? = 72-31 = 41турніров ? 4051 ? = | 40-51 | = 11деревьев порівнянь 2 ? = 8-2 = 6
З результатів таблиці 2.17 можна зробити висновок про перевагу методу сортування за допомогою дерева порівнянь.
У відсортованому масиві зробимо пошук елемента 26914 методами простого перебору, двійкового (дихотомічного) пошуку і дерев порівнянь. Підрахуємо число операцій порівняння, виконаних в процесі пошуку, і заповнимо таблицю 2.18. br/>
Таблиця 2.18 Число операцій порівняння під час пошуку
МетодТсрЧісло виконаних порівнянь S простого перебору 31двоічного пошуку 3 | 1 - 3 | = 2деревьев порівнянь 1,39 log2 n = 1,392? 0,61
Для отриманої відсортованій послідовності найбільш ефективним методом алгоритму пошуку є метод дерев порівнянь.
Висновок
У ході проробленої роботи були вивчені основні поняття інформатики, пов'язані з обширною тематиці, що включає як формати представлення числової інформації в комп'ютері і побудова моделей баз даних, так і елементи дискретної математики, такі, як графи, дерева порівнянь і способи роботи з ними.
За результатами практичної частини сортування за допомогою дерев порівняння показала найкращий результат. Для реалізації швидкого пошуку у вже відсортованому масиві даних краще використовувати пошук за допомогою дерев порівняння, оскільки він добре скорочує кількість операцій порівняння, і, отже, збільшує швидкість виконання операції пошуку. Це дуже актуально для гігантських баз даних. Метод бульбашки в сортуванні в черговий раз довів рутинність і підвищені тимчасові витрати для його застосування. Однак для пошуку показав той же результат, що і бінарний пошук. Це можна пояснити тим, що шуканий елемент перебував на початку сортованої послідовності. До того ж елементів пошуку було небагато. При збільшенні елементів послідовності і пошуку результату в другій половині масиву алгоритми бінарного пошуку і дерева порівнянь виходять на передові позиції, а метод бульбашки у великих масивах не застосовується. p align="justify"> Для створення моделей і діаграм були освоєні і використані пакетиDiaі AllFusionErwinDataModeler.
Для створення тестової бази даних і перевірки виконання SQL-запитів використовувалася СУБД MicrosoftAccess.
Пояснювальна записка була створена в текстовому проц...
