
- •Теория информационных процессов и систем Теоретические материалы для самостоятельной работы
- •Кафедра "Информационные технологии"
- •Содержание
- •Основные задачи теории информационных систем
- •1.1. Макропроектирование и микропроектирование
- •1.2. Объект и субъект.
- •2. Основные понятия и свойства системы
- •2.1. Определение системы
- •2.2. Связь объекта с внешней средой
- •2.2.1. Внешняя среда.
- •2.2.2. Кибернетическая модель объекта.
- •2.2.3. Классификация входов и выходов объекта.
- •2.2.4. Выделение системы.
- •2.3. Основные понятия строения и функционирования информационных систем
- •2.3.1. Свойство.
- •2.3.2. Элемент.
- •3. Виды информационных систем
- •3.1 Классификация информационных систем
- •Технические, экономические, социальные, биологические и др. Системы.
- •Детерминированные и стохастические системы
- •Открытые и закрытые системы
- •3.2. Классификация систем по сложности
- •Сложность системы.
- •Взаимосвязь и взаимодействие между элементами в бс.
- •Закономерности систем
- •4.1. Закономерности взаимодействия части и целого
- •4.1.1. Целостность (эмерджентность)
- •4.1.2. Аддитивность
- •Прогрессирующая изоляция и прогрессирующая систематизация
- •4.1.2. Закономерности иерархической упорядоченности систем Интегративность
- •Коммуникативность
- •Эквифинальность
- •Закон необходимого разнообразия
- •Закономерность осуществимости и потенциальной эффективности систем
- •Закономерность целеобразования
- •Системный подход и системный анализ
- •5. Принципы построения иерархических информационных систем.
- •5.1. Виды и формы представления структур
- •5.2. Формализация иерархических понятий
- •5.2.1.Координация
- •5.2.2. Декомпозиция
- •5.2.3.Агрегация
- •6. Методы и модели описания информационных систем
- •6.1. Качественные методы описания систем
- •6.1.1. Эвристические методы решения творческих задач
- •6.1. Организация мозгового штурма
- •6.2. Критерии оценки идей
- •6.1.2.Методы типа сценариев.
- •6.1.3. Метод «дерева целей»
- •6.3. Дерево целей
- •6.1.4. Методы экспертных оценок.
- •6.1.5. Мажоритарная система выбора
- •А) Различные правила голосования
- •Б) Парадоксы голосования
- •6.1.6. Морфологические методы
- •6.2. Количественные методы описания систем.
- •6.3. Человеко – машиннные системы
- •6.3.1. Экспертные системы
- •6.3.2. Системы поддежки принятия решенй (сппр)
- •Основные виды сппр
- •7. Моделирование систем
- •7.1. Определение, структура, характеристики моделей
- •7.2. Соответствие между моделью и действительностью:
- •7.3. Классификация моделей по их назначению
- •7.4. Основные принципы моделирования
- •7.5. Классификация видов моделирования систем
- •8. Кибернетический подход к описанию ис.
- •8.1 Управление как процесс.
- •Штриховой линией выделена система управления (су), выполняющая функцию реализации целей управления z*, формируемых субъектом.
- •8.2 Системы управления (су) и сложный объект управления.
- •9. Динамическое описание ис
- •9.1. Модели ис в терминах «вход-выход»
- •9.2 Операторы переходов и выходов детерминированной ис без последствий
- •9.3 Детерминированные ис без последствий с входными сигналами двух классов.
- •9.4. Детерминированные ис с последствиями.
- •Стохастические системы.
- •Сигналы в системах (в разработке)
- •11. Информационные аспекты изучения систем
- •11.1. Энтропия, как мера степени неопределенности состояния физической системы
- •Энтропия сложной системы
- •Энтропия и информация
- •. Задача кодирования сообщений. Код Шеннона-Фено
- •Пропускная способность канала без помех.
- •. Пропускная способность канала с помехами.
- •Литература
9.2 Операторы переходов и выходов детерминированной ис без последствий
Без последствий означает, что будущее поведение системы определяется её настоящим и не зависит от прошлого.
Детерминированные – внешние воздействия, приложенные к системе, являются известными функциями времени.
Математически это
означает следующее: состояние системы
в момент времени
определяется её состоянием
и отрывком входного сообщения
,
за полуинтервал
, но не зависит от предыстории ( от того
каким образом система пришла в состояние
-
начальное состояние системы).
Примеры систем без последствий и с последствиями.
Процессы, описываемые обыкновенными дифференциальными уравнениями. Это задачи:
классической механики (движение под воздействием силы
, колебание маятника и др.),
электротехники (уравнение тока в цепи, уравнение движения якоря в магнитном поле и др.)
График движения транспортных средств ( поездов, троллейбусов), планирование выпуска продукции в отрасли и др.
Вводя
-
оператор
переходов систем в новое состояние
можно
записать:
.
(9.1)
Аргументы в правой
части (9.1) являются элементами множеств
,
,
,
.
Исходя из (1) можно формально записать
отображение:
.
Для того чтобы
определить отрывок входного сообщения
при фиксированной паре
,
необходимо выбрать конкретное входное
сообщение
из множества сообщений
.
Таким образом, приходим к отображению:
.
(9.2)
В качестве оператора переходов можно взять не произвольный оператор, реализующий отображение (9.2), а лишь один из операторов, которые удовлетворяют условиям, вытекающим из специфики описания процесса функционирования системы.
Укажем, какими должны быть эти условия:
Начальные условия: для любых , ,
при
имеет место равенство:
. Здесь
- пустой отрывок входного сообщения. Это условие требует, чтобы состояние
при совпало с начальным состоянием .
Условие однозначности: для любых
из множества , таких, что
, имеет место равенство:
в предположении, что входные сообщения
являются результатом сочления отрезков
и
.
При фиксированных
,
и
оператор
реализует отображение
или
множества
во множество
,
которое называется движением
системы.
Множество всевозможных движений системы
обозначается
.
Совокупность
упорядоченных пар
для всех
,
где
определяется заданным движением
,
называется фазовой
траекторией системы.
Фазовая траектория является подмножеством
множества точек пространства
,
которое можно представить в виде кривой
в пространстве
.
Совокупность
пространства
,
соответствующих в силу отображения
всем
,
называется
траекторией
системы в пространстве состояний.
Другими словами: траектория системы
является проекцией фазовой траектории
на пространство
.
Для случая конечного входного сообщения оператор переходов системы приобретает вид:
.
Перейдем к выходным
сигналам системы. Будем предполагать,
что выходной сигнал
для момента времени
,
таких что
определяется оператором:
,
(9.3)
который называется оператором выходов системы. Этот оператор, реализует отображение:
(9.4).
Несмотря на внешнее сходство операторов (9.2) и (9.4) между ними имеется различие.
Отображение,
реализуемое, оператором переходов
,
каждому моменту времени
из
множества
ставит
в соответствие определенный элемент
.
Однако существуют системы, которые
выдают выходные сигналы не обязательно
в каждый момент времени. Чтобы устранить
это различие, предполагается, что
множеству
принадлежит и пустой сигнал, который
интерпретируется как отсутствие
выходного сигнала в момент времени
,
если
.
Рассмотрим
точку
пространства
.
Учитывая, что оператор переходов
и оператор выходов
имеют одну и ту же область определения,
введем оператор
,
(9.5)
который реализует отображение
.
Оператор
называется оператором
функционирования системы
(рис.9.2).
Рис.9.2. График функционирования системы
Состояние системы, которая выпускает изделия характеризуем числом , выпущенных к данному моменту времени.
Хотя
в левой части (9.5) множество
не фигурирует, тем не менее точку
трактуют как «расширенное»
состояние системы. Точку
в этой связи называют внутренним
состоянием.
При фиксированных
,
и
оператор
представляет отображение
называемое процессом
функционирования системы.
Совокупность точек пространства
является траекторией
функционирования системы.
Итак, под детерминированной системой без последствий (или динамической системой Кламана) понимают упорядоченную совокупность:
.
Входящие в совокупность множества обладают следующими свойствами:
является множеством действительных чисел;
- множество отображений
, удовлетворяющих условию сочленения отрывков;
оператор переходов реализует отображение (9.2);
оператор выходов системы задается соотношением (9.3).