Красов А.В. Теория информационных процессов и систем

Основные понятия и определения. Основные задачи теории информационных систем.Виды информационных систем. Классификация информационных систем. Технические, биологические и др. системы. Детерминированные и стохастические системы. Открытые и закрытые системы. Хорошо и плохо организованные системы. Классификация систем по сложности. Закономерности систем. Целостность. Интегративность. Коммуникативность. Эквифинальность. Закон необходимого разнообразия. Закономерность осуществимости и потенциальной эффективности систем. Закономерность целеобразования. Системный подход и системный анализ. Уровни представления информационных систем. Методы и модели описания систем. Качественные методы описания систем. Количественные методы описания систем. Кибернетический подход к описанию систем. Алгоритмы на топологических моделях. Задачи анализа топологии. Представление информации о топологии моделей. Переборные методы. Поиск контуров и путей по матрице смежности. Модифицированный алгоритм поиска контуров и путей по матрице смежности. Поиск контуров и путей по матрице изоморфности. Сравнение алгоритмов топологического анализа. Декомпозиция модели на топологическом ранге неопределенности. Сортировка модели на топологическом ранге неопределенности. Нахождение сильных компонент графа. Теоретико-множественное описание систем. Предположения о характере функционирования систем. Система, как отношение на абстрактных множествах. Временные, алгебраические и функциональные системы. Временные системы в терминах «вход — выход». Формы представления моделей. Динамическое описание систем. Агрегатное описание систем.