Определение достижимости города в изменяемой системе двусторонних дорог
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
Содержание
Введение
. Техническое задание
.1 Основания для разработки
.2 Назначение разработки
.3 Рассмотренные альтернативы
.4 Стандарты
.5 Требования пользователя к программному изделию
. Рабочий проект
.1 Модули и объекты интерфейса пользователя
.2 Описание подпрограмм модуля Unit 1
.3 Описание подпрограмма модуля Unit 2
.4 Описание подпрограмм модуля Unit 3
.5 Описание подпрограмм модуля Unit 4
.6 Тестовые наборы для отладки интерфейса пользователя
Заключение
Список использованных источников
Приложения
Введение
Данная курсовая работа реализует такую актуальную задачу, как определение достижимости города в изменяемой системе двусторонних дорог.
Эту проблему целесообразно решать через графы.
Сама задача является актуальной как для общественных предприятий, так и для индивидуальных пользователей, так как быстро и достоверно находить решение, основываясь на введенных данных. В самой программе используется создание системы дорог и городов, что дает пользователю возможность проверки достижимости до любого города, тем самым позволяя построить свой маршрут заранее.
Данная задача уже имеет ряд решений как с помощью графов, так и материального моделирования. Но данный продукт имеет ряд преимуществ, так как понятный даже не осведомленному в программировании пользователю интерфейс, удобную навигацию и быстроту расчетов.
1. Техническое задание
1.1Основания для разработки
Основанием для разработки программного продукта служит задание по курсовой работе по дисциплине "Программирование на языках высокого уровня".
1.2Назначение разработки
Даны несколько городов, соединенных между собой (произвольным образом) двусторонними дорогами. Определить, можно ли построив какие-нибудь 3 новые дороги, из заданного города А добраться до всех других городов. Отобразить решение графически, выделив цветом найденный результат.
1.3Рассмотренные альтернативы
На этапе разработки было предложено 2 среды разработки:
-C++ Builder 6;
-Borland Delphi 7;
При постановке задачи на разработку данного программного изделия была выбрана среда разработки Borland Delphi 7 в силу легкости проектирования пользовательского интерфейса.
1.4Стандарты
Разработка программной документации и программного изделия должна производиться согласно ГОСТ 19.701-90, ГОСТ 2.304-88. Единая система программной документации.
1.5Требования пользователя к программному изделию
Входные и выходные данные
Входные данные:
система дорог и городов, соединенных произвольным образом между собой;
файл с расширением *.gph, содержащий вносимые пользователем данные.
Выходными данными являются:
файл с расширением *.gph, в котором сохраняются данные,
графическое изображение систем дорог и городов, соединенных произвольным образом между собой;
матрица смежности и матрица достижимости;
Информационная совместимость
Форматы хранения данных должны быть разработаны на основе документов, приведенных 1.5.1 и по своей структуре полностью соответствовать им.
В качестве входных данных программа должна использовать файл формата *.ghp, матрица смежности. Выходными данными должен быть файл формата *.ghp; графическое изображение систем дорог и городов, соединенных произвольным образом между собой.
Программные ограничения, совместимость
Программное изделие должно работать в операционных системах Windows. Для переноса программы не должны требоваться специальные программные и аппаратные средства
Результирующие компоненты изделия
В программное изделие должны входить следующие компоненты:
хранилище данных (файл с расширением *.gph);
командный файл для запуска приложения;
программная документация на изделие.
Носители информации
Программа должна размещаться в виде файла на жестком диске компьютера пользователя.
Требования к надежности
Программный продукт должен функционировать на всех разработанных тестах. Тесты требуется разработать на этапе рабочего проекта.
Рестарт
В случаях рестарта необходимо запустить на выполнение программу. Данные при рестарте не сохраняются.
Требования к составу и параметрам технических средств
Для работы программного модуля необходимо дисковое пространство не менее 610 Кб, свободная оперативная память в размере не менее 12 Мб, разрешение экрана не менее 1024*768, также микропроцессор 80486 или выше.
2.Рабочий проект
2.1Модули и объекты интерфейса пользователя
Пользовательский интерфейс включает в себя следующие компоненты:
набор кнопок управления;
набор счетчиков;
меню программы;
таблица смежности;
таблица достижимости;
Листинг программы представлен в приложении А.
Описание внешнего вида формы предоставлено в приложении Г.
2.2Описание подпрограмм модуля Unit 1
Блок-схемы некоторых главных процедур предоставлены в приложении Б.
Подпрограмма procedure TForm1.Button1Click(Sender: TObject)
Входные данные: указатель на вызывающий объект *Sender.
Выходные данные: нет;
Процесс обработки: флажку reb присваивается значение true, перу присваивается режим перерисовки, xx и yy присваивается значении 0;
Используемые внеш