Рефераты по теме Программирование, Базы данных

Реферат Задача про транспортную систему. Подбор вариантов проезда с учетом кол-ва пересадок, длительности, видов транспорта (самолет, авто, поезд, водн.) скачать бесплатно

Скачать реферат бесплатно ↓ [28.02 KB]



Текст реферата Задача про транспортную систему. Подбор вариантов проезда с учетом кол-ва пересадок, длительности, видов транспорта (самолет, авто, поезд, водн.)

Новосибирский государственный технический университет





Кафедра прикладной математики










Курсовая работа по дисциплине «Структуры данных и алгоритмы»









Факультет:  ПМИ
Группа:  ПМ-71
Студент:  Гридасов А. Ю.
Руководитель: Карманов В. С.
Дата защиты: 15.05.98

















Новосибирск
1998

Оглавление

 TOC \o "1-3" Оглавление________________________________________________________ 1
1.    Условие задачи_________________________________________________ PAGEREF _Toc419224195 \h 3
2.    Анализ задачи__________________________________________________ PAGEREF _Toc419224196 \h 3
3.    Выбор и обоснование форм представления данных.__________________ PAGEREF _Toc419224197 \h 3
4.    Алгоритм______________________________________________________ PAGEREF _Toc419224198 \h 4
5.    Текст программы на языке Pascal_________________________________ PAGEREF _Toc419224199 \h 5
6.    Выбор и обоснование набора тестов______________________________ PAGEREF _Toc419224200 \h 12
7.    Анализ результатов____________________________________________ PAGEREF _Toc419224201 \h 14
8.    Литература____________________________________________________ PAGEREF _Toc419224202 \h 14
9.    Приложение___________________________________________________ PAGEREF _Toc419224203 \h 15


1.   

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

2.   

Транспортная схема представляет собой направленный взвешенный мультиграф. Каждая дуга характеризуется принадлежностью к рейсу, временем пути, ценой каждого из классов, временем отправления. Входными данными является: a)         система. (города и все рейсы)
b)        Начальный, конечный город, ориентировочная дата и время отправления, максимальное время пути максимальная цена, максимальное количество пересадок.
Причем данные первой группы изменяются крайне редко и задаются разработчиком транспортной системы, а данные второй группы