_{СОДЕРЖАНИЕ}

ВВЕДЕНИЕ 2

1 ТЕХНИЧЕСКОЕ ЗАДАНИЕ 3

1.1 Назначение разработки 3

1.2 Основание для разработки 3

1.3 Требования к программе 3

1.3.1 Входные данные 3

1.3.2 Выходные данные 3

1.3.3 Функциональные требования 3

1.3.4 Требования к условиям эксплуатации 4

1.3.5 Требования к численности и квалификации персонала 4

1.3.6 Требования по сохранности информации 4

1.3.7 Требования по стандартизации и унификации 4

1.3.8 Требования к программной совместимости 4

1.3.9 Результирующие компоненты изделия 5

1.3.10 Этапы разработки программы 5

1.3.11 Требования к документации 5

2 ВАРИАНТ ЗАДАНИЯ 7

3 КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ 9

4 ТЕХНИЧЕСКИЙ ПРОЕКТ 11

4.1 Выбор языка программирования 11

5 РАБОЧИЙ ПРОЕКТ 14

5.1 Отладка и тестирование программного продукта 14

5.2 Руководство пользователю 15

ПРИЛОЖЕНИЕ: Листинг программы 14

БИБЛИОГРАФИЧЕСКИЙ СПИСОК 22

Введение

В 1859 г. Сэр Вильям Гамильтон, знаменитый математик, давший миру теорию комплексного числа и кватерниона, предложил детскую головоломку, в которой предлагалось совершить «круговое путешествие» по 20 городам, расположенных в различных частях земного шара. Каждый город соединялся дорогами с тремя соседними так, что дорожная сеть образовывала 30 ребер додекаэдра, в вершинах которого находились города a, b, … t. Обязательным условием являлось требование: каждый город за исключением первого можно посетить один раз.

Гамильтонова задача о путешественнике нередко преобразуется в задачу о коммивояжере. Коммивояжер – не свободно путешествующий турист, а деловой человек, ограниченный временными, денежными или какими-либо другими ресурсами. Гамильтонова задача может стать задачей о коммивояжере, если каждое из ребер снабдить числовой характеристикой. Это может быть километраж, время на дорогу, стоимость билета, расход горючего и т.д. Таким образом, условные характеристики дадут числовой ряд, элементы которого могут быть распределены между ребрами как угодно.

1 ТЕХНИЧЕСКОЕ ЗАДАНИЕ

1.1 Назначение разработки

Разрабатываемая программа предназначена для нахождения кротчяйшего пути между городами.

1.2 Основание для разработки

Данный программный продукт разрабатывается как курсовая работа по дисциплине «Исследование операций и методы оптимизации».

1.3 Требования к программе

1.3.1 Входные данные

Входными данными программы является случайно сгенерированная таблица ррасстояний между городами.

1.3.2 Выходные данные

К выходным данным относятся информация о кратчайшем пути между заданными городами.

1.3.3 Функциональные требования

Программа должна удовлетворять следующим функциональным требованиям:

• Удобный запуск программы без дополнительных вводных данных;

• Визуальное отображение полученных данных в ходе вычислений в программе ;

• Цикл программы должен отвечать заданным пользователем стандартам и выполнение их по определенному пути;

1.3.4 Требования к условиям эксплуатации

• ПЭВМ класса IBM PC/AT;

• операционная система Windows 2000, XP;

• язык программирования С++;

• среда программирования С++ builder 6.0 и выше;

• меню, сообщения и система поиска на русском языке;

• разрешение экрана не менее 800x600 точек.

1.3.5 Требования к численности и квалификации персонала

Для работы с программой требуется один человек, квалифицированный в области теории вероятности, обладающий средней квалификацией в программировании на языке C++.

1.3.6 Требования по сохранности информации

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

1.3.7 Требования по стандартизации и унификации

Нотация идентификаторов и терминология комментариев во всех компонентах среды должны соответствовать терминологии, используемой в теории вероятности и вычислительной технике. Сценарий диалога с пользователем должен отвечать стандартам приложений ОС семейства Windows.

1.3.8 Требования к программной совместимости

Код программы должен быть написан на стандартном языке С++ с использованием стандартных компонент библиотеки VCL C++ builder 6.0.

1.3.9 Результирующие компоненты изделия

Результирующий программный продукт необходимо представить в виде исполнимого модуля, совокупности исходных программных модулей, снимков с экрана (скриншотов), набора тестовых примеров и эксплуатационной документации (в электронной форме и на бумажном носителе).

1.3.10 Этапы разработки программы:

• проектирование структуры программы;

• разработка сценария диалога с пользователем;

• разработка основных алгоритмов;

• проектирование формата файлов;

• программирование алгоритмов и структур данных;

• отладка и тестирование программы;

• документирование.

1.3.11 Требования к документации

Перечень представляемых документов:

• задание на курсовую работу;

• техническое задание на разработку;

• описание структуры программы;

• описание сценария диалога с пользователем;

• схемы основных алгоритмов;

• описание форматов данных и файлов;

• контрольные примеры и результаты программы;

• листинги основных программных модулей;

• краткая эксплуатационная документация.

Все документы оформляются на листах формата A4, на одной стороне листа, и представляются в виде пояснительной записки.

Документы по содержанию должны соответствовать ГОСТ 34.201-89, 34.602-89, 19.701-90.