
- •Лекция 1 Введение. Основные понятия и определения Основные задачи теории информационных систем.
- •Краткая историческая справка.
- •Основные понятия теории систем
- •Выбор определения системы.
- •Лекция 2 Основные понятия и определения Основное содержание первой лекции
- •Понятие информации
- •Открытые и закрытые системы
- •Модель и цель системы
- •Управление
- •Информационные динамические системы
- •Классификация и основные свойства единиц информации
- •Системы управления
- •Реляционная модель данных
- •Технические, биологические и др. Системы
- •Детерминированные и стохастические системы
- •Открытые и закрытые системы
- •Хорошо и плохо организованные системы
- •Классификация систем по сложности
- •Модели сложных систем управления
- •Структурная сложность
- •Иерархия
- •Многообразие
- •Уровни взаимодействия
- •Динамическая сложность
- •Случайность в сравнении с детерминизмом и сложностью
- •Шкалы времени
- •Теоретическое решение
- •Модели сложных систем управления (по Вавилову а.А)
- •Лекция 4 Закономерности систем Целостность
- •Интегративность
- •Коммуникативность
- •Иерархичность
- •Эквифинальность
- •Историчность
- •Закон необходимого разнообразия
- •Закономерность осуществимости и потенциальной эффективности систем
- •Закономерность целеобразования
- •Системный подход и системный анализ
- •Лекция 5 Уровни представления информационных систем
- •Методы и модели описания систем
- •Качественные методы описания систем
- •Методы типа мозговой атаки.
- •Методы типа сценариев.
- •Методы экспертных оценок.
- •Методы типа «Дельфи».
- •Методы типа дерева целей.
- •Морфологические методы.
- •Методика системного анализа.
- •Количественные методы описания систем
- •Лекция 6 Кибернетический подход к описанию систем
- •Моделирование систем
- •Лекция 7 Алгоритмы на топологических моделях.
- •Задачи анализа топологии
- •Представление информации о топологии моделей
- •Переборные методы Поиск контуров и путей по матрице смежности
- •Модифицированный алгоритм поиска контуров и путей по матрице смежности
- •Поиск контуров и путей по матрице изоморфности
- •Сравнение алгоритмов топологического анализа
- •Декомпозиция модели на топологическом ранге неопределенности
- •Сортировка модели на топологическом ранге неопределенности
- •Нахождение сильных компонент графа
- •Заключение
- •Лекция 8 Теоретико-множественное описание систем
- •Предположения о характере функционирования систем
- •Система, как отношение на абстрактных множествах
- •Временные, алгебраические и функциональные системы
- •Временные системы в терминах «вход — выход»
- •Лекция 9 Формы представления модели
- •Нормальная форма Коши
- •Системы нелинейных дифференциальных уравнений различных порядков
- •Гиперграфы
- •Лекция 10 Динамическое описание систем
- •Детерминированная система без последствий
- •Детерминированные системы без последствия с входными сигналами двух классов
- •Учет специфики воздействий
- •Детерминированные системы с последствием
- •Стохастические системы
- •Лекция 11 Агрегатное описание систем
- •Лекция 12 Рецепция информации. Свойства бистабильных систем
- •Устойчивость информационных нелинейных систем. Классификация стационарных состояний
- •Обратимые и необратимые операции.
- •Лекция 13 Концепции общей теории информации Общее понятие Информации
- •Эволюция информации
- •1. Неживые формы
- •2. Простейшие формы жизни
- •3. Клеточная форма жизни
- •4. Многоклеточные формы жизни
- •5. Социальные образования
- •Свойства информации и законы ее преобразования
- •1. Прием информационных кодов
- •2. Интерпретация информации
- •3. Структура компонент данных имвс
- •4. Структура компонент шаблонов действий имвс
- •5. Реализация информации
- •7. Навигация данных в структуре имвс
- •Заключение
- •Лекция 14 Новая Сеть
- •Встречайте биоинформатику
- •Лекция 15 Архитектуры и технологии разработки интероперабельных систем Введение
- •Потребности применений
- •Компоненты архитектуры
- •Интеграция corba и www-технологий
- •Семантическая интероперабельность
- •Системный анализ
- •Определение требований
- •Оценка осуществимости
- •Оценка риска
- •Логическая модель
- •Метод прототипа
- •Выяснение проблем заказчика
- •Проектирование
- •Нисходящее проектирование
- •Принципы уровней абстракции:
- •Моделирование данных
- •Реализация
- •Повышение надежности системы
- •Тестирование
- •Принципы тестирования
- •Виды тестирования:
- •Отладка
- •Внедрение
- •Лекция 17 Что Business Intelligence предлагает бизнесу
- •Данные, информация и технологии
- •Лекция 18 Данные vs. Информация
- •Литература
Детерминированные системы без последствия с входными сигналами двух классов
Расширение понятие системы идет по трем путям:
учет специфики воздействий;
учет последствий;
учет случайных факторов.
Учет специфики воздействий
Вводится понятие управляющих сигналов u U; u=M(t), или если сигнал u U описывается набором характеристик. U = U1 U2 UL.
Отличие от предыдущего случая, то что множество моментов времени tu и tx могут не совпадать.
Вводится расширенное множество X*= X U, таким образом состояние системы описывается вектором x = (x, u) = (x1, x2, .... , xn, u1, u2, .... , uL).
С учетом этого предыдущие формулы приобретают вид оператор переходов:
z(t)= H{t,t0,z(t0), (t, xL, uM]t0t}, или
z(t)= H{t,t0,z(t0), (t, xL]t0t, (t, uM]t0t }, что соответствует отображению
T T {(t, xL]T} {(t, uM]T} Z.
Детерминированные системы с последствием
Большой класс систем характеризуется тем, что для представления их состояния необходимо знать состояние системы на некотором множестве моментов времени.
z(t)= H{t,(tB0, z)t0, (t, xL]t0t, (t, uM]t0t },
{(t, t0)} {(tB0, z)t0} Z {(t, xL]T} Z.
Где {(tB0, z)t0} - семейство всевозможных состояний системы.
Стохастические системы
Системы функционирующие под воздействием случайных факторов, называются стохастическими. Для их описания вводится случайный оператор:
- пространство элементарных событий с вероятностной мерой P(A).
Случайный оператор H1, переводящий множество X в множество Z:
z = H1(x, ), реализующий отображение множества в множество {XZ }
Оператор переходов будет представлен соответственно:
z(t)= H1{t,t0,z(t0, 0), (t, xL]t0t, `},
y(t) = G1(t, z(t), `` ).
Где 0, ’, ’’ - выбираются из в соответствии с P0(A), Px(A), Py(A).
При фиксированных ’, ’’ - система со случайными начальными состояниями.
При фиксированных 0, ’’ - система со случайными переходами.
При фиксированных 0, ’ - система со случайными выходами.
Лекция 11 Агрегатное описание систем
Агрегат - унифицированная схема, получаемая наложением дополнительных ограничений на множества состояний, сигналов и сообщений и на операторы перехода, а так же выходов.
t T - моменты времени; x X - входные сигналы; u U - управляющие сигналы; y Y - выходные сигналы; z Z - состояния, x(t), u(t), y(t), z(t) - функции времени.
Агрегат - объект определенный множествами T, X, U, Y, Z и операторами H и G реализующими функции z(t) и y(t). Структура операторов H и G является определяющей для понятия агрегата.
Вводится пространство параметров агрегата b=(b1, b2, ...,bn) B.
Оператор выходов G реализуется как совокупность операторов G` и G``. Оператор G` выбирает очередные моменты выдачи выходных сигналов, а оператор G`` - содержание сигналов.
у=G``{t, z(t),u(t),b}.
В общем случае оператор G`` является случайным оператором, т.е. t, z(t), u(t) и b ставится в соответствие множество y с функцией распределения G``. Оператор G` определяет момент выдачи следующего выходного сигнала.
Операторы переходов агрегата. Рассмотрим состояние агрегата z(t) и z(t+0).
Оператор V реализуется в моменты времени tn , поступления в агрегат сигналов xn(t). Оператор V1 описывает изменение состояний агрегата между моментами поступления сигналов.
z(t’n + 0) = V{ t’n, z(t’n), x(t’n), b}.
z(t) = V1(t, tn, z(t+0),b}.
Особенность описания некоторых реальных систем приводит к так называемым агрегатам с обрывающимся процессом функционирования. Для этих агрегатов характерно наличие переменной соответствующий времени оставшемуся до прекращения функционирования агрегата.
Все процессы функционирования реальных сложных систем по существу носят случайный характер, по этому в моменты поступления входных сигналов происходит регенерация случайного процесса. То есть развитие процессов в таких системах после поступления входных сигналов не зависит от предыстории.
Автономный агрегат - агрегат который не может воспринимать входных и управляющих сигналов.
Неавтономный агрегат - общий случай.
Частные случаи агрегата:
Кусочно-марковский агрегат - агрегат процессы в котором являются обрывающими марковскими процессами. Любой агрегат можно свести к марковскому.
Кусочно-непрерывный агрегат - в промежутках между подачей сигналов функционирует как автономный агрегат.
Кусочно-линейный агрегат. dzv(t)/dt = F(v)(zv).
Представление реальных систем в виде агрегатов неоднозначно, в следствие неоднозначности выбора фазовых переменных.
Иерархические системы
Иерархический принцип построения модели как одно из определений структурной сложности. Иерархический и составной характер построения системы.
Вертикальная соподчиненность.
Право вмешательства. Обязательность действий вышестоящих подсистем.
Страты - уровни описания или абстрагирования. Система представляется комплексом моделей - технологические, информационные и т.п. со своими наборами переменных.
Слои - уровни сложности принимаемого решения:
срочное решение;
неопределенность или неоднозначность выбора.
Разбитие сложной проблемы на более простые: слой выбора способа действия, слой адаптации, слой самоорганизации.
Многоэшелонные системы. Состоит из четко выраженных подсистем, некоторые из них являются принимающими решения иерархия подсистем и принятия решений.
Декомпозиция на подсистемы - функционально-целевой принцип, декомпозиция по принципу сильных связей.