Отчет по лабораторной работе по дисциплине "Технологии программирования" на тему " Автоматизированная система поиска оптимального пути по заданному критерию "

2 время (положительное число); 4

1 стоимость литра топлива. 4

Введение 10

1 Системотехническая часть 11

i. Описание и анализ предметной области 11

1.1.1 Определение городской транспортной сети 11

1.1.2 Элементы городской транспортной сети 11

1.1.3 Правила дорожного движения 20

1.1.4 Формализация задачи. Теория графов 21

21

1.1.5 Алгоритм Дейкстры 22

1.1.6 Описание систем – аналогов 23

1.2 Постановка задачи 24

1.3 Построение структурной схемы программной системы 25

1.4 Функциональная спецификация 26

1.4.1 Перечень функций, выполняемых системой 27

1.4.2 Перечень исключительных ситуаций и информационных сообщений 27

1.5 Разработка структур данных и классов объектов 28

1.6 Выбор и обоснование алгоритмов обработки данных) 34

1.7 Выбор и обоснование комплекса программных средств 35

1.7.1 Выбор операционной системы 35

1.7.2 Выбор языка программирования 35

1.7.3 Выбор СУБД 36

1 Конструкторско-технологическая часть 37

ii. Разработка и описание интерфейса пользователя 37

1.7.4 Разработка и описание пользовательского меню 37

1.7.5 Разработка панели инструментов 39

1.7.6 Описание контрольного примера 39

1.8 Реализация классов и структур данных 43

1.9 Разработка и описание модулей 44

1.10 Выбор и обоснование комплексно-технических средств 45