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

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





ри практичному дослідженні

N102030405060708090100sravnmin9192939495969798999sravnmах54209464819127418292484323940945049peremmin1838587898118138158178198peremmax63228493858132318882553331841835148

Таблиця 1 - залежності максимального і мінімального числа порівнянь для алгоритму пряме включення. Де N - кількість елементів у масиві, sravnmax - максимальне число порівнянь, sravnmin - мінімальне число порівнянь з'єднують лініями, а отримана в результаті крива - це графік залежності середнього числа порівнянь від числа елементів масиву.

Так на малюнку 2.1 була отримана теоретична площина, в якій можуть знаходитися значення числа порівнянь залежно від числа елементів в масиві, де крива 1 - це графік залежності sravnmax , а крива 2 - це графік залежності sravnmin .


Рис. 2.1 - Теоретична площину знаходження числа порівнянь залежно від кол-ва елементів


Рис. 2.2 - Теоретична площину знаходження числа переміщень залежно від кол-ва елементів


Так на малюнку 2.2 була отримана теоретична площина, в якій можуть знаходитися значення числа порівнянь залежно від числа елементів в масиві, де крива 1 - це графік залежності peremmax , а крива 2 - це графік залежності peremmin .

Тепер, коли були отримані теоретичні площині, можна побудувати графіки залежностей середнього значення числа порівнянь і переміщень від числа елементів в масиві (рис. 2.3, 2.4). Для цього використовуємо формули:


sravn ср теор (n)=( sravnmax (n) + sravnmin (n)) / 2 (1.5)

perem ср теор=( peremmax (n) + peremmin (n)) / 2. (1.6)


Таблиця 2

Середні значення числа порівнянь з табл. 1

N102030405060708090100sravnmin9192939495969798999sravnmах54209464819127418292484323940945049sravnсртеор31,5114246,5429661,59441276,516592091,52574 Таблиця 3

Середні значення числа переміщень з табл. 1

N102030405060708090100peremmin1838587898118138158178198peremmax63228493858132318882553331841835148peremсртеор40,5133275,5468710,510031345,517382180,52673

Необхідно перевірити наступне. Розташовується Чи графік залежностей sravn сртеор (N) і peremсртеор (N) в теоретичній площині, в якій можуть знаходитися значення числа порівнянь в Залежно від числа елементів в масиві. Для цього сумісний графіки залежностей малюнків 2.1 та 2.2 із sravn сртеор (N) і peremсртеор (N) з таблиць 2 і 3. Ці суміщення наведемо нижче (рис. 2.3 і 2.4).


Рис. 2.3 - Середнє значення числа порівнянь потрапляє в теоретичну площину на рис 2.1


Рис. 2.4 - Середнє значення числа переміщень потрапляє в теоретичну площину на рис 2.2


Отже, можна зробити висновок, що теоретичні залежності середнього числа порівнянь від числа елементів в масиві були отримані вірно.


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


Для того, щоб провести практичне дослідження даного алгоритму складемо програму, яка визначатиме точки sravn cpпр і

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





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

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