Нахождение кратчайшего пути между городами Минской области

Автор работы: Пользователь скрыл имя, 09 Января 2013 в 21:48, курсовая работа

Краткое описание

1.1 Сущность задачи
Задачей данного проекта является автоматизация расчета кратчайшего расстояния между городами Минской области. Программное приложение должно выводить сведения об оптимальном пути маршрута.
В Минской области осуществляется автобусное сообщение между следующими городами:

Содержание работы

Содержание
1 Объектно-ориентированный анализ и проектирование системы 3
Сущность задачи 3
Проектирование модели 5
2 Вычислительная система 8
2.1 Требования к аппаратным и операционным ресурсам 8
2.2 Инструменты разработки 8
3 Проектирование задачи 11
3.1 Требования к приложению 11
3.2 Концептуальный прототип 11
3.3 Организация данных 12
3.4 Функции и элементы управления 12
3.5 Проектирование справочной системы приложения 17
4 Описание программного средства 19
4.1 Общие сведения 19
4.2 Функциональное назначение 19
4.3 Входные данные 19
4.4 Выходные данные 19
5 Методика испытаний 20
5.1 Технические требования 20
5.2 Порядок проведения испытаний 20
5.2.1 Функциональное тестирование 20
5.2.2 Полное тестирование 26
6 Применение 39
6.1 Назначение программы 39
6.2 Условия применения 39
6.3 Справочная система 39
Заключение 45
Литература 46
Приложение А 47

Содержимое работы - 1 файл

ПЗ КП Пархимчик Т-992.docx

— 6.01 Мб (Скачать файл)

 

Выбрав город отправления, становится доступным для использования  список городов прибытия, и список городов отправления опять становится неактивным. Результат нажатия представлен  на рисунке 16.

 

 

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

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

 

 

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

 

Нажав кнопку «Найти кратчайший путь», в соответствующие поля выводится  кратчайший маршрут и кратчайшее расстояние. Результат нажатия на кнопку «Найти кратчайший путь» представлен  на рисунке 18.

 

 

Рисунок 18 – Результат  нажатия на кнопку «Найти кратчайший путь»

Нажав на пункт меню «Сохранить путь…», открывается диалоговое окно «Сохранить как», в котором пользователь сможет, выбрав имя или оставив  стандартное (город отправления_город прибытия), сохранить путь и расстояние в текстовый файл. Результат нажатия представлен на рисунках 19-21.

 

 

Рисунок 19 – выбор пункта меню «Сохранить как…»

 

 

Рисунок 20 – Диалоговое окно сохранения пути

 

 

Рисунок 21 – Сохраненный  текстовый файл

 

Нажав кнопку выбрать город  проезда, становится активным список городов  проезда. Результат нажатия кнопки представлен на рисунке 22.

 

 

Рисунок 22 – Результат  нажатия кнопки «Выбрать город проезда»

 

Выбрав город проезда, фокусировка переходит на кнопку «Найти кратчайший путь». Результат  выбора представлен на рисунке 23.

 

 

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

Введя данные для поиска, выбрав список городов отправления  для поиска и нажав кнопку поиска, программа найдет и выберет (заменит) город отправления. Так же, если найден город отправления, то становится доступным  для выбора список городов прибытия. Результат всех этих действий представлен  на рисунках 24-25.

 

 

 

Рисунок 24 – Введение информации для поиска

 

 

Рисунок 25 – Выбран город  поиска, стал активным список городов

 

Введя данные для поиска, выбрав список городов прибытия для  поиска и нажав кнопку поиска, программа  найдет и выберет (заменит) город  прибытия. Результат всех этих действий представлен на рисунках 26-27.

 

 

Рисунок 26 – Введение информации для поиска

 

 

Рисунок 27 – Результат  нажатия кнопки поиска

 

Введя данные для поиска, выбрав список городов проезда для  поиска и нажав кнопку поиска, программа  найдет и выберет (заменит) город  проезда. Результат всех этих действий представлен на рисунках 28-29.

 

 

Рисунок 28 – Введена информация для поиска

 

 

Рисунок 29 – Результат  нажатия кнопки поиска

 

Если программа не нашла  введенного города, то будет выведено соответствующее сообщение, которое  представлено на рисунке 30.

 

 

Рисунок 31 – Сообщение  об ошибке ввода города для поиска

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

 

 

Рисунок 31 – Сообщение  о неправильности выбора городов  прибытия и отправления

 

При попытке сохранения еще  неопределенного маршрута выводится  сообщение, представленное на рисунке 32.

 

 

Рисунок 32 – Сообщение  об ошибке, при сохранение неопределенного маршрута

 

Нажав кнопку «ВЫБРАТЬ НА КАРТЕ», открывается форму «Карта», представленная на рисунке 33.

 

 

Рисунок 33 – Форма «Карта»

Выбрав один из городов  на карте, правой кнопкой необходимо открыть контекстное меню для  подтверждения того, что выбран города отправления. Результат этих действий представлен на рисунках 34-35.

 

 

Рисунок 34 – Выбор города «Отправления»

 

 

Рисунок 35 – Подтверждения  города отправления

 

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

 

 

Рисунок 36 – Выбор города прибытия

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

 

 

Рисунок 37 – Выбор города проезда

 

После выбора всех необходимых  вам городов, для поиска маршрута, необходима вызвать контекстное меню и выбрать пункт «Перейти к поиску маршрута». В результате произойдет переход на главную форму программного средства, где, уже будет найдет кратчайший маршрут между выбранными вами городами. Результат всех этих действий представлен на рисунках 38-39.

 

 

Рисунок 38 – Выбор контекстного меню «Перейти к поиску маршрута»

 

 

Рисунок 39 – Результат  выбора контекстного меню «Перейти к  поиску маршрута»

 

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

Нажав пункт меню «О программе», откроется форма «О программе» содержащая информация о программе и ее разработчике. Форма «О программе» представлена на рисунке 40.

 

Рисунок 40 – Форма «О программе»

 

Нажав на кнопку «Сохранить информацию» будет открыто диалоговое окно, в котором вы сможете выбрать  путь сохранения текстового файла, содержащего  информацию, представленную на форме  «О программе». Результат работы этих действий представлен на рисунках 41-42.

 

 

Рисунок 41 – Диалоговое окно сохранения информации

 

 

Рисунок 42 – Текстовый  файл с сохраненной информацией

 

Закрыть форму «О программе» можно нажав кнопку выхода.

 

Выбрав пункт меню «Справка»  будет открыта справка программного средства, содержащая всю необходимую  информацию о программе и ее функциях.

При нажатии пункта контекстного меню Выход, все активные формы программы  закрываются.

 

6 Применение

 

6.1 Назначение программы

 

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

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

 

 

6.2 Условия применения

 

 

Необходимо отметить, что  данное программное средство не обладает средствами, ограничивающими доступ к нему, а также средствами, препятствующими  свободному распространения программы. Для работы с приложением требуется установка платформы .NET Framework 3.5.

 

 

6.3 Справочная система

 

 

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

 

 

Рисунок 43 – Содержание и  первый раздел справки

 

Рисунок 44 – Функция поиска информации в справке

 

Второй раздел справки  содержит информацию о начале работы приложения. Раздел справки представлен  на рисунке 45.

 

 

Рисунок 45 – Второй раздел справки

Третий, четвертый и пятый  разделы справки содержат информацию при выборе городов из списка. Третий, четвертый и пятый разделы  справки представлены на рисунках 46-48.

 

 

Рисунок 46 – Третий раздел справки

 

 

Рисунок 47 – Четвертый  раздел справки

 

 

Рисунок 48  - Пятый раздел справки

 

Шестой раздел справки  содержит информацию об использовании  карты, при выборе городов. Шестой раздел справки представлен на рисунке 49.

 

 

Рисунок 49 – Шестой раздел справки

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

 

 

Рисунок 50 – Седьмой пункт справки

 

Восьмой раздел содержит информацию о функции сохранения маршрута. Восьмой  пункт представлен на рисунке 51.

 

 

Рисунок 51 – Восьмой пункт справки

 

Девятый пункт содержит информацию о функции поиска. Девятый пункт  представлен на рисунке 52.

 

 

Рисунок 52 – Девятый пункт  справки

 

 

Заключение

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

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

 

 

 

 

Литература
  1. Буч Гради. Объектно-ориентированный анализ и проектирование с примерами приложений. М.: Вильямс, 3 изд., 2008 г. 
  2. Вендров А.М. Проектирование программного обеспечения экономической информационной системы. М.: Финансы и статистика, 2002 г.
  3. Вендров А.М. Практикум по проектированию программного обеспечения экономической информационной системы. М.: Финансы и статистика, 2006 г.
  4. Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. 
    Приемы объектно-ориентированного проектирования. Паттерны проектирования, Питер, 2010г.
  5. Канер С. и др. Тестирование программного обеспечения. – Киев:DiaSoft, 2000 г.
  6. Орлов С.А. Технологии разработки программного обеспечения. – СП.: Питер, 2003 г.
  7. Прата Стивен. Язык программирования С. лекции и упражнения. – Киев: ДиаСофт, 2006 г.
  8. Шилдт Герберт Полный справочник по С#. – М.: Издательский дом «Вильямс», 2004 г.
  9. Кунец И.Е. Объектно-ориентированный анализ и проектирование. Работа в среде Rational Rose. Методическое пособие для учащихся ССУЗ по специальности 2-40 01 01 “Программное обеспечение информационных технологий”. – ТБП., 2006.-103 с.

 

Приложение А

(обязательное)

Текст программы

 

 

Класс «Program»

 

static class Program

    {

        /// <summary>

        /// The main entry point for the application.

        /// </summary>

        [STAThread]

        static void Main()

        {

            Application.EnableVisualStyles();

            Application.SetCompatibleTextRenderingDefault(false);

            Application.Run(new Form1());

        }

    }

 

Класс «Form1»

 

public partial class Form1 : Form

    {

        public Form1 f1;

        public int ii;

        public int jj, qq;

        public int kk;

        public int kk1;

        int k1 = 0;

        int k2 = 0;

        int k3 = 0;

        public Form1()

        {

 

            InitializeComponent();

            saveFileDialog1.Filter = "Блокнот|*.txt";

        }

 

 

        private void выходToolStripMenuItem_Click(object sender, EventArgs e)

Информация о работе Нахождение кратчайшего пути между городами Минской области