Тема 2. Основная цель этой курсовой работы сравнение и анализ алгоритмов сортировки списка прямым выбором. 4

• Название: Основная цель этой курсовой работы сравнение и анализ алгоритмов сортировки списка прямым выбором. 4
• Дата: 28.04.2022
• Размер: 0.84 Mb.
• Имя файла: Тема 2.doc
• Тип: Реферат; #502797
• страница: 7 из 8

Функциональное тестирование программы

В курсовой работе было выполнено функциональное тестирование, разработанного программного обеспечения «Сравнение и анализ алгоритмов сортировки массива прямым выбором». Результаты тестирования приведены в таблице 1.

Таблица 1 – Результаты тестирования

Состав теста	Ожидаемый результат	Наблюдаемый результат
Проверка сортировки массива методом классического прямого выбора	Отсортированный массив и вывод корректного времени его сортировки	Массив отсортирован и выведено корректное время его сортировки. Тест пройден (Рисунок 8)
Проверка сортировки массива методом прямого выбора с одновременным поиском минимума и максимума	Отсортированный массив и вывод корректного времени его сортировки	Массив отсортирован и выведено корректное время его сортировки. Тест пройден (Рисунок 9)

Продолжение таблицы 1

Состав теста	Ожидаемый результат	Наблюдаемый результат
Проверка времени сортировок прямым выбором неупорядоченного массива	Вывод времени сортировок классического прямого выбора и прямого выбора с одновременным поиском минимума и максимума в зависимости от размерности неупорядоченного массива. Время сортировки первым методом должно быть меньше времени сортировки массива вторым методом примерно в 1,5-2 раза.	Выведено время сортировок классическим прямым выбором и прямым выбором с одновременным поиском минимума и максимума неупорядоченного массива в зависимости от его размерности. Время сортировки первым методом медленнее второго в 1,5-2 раза. Тест пройден (Рисунок 10)
Проверка времени сортировок прямым выбором упорядоченного массива	Вывод времени сортировок классического прямого выбора и прямого выбора с одновременным поиском минимума и максимума в зависимости от размерности упорядоченного массива. Время сортировки первым методом должно быть меньше времени сортировки массива вторым методом примерно в 1,5-2 раза.	Выведено время сортировок классическим прямым выбором и прямым выбором с одновременным поиском минимума и максимума упорядоченного массива в зависимости от его размерности. Время сортировки первым методом медленнее второго в 1,5-2 раза. Тест пройден (Рисунок 11)
Проверка времени сортировок прямым выбором упорядоченного в обратном порядке массива	Вывод времени сортировок классического прямого выбора и прямого выбора с одновременным поиском минимума и максимума в зависимости от размерности упорядоченного в обратном порядке массива. Время сортировки первым методом должно быть меньше времени сортировки массива вторым методом примерно в 1,5-2 раза.	В зависимости от размерности массива выведено время сортировок классическим прямым выбором и прямым выбором с одновременным поиском минимума и максимума массива, упорядоченного в обратном порядке. Время сортировки первым методом медленнее второго в 1,5-2 раза. Тест пройден (Рисунок 12)
Проверка реагирования программы на создание массива без указания его размерности	Программа должна вывести окно с сообщением пользователю о том, что необходимо указать размерность массива	На экране выведено окно с сообщением пользователю о том, что необходимо указать размерность массива. Тест пройден (Рисунок 13)
Проверка реагирования программы на создание массива без указания его степени упорядоченности	Программа должна вывести окно с сообщением пользователю о том, что необходимо выбрать степень упорядоченности массива	На экране выведено окно с сообщением пользователю о том, что необходимо выбрать степень упорядоченности массива. Тест пройден (Рисунок 14)

Продолжение таблицы 1

Состав теста	Ожидаемый результат	Наблюдаемый результат
Проверка на построение графиков зависимости времени сортировок от размерности массива	Программа должна построить графики зависимости времени сортировок массива от его размерности. На оси Y должно быть указано время сортировок, на оси Х – размерность массива. Значения графиков должны совпадать с результатами сортировок, представленными в табличной форме	Программа построила график зависимости времени сортировок массива от его размерности. На оси Y указано время выполнения сортировок, а на оси Х – размерность массива. Значения графиков совпадают с результатами сортировок, представленными в табличной форме. Тест пройден (Рисунок 15)

Ниже на рисунках 8-15 представлены скриншоты, отражающие результаты работы программы в ходе ее тестирования.



Рисунок 8 - Результат тестирования сортировки массива методом классического прямого выбора



Рисунок 9 – Результат тестирования сортировки массива методом прямого выбора с одновременным поиском минимума и максимума



Рисунок 10 – Результат тестирования сортировок прямым выбором над неупорядоченным массивом



Рисунок 11 – Результат тестирования сортировок прямым выбором над упорядоченным массивом



Рисунок 12 – Результат тестирования сортировок прямым выбором над упорядоченным в обратном порядке массивом



Рисунок 13 – Результат тестирования программы на сравнение алгоритмов без введения размерности массива



Рисунок 14 – Результат тестирования программы на сравнение алгоритмов без выбора степени упорядоченности массива



Рисунок 15 – Результат тестирования программы на построение графика зависимости времени сортировок от размерности массива

В ходе выполнения тестирования несовпадения ожидаемого и наблюдаемого результата не выявлены. Следовательно, можно сделать вывод, что программа «Сравнение и анализ алгоритмов сортировки массива прямым выбором» работает корректно.

Заключение

Данная курсовая работа была посвящена важнейшему понятию - алгоритму, в частности алгоритму поиска и сортировки.

Первая глава курсовой работы была посвящена, в основном, алгоритмам сортировки. Было показано, важность, актуальность и просто необходимость алгоритмов сортировки. Исследованы различные методы сортировки, основные характеристики алгоритмов сортировки. Так как рамки курсовой работы не позволяют подробно исследовать весь спектр различных видов алгоритмов поиска и сортировки, в курсовой работе были рассмотрены:

· сортировка вставкой;

· сортировка простым выбором;

· сортировка простым обменом;

· сортировка Шелла.

В результате исследования каждого алгоритма были показаны: основная идея алгоритм; суть алгоритма;приведен псевдокод алгоритма;приведен пример функционирования алгоритма.

Исследование, проведенное в данной курсовой работе, показало, что использование разных алгоритмов поиска и сортировки позволяет значительно сокращать время, которое необходимо затрачивать на трудоемкие операции поиска данных и сортировки необходимой информации, что в конечном итоге дает повышение производительности труда.

Список использованной литературы

1. Левитин Ананий. Алгоритмы: введение в разработку и анализ.: Перевод с английского-Москваав: Издат. дом «Вильямс», 2017год - 576стр.: илюстр.

2. Гудман С., Хидетними С. Введение в разработку и анализ алгоритмов- Москва: Издательство Мир, 1981 год.

3.Ахо А.,Хлокрофт Дж., Ульманн Дж. Разработка и анализ вычислительных алгоритмов - Москва: Издательство Мир-1974год.

4. Ахо A.B., Хлокрофт Дж.., Ульмман Дд. Структура данных и алгоритмы-Москва: Издательство «Вильямс», 2010год . 384стр.

5. Цейтлин Г.Е. Введение в алгоритмы. Киев: Издательство «Сфера», 1998год. 473стр.

6. Кнут Д. «Искусство программирования» для ЭВМ. Том. 1. Основные алгоритмы. - Москва.: Изд-во «Мир», 1976год.

7. Кнут Д. «Искусство программирования для ЭВМ.» Том 3. Сортировка и поиск.-Москва: Изд-во «Мир», 1978год.

8. Вирт Н. «Алгоритмы и структуры данных» Москва: Изд-во «Мир», 1989год . - 360стр.

9. Лорин Г. «Сортировка и системы сортировки.» Москва: Изд-во «Наука», 1983год. - 384стр.

10. Цейтлин Г.Е. «Алгоритмы адаптивной сортировки и их классификация». // Проблемы управления и информатики 1995год , № 3. С. 95-103.

11. Макконнелл Дж. «Анализ алгоритмов. Вводный курс». Москва: Изд-во «Техносфера», 2012год.-304стр.

13. Павловская Т.А. «Паскаль. Программирование на языке высокого уровня: Учебник для вузов». - Санкт-Петербург.: Изд-во «Питер», 2017год. - 393стр.

14. М.В. Сухарев «Основы Delphi. Профессиональный подход». - СПб.: Изд-во «Наука и Техника», 2014год. 600c.

15. Н.Б. Культин «Программирование в Turbo Pascal 7.0 и Delphi» - СПб.: BHV - Санкт-Петербург 1998год - 240с.

16. Грызлов В.И., Грызлова Т.П. «Турбо Паскаль 7.0»- Москва.: ДМК, 1998год - 400с.

17. Ж.Джонс, К.Жарроу «Решение задач в системе TurboPascal». - Москва, Финансы и статистика 1991год - 714с.

18. Delphi 5. «Руководство программиста». - Москва: «Нолидж», 2001год. - 880стр

19. Архангельский А. Я. «Delphi 7. Справочное пособие»,- Москва: ЗАО «Издательство БИНОМ», 2003 год.

20. Культин Н. Б. «Delphi 6 Программирование на Object Pascal»- Санкт-Петербург 2018год - 528с : ил.

21. Архангельский А. Я. «Приемы программирования в Delph. Версии 5-7.»-Москва: ЗАО «Издательство БИНОМ», 2013год.

22. Фленов М. Е. «Библия Delphi» - Санкт-Петербург.: БХВ-Петербург, 2014год. - 880стр.:

23. Гринзоу Лу. «Философия программирования для Windows 95/NT». Перевод с английского - Санкт-Петебург.: Символ-плюс, 1997год . - 640стр.

24 Тейксейра C, Пачеко К «Borland Delphi 6. Руководство разработчика» : Перевод с английского -- Москва: Изд-й дом «Вильямс», 2012год -- 1120 стр.