
- •Введение
- •Раздел 1 (главы 1, 2) посвящен классической теории управления.
- •Раздел 2 (главы 3 - 6) посвящен современной теории информации.
- •Глава 3 посвящена методам обработки информации на примерах адаптивной асуп и экспертной системы реального времени.
- •Глава 6 посвящена отображению и использованию информации. Раздел 1. Классическая теория информации Глава 1. Основные положения
- •1.1. Основные понятия и определения
- •1.2. Постановка задачи
- •1.3. Общая характеристика информационных процессов и систем
- •Контрольные вопросы
- •Глава 2. Транспортировка данных
- •2.1. Постановка задачи
- •2.2. Кодирование информации источника
- •2.2.1. Сжатие информации
- •2.2.2. Криптография
- •2.3. Кодирование сети
- •2.4. Компьютерная транспортировка информации
- •2.4.1. Основные понятия
- •2.4.2. Модель взаимодействия открытых систем
- •2.4.3. Повышение производительности
- •3.2. Система приема на работу
- •1. Возможно ли, достичь конечного результата (цели) на основе выбранных правил и данных (проблема выводимости).
- •2. Если возможно достижение цели, то как это сделать (проблема извлечения результата).
- •3. Как оценить достоверность результата, если исходные данные и правила не полностью достоверны (проблема достоверности).
- •Предикаты хорошо согласуются аппаратом правил. Пусть имеется правило
- •В предикатном представлении это правило имеет вид
- •Выражение (3.51) может быть представлено в виде истинности
- •1. Проблема выводимости.
- •2. Проблема извлечения результата.
- •Возьмем отрицание цели
- •3.3. Обработка информации в системах
- •Контрольные вопросы
3.3. Обработка информации в системах
Обработка информации – процедура получения конечных информационных объектов на основе других информационных объектов.
Обработка информации характерна преимущественно для процедуры функционирования систем, алгоритмы которой заложены в процедуре проектирования системы (рис. 3.18).
В процедуре функционирования удобно выделить следующие основные этапы: определение цели функционирования системы; формирование структуры системы; выбор функционального наполнения структуры и ее математическое описание.
На первых двух этапах используются методы системного анализа. На последнем этапе применяют методы исследования операций, разностные уравнения, статистические методы, методы искусственного интеллекта.
Разнообразие методов требует хоть какого-то их упорядочения. Сложность этой задачи заключается в многогранности самой обработки и наличии значительного количества классификационных признаков.
Рассмотрим основные из них.
По виду описываемых систем возможно представить классификацию, показанному на рис. 3.18.
По структуре систем выделяют разомкнутые и замкнутые системы. Для разомкнутых систем применяют методы исследования операций, графы. Замкнутые системы в свою очередь делятся на автоматические и автоматизированные системы. Для первых применяются частотные, временные, интегральные методы.
Для автоматизированных систем первоначально применяли простые алгебраические зависимости (задачи «прямого счета»), а в последнее время – методы исследования операций (рис. 3.19), разностные уравнения, методы искусственного интеллекта (методы описания знаний, методы логического вывода, генетические алгоритмы, методы многоагентных систем, эволюционные методы). Основные методы системного анализа и исследования операций представлены на рис. 3.19.
Информация может быть числовой, использующей константы, переменные, векторы, матрицы, массивы, и нечисловые, в которых формулы описываются текстом.
Если используются базы данных, то дополнительно нужны методы создания и модификации данных, обеспечения их безопасности, методы поиска и сортировки информации, формирования документов, выработки решений (при полной определенности, с учетом риска, с учетом неопределенности).
По технологии обработки информации выделяют классы систем, характеристики которых представлены в табл. 3.1.
Таблица 3.1.
Категории параллельных компьютерных систем
Поток команд |
Поток данных |
Категории |
Примеры |
1 |
1 |
Single Instruction stream Single Data stream SISD |
Классическая машина фонНеймана |
1 |
Много |
Single Instruction-stream Multiple Data-stream SIMD |
Векторный суперкомпьютер, матричный процессор |
Много |
1 |
Multiple Instruction-stream Single Data-stream MISD |
Не существует |
Много |
Много |
Multiple Instruction-stream Multiple Data-stream MIMD |
Мультипроцессор, мультикомпьютер |