Научная статья на тему 'Представление схем реляционных баз данных гиперграфами второго рода'

Представление схем реляционных баз данных гиперграфами второго рода Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
94
35
i Надоели баннеры? Вы всегда можете отключить рекламу.
i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Представление схем реляционных баз данных гиперграфами второго рода»

Известия ТРТУ

Специальный выпуск

УДК 519.14

ЕЛ. Алашеева ПРИМЕНЕНИЕ МЕТОДОВ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА ДЛЯ РЕШЕНИЯ ПРОГНОЗНЫХ ЗАДАЧ

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

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

В случае прогнозных задач, точный метод решения которых априори , -лекта [2]. В зависимости от конкретной задачи исследования интеллектуальная деятельность человека направляется на сравнение и выявление факторов и закономерностей внутри предметной области, а также на выбор наиболее целесообразных методов прогнозирования. Все это является основой для создания интегрированных интеллектуальных систем для прогнозирования деятельности предприятий.

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

ЛИТЕРАТУРА

1. Басовский Л. Е. Прогнозирование и планирование в условиях рынка. Учебное пособие. М.: ИНФРА-М, 1999. 260 с.

2. Берштейн Л. С., Карелин В. П., Целых А. Н. Модели и методы принятия решений в интегрированных интеллектуальных системах. Ростов-н/Д: Изд-во РГУ, 1999, 278 с.

УДК 681.3.01

. . , . .

ПРЕДСТАВЛЕНИЕ СХЕМ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ ГИПЕРГРАФАМИ ВТОРОГО РОДА

При анализе схем отношений баз данных могут найти применение в качестве математических моделей ориентированные гиперграфы второго .

Ориентированным гиперграфом второго рода называется и через

H=(X, E) обозначается пара множеств, в которой X={xi}, {£N{1,2..п} -

множество вершин - атрибутов отношения К базы данных, Е={в]}, ]еи={1,2 т} - множество ориентированных ребер - функциональных за-

Секция прикладной информатики

висимостей, причем каждое ребро представляет собой подмножество множества X, то есть в] с X, в котором хотя бы одна вершина помечена индексом «*» и является корнем ребра в] - левой частью функциональной зависимости, определенной на схеме отношения К. Причем вершина, помеченная индексом «*», может быть инцидентна двум и более ребрам.

Эквивалентным способом задания множества функциональных зависимостей, представленных ориентированным гиперграфом второго рода, является матрица Кн = || || пхт,

где

r =

V

1 *, если Xjе e j и Xj -корень 1 ,если X jе e j ,

0 .если X , е e V,

называемая матрицей инциденций гиперграфа H. Матрица инциденций RH гиперграфа H из примера 1 имеет вид

R

H

el e 2 e 3

* *

A l 0 l

*

B l l 0

C l 0 * l

D 0 l l

E 0 0 l

, -

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

УДК 658.7

В.Н. Тюшняков

ОРГАНИЗАЦИОННО-УПРАВЛЯЮЩИЙ КОМПОНЕНТ ЭВОЛЮЦИОНИРУЮЩЕЙ КОРПОРАТИВНОЙ ИНФОРМАЦИОННОЙ

СИСТЕМЫ

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

Блок анализа ситуаций занимает центральное, ключевое место в мо.

:

i Надоели баннеры? Вы всегда можете отключить рекламу.