4.2. Требования к надежности

Предусмотреть контроль вводимой информации.

Предусмотреть блокировку некорректных действий пользователя при работе с системой.

Обеспечить целостность хранимой информации.

4.3. Требования к составу и параметрам технических средств

Система должна работать на IBM совместимых персональных компьюте­рах.

Минимальная конфигурация:

тип процессора: Pentium и выше;

объем оперативного запоминающего устройства: 32 Мб и более.

4.4. Требования к информационной и программной совместимости

Система должна работать под управлением семейства операционных систем Win 32 (Windows 95, Windows 98, Windows 2000, Windows NT и т. п.).

5. Требования к программной документации

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

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

В состав сопровождающей документации должны входить:

Пояснительная записка на 25-30 листах, содержащая описание разработ­ки.

Руководство системного программиста.

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

Графическая часть на трех листах формата А1, включающая:

Схема структурная программной системы.

Диаграмма компонентов данных.

Формы интерфейса пользователя.

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

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

Задача коммивояжера или поиска цикла минимальной длины в простей­шем варианте формулируется следующим образом. Задан список городов и дорог, соединяющих данные города. Известны расстояния между городами. Необходимо объехать все города, не заезжая ни в какой город дважды, и вер­нуться в исходный город так, чтобы суммарная длина пути была минималь­ной.

Задача поиска кратчайшего пути при тех же исходных данных предпола­гает другую цель: необходимо проехать из одного города в другой так, чтобы суммарная длина пути была минимальной. Задача поиска минимального связывающего дерева ставится на тех же исходных данных, но теперь мы прокладываем телефонные линии вдоль до­роги и хотим, чтобы длина кабеля была минимальной.

Текст технического задания приведен ниже.

1. Введение

Настоящее техническое задание распространяется на разработку системы ре­шения комбинаторно-оптимизационных задач, предназначенной для ввода и хране­ния данных указанных задач, а также для их решения и хранения полученных ре­зультатов, и использования разработчиками программных и аппаратных средств вы­числительной техники.

Широкий круг задач проектирования различного рода технических объектов, в том числе и компьютеров, относится к классу комбинаторно-оптимизационных за­дач, точные методы решения которых, как правило, имеют экспоненциальную вы­числительную сложность и нереализуемы на современных компьютерах. В настоя­щее время для решения таких задач широко используются приближенные методы и алгоритмы, которые требуют различных вычислительных ресурсов и обеспечивают разную точность решения.

В то же время эти методы и алгоритмы не систематизированы, оценки их вы­числительной и емкостной сложности и сведения о возможной точности получае­мых решений неполны и разбросаны по многим источникам. В рамках единой сис­темы не существует программной реализации даже для ограниченного круга алго­ритмов решения основных комбинаторно-оптимизационных задач проектирования.

Создание системы, в рамках которой были бы реализованы наиболее часто упоминаемые методы и алгоритмы решения комбинаторно-оптимизационных задач, позволит как оценивать и исследовать отдельные методы и алгоритмы, так и сравни­вать их с точки зрения затрат вычислительных ресурсов и точности получаемых ре­шений.