ТРЕБОВАНИЯ К ПРОГРАММЕ ИЛИ ПРОГРАММНОМУ ИЗДЕЛИЮ



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

4.1.1. Система должна обеспечивать возможность выполнения следующих функций:

• инициализацию системы (ввод списков групп, перечней изучаемых дисциплин в соответствии с учебными планами и т. п.);

• ввод и коррекцию текущей информации о ходе сдачи сессии конкретными студентами;

• хранение информации об успеваемости в течение времени обучения студента;

• получение сведений о текущем состоянии сдачи сессии студентами.

4.1.2. Исходные данные:

• списки студентов учебных групп;

• учебные планы кафедр - перечень предметов и контрольных мероприятий по каждому предмету;

• расписания сессий;

• текущие сведения о сдаче сессии каждым студентом.

4.1.3. Результаты:

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

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

• процент успеваемости по всем студентам группы при сдаче конкретного предмета в целом на текущий момент;

• проценты успеваемости по всем группам специальности на текущий момент;

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

• проценты успеваемости по всем курсам и в целом по факультету на текущий момент;

• список задолжников группы на текущий момент;

• список задолжников курса на текущий момент.

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

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

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

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

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

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

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

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

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

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

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

ТРЕБОВАНИЯ К ПРОГРАММНОЙ ДОКУМЕНТАЦИИ

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

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

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

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

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

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

5.3.4.Графическая часть на трех листах формата А1:

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

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

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

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

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

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

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

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

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

ВВЕДЕНИЕ

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

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

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

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

ОСНОВАНИЕ ДЛЯ РАЗРАБОТКИ

Система разрабатывается на основании приказа проректора по научной работе МГТУ им. Баумана № ... от .... и в соответствии с планом госбюджетных научно-исследовательских работ факультета ... на 2001—2002 гг.

НАЗНАЧЕНИЕ

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

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


Дата добавления: 2021-04-15; просмотров: 121; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!