Geum.ru

Программа вступительных испытаний для поступления в магистратуру в 2011 г. Направление 220100. 68 «системный анализ и управление»

Вид материалаПрограмма
Подобный материал:
Программа вступительных испытаний

для поступления в магистратуру в 2011 г.

Направление 220100.68 «СИСТЕМНЫЙ АНАЛИЗ И УПРАВЛЕНИЕ»

  1. Принципы системного анализа.
  2. Классификация проблем по степени их структуризации.
  3. Понятие системы, ее структура, классификация.
  4. Типовые постановки задач СА.
  5. Характеристика этапов СА.
  6. Процедуры СА.
  7. Анализ структуры систем.
  8. Понятие модели. Построение моделей систем.
  9. Проверка адекватности моделей, анализ неопределенности и чувствительности.
  10. Формирование критериев.
  11. Генерирование альтернатив.
  12. Реализация выбора и принятия решений.
  13. Оптимизационные методы получения детерминированных оценок. Методы линейного программирования.
  14. Оптимизационные методы получения детерминированных оценок. Методы квадратичного программирования.
  15. Квадратичное программирование. Функция Лагранжа.
  16. Оптимизационные методы получения детерминированных оценок. Динамическое программирование.
  17. Оптимизационные методы получения детерминированных оценок. Теорема Куна-Таккера.
  18. Оптимизационные методы получения детерминированных оценок. Метод выпуклого программирования.
  19. Оптимизационные методы получения детерминированных оценок. Принцип максимума
  20. Математические постановки задач линейного программирования.
  21. Постановка задач линейного программирования.
  22. Канонические задачи линейного программирования.
  23. Решение линейного программирования.
  24. Способы описания систем (модель черного ящика).
  25. Содержательный этап описания сложной системы.
  26. Классификация задач ПР
  27. Критерии принятия решений и их шкалы
  28. Выбор альтернатив в многокритериальных задачах
  29. Условная максимизация
  30. Нахождение множества Парето
  31. Выбор в условиях неопределенности
  32. Методы выбора оптимальных стратегий
  33. Сведение многокритериальной задачи к однокритериальной
  34. Теория игр. Оптимальность в конфликтных ситуациях.
  35. Теория игр. Игровые динамические задачи.
  36. Понятие информационной системы. Свойства ИС. Предназначение ИС.
  37. Структура информационной системы.
  38. Классификация информационных систем.
  39. Алгебра логики. Аксиомы
  40. Алгебра логики. Теоремы алгебры логики.
  41. Алгебра логики. Упрощение логических выражений.
  42. Алгебра логики. Функциональные схемы (логические диаграммы).
  43. Алгебра логики. Дизюнктивная нормальная форма
  44. Алгебра логики. Коньюнкивная нормальная форма
  45. Алгебра логики. Построение логических схем в базисе И-НЕ.
  46. Алгебра логики. Построение логических схем в базисе ИЛИ-НЕ.
  47. Алгебра логики. Операция ИСКЛ-ИЛИ.
  48. Алгебра логики. Карты Карно.
  49. Алгебра логики. Принцип и закон двойственности.
  50. Алгебра логики. Теоремы разложения.
  51. Алгебра логики. Разложение Шенона.
  52. Алгебра логики. Разложение Рида.
  53. Алгебра логики. Решение систем логических уравнений с одним неизвестным.
  54. Алгебра логики. Решение систем логических уравнений с двумя неизвестнымы.
  55. Алгебра логики. Доказательство тождеств на основе логических уравнений.
  56. Модели представления знаний. Сетевые модели.
  57. Модели представления знаний. Фреймовые модели.
  58. Алгоритмы прогнозирования.
  59. Распознавание образов. Типы задач.
  60. Распознавание образов. Основные методы.
  61. Искусственные нейронные сети. Однослойные сети.
  62. Искусственные нейронные сети. Многослойные сети.



Руководитель направления д.т.н., профессор В.С.Клековкин