- •230400 «Информационные системы и технологии»
- •6 Декабря 2011 г., протокол № 4
- •Оглавление
- •Глава 1. Теория информационных процессов и систем 10
- •Глава 2. Информационные технологии 95
- •Глава 3. Архитектура информационных систем 126
- •Глава 4. Технологии программирования 150
- •Глава 5. Управление данными 239
- •Глава 6. Технологии обработки информации 315
- •Предисловие
- •Глава 1. Теория информационных процессов и систем
- •1.1. Информационные системы. Основные понятия и определения.
- •1.2. Системообразующие свойства информационных систем
- •1.3. Свойства и закономерности систем
- •1.4.Системный подход и системный анализ
- •1.5. Моделирование информационных систем
- •1.5.1. Основные понятия
- •1.5.2. Классификация методов моделирования
- •1.5.3. Математическое моделирование
- •1.6. Теория принятия решений
- •3. Неопределённость наших знаний об окружающей обстановке и действующих в данном явлении факторах (неопределённость природы).
- •4. Неопределённость действий активного или пассивного партнёра или противника.
- •1.7. Информационные процессы
- •Контрольные вопросы
- •Глава 2. Информационные технологии
- •2.1. Состав, структура, принципы реализации и функционирования информационных технологий
- •2.2. Базовые и прикладные информационные технологии
- •Прикладные программные средства включают:
- •2.3. Инструментальные средства информационных технологий
- •Контрольные вопросы
- •Глава 3. Архитектура информационных систем
- •3.1. Классификация информационных систем
- •3.2. Структура, конфигурация информационной системы
- •3.2.1. Информационное обеспечение
- •Классификаторы создаются для решения следующих основных задач:
- •3.2.2. Математическое и программное обеспечение
- •К средствам математического обеспечения относятся:
- •К средствам программного обеспечения (по) относятся:
- •3.2.3. Организационное обеспечение
- •3.2.4. Правовое обеспечение
- •3.2.5. Техническое обеспечение
- •3.3. Процесс разработки информационных систем
- •3.3.1. Выработка или выбор парадигмы программирования
- •3.3.2. Моделирование бизнес-процессов
- •3.3.3. Анализ требований, предъявляемых к ис
- •3.3.4. Разработка архитектуры
- •3.3.5. Кодирование
- •3.3.6. Тестирование информационной системы
- •3.3.7. Документирование
- •3.3.8. Внедрение информационной системы
- •3.3.9. Сопровождение информационной системы
- •Контрольные вопросы.
- •Глава 4. Технологии программирования
- •4.1. Основные понятия программного обеспечения
- •Категории специалистов, занятых разработкой и эксплуатацией программ
- •4.2. Характеристики программного продукта
- •4.3. Жизненный цикл программного продукта
- •4.4.Защита программных продуктов
- •4.5. Классы программных продуктов
- •4.6. Инструментарий технологии программирования
- •4.7. Классификация методов проектирования программных продуктов
- •4.8. Этапы создания программных продуктов
- •1. Составление технического задания на программирование
- •2. Разработка технического проекта
- •3. Создание рабочей документации (рабочий проект)
- •4. Ввод в действие
- •4.9. Структура программных продуктов
- •4.10. Структурное проектирование и программирование
- •4.11. Модульная структура программных продуктов
- •4.12. Алгоритмы
- •4.13. Классификации языков программирования и примеры языков
- •4.13.2. Основы функционального программирования с использованием языка lisp Основные свойства функциональных языков программирования
- •Распространенные языки функционального программирования
- •Основные структуры данных и базовые функции по работе с ними в среде Лисп
- •Контрольные вопросы
- •Глава 5. Управление данными
- •5.1. Основы управления данными
- •5.1.1. Информация, данные и знания.
- •5.1.2.Функции управления
- •5.2.Банки данных в информационных системах.
- •5.2.1.Концепция баз данных
- •5.2.2.Файловые системы и базы данных
- •5.2.4.Классификация банков данных
- •5.3.Моделирование и модели данных
- •5.3.1.Уровни моделирования
- •5.3.2.Виды моделей
- •5.3.3.Модели данных
- •5.3.4.Иерархическая модель данных
- •5.3.5.Сетевая модель данных
- •5.3.6.Реляционная модель данных
- •5.3.7.Постреляционная модель представления данных
- •5.3.8.Многомерные модели представления данных
- •5.3.9.Объектно-ориентированные модели представления данных
- •5.4.Проектирование базы данных
- •5.4.1.Основы реляционной алгебры
- •5.4.2.Инфологический подход к проектированию баз данных
- •5.4.3.Модель «сущность—связь»
- •5.4.4.Переход к реляционной модели данных
- •5.4.5.Пример проектирования реляционной бд средствами субд Access
- •5.5.Субд в архитектуре «клиент-сервер»
- •5.5.1.Открытые системы
- •5.5.2.Клиенты и серверы локальных сетей
- •5.5.3.Системная архитектура «клиент-сервер»
- •5.5.4.Серверы баз данных
- •5.6.Реляционный язык sql
- •Структура sql
- •Контрольные вопросы
- •Глава 6. Технологии обработки информации
- •6.1. Основные виды и процедуры обработки информации
- •6.1.1. Виды обработки информации
- •6.1.2. Основные процедуры обработки данных
- •6.2. Системы поддержки принятия решений (сппр)
- •6.2.1. Условия принятия решений
- •6.2.2. Решение задач с помощью искусственного интеллекта
- •6.2.3. Процесс выработки решения на основе первичных данных
- •6.2.4. Типы информационных систем поддержки принятия решений
- •6.2.5. Реализация процесса принятия решений
- •6.2.6. Средства разработки информационных приложений
- •6.3. Концепция хранилищ и витрин данных, достоинства и недостатки
- •6.3.1. История создания концепции хранилищ данных
- •6.3.2. Причины создания концепции хранилищ данных
- •6.3.3. Факторы и технологии складирования данных
- •6.3.4. Концепция хранилищ данных
- •6.3.5. Взаимное соотношение концепции хранилищ данных и концепций анализа данных
- •6.3.6. Реализации хранилищ данных
- •6.3.7. Субд для аналитических систем
- •6.3.8. Витрины данных
- •6.4. Искусственный интеллект и интеллектуальные системы
- •6.4.1. Цели и задачи искусственного интеллекта
- •6.4.2. Направление исследований в области искусственного интеллекта
- •6.4.3. Структура интеллектуальной системы
- •6.4.4. Разновидности интеллектуальных систем
- •Контрольные вопросы
- •Глава 7. Интеллектуальные системы и технологии
- •7.1. Теория и технологии искусственного интеллекта
- •7.2. Математическое описание экспертной системы, логический вывод
- •7.3. Искусственные нейронные сети
- •7.4. Расчётно-логические системы, системы с генетическими алгоритмами
- •(Начало цикла)
- •Создание начальной популяции
- •Размножение (Скрещивание)
- •Мутации
- •Применение генетических алгоритмов
- •7.5. Мультиагентные системы
- •Контрольные вопросы
- •Глава 8. Инструментальные средства информационных систем
- •8.1. Состав и структура инструментальных средств информационных систем
- •8.2. Тенденции развития инструментальных средств информационных систем
- •8.3. Операционные системы инструментальных средств информационных систем
- •8.4. Технические средства инструментальных средств информационных систем
- •Классификация технических средств инструментальных средств информационных систем.
- •Контрольные вопросы
- •Глава 9. Инфокоммуникационные системы и сети
- •9.1. Модели и структура информационных сетей Классическая модель построения инфокоммуникационных систем
- •9.2. Информационные ресурсы сетей
- •По способу представления:
- •По национально-территориальному признаку:
- •9.3. Теоретические основы современных информационных сетей
- •Контрольные вопросы
- •Глава 10. Методы и средства проектирования информационных систем и технологий
- •10.1. Технология проектирования информационных систем. Этапы проектирования
- •10.2. Методы проектирования информационных систем
- •10.3. Средства проектирования ис
- •Контрольные вопросы
- •Список литературы
- •143 Хорошилов а.В. Селетков с.Н. Днепровская н.В. Управление информационными ресурсами.
1.6. Теория принятия решений
Основные понятия и определения
Теория принятия решений является неотъемлемой частью системного анализа. Системы поддержки принятия решений (СППР) представляют собой программные комплексы, основанные на методологии анализа. В настоящее время нет общепринятого определения СППР, поскольку её конструкция существенно зависит от вида задач, для решения которых она разрабатывается, от данных, информации и знаний, а также от пользователей системы. Можно привести, тем не менее, некоторые общепризнанные элементы и характеристики.
В большинстве случаев СППР – это интерактивная автоматизированная система, которая помогает пользователю (лицу, принимающему решения, т. е., ЛПР) использовать данные и модели для идентификации и решения задач, необходимых для принятия решений. Система должна обладать возможностями работать с интерактивными запросами с достаточно простым для изучения языком запросов.
Согласно [31] СППР обладает следующими четырьмя основными характеристиками:
СППР использует и данные, и модели15;
СППР предназначены для помощи менеджерам в принятии решений для слабоструктурированных и неструктурированных задач;
Они поддерживают, а не заменяют, выработку решений менеджерами;
Цель СППР – улучшение качества принимаемых решений.
Согласно определению [37] всё множество проблем, с которыми приходится сталкиваться в управленческой практике, можно подразделить на три класса:
хорошо структурированные (well-structured), или количественно сформулированные проблемы, в которых существенные зависимости выяснены очень хорошо;
неструктурированные (unstructured), или качественно выраженные проблемы, содержащие лишь описание важнейших ресурсов, признаков и характеристик, количественные зависимости между которыми совершенно неизвестны;
слабо структурированные (ill-structured), или смешанные проблемы, которые содержат как качественные элементы, так и малоизвестные, неопределённые стороны, которые имеют тенденцию доминировать.
Что касается хорошо структурированных задач, то для их решения чаще всего используется гигантский арсенал такого научного направления, как исследование операций, включающий в себя линейное, динамическое, стохастическое программирование, имитационное моделирование систем с дискретным и непрерывным временем и многое другое.
Существует большое количество СППР, предназначенных для решения слабоструктурированных и неструктурированных проблем. К таким проблемам чаще всего относятся задачи группового многокритериального выбора, обычно встречающиеся в управленческой практике [38].
Задачи подобного класса в различных постановках рассматривались целым рядом исследователей. Для их решения создавались компьютерные системы поддержки решений (Decision Support System, DSS), которые в современном их толковании впервые появились в США ещё в 60-х годах благодаря основополагающим работам таких выдающихся ученых, как Г. Саймон [104, 8], К. Эрроу [130], Р. Кини [56], Х. Райфа [101], Дж. Марч [76], и затем, в особенности с появлением персональных компьютеров, бурно развивались. В нашей стране наиболее глубокие научно–практические разработки в этой области проводились академиком О. И. Ларичевым [66], профессорами В. В. Подиновским [96], Л. Г. Евлановым [34] и рядом других исследователей.
До начала 90–ых годов компьютерные системы поддержки решений в управлении экономикой в нашей стране были традиционно ориентированы на решение таких хорошо структурированных оптимизационных задач, как, например, задачи линейного (чаще всего), нелинейного, стохастического программирования. Это было связано с плановым управлением экономикой и наличием обширной нормативно-информационной базы, необходимой, например, для классической модели межотраслевого баланса В. В. Леонтьева [152].
Создание и внедрение компьютерных систем поддержки решений слабо структурированных и неструктурированных задач [21] долгое время не приветствовалось. В середине 90–х годов интерес к системам поддержки таких задач возродился. Однако, те теоретические заделы, которые были созданы в США и в России в предыдущие годы, не нашли своего сколько-нибудь полного воплощения в конкретных программных комплексах, и число публикаций, посвящённых разработке и практическим приложениям такого рода систем, не велико.
В настоящее время происходит нечёткое расширение понятия «система поддержки принятия решений» за счёт включения в этот класс типичных информационных систем. Например, это системы, предназначенные для интеллектуального анализа данных, подкрепленного механизмами визуализации отчётов о результатах анализа в виде, понятном конечным пользователям, и инструментами получения нужных данных из разных источников, так называемыми «средства раскопки данных» (data mining).
Предложены технологии хранилищ данных (data warehouse) и киосков данных (data marts) [140], OLAP–системы (англ. online analytical processing, аналитическая обработка в реальном времени – технология обработки информации, включающая составление и динамическую публикацию отчётов и документов).
Перечисленные технологии используются аналитиками для быстрой обработки сложных запросов к базе данных. В частности, data mining (способ анализа информации в базе данных с целью отыскания аномалий и трендов без выяснения смыслового значения записей) служит для подготовки бизнес-отчётов по продажам, маркетингу, в целях управления, для разработки систем визуализации данных, а также систем, предназначенных для синтеза имитационных моделей и т. п.
В настоящем учебнике излагаются материалы, посвящённые описанию компьютерной системы поддержки управленческих решений (СПУР), разработанной для студентов и слушателей МГУУ Правительства Москвы [41]. На протяжении ряда лет система использовалась на практических занятиях по различным учебным дисциплинам. В учебнике большое внимание уделяется анализу и структуризации проблем, возникающих в управленческой практике.
Отметим, что чаще всего при решении слабоструктурированных и неструктурированных проблем чётко сформулировать цель или систему целей управленческой деятельности достаточно сложно.
По мнению авторов учебника, именно детальный анализ проблем в наибольшей степени облегчает процессы целеполагания и генерации альтернатив при решении слабоструктурированных и неструктурированных задач.
Анализу и структуризации проблем в настоящее время посвящено несколько работ, например, [40], однако вопросы автоматизированной обработки практически не рассматриваются. Авторы надеются в какой-то мере восполнить этот пробел.
Изложим основные положения концепции принятия решений, использованные при разработке компьютерной системы поддержки управленческих решений [41].
1. В задаче принятия решений ЛПР выполняет основную роль. ЛПР принимает решения на основе своих предпочтений и несет за них ответственность.
2. Эксперты выполняют вспомогательную роль, осуществляя информационную и аналитическую работу по уменьшению неопределённости в процессе принятия решений. Они несут ответственность за свои рекомендации и оценки.
3. Измерение качества решений осуществляется на основе генерации альтернативных вариантов решений и их сравнительной оценки.
4. В условиях неопределённости, характеризующей принятие управленческих решений, может не существовать единственного оптимального решения. Для ЛПР, имеющих различные предпочтения, решения могут быть различными.
5. Уменьшение неопределённости в процессе принятия решений выполняется последовательно по этапам: структуризация, параметризация, оптимизация.
6. Переменные в задаче не могут быть выражены в числовых шкалах, что исключает возможность использования арсенала методов исследования операций16 и имитационного моделирования.
Как отмечал академик Н. Н. Моисеев [78], существует 4 типа неопределённости:
неопределённость целей;
вероятностная неопределённость, когда проблемная ситуация может определена только в терминах теории вероятностей и математической статистики:
неопределённость наших знаний об окружающей обстановке и действующих в данном явлении факторах (неопределённость природы);
неопределённость действий активного или пассивного партнера или противника.
В таких условиях, типичных для управленческой практики, и работает ЛПР.
Проиллюстрируем эти положения конкретными примерами.
1. Неопределённость целей.
Приоритетные национальные проекты – государственные программы по росту «человеческого капитала» в России, объявленные Президентом В. Путиным и реализующиеся с 200617, а именно:
1. Национальный проект «Здоровье».
2. Национальный проект «Образование».
3. Национальный проект «Доступное жильё».
4. Национальный проект «Развитие АПК».
В директивных документах было определено финансирование каждого из этих, проектов, названия которых можно трактовать как генеральные цели соответствующих государственных программ. Однако, вследствие недостаточной чёткости в определении целей и приоритетов этих проектов и неразработанности методов и технологии программно – целевого планирования и управления в настоящее время трудно судить о состоянии дел по каждому из этих проектов.
2. Вероятностная неопределённость. Этот вид неопределённости можно проиллюстрировать следующим примером.
Бывший в то время министром финансов РФ А. Кудрин в студии радио «Коммерсантъ FM» на Петербургском экономическом форуме рассказал специальному корреспонденту А. Воробьеву о бюджетном процессе и финансовом кризисе [151]. На вопрос о вероятности второй волны финансового кризиса министр ответил «Вероятность второй волны кризиса – 50 на 50». Поскольку здесь нельзя говорить о частотной интерпретации событий, речь идёт о субъективности оценки вероятности. Это понятие имеет самую широкую трактовку.
