MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Математика -> Структуры данных и алгоритмы

Название:Структуры данных и алгоритмы
Просмотров:99
Раздел:Математика
Ссылка:Скачать(15 KB)
Описание:Условие задачи. Выбор и обоснование форм представления данных. Алгоритм. Выбор и обоснование набора тестов.

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

Структуры данных и алгоритмы Курсовая работа студента Гридасова А. Ю.
    Новосибирский государственный технический университет
    Кафедра прикладной математики
    Новосибирск
    1998 Условие задачи
    Имеется некоторое конечное число городов, которые связаны транспортной сетью, состоящей из авиа, железнодорожных, автомобильных и водных рейсов произвольного направления и включающих произвольное число городов. Стоимость проезда различна по классам. Рейсы отправляются по недельному расписанию. При пересадки между рейсами должно быть не менее 2-х часов. По заданным начальному и конечному городам, дате желаемого отправления, максимальному времени пути и максимальной стоимости и максимальному числу пересадок выдать все возможные маршруты, так, чтобы маршруты с меньшей датой и временем прибытия отображались раньше, чем с большим. Анализ задачи
    Транспортная схема представляет собой направленный взвешенный мультиграф. Каждая дуга характеризуется принадлежностью к рейсу, временем пути, ценой каждого из классов, временем отправления. Входными данными является:
    Транспортная система. (города и все рейсы)
    Начальный, конечный город, ориентировочная дата и время отправления, максимальное время пути максимальная цена, максимальное количество пересадок.
    Причем данные первой группы изменяются крайне редко и задаются разработчиком транспортной системы, а данные второй группы изменяются от задачи к задачи и задаются каждым пользователем.
    Результатом работы программы является конечное множество маршрутов. Два маршрута мы будем считать различными, если они отличаются хотя бы одним городом следования или хотя бы одним рейсом. После того, как найдены все маршруты они сортируются по времени прибытия.
    Метод решения - метод последовательных испытаний. Поиск решений будет осуществляться рекурсивно, причем максимальная глубина рекурсии будет равна максимальному количеству пересадок. Так как мы имеем ограничения по некоторым параметрам то мы можем отсечь заведомо ошибочную ветвь поиска решений, сделав проверку на превышение параметров. Это позволит выиграть дополнительное время. (о реализации более подробно п.4) Выбор и обоснование форм представления данных.
    Так как транспортная система включает в себя достаточно большой объем информации, в целях доступа к большему объему памяти, также в целях более рационального использования памяти и по причине недопустимости использования статических объектов в некоторых случаях, в программе для внутреннего представления широко используются динамические объекты.
    Для объединения большого количества данных в одном объекте, а также для реализации динамических объектов используется комбинированный тип (запись).
    Для внутреннего хранения информации о рейсах используется цепь (однонаправленный список) PFlight с 7-ю информационными полями различных типов:
    Для хранения названия компании-перевозчика используется тип string[20] так по понятным причинам.
    Для хранения номера рейса используется тип string[10] т.к. в номерах рейса часто используются различные не цифровые шифры, индексы, коды. ............




Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Проект централізованого технічного обслуговування маршрутних транспортних засобів на базі філії "ТЕМП-АВТО" відкритого акціонерного товариства "РІВНЕ-АВТО"
Просмотров:160
Описание: ДИПЛОМНИЙ ПРОЕКТ НА ТЕМУ: «ПРОЕКТ ЦЕНТРАЛІЗОВАНОГО ТЕХНІЧНОГО ОБСЛУГОВУВАННЯ МАРШРУТНИХ ТРАНСПОРТНИХ ЗАСОБІВ НА БАЗІ ФІЛІЇ «ТЕМП-АВТО» ВІДКРИТОГО АКЦІОНЕРНОГО ТОВАРИСТВА

Название:Разработка технологического маршрута, термической обработки стальных заготовок и деталей машин
Просмотров:192
Описание: Министерство образования РФ Сибирская государственная автомобильно-дорожная академия (СибАДИ) Кафедра «КМиСТ» Курсовая работа По дисциплине материаловедение: «Разработка технол

Название:Разработка маршрутно-операционного технологического процесса изготовления детали "Фланец кулака"
Просмотров:152
Описание: ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ РФ   Брянский государственный технический университет   Кафедра «ТЕХНОЛОГИЯ МАШИНОСТРОЕНИЯ»КУРСОВАЯ РАБОТА   по Технологии машиностроения   специаль

Название:Разработка маршрутной технологии изготовления детали
Просмотров:95
Описание: ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ Уральский Государственный Лесотехнический Университет Кафедра технологии металлов Разработка маршрутной технологии изготовления детали Курсовой

Название:Экспедиция Ермака. Создание в Сибири первых русских городов
Просмотров:295
Описание: 1 Экспедиция Ермака   Конец XVI в. был сложным временем для Русского государства. После тяжелых лет опричнины и разорительной Ливонской войны нарушилась социальная стабильность общества. Народ стихийно стек

 
     

Вечно с вами © MaterStudiorum.ru