6. Результати тестування програми
За допомогою спеціально написаної процедури був проведений тест продуктивності алгоритму на різних обсягах вхідних даних. Тест видавав інформацію про кількісні характеристики роботи алгоритму, таких як кількість перестановок при сортуванні, кількість перестановок при пошуку. Найбільш значущим параметром є кількість виконаних перестановок, оскільки вони відображають ефективність. p align="justify"> Тест проводився наступним чином: завантажуємо певну кількість записів в телефонний довідник і перевіряємо, скільки для нього було зроблено перестановок при сортуванні і при пошуку. Перевіримо роботу програму на десяти різних обсягах даних. p align="justify"> Результати тесту показані нижче:
В
Рис. 6.1 Кількість перестановок сортування при 1000 записів
В
Рис. 6.2 Кількість перестановок пошуку при 1000 записів
В
Рис. 6.3 Кількість перестановок сортування при 5000 записів
В
Рис. 6.4 Кількість перестановок сортування при 5000 записів
7.Аналіз тимчасових характеристик і висновки
Результати тестування для десяти різних обсягів даних представлені нижче в таблиці і на графіках:
Таблиця 1
Залежність перестановок при сортуванні та пошуку від обсягу
Кількість записей10002000300040005000600070008000900010000Количество перестановок при сортировке1309303130883971472665438159104471108512705Количество перестановок при поиске2000400060448020100861209114110161091813019901
В
Рис. 7.1 Залежність перестановок при сортування від обсягу записів
В
Рис. 7.2 Залежність перестановок при пошуку від обсягу записів
Поглянувши на графіки, можна переконатися, що як і очікувалося з теорії кількість перестановок при сортування і при пошуку лінійно зростає від загальної кількості записів у телефонній книзі. При збільшення обсягу записів зростає кількість перестановок. p align="justify"> З графіка видно, час роботи довідника лінійно залежить від обсягу даних, що завантажуються.
В
Рис. 7.3 Залежність часу роботи довідника від обсягу вхідних даних
Проте, практичне зіставлення тимчасової складності з теоретичної оцінкою вельми скрутно, оскільки для цього потрібні спеціально підбирати дані, що вводяться, щоб явно показати залежність складності перестановок і обсягу даних.
Висновок
У відповідності із завданням була розроблена програма, що має зручний інтерфейс, і що надає можливість створення і редагування телефонного довідника і пошук за різними параметрами. У ході роботи були розглянуті алгоритм живого пошу...
