Категория
Информатика
Тип
курсовая работа
Страницы
2 стр.
Дата
07.03.2013
Формат файла
.doc — Microsoft Word
Архив
173541.zip — 121.07 kb
  • poisk-optimalnogo-puti-v-grafe_173541_1.doc — 196.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Содержание

1. Анализ исходных данных и разработка ТЗ

1.1 Основание и назначение
разработки

1.2 Постановка задачи в предметной области, разработка
математической модели

1.3 Выбор и обоснование алгоритма решения задачи

1.4 Требования к функциональным характеристикам программы

2. Руководство пользователя

2.1 Назначение программы

2.1.1 Минимальные требования к составу и параметрам
технических средств IBM
совместимый персональный компьютер с CPU, начиная с 486 и выше

2.2 Минимальные требования к информационной и программной
совместимости

2.3 Интерфейс пользователя

3 Руководство программиста

3.1 Функциональная схема

3.2 Тестовый пример

Используемая литература


1. Анализ исходных данных и разработка ТЗ

1.1 Основание и назначение разработки

Было получено задание, написать
программу на языке программирования Visual Prolog, который был дан в качестве
исходных данных. Программа на тему “Маршрутизация", а именно, поиск
оптимального пути на маршрутном такси в Нижнем Новгороде. Назначение разработки
- это изучение языка программирования Prolog. Эта
программа должна быть полезной для навигации по нашему городу.

1.2 Постановка задачи в предметной области,
разработка математической модели

Суть моей задачи заключается в
отыскании оптимального пути от одной остановки до другой по Нижнему Новгороду
на маршрутном такси. Исходя из того, что маршрутов в городе порядка пятидесяти,
а остановки, я думаю что, исчисляются сотнями, то размерность задачи можно
считать средней. При решении полным перебором, может возникнуть проблема, а
именно, время отыскания пути может занять неопределённое время. Поэтому полный
перебор здесь не подойдёт. Далее я выбрал геометрическую интерпретацию.




Ваше мнение



CAPTCHA