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

Введение 5

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

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

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

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

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

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

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

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

ii. Постановка задачи 18

iii. Построение структурной схемы программной системы 20

iv. Функциональная спецификация 20

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

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

v. Разработка структур данных и классов объектов 22

vi. Выбор и обоснование алгоритмов обработки данных 31

vii. Выбор и обоснование комплекса программных средств 32

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

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

1.7.3 Выбор СУБД 34

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

2.1 Разработка и описание интерфейса пользователя 36

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

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

2.2.2 Описание контрольного примера 38

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

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

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

2.5.1 Расчет требуемых ресурсов 41

ЗАКЛЮЧЕНИЕ 45

^ СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 46

Приложение А 47

Приложение Б 49

Б.1 Введение 49

Б.2 Необходимые условия применения 49

Б.3 Подготовка к работе 49

Б.4 Описание операций 49