Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины "СППР" для направления 230100.01 "Информатика и вычислительная техника" подготовки специалиста Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Московский институт электроники и математики НИУ ВШЭ Департамент компьютерной инженерии Рабочая программа дисциплины Системы поддержки принятия решений для образовательной программы «Информатика и вычислительная техника» по специализации 230101.65 «Вычислительные машины, комплексы, системы и сети» уровень Специалитет Разработчик программы Вишнеков Андрей Владленович, [email protected] Одобрена на заседании департамента компьютерной инженерии « __» _________ 2015 г. Руководитель департамента В.А. Старых________ Рекомендована Академическим советом образовательной программы «___»____________ 2015 г., № протокола_________________ Утверждена «___»____________ 2015 г. Академический руководитель образовательной программы Т.А. Потапова _________________ Москва, 2015 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения подразделения-разработчика программы. Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины "СППР" для направления 230100.01 "Информатика и вычислительная техника" подготовки специалиста 1. Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 230100 "Информатика и вычислительная техника" подготовки специалиста по специализации 01."Вычислительные машины, комплексы, системы и сети", изучающих дисциплину "Системы поддержки принятия решений". Программа разработана в соответствии с: 1. Государственным образовательным стандартом высшего профессионального образования по направлению 230100 "Информатика и вычислительная техника"; 2. Образовательной программой по специализации 230101.65."Вычислительные машины, комплексы, системы и сети"; 3. Рабочим учебным планом университета по направлению 230100 "Информатика и вычислительная техника" подготовки специалиста по специализации 01."Вычислительные машины, комплексы, системы и сети". 2. Цели освоения дисциплины Целью освоения дисциплины является изучение принципов построения систем поддержки принятия решений (ППР) и современных методов поддержки принятия решений, а также умение применять их на практике. 3. Место дисциплины в структуре образовательной программы Изучение данной дисциплины базируется на следующих дисциплинах: Математическая логика и теория алгоритмов; Информатика; Основы системного анализа. Для освоения учебной дисциплины, студенты должны владеть следующими знаниями и компетенциями: основами теории множеств (понятие множества, теоретико-множественные операции); основами теории алгоритмов (понятие и свойства алгоритма); основами математической логики. 4. Требования к уровню освоения содержания дисциплины В результате изучения дисциплины студенты должны: * знать и уметь использовать современные методы, используемые в системах поддержки принятия решений; * иметь представление об организации баз знаний; * иметь опыт применения методов поддержки принятия решений для решения конкретных задач; * иметь представление об организации компьютерного взаимодействия в системах поддержки принятия решений. Знания и навыки, полученные в результате изучения дисциплины, должны быть использованы при выполнении курсового и дипломного проектирования. 2 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины "СППР" для направления 230100.01 "Информатика и вычислительная техника" подготовки специалиста 4. Объем дисциплины и виды учебной деятельности Вид учебной работы Общая трудоемкость дисциплины Аудиторные занятия Лекции (Л) Семинары (С) Самостоятельная работа Курсовая работа Домашнее задание Всего часов 110 51 34 17 59 36 23 Вид итогового контроля (зачет, экзамен) № п/п 1. 2. 3. 4. 5. 6. 7. Семестр (9) 110 51 34 17 59 36 23 зачет 5. Содержание дисциплины 5.1Разделы дисциплины и виды занятий (9 семестр) Наименование раздела дисциплины Виды занятий Лекции Семинары Введение. Основные понятия. СППР. * * Методы принятия решений в условиях * * определенности. Определение важности критериев. * * Оценки возможных решений. Нечеткая * * логика. Экспертные методы поддержки принятия * * решений. Методы принятия решений в условиях * * неопределенности. Согласование групповых решений. * * 5.2 Содержание разделов дисциплины № п/п 1. Наименование раздела дисциплины Введение. Основные понятия. СППР. Содержание раздела Терминология. Цель принятия решения, альтернативы, критерии, ЛПР (лицо, принимающее решение). Основные этапы принятия решений. Формирование набора альтернатив и критериев. 3 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины "СППР" для направления 230100.01 "Информатика и вычислительная техника" подготовки специалиста 2. 3. 4. 5. Проблемы принятия решений человеком. Кратковременная и долговременная память. Стратегии принятия решений человеком. Психологические теории поведения человека при принятии решений. Общая постановка задачи принятия решений при многих критериях. Множество Парето. Системы поддержки принятия решений (СППР). Методы принятия Исследование пространства решения. решений в Принятие решений при объективных моделях. условиях Оценка сложности операций при принятии решения. определенности. Процедуры оценки векторов. Процедуры поиска удовлетворительных решений. Аксиомы рационального поведения. Парадокс Алле. Многокритериальная теория полезности (MAUT). Метод ЗАПРОС. Методы, не требующие ранжирования критериев. Методы, основанные на информации о допустимых значениях критериев. Методы иерархического упорядочивания вариантов на заданном множестве критериев. Методы, основанные на количественном выражении предпочтений ЛПР на множестве критериев (ЭЛЕКТРА). Определение Теория важности критериев. важности Свёртка критериев. Однородность критериев. критериев. Методы определения качественной важности критериев. Определение количественной важности критериев. Методы определения коэффициентов важности критериев. Оценки Нечеткие множества. Нечеткая логика. Нечеткие возможных выводы. решений. Нечеткая Лингвистические переменные. логика. Оценка вариантов решений методом анализа иерархий. Метод отношения предпочтений ЛПР. Экспертные Методы экспертных оценок: методы поддержки Метод Дельфи и его модификации. Метод принятия минимального расстояния. Метод ранжирования решений. альтернатив. Метод шкалирования. Экспертные системы (ЭС): 4 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины "СППР" для направления 230100.01 "Информатика и вычислительная техника" подготовки специалиста 6. 7. Назначение и особенности работы ЭС. Приобретение знаний. Взаимодействие инженеров по знаниям и экспертов. Использование ЭС при поддержке принятия решений. Учет неопределенных пассивных условий. Учет неопределенных активных условий. Метод расчета платежной матрицы. Методы принятия решений в условиях неопределенности. Согласование Принятие решений в малых группах. групповых Принципы голосования. решений. Метод идеальной точки. Согласование групповых решений методом ранжирования по Парето. Методы кластеризации. 5.3 Понедельный план проведения лекционных занятий (9 семестр) № Наименование п/п раздела 1. Введение. Основные понятия. СППР. 2. Введение. Основные понятия. СППР. 3. Введение. Основные понятия. СППР. 4. Методы принятия решений в условиях определенности. Содержание лекции Терминология. Цель принятия решения, альтернативы, критерии, ЛПР (лицо, принимающее решение). Основные этапы принятия решений. Формирование набора альтернатив и критериев. Проблемы принятия решений человеком. Кратковременная и долговременная память. Стратегии принятия решений человеком. Психологические теории поведения человека при принятии решений. Общая постановка задачи принятия решений при многих критериях. Множество Парето. Системы поддержки принятия решений (СППР). Исследование пространства решения. Принятие решений при объективных моделях. Оценка сложности операций при принятии решения. Объем в часах 2 2 2 2 5 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины "СППР" для направления 230100.01 "Информатика и вычислительная техника" подготовки специалиста 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. Процедуры оценки векторов. Процедуры поиска удовлетворительных решений. Аксиомы рационального поведения. Парадокс Алле. Многокритериальная теория полезности (MAUT). Метод ЗАПРОС. 2 Методы, не требующие ранжирования критериев. Методы, основанные на информации о допустимых значениях критериев. Методы иерархического упорядочивания вариантов на заданном множестве критериев. Методы, основанные на количественном выражении предпочтений ЛПР на множестве критериев (ЭЛЕКТРА). Теория важности критериев. Определение Свёртка критериев. Однородность важности критериев. критериев. Методы определения качественной важности критериев. Определение количественной важности Определение критериев. Методы определения важности коэффициентов важности критериев. критериев. Нечеткие множества. Нечеткая логика. Оценки Нечеткие выводы. возможных решений. Нечеткая Лингвистические переменные. логика. Оценка вариантов решений методом Оценки анализа иерархий. возможных решений. Нечеткая Метод отношения предпочтений ЛПР. логика. Метод Дельфи и его модификации. Экспертные методы поддержки Метод минимального расстояния. принятия решений Метод ранжирования альтернатив. Метод шкалирования. Назначение и особенности работы ЭС. Экспертные методы поддержки Приобретение знаний. Взаимодействие принятия решений инженеров по знаниям и экспертов. 2 Методы принятия решений в условиях определенности. Методы принятия решений в условиях определенности. Методы принятия решений в условиях определенности. Методы принятия решений в условиях определенности. 2 2 2 2 2 2 2 2 6 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины "СППР" для направления 230100.01 "Информатика и вычислительная техника" подготовки специалиста 15. Методы принятия решений в условиях неопределенности. 16. Согласование групповых решений. 17. Согласование групповых решений. Использование ЭС при поддержке принятия решений. Учет неопределенных пассивных условий. Учет неопределенных активных условий. Метод расчета платежной матрицы. Принятие решений в малых группах. Принципы голосования. Метод идеальной точки. Согласование групповых решений методом ранжирования по Парето. Методы кластеризации. 2 2 2 6. Лабораторный практикум (не предусмотрен) 7. Примерная тематика курсовых проектов (работ) В качестве заданий на курсовой проект предлагается осуществить выбор системного программного обеспечения (СПО) в рамках подготовки к выполнению дипломной работы. Курсовой проект включает: 1) Определение набора критериев, выбор шкалы для каждого критерия. 2) Задание набора альтернатив (всех возможных или какого-то их подмножества, в случае если альтернатив много). 3) Выбор методов принятия решений (2-3 метода), которые будут использованы в КП. Необходимо привести обоснование выбора этих методов с учетом выбранных критериев и имеющейся информации об альтернативах. 4) Определение оценок альтернатив по каждому критерию (из личного опыта, из опроса экспертов, из литературы, из технической документации – со ссылками на источник). 5) Описание применения выбранных методов (расчеты). 6) Анализ полученных результатов и выводы (совпадают ли результаты, полученные разными методами, и если нет, то предположения о том, почему не совпадают). 8. Формы контроля знаний студентов Тип контроля Форма контроля Текущий Контрольная (неделя) работа Итоговый Зачет Модули 1 2 * * Параметры Письменная работа 60 минут Защита курсовой работы 8.1Порядок формирования оценок по дисциплине Оценка за контрольную работу не является блокирующей, но студент допускается к экзамену только при наличии выполненной контрольной работы (с оценкой выше 3 по 10балльной шкале). Оценка качества выполнения курсового проекта складывается из следующих показателей: 7 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины "СППР" для направления 230100.01 "Информатика и вычислительная техника" подготовки специалиста 1) Полнота набора критериев, грамотность выбора шкалы для каждого критерия. 2) Сопоставимость альтернатив, выбранных для сравнения. 3) Качество обоснования выбора методов принятия решений, которые будут использованы в КП. 5) Правильность применения выбранных методов (расчетов). 6) Совпадение полученных результатов или объяснение того, почему результаты не совпадают. На защите курсового проекта студент может получить дополнительный вопрос, ответ на который оценивается в 1 балл. Возможность повторной защиты курсового проекта не предусматривается. В диплом выставляет результирующая оценка по учебной дисциплине, которая равна оценке за зачет, проходящий в форме защиты курсового проекта. 9. Учебно-методическое и информационное обеспечение дисциплины а) основная литература: 1. Ларичев О.И. Теория и методы принятия решений, а также Хроника событий в волшебных странах: Учебник. Издание третье, перераб. и доп. – М., Университетская книга, Логос, 2006. – 392 с. 2. Трахтенгерц Э.А. Компьютерная поддержка принятия решений. – М., Синтег, 1998. – 376 с. 3. Вишнеков А.В. Методы принятия проектных решений в CAD/CAM/CAE системах электронной техники: чч 1, 2. М., МИЭМ, 2000. б) дополнительная литература: 1. Гаврилова Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем. – СПб., "ПИТЕР", 2001. 2. Петровский А.Б. Теория принятия решений: учебник для студ. высш. учеб. заведений. – М., Издательский центр "Академия", 2009. – 400 с. в) программное обеспечение: не требуется; г) базы данных, информационно-справочные и поисковые системы: 1. rema44.ru – научно-образовательный сайт. 9. Материально-техническое обеспечение дисциплины Компьютерный класс с персональными компьютерами, объединенными в сеть с выходом в Интернет. 10. Методические рекомендации по организации изучения дисциплины Вести рабочую тетрадь с проработкой и заметками по изучаемым вопросам. Для лучшего усвоения материала перед каждой лекцией знакомиться с лекционным материалом, который доступен в электронном виде на сайте rema44.ru. 8