ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
145
•
допустимый объем памяти, который может занимать синтези-
руемая структура.
Наличие указанных данных позволяет формировать множество
вариантов модели структуры данных, которые получают объедине-
нием тех или иных моделей базовых, производных и дополнительных
структур, и определить их характеристики. Из полученного множе-
ства необходимо выбрать структуру, которая для заданного набора
операций обеспечивает минимальную вычислительную сложность, и
емкостная сложность которой не превышает допустимого значения.
СПИСОК ЛИТЕРАТУРЫ
1.
О в ч и н н и к о в В. А. Алгоритмизация комбинаторно-оптимизационных
задач при проектировании ЭВМ и систем. – М.: Изд-во МГТУ им. Н. Э. Ба-
умана, 2001. – 288 с.
2.
И в а н о в а Г. С. Математические модели структур данных // Информаци-
онные технологии. – 2006. – № 9. – C. 44–52.
3.
И в а н о в а Г. С. Методология и средства разработки алгоритмов решения
задач анализа и синтеза структур программного обеспечения и устройств
вычислительной техники:
Дис. ... д-ра техн. наук: 05.13.11. – М., 2007.
Статья поступила в редакцию 14.05.2012