Рефераты по теме Программирование, Базы данных
Реферат Задача про транспортную систему. Подбор вариантов проезда с учетом кол-ва пересадок, длительности, видов транспорта (самолет, авто, поезд, водн.) скачать бесплатно
Скачать реферат бесплатно ↓ [28.02 KB]
Текст реферата Задача про транспортную систему. Подбор вариантов проезда с учетом кол-ва пересадок, длительности, видов транспорта (самолет, авто, поезд, водн.)
Новосибирский государственный технический университетКафедра прикладной математики
Курсовая работа по дисциплине «Структуры данных и алгоритмы»
Факультет: ПМИ
Группа: ПМ-71
Студент: Гридасов А. Ю.
Руководитель: Карманов В. С.
Дата защиты: 15.05.98
Новосибирск
1998
Оглавление
TOC \o "1-3" Оглавление________________________________________________________ 11. Условие задачи_________________________________________________ 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) Начальный, конечный город, ориентировочная дата и время отправления, максимальное время пути максимальная цена, максимальное количество пересадок.
Причем данные первой группы изменяются крайне редко и задаются разработчиком транспортной системы, а данные второй группы