Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Дослідження алгоритму сортування методом прямого включення

Реферат Дослідження алгоритму сортування методом прямого включення





ify"> peremсрпр в залежності від значення числа елементів використовуваного масиву і його впорядкованості (див. ДОДАТОК 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%. У результаті проведеного практичного дослідження вдалося встановити, що середнє значення числа порівнянь входить у теоретичну площину можливих значень числа порівнянь для досліджуваного алгоритму прямого включення. Так само було встановлено, що середнє значення число порівнянь, отримане практичним експериментом, практично збігається з середнім значенням числа порівнянь, отриманим з теоретичних формулами. Їх відмінність не перевищує величини інженерної точності при проведенні розрахунків.

алгорит...


Назад | сторінка 4 з 8 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Знаходження оптимального числа листів фанери и Вирізання потрібного числа з ...
  • Реферат на тему: Визначення числа підприємств, обсягу продукції, середньооблікового числа пр ...
  • Реферат на тему: Додаток теорії порівнянь при перевірці результатів арифметичних дій
  • Реферат на тему: Дивовижні числа
  • Реферат на тему: Комплексні числа