Лекция: Постановка задачи и определение спецификаций

Постановка задачи заключается в разработке технического задания, содержащего следующие разделы:

— Наименование и краткая характеристика программы

Разработать систему учета и отчетности выполнения работ рабочими ремонтно-строительного управления «Учет работ РСУ». Учет выполнения работы рабочим фиксируется в исходном документе «Акт». Расценки работ содержатся в исходном документе «Справочник расценок». Отчет о всех выполненных работах рабочим и в целом за месяц определяется в результирующем документе «Ведомость стоимости работ».

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

Система должна выполнять следующие функции: для исходных документов («Акты», «Справочник расценок») – ввод, просмотр, поиск, замена, удаление информации; для результирующего документа — только расчет «Ведомости».

Исходные данные: для документа «Акты» — таб. номер, разряд, вид работы, объем (в натур. ед.); для документа «Справочник расценок» — вид работы, расценка.

Результатные данные для документа «Ведомости» — таб. номер, разряд, вид работы, объем, стоимость работы, итого за месяц.

— Требования к техническим средствам: минимальная конфигурация, тип процессор – Pentium.

— Технологические требования: архитектура — однопользовательская, тип – программная система; пользовательский интерфейс-меню; метод программирования – объектно-ориентированный; язык программирования – C++; среда программирования – Visual C++ 2005.

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

Исходные документы («Акты», «Справочник расценок») будем хранить в базе данных с индексной организацией; «Ведомость стоимости работ» — выводить сразу на экран. Структура записи файла Акты содержит следующие поля: таб. номер, разряд, вид работы, объем, где ключом записи является таб. номер. Структура записи файла Справочник расценок содержит следующие поля: вид работы, расценка, где ключом записи является вид работы.

Спроектируем пользовательский интерфейс-меню программной системы (см. рис. 4.1).

Рис. 4.1. Интерфейс-меню программной системы

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

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

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

Файл данных Индексный массив

nomer tabn tabn nomer

0 <020… > 020 0

1 <050… > 050 1

2 <040… > 040 2

3 <010… > 010 3

4 <035… > 035 4

5 <\0… > \0 5

, где tabn (табельный номер служащих) — ключ записи;

nomer- номер записи в файле данных;

'\0' — признак пустой записи;

Файл данных содержит заполненные записи, а также пустые записи, которые образуются при удалении записей.

Алгоритм добавления записей включает два этапа:

— нахождение номера записи в файле в индексном массиве;

— добавление записи и корректировка индексного массива.

Нахождение номера записи в файле определяется состоянием индексного массива:

— если индексный массив содержит элемент с tabn=='\0', номер добавляемой записи будет равен соответствующему значению поля nomer элемента массива, т. е. добавление записи будет на место пустой записи.

— если индексный массив не содержит элемента с tabn=='\0', номер добавленной записи будет равен следующему индексу после фактического последнего индекса массива, т.е. добавление записи будет в конец файла данных;

Добавление записи в файл производится прямым доступом по найденному номеру. Корректировка индексного массива сводится к записи в поле tabn массива табельного номера добавляемой записи.

Алгоритм удаления записи включает два этапа:

— нахождение номера удаляемой записи по табельному номеру с помощью индексного массива;

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

Нахождение номера удаляемой записи определяется поиском элемента массива на совпадение табельного номера удаляемой записи с полем tabn элемента массива. Номер удаляемой записи будет равен значению поля nomer найденного элемента массива.

Удаление записи производится записью прямым доступом в файл по найденному номеру пустой записи. Корректировка индексного массива сводится к записи в поле tabn элемента массива символа '\0'.

Алгоритм замены записи включает два этапа:

— нахождение номера заменяемой записи;

— замена записи и корректировка индексного массива.

Замена записи в файле производится записью прямым доступом по найденному номеру новой записи. Корректировка индексного массива сводится к записи в поле tabn элемента массива нового табельного номера заменяемой записи.