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




НазваниеОтчет по лабораторной работе по дисциплине "Технологии программирования" на тему " Автоматизированная система поиска оптимального пути по заданному критерию "
страница1/5
Дата07.12.2012
Размер0.49 Mb.
ТипОтчет
  1   2   3   4   5


МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО
ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ
УНИВЕРСИТЕТ имени акад. С.П. КОРОЛЕВА»


(национальный исследовательский университет)



Кафедра программных систем


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



Выполнили:
студенты гр.6401.

Артамонов Ю. С.,

Ульбеков А. Д.
Руководитель проекта:
доцент каф. ПС Зеленко Л.С.

Дата сдачи:

Оценка:


Кафедра программных систем

«УТВЕРЖДАЮ»
Руководитель проекта

_________________ /Зеленко Л.С./

«_____» _________ 2011 г.

ЗАДАНИЕ

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

студентам гр. 6401
Артамонову Ю.С.,
Ульбекову А.Д.

Тема проекта:

«Автоматизированная система поиска оптимального пути по заданному критерию»

1 Содержание задания

1.1 Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии RAD.

1.2 Реализовать информационное и программное обеспечения системы в соответствии с проектом, подготовить контрольные примеры и провести автономное и комплексное тестирование и отладку.

1.4 Разработать презентацию на систему.

1.5 Оформить документацию проекта.

2 Исходные данные

2.1 Характеристика объекта автоматизации:

  1. объект автоматизации – участок городской транспортной сети (ГТС);

  2. виды автоматизируемой деятельности:

    1. процесс составления (редактирования) участка ГТС;

    2. процесс поиска оптимального пути по заданному критерию;

    3. процесс работы с базой данных (БД);

    4. процесс моделирования движения объекта по траектории.

  3. объекты участка ГТС:

    1. узел (перекресток);

    2. дуга (дорога);

    3. светофор;

    4. сотрудник ДПС;

    5. знак «ограничение скорости»;

    6. знак «проезд запрещен»;

    7. знак «одностороннее движение»;

  4. характеристики дуги:

    1. длина дуги (положительное число);

    2. качество покрытия (коэффициент понижения скорости на данной дуге);

    3. знаки дорожного движения;

    4. наличие сотрудника ДПС;

    5. название;

  5. характеристики узла:

    1. наличие светофора;

    2. наличие сотрудника ДПС;

    3. количество дуг, выходящих из данного узла (натуральное число, не более 4);

  6. характеристики светофора:

    1. тип светофора – 1;

    2. количество световых фаз – 2 (красный, зеленый);

    3. начальная фаза (определяется автоматически);

    4. длительность фазы (положительное число);

  7. объекты, используемые для нахождения оптимального пути:

    1. водитель;

    2. автомобиль;

  8. характеристики водителя:

    1. ФИО;

    2. склонность к нарушениям:

  • законопослушный;

  • нарушитель;

  • может нарушить правила в случае отсутствия сотрудника ДПС;

  1. характеристики автомобиля:

    1. максимальная скорость (натуральное число);

    2. марка автомобиля;

    3. тип топлива;

    4. расход топлива на единицу длины;

  2. критерии нахождения оптимального пути:

    1. расстояние (положительное число);

    2. время (положительное число);

    3. стоимость (положительное число);

  3. характеристики топлива:

    1. стоимость литра топлива.

2.2 Требования к информационному обеспечению:

  1. Информационное обеспечение разрабатывается на основе следующих документов:

  1. ГОСТ Р 52290-2004. Технические средства организации дорожного движения. Знаки дорожные. Общие технические требования [Электронный ресурс] - http://www.znakcomplect.ru/gost_r_52290-2004.php;

  2. Правила дорожного движения РФ, 2011 [Текст]. – М.: Мир автокниг, 2011. – 48 с.;

  1. Данные и схемы ГТС хранятся в базе данных;

  2. в системе должны вестись следующие справочники:

  • тип топлива;

  • автомобили;

  • сотрудники ДПС;

  • водители;

  • название улиц;

  • штрафы;

  • тип дорожного покрытия;

  1. предусмотреть целостность таблиц БД.

2.3 Требования к техническому обеспечению:

  1. тип ЭВМ - IBM PC совместимый;

  2. монитор с разрешающей способностью не ниже 800х600;

  3. манипулятор – мышь;

  4. устройство ввода – клавиатура;

  5. конфигурация комплекса определяется в процессе выполнения проекта.

2.4 Требования к программному обеспечению:

  1. тип операционной системы - Windows XP и выше;

  2. платформа Java SE6;

  3. языки программирования – Java, Groovy;

  4. среда разработки Intellij Idea 10 или выше;

  5. СУБД – MySQL 5.1 и выше.

2.5 Общие требования к проектируемой системе.

      1. Функции, реализуемые системой:

  1. настройка параметров системы;

  2. составление участка ГТС;

  3. сохранение участка ГТС с заданной структурой в БД;

  4. загрузка участка ГТС с заданной структурой в БД;

  5. работа с редактором участка ГТС:

  1. добавление объекта;

  2. удаление объекта;

  3. настройка характеристик объектов;

  4. просмотр характеристик объектов;

  1. работа с базой данных:

  1. добавление данных объектов;

  2. удаление данных объектов;

  3. редактирование данных объектов;

  4. поиск данных (фильтрация);

  1. выдача справочной информации о системе;

  2. выбор критерия поиска;

  3. поиск оптимального пути на заданном участке ГТС;

  4. визуализация процесса работы с участком ГТС;

  5. визуализация процесса решения задачи.

2.5.2 Технические требования к системе:

  1. режим работы - диалоговый;

  2. система должна удовлетворять санитарным правилам и нормам
    СанПин 2.2.2/2.4.2198-07;

  3. условия работы средств вычислительной техники должны соответствовать ГОСТ 12.1.005, 12.01.007.

3 Календарный план выполнения работ

№ п/п

Содержание работы по этапам

Объем этапа в % к общему объему проекта

Срок
окончания

Фактическое выполнение

1

Оформление технического задания и его утверждение

5

12.10.11




2

Разработка информационно-логического проекта системы и его предъявление руководителю

40

9.11.11




2.1

Разработка структурной системы

10

26.10.11




2.2

Разработка функциональной спецификации системы

10

26.10.11




2.3

Разработка структур данных и классов

10

9.11.11




2.4

Разработка алгоритмов обработки данных и функционирования системы

10

9.11.11




3

Реализация проекта, разработка контрольных примеров. Предъявление реализации руководителю

45

23.11.11




4

Корректировка проекта и оформление документации проекта. Защита проекта с представлением презентации.

10

7.12.11




Задание принял к исполнению _____________ / Артамонов Ю.С. / « » _________ 2011 г.

___________ / Ульбеков А.Д. / « » ___________ 2011 г.


РЕФЕРАТ

Пояснительная записка: с., __ рис., __ табл., 3 библиограф. источника, _ приложения.

ТРАНСПОРТНАЯ СЕТЬ, ПЕРЕКРЁСТОК, ДОРОГА, КРИТЕРИЙ ОПТИМАЛЬНОСТИ, ПУТЬ, АЛГОРИТМ ПОИСКА, ГРАФ


Разработан алгоритм, составлена и отлажена программа конструирования участка транспортной сети. Сохранение производится сразу в базу данных, при любом действии с участком ГТС.

Реализованы функции добавления узла, дуги, сотрудника ДПС, дорожных знаков, работа со словарями, удаление составляющих ГТС.

Программа реализована на языке Java в среде Intellij Idea 10 и функционирует под управлением операционных систем Windows или Linux, с установленной платформой Java6.


СОДЕРЖАНИЕ

2 время (положительное число); 4

1 стоимость литра топлива. 4

Введение 10

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

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

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

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

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

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

2 20

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

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

1.2 Постановка задачи 23

1.3 Построение структурной схемы программной системы 25

1.4 Функциональная спецификация 26

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

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

1.5 Разработка структур данных и классов объектов 32

1.6 Выбор и обоснование алгоритмов обработки данных) 34

1.7 Выбор и обоснование комплекса программных средств 35

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

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

1.7.3 Выбор СУБД 36

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

ii. Разработка и описание интерфейса пользователя 37

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

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

1.7.6 Описание контрольного примера 39

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

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

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



  1   2   3   4   5

Похожие:

Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconОтчет по лабораторной работе по дисциплине "Технологии программирования" на тему " Автоматизированная система поиска оптимального пути по заданному критерию "
Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...
Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconОтчет по лабораторной работе по дисциплине «Информационные технологии»
Отчет по лабораторной работе 12 с., 2 части, 4 рис., 4 таб., 2 источника, 2 прил
Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconОтчет по лабораторной работе по дисциплине «Информационные технологии»
Государственное образовательное учреждение высшего профессионального образования "омский государственный технический университет"...
Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconОтчет к лабораторной работе №3 по дисциплине: «Избранные главы по химии элементов»
Цель работы Раствор – это однородная система из двух или более компонентов, состав которой можно изменять в определенных пределах...
Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconОтчет к лабораторной работе №2 по дисциплине: «Избранные главы по химии элементов»
Цель работы Раствор – это однородная система из двух или более компонентов, состав которой можно изменять в определенных пределах...
Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconМетодические указания к лабораторной работе по дисциплине
Разработка баз данных в среде Delphi: методические указания к лабораторной работе по дисциплине "Информационное обеспечение систем...
Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconМетодические указания к лабораторной работе по дисциплине
Операции с таблицами баз данных в среде Delphi: методические указания к лабораторной работе по дисциплине "Информационное обеспечение...
Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconАлфавитно-предметный указатель к систематическому каталогу (апу)
Автоматизированная информационно-поисковая система поисковая система, созданная на базе элек­тронно-вычислительной техники, предназначенная...
Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconПояснительная записка к выпускной квалификационной работе на тему: «Автоматизированная система проведения аукционов»
Целью данной работы является разработка автоматизированной системы проведения аукционов методами онлайн и традиционных торгов
Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconПрограмма курса (Syllabus) по дисциплине «технологии программирования»
«30 августа» 2011г и рабочей программы дисциплины «Технологии программирования»
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница