×
Вхід:
smirnov
Сергiй Анатолiйович Смирнов

перший заступник директора ФТІ, доцент кафедри інформаційної безпеки

СИСТЕМНЫЙ АНАЛИЗ, вопросы к экзамену

  1. Структурный аспект сложности. Симплексы, симплициальный комплекс как структурная 
    модель системы. Триангуляция поверхностей.
  2. Q-связность в симплициальном комплексе как отношение еквивалентности.
  3. Q-цепи, структурний вектор симплициального комплекса.
  4. Структурное дерево симплициального комплекса. Адресация q-цепей и елементарних 
    (несоставних) симплексов.
  5. Эксцентриситет симплекса и q-цепи в комплексе.
  6. Системная постановка ЗПР. Виды неопределенности. Классификация ЗПР.
  7. Формальная структура принятия решений в условиях неопределенности. Матрица
    решений. Полезность решения, оценочная функция. Оптимистическая, нейтральная,
    пессимистическая позиция. Относительный пессимизм.
  8. Геометрическая интерпретация ПР. УТ и АУТ, поле полезности решения. Конус
    предпочтения и антиконус, области неопределенности. Линия уровня и функции
    предпочтения. Выпуклость и вогнутость. Их связь с характеристикой позиции.
  9. Классические критерии ПР: MM, BL, S, GMM, условия применимости.
  10. Скользящие режимы в оптимальном управлении, пример. Минимизирующие
    последовательности, «слабый» предел. Замыкание, выпуклое замыкание. Реализация
    скольжения, аппроксимация.
  11. Производные критерии ПР: HW, HL, G, условия применимости.
  12. Составные критерии Мушика: BL(MM), BL(S), условия применимости.
  13. Графическое исследование критериев ПР. Связь между критериями ПР. Геометрическая
    оптимизация для MM, G, BL, S. Направляющие и линии уровня, конусы.
  14. Геометрическая оптимизация для G, BL, HL, HW, BL(MM).
  15. Количественные характеристики ситуации ПР. Независимые и выбираемые переменные.
    Классификация видов задания параметров. Детерминированное и стохастическое
    поведение окружения. Информированность. Затраты на информацию. Наблюдения до
    решения и повторные реализации решения.
  16. Оценка значимости независимого параметра. Абсолютная и относительная
    Релевантность, релевантность независимого параметра. Энтропия параметра, как
    характеристика его информативности, формула Шеннона. Перенос формулы энтропии
    на непрерывные случайные величины.
  17. Дифференциальная энтропия. Аппроксимация энтропии разбиения. Принцип максимальной
    энтропии в физике и информатике.
  18. Ранжирование независимых параметров по значимости, выбор интервалов дискретизации.
  19. Метод Ханселя. Обратная связь энтропии с числом значений параметра. Методы расчета:
     итерационный и от минимальной релевантности.
  20. Модифицированный метод Ханселя. Процедура и доказательство сходимости.
  21. Три ситуации ПР, постановка задачи ПР: ошибка выбора, размер эмпирической и
    апостериорной выборок, критерии.
  22. Квантили, интервальные оценки. Схема Бернулли и распределение Бернулли.
  23. Эмпирическая ситуация ПР. Редукция к задаче ЛП.
  24. Прогностическая ситуация ПР. Редукция к задаче ЛП.
  25. Эмпирико-прогностическая ситуация ПР. Редукция к задаче ЛП.
  26. Решение вспомогательной задачи ЛП и соответствующих задач ПР для Эм, Пр, и
    Эм-Пр ситуаций.
Червень 9, 2016