Тестирование — процесс испытания программного продукта, имеющий своей целью проверку поведения программы на соответствие между реальным и ожидаемым. Испытание программы является одним из этапов разработки программ. Тестирование программы проводится с целью выявления ошибок, а затем дальнейшего их исправления.
Для тестирования программы было задействовано множество тестовых примеров. Покажем один из них.
Исходные данные
Тестирование алгоритма Прима
Тестирование алгоритма Краскала
Заключение
В ходе выполнения курсовой работы были закреплены и углублены знания по структурам и алгоритмам обработки данных.
В процессе выполнения курсовой работы были выполнены следующие задачи:
-проанализирована поставленная задача и определено, какие структуры данных и алгоритмы их обработки необходимы для успешной реализации задачи;
-доказана корректность составленного алгоритма и оценены основные характеристики его сложности;
-реализованы алгоритмы и используемые структуры данных средствами языков программирования высокого уровня;
— экспериментально (с помощью компьютера) исследованы эффективность алгоритма и программы.
В ходе решения задачи курсовой работы было спроектировано и реализовано программное средство для поиска остова наименьшей стоимости алгоритмами Прима и Краскала.
