Иерархическая структура

 

Рассмотрим пример из промышленности:

Имеются фирмы А и В. Фирма А изготавливает 2 вида продукции (трубы медные и трубки латунные), обозначаемые кодами 3980 и 1250.

Продукция 3980 изготавливается по двум технологическим схемам с кодами 01 и 02, каждая из которых обеспечивает себестоимость продукции соответственно 578 и 612 руб / т. Продукция 1250 имеет 3 схемы: 01, 02 и 03 и себестоимости 380, 345 и 410 руб / т.

Фирма В изготавливает 3 вида продукции с кодами 1250, 1640 и 1930, для каждого из которых также имеются схемы и себестоимости.

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

 

    Фирма А              
                   
                   
              Продукция
                   
                   
01           техн. сх.
                   
578           руб / т.

Для фирмы В аналогичная структура:

 


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

Чтобы поместить эту схему в компьютер в виде таблицы нужно пройти от каждого начального узла по всем веткам до каждого «листочка» и каждый такой проход (соответствующий листочку) займет отдельную строку таблицы:

 

 

Себестоимость
Фирма Прод Сх Себест
А
А
А
А
А
В

 

Выводы:

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

- Иерархическую структуру мы механически свели к двумерной.

 

 








Дата добавления: 2014-11-29; просмотров: 697;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

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

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.005 сек.