Курсовая работа: Структуры и организация данных в ЭВМ
2. Поиск и вычисление времени, затраченного на поиск и сортировку
Для включения режима поиска необходимо нажать кнопку с надписью «ПОИСК»
При верно введенных данных режим поиска успешно начнёт работу, о чём будет свидетельствовать отсутствие диалоговых окон после нажатия кнопки «ПОИСК». После окончания вышеуказанного процесса результаты будут представлены в таблицы 1 и 2, а также выведены в виде графиков соответствующих функций для дальнейшего анализа.
3. Анализ.
Как уже было сказано ранее, данные для анализа будут представлены в таблицах 1 и 2, а также в виде кривых.
Таблица 1 состоит из следующих граф:
- N (длина таблицы),
- tЛП1 (N) – время первого линейного поиска,
- tлп2 (N) – время второго линейного поиска,
- tДП (N) – время двоичного поиска,
tЛП-М (N) – время поиска с накоплением запросов.
Вторая таблица имеет следующие графы:
- N,
- tлп2 (N)+ tсА (N), где tСА (N) – время сортировки файла А,
- tДп (N)+ tсА (N),
- tлп-М (N)+ tсА (N)+ tсВ (N).
Справа от каждой таблицы изображены графики соответствующих функций, которые можно просматривать как вместе, так и по отдельности, для чего необходимо выбрать соответствующее положение кнопки(ок) RadioButton:
или так:
Для просмотра определённого графика необходимо выбрать соответствующее название в выпадающем списке справа от панели с кнопками переключения режима вывода графиков (при этом, конечно, должен быть включен режим «ПО ОТДЕЛЬНОСТИ»).
При удовлетворительных результатах можно перейти к завершению приложения, в противном случае же – ввести новые данные и начать новый поиск (см. п.1).
4. Выход из программы.
Для завершения приложения необходимо нажать на кнопку «ЗАКРЫТЬ» или на крестик в правом верхнем углу.
