[ МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
Снежинский физико-технический институт филиал федерального государственного бюджетного образовательного учреждения
высшего профессионального образования
«Национальный исследовательский ядерный университет «МИФИ»
(СФТИ НИЯУ МИФИ)
ПРОГРАММА
ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА
В АСПИРАНТУРУ
по специальности 05.13.01 – Системный анализ, управление и обработка информации1. ЦЕЛЬ И ЗАДАЧИ ЭКЗАМЕНА
Целью экзамена является аттестация поступающего в аспирантур у по четырхб алльной системе: отлично, хорошо, удовлетворительно, неудовл етворительно - для послед ующего зачисления в аспирантур у на кон кур сной основе.Задачей экзамена является выявление уровня подготовки поступаю щего в аспирантур у по соответств ующим разделам квалификационного паспорта специальности 05.13.01 - Системный анализ, управление и обработка и нформации.
Аттестация поступающего в аспирантур у оформляется протокольно и пр оводится в письменной форме на комиссионной основе по (2-3) вопросам из тематического план а с предоста влением реферата по предполагаемой теме исследов ания
2. ТЕМАТИЧЕСКИЙ ПЛАН И ВОПРОСЫ К ЭКЗАМЕНУ
Тематический план вступительного экзамена включает в себя разделы:идентификация и диагностика систем;
исследование операций и методы оптимизации;
архитектура вычислительных систем.
Раздел 1. Идентификация и диагностика систем Технические средства, использ уемые при идентификации и 1.1.
диагностике систем управления.
Подходы к синтез у статических и динамических моделей 1.2.
объектов и систем.
Определение управляемости и наблюдаемости.
1.3.
Критерии управляемости и наблюдаемости. Критерий Гильберта.
1.4.
Критерии управляемости и наблюдаемости. Полиномиальный 1.5.
критерий.
Взаимосвязь представлений в пространстве состояний и с 1.6.
помощью передаточной ф ункции.
Методы идентификац ии, основанные на преобразовании Фурье.
1.7.
Идентификация с помощью частотной характеристики.
1.8.
Идентификация с помощью переходной ф ункции.
1.9.
Идентификация с помощью имп ульсной переходной функции.
1.10.
Интеграл свертки и корреляции.
1.11.
Взаимная корреляция и имп ульсные реа кции.
1.12.
Идентификация с помощью белого шума на входе системы.
1.13.
Генерация сл учайных и псевдосл учайных последовательностей.
1.14.
Пол учение частотных характеристик на основе корреляционных 1.15.
ф ункций.
Статическая задача для систем с одним выходом.
1.16.
Статическая задача д ля систем с несколькими входами и 1.17.
несколькими выходами.
Регрессионная идентификация линейных динамических 1.18.
процессов.
Построение моделей систем с помощью передаточных ф ункций.
1.19.
Модели в терминах вход/выход.
Модели шума на входе и выходе.
1.20.
Идентификация по кр итерию минимума дисперсии и ф ункция 1.21.
правдоподобия.
Регрессионная идентификация нелинейных процессов.
1.22.
Аппроксимация с помощью полиномов.
Последовательные регрессионные методы. Скалярный сл учай.
1.23.
Последовательные регрессионные методы. Многомерный сл учай.
1.24.
Последовательные регрессионные методы. Последовательная 1.25.
нелинейная регрессия.
Метод стохастической аппроксимации.
1.26.
Метод последовательного об учения.
1.27.
Последовательная процед ура распознавания образов для 1.28.
идентификации нелинейных систем.
1.29.
квазилинеаризации.
Идентификация дискретных систем методом квазилинеаризации.
1.30.
Идентификация и управление с использованием прогноза.
1.31.
Идентификация и управление на основе градиентного метода с 1.32.
Раздел 2. Исследование операций и мето ды оптимизации Основные этапы операционного исследования. Типичные классы 2.1.
задач. Некоторые принципы принятия решений в задачах исследования операций.
Принятие решений в условиях определнности, в условиях 2.2.
риска, в условиях неопределенности. Принятие реше ний в условиях конфлик тных ситуаций или противодействия.
2.3.
Методические особенности исследования эффективности на этапах жизненного ци кла. Задачи исследования эффективности при проектиров ании.
Многокритериал ьные задачи принятия решений. Примеры 2.4.
многокритериальных задач. Проблемы, связанные с решением Способы нормализации критериев. Способы задания приоритета 2.5.
локальных критериев. Методы учта приорит ета критериев.
Постановка оптимизационных задач. Учт неопределнности и 2.6.
Общая характеристика использ уемых методов и специфика задач 2.7.
оптимизации. Линейное и нелинейное программирование.
Дискретное программирование. Динамич еское программирование.
Марковские случайные процессы. Теория массового обслуживания.
2.8.
Особенности применения математических методов исследования 2.9.
операций. Учт случайных факторов. Использование методов статистического моделирования и теории игр.
Статистическое моделирование. Методы пол учения сл учайных 2.10.
чисел. Пол учение сл учайных чисел с заданным распределен ием.
Применение метода Монте -Карло для обоснования решений.
2.11.
Постановка задачи линейного программирования и 2.12.
исследования е стр уктуры. Симплекс-метод.
Двойственная задача линейного программирования. Приложения 2.13.
линейного программирования к задачам исследования опер аций.
Задачи теории игр. Основные понятия теории игр.
2.14.
Матричные игры. Методы решения матричных игр. Игры с 2.15.
природой и статистические решения.
Раздел 3. Архитектура вычислительных систем Параллельная обработка информации. Способы организации.
3.1.
Классификация систем параллельной обработки: системы класса 3.2.
с одиночным потоком команд и одиночным потоком данных (ОКОД); системы с множес твенным потоком команд и одиночным п отоком данных (МКОД); системы с одиночным потоком команд и множес твенным потоком данных (ОКМД);
системы с множественным потоком команд и множественным потоком данных (МКМД).
Многомашинные комплексы. Многопроцессорные ком плексы.
3.3.
Особенности организации вычислительных процессов.
Вычислительные системы. Системы с конвейерной обработкой 3.4.
информации. Матричные системы. Ассоциативные системы.
Однородные системы и среды. Функционально распределенные системы. Системы с перестраива емой стр уктурой.
Системы телеобработки. Принципы построения.
3.5.
Каналы связи: линии связи; пропускная способность канала;
3.6.
аппаратура передачи данных; общие сведения об интерфейсах аппаратуры передачи данных.
3.7. Основы теории вычислительных систем. Задачи анализа. Задачи идентификации. Задачи си нтеза.
3.8. Модели и методы теории вычислительных систем: принцип построения и свойства моделей; вероятностный подход к моделированию процессов; марковские модели; модели массового обсл уж ивания; ст атистические модели; аналитичес кие методы; имитационные методы; экспериментальные методы.
3.9. Способы описания процессов ф ункционирования вычислительных систем. Способы описания загр узки рес урсов.
3.10. Модели рабочей и системной нагр узки: марковская модель программы; оценка рабочей нагр узки по и змерительным данным;
модель це нтрального обсл уживания; однородное и неоднородное представление рабочей нагр узки; классификация рабочей нагр узки; системная н агр узка.
3.11. Сети Петри и моделирование управляющих систем.
3.12. Методология нечткого моделирования и органи зации управления параллельными взаимодейств ующими процессами.
3 УЧЕБНО-МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ПО ДИСЦИПЛИНЕ
Раздел 1. Рекомендуемая литература Алексеев А.А., Имаев Д.Х., К узьмин Н.Н., Яковлев В.Б.1. Теория управления. -СПб.: СПбГЭТУ"ЛЭТИ", Алексеев А.А., Солодовников А.И. Диагностика в 1.2.
технических сист емах управления. : Учеб.пособие для втузов /Под ред. В.Б.Яковлева. - -СПб.:, 1. пользователя. - М.: На ука, Толчеев В.О., Ягодкина Т.В. Методы идентификации 1.4.
линейных одномерных динамических систем. -М.: МЭИ, Гроп Д. Методы идентификации систем. -М.: Мир, 1979.
1.5.
Львовский Е.Н. Статистические методы построения 1.6.
эмпирических формул. -М.: Высш. шк., Изерман Р. Цифров ые системы управления / Пер. с англ.;
1.7.
Под ред. чл. -корр. АН СССР И.М. Макарова. -М.: Мир, К уо Б. Теория и проектирование цифровых систем 1. управления / Пер. с англ. -М.: Машиностроение, Каминскас В. Идентификация динамических систем по 1. дискретным наблюдениям. -Вильнюс: Мокслас, Сейдж Э.П., Мелса Дж. Л. Идентификация систем 1. управления. -М.: На ука, 1. идентификации. -М.: На ука, Эйкхофф П. Основы идентификации систем управ ления. М., Раздел 2. Рекомендуемая литература Вентцель Е.С. Исследование операций. -М.:, Сов.
2. 2.2.
Эффективность прое ктир уемых элементов сложных систем.
-М.:, Высшая школа, Моисеев Н.Н. Математические задачи системного анализа М.:, На ука, 2.4.
адаптивных систем. -М.:, Машиностроение, Раздел 3. Рекомендуемая литература Карцев М.А.. Архитектура цифровых вычислительных 3. машин. -М.: На ука, 3.2.
Вычислительные ко мплексы, системы и сети. –Л.:
Энергоатомиздат, Бройдо В.Л., Ильина О.П.. Архитектура ЭВМ и систем. М.:, -СПб, ПИТЕР, Цилькер Б.Я., Орлов С.А.. Организация ЭВМ и систем. М.:, -СПб, ПИТЕР, Программу составил:
к.т.н., доцент
«