6. Инфологическая модель данных. "Сущность-связь"

Инфологическая модель применяется на втором этапе проектирования БД, то есть после словесного описания предметной области. Инфологическая модель должна включать такое формализованное описание предметной области, которое легко будет «читаться» не только специалистами по базам данных. И это описание должно быть настолько емким, чтобы можно было оценить глубину и корректность проработки проекта БД, и конечно, как говорилось раньше, оно не должно быть привязано к конкретной СУБД. Выбор СУБД — это отдельная задача, для корректного ее решения необходимо иметь проект, который не привязан ни к какой конкретной СУБД.

Инфологическое проектирование прежде всего связано с попыткой представления семантики предметной области в модели БД. Реляционная модель данных в силу своей простоты и лаконичности не позволяет отобразить семантику, то есть смысл предметной области. Ранние теоретико-графовые модели в большей степени отображали семантику предметной области. Они в явном виде определяли иерархические связи между объектами предметной области.

Модель «сущность—связь»

Как любая модель, модель «сущность—связь» имеет несколько базовых понятий, которые образуют исходные кирпичики, из которых строятся уже более сложные объекты по заранее определенным правилам.

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

Билет №15

1. Задачи линейного программирования

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

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

Среди ограничений часто встречаются условия неотрицательности всех или части переменных:

2. Основные понятия теории систем

В настоящее время нет единства в определении понятия «система». Можно сказать, что система – это элементы и связи (отношения) между ними.

Для организационных систем и ИС удобно в определении системы учитывать цели и планы, внешние и внутренние ресурсы, исполнителей, непосредственно процесс, помехи, контроль, управление и эффект.

Под системой всегда понимается объект, свойства которого не сводятся без остатка к свойствам составляющих его дискретных элементов (неаддитивность свойств). Интегративное свойство системы обеспечивает ее целостность, качественно новое образование по сравнению с составляющими ее частями.

Рассмотрим основные понятия, характеризующие строение и функционирование систем.

Элемент. Под элементом принято понимать простейшую неделимую часть системы.

Подсистема. Это часть системы, обладающая внутренней структурой.

Структура. Это совокупность элементов и связей между ними. Иначе: структура – это внутренняя форма, взаимодействие и связь элементов в рамках данной системы. Структура может быть представлена графически, в виде теоретико-множественных описаний, матриц, графов и других языков моделирования структур.

Связь. Понятие «связь» входит в любое определение системы наряду с понятием «элемент» и обеспечивает возникновение и сохранение структуры и целостных свойств системы. Это понятие характеризует одновременно и строение (статику), и функционирование (динамику) системы.

Состояние. Понятием «состояние» обычно характеризуют мгновенную фотографию, «срез» системы, остановку в ее развитии. Состояние определяют либо через входные воздействия и выходные сигналы (результаты), либо через макропараметры, макросвойства системы (например, давление, скорость, ускорение – для физических систем; производительность, себестоимость продукции, прибыль – для экономических систем).

Таким образом, состояние – это множество существенных свойств, которыми система обладает в данный момент времени.

Поведение. Если система способна переходить из одного состояния в другое, то говорят, что она обладает поведением. Этим понятием пользуются, когда неизвестны закономерности переходов из одного состояния в другое. Тогда говорят, что система обладает каким-то поведением, и выясняют его закономерности.

Внешняя среда. Под внешней средой понимается множество элементов, которые не входят в систему, но изменение их состояния вызывает изменение поведения системы.

Модель. Под моделью системы понимается описание системы, отображающее определенную группу ее свойств. Углубление описания – детализация модели. Создание модели системы позволяет предсказывать ее поведение в определенном диапазоне условий.

Модель функционирования (поведения) системы – это модель, предсказывающая изменение состояния системы во времени.

Входы и выходы. Это материальные или информационные потоки, входящие и выходящие из системы.

Равновесие. Под равновесием понимают способность системы в отсутствие внешних возмущающих воздействий (или при постоянных воздействиях) сохранить свое состояние сколь угодно долго.

Устойчивость. Под устойчивостью понимается способность системы возвращаться в состояние равновесия после того, как она была из этого состояния выведена под влиянием внешних возмущающих воздействий.

Развитие. Исследованию процесса развития, соотношения процессов развития и устойчивости, изучению механизмов, лежащих в их основе, уделяют в кибернетике и теории систем большое внимание. Понятие развития помогает объяснить сложные термодинамические и информационные процессы в природе и обществе.

Цель. В Большой Советской Энциклопедии цель определяется как «заранее мыслимый результат сознательной деятельности человека».

Понятие цели лежит в основе развития системы. Если перейти на язык математики, то можно сказать, что состояние системы описывается рядом переменных x₁ , . . . , x_n . Для достижения поставленной цели одна из переменных или группа переменных {x_i}, должна поддерживаться в определенном значении x_i = F(X, t) (или диапазоне значений), называемой целевой функцией.

Информация – это совокупность сведений, воспринимаемых из окружающей среды, выдаваемых в окружающую среду или сохраняемых внутри информационной системы.

Данные – это представленная в формальном виде конкретная информация об объектах предметной области, их свойствах и взаимосвязях, отражающая события и ситуации в этой области. Данные представляются в виде, позволяющем автоматизировать их сбор, хранение и дальнейшую обработку информационными системами. Организация хранения и обработки больших объемов информации привела к появлению баз данных.