3. Реализация алгоритма Дейкстры на языке Delphi

Данная программа была разработанав среде Delphi. Среди множества языков Pascal является наиболее универсальным и легко изучаемым языком. При этом его удобно использовать для создания сложных приложений, базами данных, приложения масштаба предприятия. Delphi так же прост в обучении, как и Visual Basic, но при этом средства языка программирования Pascal позволяет использовать все современные возможности объектно-ориентированного программирования.

Delphi – это среда быстрой разработки, в которой в качестве языка программирования используется язык Delphi. Язык Delphi – строго типизированный объектно-ориентированный язык, в основе которого лежит хорошо знакомый программистам Object Pascal.

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

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

Цель работы заключается в том, чтобы правильно составить алгоритм поставленной задачи по разработке программы тестирования студентов по программированию, разработать и отладить программу, реализующую разработанный алгоритм.

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

1. Разработка визуального интерфейса пользователя, на основе экранных форм среды Delphi и визуальных компонент, предназначенных для ввода исходных данных, запуска действий по обработке исходных данных, вывода результата обработки, вывода результатов на экранную форму. Еще можно предусмотреть вывод информации разработчике и задании курсового проекта.

2. Разработка обработчиков событий от элементов экранных форм, разработка алгоритмов и программных кодов.

Программа позволяет найти кратчайший путь от одной вершины графа к другой. Вершины создаются щелчком мыши в специально отведенной для этого области. А затем необходимые вершины можно соединить ребрами графа, которым автоматически задаются их веса. Далее необходимо задать стартовую и конечную вершину, именно между ними будет проложен кратчайший путь. После всего этого можно узнать результат и точки через которые проходит этот путь.

Так выглядит еще незаполненная программа (рис. 1):

Рис. 1

Войдя в программу нажимаем на кнопку и после это расставляем необходимые нам вершины (рис. 2).

Рис. 2

Теперь нужно добавить ребра между вершинами, для этого сперва нажимаем кнопку , а затем тянем курсор от одной вершины к другой с зажатой левой кнопкой мыши. У каждого ребра сразу же указывается его вес, так например, у ребра с началом в вершине 1 и конце в вершине 2 он будет 9, а у 1-3 длина 16 (рис. 3).

Рис. 3

Теперь можно задать начальную и конечную вершину маршрута между которыми будет проложен кратчайший путь. Сначала зададим начальную, для это нажимаем кнопку , а затем кликаем на необходимую нам вершину на уже построенном графике, у нас это будет вершина 1. Конечная вершина, указывается аналогично начальной, но лишь после нажатия на кнопку , мы выберем вершину 5. После того как обе вершину указаны можно построить кратчайший путь между ними, для этого нажимаем кнопку . После этого программа просчитывает путь и выводит его в поле "Длина пути", то через какие точки он пролег выводится в поле "Путь". Для нашего примера путь пролег через точки 1-3-5, а "Длина пути" примет значение 30 (рис 4).

Рис. 4

Так же есть возможность построить, на этом же графике другой путь, для этого нужно просто переназначить начальные и конечные точки.

Так же есть кнопка очистки всех полей и области построения графика, после нажатия кнопки , вы получите пустую программу.