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

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

    Для достижения согласованности алгоритмов следует разрабатывать алгоритм задачи на основе структуры данных. Структура данных задает связи между информационными элементами. Алгоритм строится автоматически как единственно возможный путь между входными данными и результатом с учетом всех связей между данными. Для построения алгоритма задачи необходимо задать перечень входных и выходных понятий и их реквизитов, перечень внешних источников данных (ввод, извлечение из хранилища и т.д.) и функции преобразования данных задачи. Алгоритм полностью определяется структурой данных. При этом автоматически выполняется обеспечение целостности данных. Такой подход к построению алгоритмов ставит требование к структуре данных: структура данных должна содержать единственный путь между любыми понятиями и их реквизитами, включающий в себя все ограничения на связи между этими понятиями и реквизитами.

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

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

<<Предыдущая
Содержание
Следующая>>