Категория
Информатика
Тип
курсовая работа
Страницы
4 стр.
Дата
08.05.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
148394.zip — 20.64 kb
  • struktury-dannyx-i-algoritmy_148394_1.rtf — 166.84 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

index 1;
index 2;
index 3;
index 4;
index 5;
index 6;
index 7;
index 8;
index 9; index heading;
Оглавление
Гридасов Антон HELENA
Новосибирский государственный технический университет
Кафедра прикладной математики
Курсовая работа
Структуры данных и алгоритмы
Факультет: ПМИ
Группа: ПМ-71
Студент: Гридасов А.Ю.
Новосибирск
2008
Оглавление
Оглавление1. Условие задачи
2. Анализ задачи
3. Выбор и обосно
вание форм представления данных
4. Алгоритм
5. Текст программы на
языке Pascal
6. Выбор и обоснование набора тестов
7. Анализ результатов
Приложение
1.
Условие задачи
Имеется некоторое конечное число городов, которые связаны транспортной сетью, состоящей из авиа, железнодорожных, автомобильных и водных рейсов произвольного направления и включаю
щих произвольное число городов.
Стоимость проезда различна по классам. Рейсы отправл яются по недельному расписанию.
При пересадк е между рейсами должно быть не менее 2-х часов.
По заданным начальному и конечному городам, дате желаемого отправления, максимальному времени пути и максимальной стоимости и максимальному числу пересадок выдать все возможные маршруты, так, чтобы маршруты с меньшей датой и временем прибытия отображались раньше, чем с большим.
2.
Анализ задачи
Транспортная
схема представляет собой напр авленный взвешенный мультиграф.
Каждая дуга характеризуется принадлежностью к рейсу, временем пути, ценой каждого из классов, временем отправления.
Входными данными является:
a) Транспортная система. (города и



Ваше мнение



CAPTCHA