Способы построения структур данных
Рис. 2.18. Структура данных в накопителе «БАНК
КОММЕРЧЕСКОЙ ИНФОРМАЦИИ»
В качестве примера рассмотрим описания структуры накопителя «БАНК КОММЕРЧЕСКОЙ ИНФОРМАЦИИ» (рис. 2.18) и структуры потока данных «Запрос» (рис. 2.19) в системе «КоммИнфо» (см. рис. 2.2).
Банк коммерческой информации представляет собой некоторое множество записей (итерация), которые включают вид сделки, код товара и т. д. Запрос является агрегацией элементов данных, таких как идентификатор абонента, пароль, телефон, тип запроса и реквизиты запроса. Понятия «телефон» и «реквизиты запроса» являются данными с переменной структурой. Так, телефон может быть междугородным, и тогда помимо номера он включает код. Запрос может быть поисковым или на актуализацию; разные типы запроса могут иметь различный способ задания реквизитов.
Помимо описаний элементов и структур данных в словаре проекта приводятся описания:
· потоков данных;
· накопителей данных;
· процессов;
· внешних сущностей.
Для каждого потока данных указываются:
· имя потока;
· источник потока;
· приемник потока;
· перечень переносимых потоком элементов и структур данных.
Для каждого накопителя указываются :
· имя накопителя;
· входящие потоки;
· выходящие потоки;
· перечень структур и элементов данных, хранимых в накопителе.
Для каждого процесса указываются:
· имя процесса на диаграмме;
· входные потоки;
|
|
|
· выходные потоки;
· краткое описание логики (см. следующий параграф).
Для каждой внешней сущности указываются:
· имя внешней сущности на диаграмме;
· входные потоки данных;
· выходные потоки данных;
· количество экземпляров, если сущность является множественной (например, допустимое число абонентов для «КоммИнфо»).
Рис. 2.19. Структура потока данных «Запрос»
Рис. 2.20. Дерево решений для определения размера скидки
абонентам “КоммИнфо”
Словарь данных является центральным хранилищем информации о проекте, которая используется всеми аналитиками, проектировщиками и программистами.
На основе словаря данных:
· формируются отчеты (проектная документация);
· организуется анализ полноты, непротиворечивости, связности;
· производится синтез структур данных.
Описание логики процессов
Для представления логики процессов используются:
· деревья решений;
· таблицы решений;
· структурный естественный язык.
Данные средства позволяют строить более строгие описания, чем обычный естественный язык, и вместе с тем являются в достаточной степени простыми и интуитивно понятными пользователям системы. Предположим, что с целью поощрения добросовестных абонентов системы «КоммИнфо» необходимо установить следующие льготы:
|
|
|
· абоненты, пользующиеся услугами системы более 5 лет, получают скидку 20%;
· абоненты, регулярно оплачивающие счета, получают скидку 10%;
· абоненты, для которых объем оказанных им услуг превышает 100000, получают скидку 15%.
В приведенных утверждениях содержится необходимая для определения размера скидки информация, но неясно, что будет в случае, когда условия комбинируются. Логику принятия решений с учетом нескольких условий удобно представлять с помощью деревьев решений. Дерево решений для определения скидки приведено на рис. 2.20. Построение дерева ведется от корня слева направо, каждый уровень в дереве соответствует некоторому условию (на рисунке – стаж, объем услуг и т. д.). Потомками некоторой вершины дерева являются вершины, соответствующие всем возможным альтернативам для рассматриваемого условия.
Информация, содержащаяся в дереве решений, может быть представлена в табличной форме. Таблицы решений целесообразно использовать при большом количестве условий, так как при этом деревья решений становятся сложными. Табл. 2.3 является эквивалентом дерева решений, приведенного на рис. 2.20.
Таблица 2.3
|
|
|
Таблица решений
для определения размера скидки абонентам “КоммИнфо”
| Стаж пользования | Регулярность оплаты | Объем услуг | Скидка |
| регулярно | > = 100 000 | 45% | |
| > = 5 лет | < 100 000 | 30% | |
| нерегулярно | > = 100 000 | 35% | |
| < 100 000 | 20% | ||
| регулярно | > = 100 000 | 25% | |
| < 5 лет | < 100 000 | 10% | |
| нерегулярно | > = 100 000 | 15% | |
| < 100 000 | 0% |
При построении таблиц решений важно обеспечить рассмотрение всех возможностей и отсутствие повторов. Для соблюдения данных условий предлагается стандартная форма таблицы (табл. 2.4.) и алгоритм ее построения. Стандартная таблица состоит из двух частей: в верхней части указываются все анализируемые условия, в нижней – все возможные действия (решения). Колонка таблицы соответствует некоторому правилу выбора.
Таблица 2.4
Дата добавления: 2018-10-26; просмотров: 262; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!