ify"> peremсрпр i> в залежності від значення числа елементів використовуваного масиву і його впорядкованості (див. ДОДАТОК E). Експеримент проведемо десять разів, в кожному масиві пошук проводитиметься по десять разів, для знаходження sravn cpпр (n) і peremсрпр (n ). Отримані результати зведемо в таблицю 4 і 5. Далі за даними таблиць 4 і 5 побудуємо точки на графіку (рис. 2.5), з'єднавши які отримаємо графіки залежностей середнього числа порівнянь і переміщень від числа сортируемих елементів масиву, sravn cpпр (n) і peremсрпр (n), отримані практичним способом.
Таблиця 4
Результати, отримані при двох практичних дослідженнях (невпорядковані масиви)
N102030405060708090100sravnсрпр131,9127,2247,3408,7675,2950,11328,71612,72019,12554,1sravnсрпр235,8111,2251,1434667,2909,41215,61645,12094,52560,1peremсрпр140,9108,2276,3447,7724,21009,11397,71691,72108,12653,1peremсрпр244,8130,2280,1473716,2968,41284,61724,12183,52659,1
Таблиця 5
Результати, отримані при трьох практичних дослідженнях (впорядковані, назад впорядковані, що складаються з нулів масиви)
N102030405060708090100sravnупоряд9192939495969798999sravnобрупоряд54209464819127418292484323940945049sravnнули9192939495969798999peremупоряд1838587898118138158178198peremобрупоряд63228493858132318882553331841835148peremнули1838587898118138158178198
Рис. 2.5 - Графік середнього числа порівнянь практичних і теоретичних вимірів
Рис. 2.6 - Графік середнього числа переміщень практичних і теоретичних вимірів
Якщо графіки залежностей середнього числа порівнянь, отримані практично, розташовані всередині теоретичних площин, то можна зробити висновок, що практичні залежності середнього числа порівнянь від числа елементів в масиві були отримані вірно. Далі зробимо перевірку середніх значень числа порівнянь отриманих теоретично і практично. Для цього складемо програму № 2 (див. ДОДАТОК F), яка здійснюватиме обчислення за формулою:
(1.5)
(1.6)
для різних значень числа елементів сортованого масиву.
Дані для розрахунків візьмемо з таблиць 2,3,4,5. А результати обчислень самої програми зведемо в таблицю 6. Після цього зробимо необхідний аналіз результатів.
Таблиця 6
Результат порівняння теоретичних і практичних результатів досліджень програмою № 2
N102030405060708090100tsravn,% 351313101093613? peremesh,% 11116131331213109
Тепер зробимо аналіз отриманих результатів (табл. 6). Перевіримо, чи не перевищує помилка в дослідженнях інженерну точність, тобто чи всі значення ti ? 14%. У результаті проведеного практичного дослідження вдалося встановити, що середнє значення числа порівнянь входить у теоретичну площину можливих значень числа порівнянь для досліджуваного алгоритму прямого включення. Так само було встановлено, що середнє значення число порівнянь, отримане практичним експериментом, практично збігається з середнім значенням числа порівнянь, отриманим з теоретичних формулами. Їх відмінність не перевищує величини інженерної точності при проведенні розрахунків.
алгорит...