31. Понятие и классификация моделей объектов, процессов и систем

Объекты - источники и приемники данных: заказчики, поставщики, персонал, склад, цех Обозначаются в виде квадрата или прямоугольника, левая сторона которого имеет утолщение. Прямоугольники, обозначающие одинаковые объекты, имеют перечеркнутый правый нижний угол. Процессы воспроизводятся в виде прямоугольника с закругленными углами, в котором указываются: идентификатор процесса, его имя и место реализации. В нижнем секторе указываются исполнитель данного процесса. Типы информационных моделей :Табличные – объекты и их свойства представлены в виде списка, а их значения размещаются в ячейках прямоугольной формы. Перечень однотипных объектов размещен в первом столбце (или строке), а значения их свойств размещаются в следующих столбцах (или строках).Иерархические – объекты распределены по уровням. Каждый элемент высокого уровня состоит из элементов нижнего уровня, а элемент нижнего уровня может входить в состав только одного элемента более высокого уровня. Сетевые – применяют для отражения систем, в которых связи между элементами имеют сложную структуру По степени формализации информационные модели бывают образно-знаковые и знаковые. Напримеры:

Образно-знаковые модели :Геометрические (рисунок, пиктограмма, чертеж, карта, план, объемное изображение)Структурные (таблица, граф, схема, диаграмма)Словесные (описание естественными языками)Алгоритмические (нумерованный список, пошаговое перечисление, блок-схема)Знаковые модели:Математические – представлены матем.формулами, отображающими связь параметровСпециальные – представлены на спец. языках (ноты, хим.формулы)Алгоритмические – программы Признаки классификаций моделей:Классификация моделей по области использования

31. Модели и структуры данных.

Любая информация, представленная в формализованном виде и пригодная для обработки алгоритмами, называется данными. Организация данных, обеспечивающая связи и соотношения между ними, называется структурой данных. Структура данных делится на линейную и нелинейную. Отношения между объектами и сведениями, которые обрабатываются в автоматизированными информационных системах, носят нелинейных характер. Эти отношения могут быть определены как отношения один ко многим/многие ко многим. Отношения одни ко многим носят иерархический характер и отражают древовидную структуру. Отношения многие ко многим носят универсальный характер (древовидная, сетевая). 3-х структур данных. 1.Иерархическая структура представляет собой данные, элементы которых распределены по отдельным уровням иерархии. При этом каждый элемент нижнего уровня может быть связан с не более чем одним элементом вышестоящего уровня. Узел - это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину (корень дерева), не подчиненную никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т.д. уровнях. Количество деревьев в базе данных определяется числом корневых записей. 2.Сетевая структура, в которой любой элемент структуры может быть связан с любым другим элементом этой же структуры. Сетевая модель СУБД во многом подобна иерархической: если в иерархической модели для каждого сегмента записи допускается только один входной сегмент при N выходных, то в сетевой модели для сегментов допускается несколько входных сегментов наряду с возможностью наличия сегментов без входов с точки зрения иерархической структуры. Среди недостатков сетевых СУБД следует особо выделить проблему обеспечения сохранности информации в БД, решению которой уделяется повышенное внимание при проектировании сетевых БД.3.Реляционная (табличная структура), данные в которой представляются в виде взаимосвязанных таблиц информации. Эти модели характеризуются простотой структуры данных, удобным для пользователя табличным представлением и возможностью использования формального аппарата алгебры отношений и реляционного исчисления для обработки данных. Каждая реляционная таблица представляет собой двумерный массив и обладает следующими свойствами: каждый элемент таблицы - один элемент данных; повторяющиеся группы отсутствуют; все столбцы в таблице однородные, т.е. все элементы в столбце имеют одинаковый тип (числовой, символьный и т.д.) и длину; каждый столбец имеет уникальное имя; одинаковые строки в таблице отсутствуют; порядок следования строк и столбцов может быть произвольным. Таблица такого рода называется отношением. Наиболее ярким представителем явл Excell. Модель данных - совокупность структур данных и операций их обработки.