
- •Содержание
- •Тема 1. Общие сведения об информационных системах, теории систем 10
- •Тема 2. Модели как основа теории информационных систем 77
- •Тема 3. Описание динамики информационных систем 98
- •Тема 4. Реляционные основы проектирования информационных систем 136
- •Тема 5. Информационные модели принятия решений 191
- •Тема 6. Проблемы принятия решений в четких и нечетких информационных пространствах 246
- •Введение
- •Тема 1. Общие сведения об информационных системах, теории систем
- •1.1. Понятие системы
- •1.1.1. Основные свойства системы
- •Характеристика основных свойств системы
- •1.1.2. Дескриптивный и конструктивный подходы к определению системы
- •1.1.3. Основные категории системного подхода
- •Классификация категорий системного подхода
- •1.1.4. Основные задачи теории систем
- •Основные задачи и функции системного анализа
- •1.1.5. Логика и методология системного анализа
- •Принципы системного анализа и их характеристика
- •Характеристика основных подходов в системном анализе
- •Методы системного анализа
- •Системные теории, их авторы и характеристика
- •Контрольные вопросы
- •1.2. Понятие информации
- •1.2.1. Количественные методы оценки и характеристики информации
- •Качественные характеристики информации
- •Меры информации
- •1.2.2. Атрибутивный, логико-семантический и прагматический аспекты теории информации
- •1.2.3. Уровни представления информации
- •1.2.4. Стандарты, относящиеся к терминам и определениям понятий на уровнях представления информации
- •Контрольные вопросы
- •1.3. Понятие информационной системы
- •1.3.1. Взаимосвязь информационного процесса, информационной технологии, информационной системы
- •1.3.2. Структура информационной системы
- •1.3.3. Принципы построения информационных систем
- •1.3.4. Классификация информационных систем
- •Общая классификация систем
- •1.3.5. Уровни представления информации в информационных системах
- •Контрольные вопросы
- •Тема 2. Модели как основа теории информационных систем
- •2.1. Качественные и количественные методы описания информационных систем
- •Контрольные вопросы
- •2.2. Кибернетический подход к описанию функциональных преобразований в информационной системе
- •Контрольные вопросы
- •2.3. Метод имитационного моделирования систем
- •Контрольные вопросы
- •Тема 3. Описание динамики информационных систем
- •3.1. Информация как элемент управления
- •Этапы формирования информационного обеспечения
- •Контрольные вопросы
- •3.2. Информационные потоки
- •3.2.1. Используемые виды информационных потоков
- •3.2.2. Принципы построения информационных потоков
- •Контрольные вопросы
- •3.3. Агрегатное описание информационных систем
- •Операторы переходов агрегата
- •Частные случаи агрегата
- •Контрольные вопросы
- •3.4. Математическое и имитационное моделирование динамики сложной информационной системы
- •Преимущества моделирования динамики системы
- •Имитационное моделирование
- •Недостатки моделирования динамики системы
- •Контрольные вопросы
- •3.5. Элементы управления в информационной системе
- •Этапы разработки управления системой
- •Контрольные вопросы
- •Тема 4. Реляционные основы проектирования информационных систем
- •4.1. Концептуальное, инфологическое и физическое моделирование предметной области
- •Модели «сущность-связь» (er-модель)
- •Моделирование локальных представлений
- •Контрольные вопросы
- •4.2. Выделение информативных свойств объектов предметной области Выявление классов объектов и связей
- •Отличия между классом объектов и свойством
- •Связи между классами объектов
- •Правило чтения связи
- •Контрольные вопросы
- •4.3. Общность реляционного подхода при проектировании баз данных
- •4.3.1. Переход от er-модели к схеме реляционной базы данных
- •4.3.2. Нормализация отношений
- •4.3.3. Языки манипулирования реляционными данными
- •4.3.4. Независимость данных
- •4.3.5. Понятие логической и физической целостности данных
- •4.3.6. Способы организации данных
- •Контрольные вопросы
- •Тема 5. Информационные модели принятия решений
- •5.1. Интеллектуализация процесса анализа данных
- •5.1.1. Технология Data Mining
- •5.1.2. Olap – системы оперативной аналитической обработки данных
- •5.1.3. Системы поддержки принятия решений
- •Контрольные вопросы
- •5.2. Этапы проектирования интеллектуальных информационных систем
- •Контрольные вопросы
- •Этапы проектирования интеллектуальных информационных систем.
- •5.3. Общая постановка задачи оптимизации интеллектуальных информационных систем
- •Классификация задач оптимизации
- •Регламентированные и оптимизирующие проектные переменные системы
- •Реконфигурация структуры системы
- •Контрольные вопросы
- •Общая постановка задачи оптимизации интеллектуальных информационных систем.
- •5.4. Перспективы развития информационных систем и технологий для работы с данными в виртуальных корпоративных структурах
- •5.4.1. Основные виды виртуальных корпоративных структур
- •Виртуальный удаленный доступ
- •Виртуальное малое предприятие
- •Виртуальные команды
- •Виртуальные предприятия
- •Виртуальная корпорация
- •Виды виртуальных корпораций
- •Особенности информационного обеспечения виртуальных корпораций
- •5.4.2. Когнитивная графика, гипертекстовая технология, геоинформационные системы Когнитивная графика
- •Задачи когнитивной компьютерной графики
- •Гипертекстовая технология
- •Географические информационные системы
- •Контрольные вопросы
- •Тема 6. Проблемы принятия решений в четких и нечетких информационных пространствах
- •6.1. Основы теории принятия решений
- •Контрольные вопросы
- •6.2. Основные типы метрических пространств
- •6.2.1. Метризация информационных пространств при четкой постановке задачи. Локальные метрики
- •6.2.2. Дивизимные и агломеративные стратегии поиска альтернатив
- •6.2.3. Функции полезности. Минимаксные подходы
- •Контрольные вопросы
- •Функции полезности. Минимаксные подходы.
- •6.3. Решение задачи многоцелевой оптимизации при нечеткой постановке задачи
- •6.3.1. Нечеткие множества и отношения: основные свойства
- •Стандартные функции принадлежности
- •6.3.2. Операции над нечеткими множествами и отношениями
- •Операции над нечеткими множествами и отношениями
- •6.3.3. Формирование нечетких отношений с использованием экспертных знаний
- •6.3.4. Нечеткие и лингвистические переменные. Нечеткие системы Нечеткие и лингвистические переменные
- •Нечеткие системы
- •6.3.5. Формулировка измерительных задач как задач многоцелевой оптимизации в нечеткой среде
- •Контрольные вопросы
- •6.4. Модели представления знаний
- •Продукционные модели
- •Семантические сети
- •Формальные логические модели
- •Контрольные вопросы
- •Заключение
- •Список литературы Основная
- •Дополнительная
- •Терминологический словарь
Контрольные вопросы
-
Сформулируйте процесс управления как информационный процесс.
-
Сформулируйте этапы разработки управления системой.
-
В чем состоит специфика управления сложной системой?
-
Что такое информационная система управления?
-
Охарактеризуйте основные типы информационных систем управления.
Тема 4. Реляционные основы проектирования информационных систем
4.1. Концептуальное, инфологическое и физическое моделирование предметной области
Предметная область – это совокупность объектов реального или предполагаемого мира, подлежащая описанию или моделированию и исследованию. Предметная область состоит из объектов, различаемых по свойствам и находящихся в определенных отношениях между собой или взаимодействующих каким-либо образом.
В процессе изучения предметной области должна быть создана ее модель. Знания из различных источников должны быть формализованы при помощи каких-либо средств. Это могут быть текстовые описания предметной области или специализированные графические нотации. Существует большое количество методик описания предметной области: например, методика структурного анализа SADT и основанная на нем IDEF0, диаграммы потоков данных Гейна-Сарсона, методика объектно-ориентированного анализа UML и другие. Модель предметной области описывает процессы, происходящие в предметной области, и данные, которые в этих процессах используются.
В научных и инженерных кругах, занимающихся вопросами теории и практики автоматизированных информационных систем (АИС) под предметной областью понимают систематизированную совокупность объектов, свойств объектов, связей между объектами и функции, выполняемые объектами, деятельность которых является предметом автоматизации с помощью АИС. При этом под простым объектом предметной области понимается носитель совокупности характеризующих его свойств, через которые проявляется сущность объекта и которые неотделимы от него.
Ядром (основой) любой АИС является информационная база (ИБ). ИБ представляет статичную, информационную модель предметной области АИС, т.е. содержит систематизированное описание совокупности объектов, свойств объектов и связей между объектами в предметной области. Совокупность функций, выполняемых объектами, моделируется программным обеспечением АИС. Таким образом, АИС представляет собой динамическую модель конкретной предметной области.
Предметная область состоит из реальных и абстрактных объектов, которые называют сущностями. Можно считать также, что она состоит из классов сущностей. Классификация основывается на сходстве и учитывает характеристики, общие для нескольких сущностей. Выбор характеристик для группировки сущностей в классы произволен и осуществляется прагматически, в зависимости от целей анализа. В предметной области также рассматриваются некоторые общие свойства, которыми обладают сущности, которые их классифицируют, связывают и т.д. в данной предметной области. Они могут обозначаться как «классификации», «правила», «законы» или «ограничения», касающиеся состояния и поведения сущностей в предметной области. Все то, что считается частью предметной области, зависит от времени, то есть выбранные объекты и события могут со временем изменяться. Это в равной степени относится и к классификациям, правилам, законам, но, как правило, частота их изменения будет меньше.
Информация, содержащаяся в АИС, дает описание предметной области. Конкретное физическое представление этой информации называют базой данных для АИС. Классификации, правила, и т.д. представляют основной интерес для системного аналитика, проектирующего АИС. При анализе предметной области он должен установить именно эти факты, обсудить их с заказчиком (пользователем) и описать.
Разработка любой АИС начинается с системного анализа предметной области, в результате которого создается концептуальная схема предметной области, представляющая собой непротиворечивую совокупность высказываний, истинных для данной предметной области, включая возможные состояния, классификации, законы, правила. При разработке концептуальной схемы значительную роль играет абстракция – формирование образов реальности (представлений, понятий, суждений) посредством отвлечения и пополнения.
Концептуальная схема предназначена для пользователей и разработчиков АИС. Концептуальная схема включает в себя единое центральное описание содержимого информационной базы и описание того, какие действия – типа обновления и выборки – допустимы над этой информацией.
Концептуальное представление концентрирует внимание на смысле информации, именно концептуальная схема описывает это представление. На базе концептуальной схемы создаются внешние схемы, описания которых сосредоточены на том, как представлена информация для пользователя (т.е. описаны прототипы интерфейсов пользователя). Описание внутреннего физического представления, данных в вычислительной системе содержится во внутренней схеме.
Теоретической основой описания предметной области является интерпретируемая формальная система логики. Для выработки такой формальной системы логики для описания предметной области требуется:
-
определение алфавита, в котором можно однозначно и автоматически распознать, входит ли данный символ в алфавит (эти условия удовлетворяются при использовании обычных устройств ввода информации в ЭВМ);
-
обеспечение конечного набора эффективных правил (алгоритмов), определяющих, какие строки символов являются правильно построенными и какие правильно построенные строки следует рассматривать как предложения;
-
обеспечение конечного набора эффективных правил, определяющих, являются ли данное предложение аксиомой;
-
обеспечение конечного набора эффективных правил, определяющих, может ли данное предложение быть непосредственно выводимым из данного множества предложений;
-
обеспечение конечного набора правил интерпретации, приписывающих каждому предложению значение таким образом, что предложение интерпретируются как утверждения о предметной области – однозначно истинное или ложное.
Требования 1-4 относятся к синтаксису или грамматике концептуальной схемы и информационной базы. Требование 5 связано с семантикой концептуальной схемы и информационной базы.
Проектировщик информационной системы должен иметь возможность выразить концептуальную схему в терминах, соответствующих рассматриваемой предметной области и восприятию ее пользователем. В частности, не должно налагаться никаких ограничений на сущности, наличие которых допускается в предметной области или на свойства, которыми они могут обладать. Проектировщик информационной системы ограничен только требованиями основных принципов логики, встроенных в информационный процессор, т.е. требованиями поддерживания непротиворечивости.
Учитывая также, что концептуальная схема должна быть простой в использовании и понимании для разнообразных пользователей, необходим механизм добавления лингвистических конструкций произвольной сложности (макроконструкций) в формальную систему, для того чтобы пользователи могли с ней взаимодействовать на любом требуемом уровне абстракции.
Должны соблюдаться следующие общие принципы:
-
Все общие классификации, правила, законы предметной области должны быть описаны в концептуальной схеме. Информационная система не может нести ответственность за соблюдение правил, описанных где-либо еще, в частности, в прикладных программах.
-
Концептуальная схема должна включать в себя только концептуальные аспекты (и статические, и динамические) предметной области, исключая, таким образом, все аспекты (внешние или внутренние) представления данных, физической организации данных и методов доступа, а также все аспекты внешнего представления пользователя – такие, как форматы сообщений, структуры данных, и т.д.
Назначение концептуальной схемы определяется следующим образом: обеспечить общую основу для понимания общего поведения предметной области; определить допустимую эволюцию и манипулирование информацией о предметной области; обеспечить основу для интерпретации внешних и внутренних синтаксических форм, представляющих информацию о предметной области; обеспечить основу для преобразований между различными внешними и внутренними схемами.
Современные CASE-системы включают в себя средства для обработки концептуальной схемы, которые удовлетворяют следующим требованиям:
-
обеспечивают основные концепции, пригодные для адекватного описания как статических, так и динамических аспектов предметной области;
-
обеспечивают язык, на котором можно выразить концептуальную схему таким образом, чтобы она была понятна пользователям;
-
обеспечивают язык описания концептуальной схемы, который может интерпретироваться ЭВМ;
-
предусматривают удобные средства ведения изменений в концептуальной схеме, отражающих изменения в общих классификациях, правилах, законах и т.д. предметной области.
Как только получен набор локальных концептуальных моделей данных (концептуальная схема), отражающих представление пользователей о предметной среде, приступают к логическому проектированию базы данных – конструированию общей информационной (инфологической) модели системы на основе отдельных моделей данных пользователей, которое выполняется с использованием специальных языковых средств, не зависящих от реально используемых в дальнейшем программных средств (например, СУБД) и других физических условий.
Требования, предъявляемые к инфологической модели (ИЛМ): адекватное интегрированное отображение предметной области; непротиворечивость; однозначность, расширяемость (возможность композиции и декомпозиции модели); единый язык спецификации ИЛМ; восприимчивость пользователем; верифицируемость.
Инфологическая модель предметной области включает в себя ряд компонентов (рис. 4.1). Центральной компонентой инфологической модели является описание объектов предметной области и связей между ними (ER-модель).
Рис. 4.1. Компоненты инфологической модели
Описание предметной области всегда представлено в какой-то знаковой системе. Поэтому кроме отношений, присущих предметной области, возникают еще и отношения, обусловленные особенностями отображения предметной области в языковой среде. Поэтому при построении ИЛМ должны учитываться такие лингвистические категории, как синонимия, омонимия, изоморфизм и др.
Кроме того, в инфологической модели должны быть отражены и алгоритмические зависимости между показателями. Обычно для этих целей используются графы взаимосвязи показателей, отражающие, какие показатели служат исходными для вычисления других (рис. 4.2).
Рис. 4.2. Граф взаимосвязи показателей
Расчетные формулы, а также алгоритмы вычислений также в каком-то виде должны быть представлены в ИЛМ.
Следующим компонентом инфологической модели является описание информационных потребностей пользователей. Для этих целей используются специальные языковые средства. Они должны отражать тип запроса, объемно-частотные характеристики, режим использования данных и т.п.