«УТВЕРЖДАЮ»
Директор ОФ ИМ СО РАН
профессор, д. ф.-м. н «____»________________2010 г.
ПРОГРАММА
вступительного экзамена в аспирантуру
по специальности 05.13.01-
«Системный анализ, управление и обработка информации»
Основные разделы системного анализа и теории принятия решений1.1 Определение системы. Классификационные признаки систем. Формализованные представления о системах. Состав и структура системы.
1.2 Понятие модели. Разновидности моделей. Характерные требования к моделям. Технические средства моделирования.
1.3 Теория систем. Основные положения и решаемые задачи.
1.4 История развития и основные концепции исследования операций. Методологические основы принятия решений.
1.5 Количественные методы оптимизации: линейное, нелинейное, геометрическое, стохастическое программирование. Математическое программирование задач большой размерности. Методы решения многоэкстремальных задач (глобальный поиск).
1.6 Модели и методы дискретной оптимизации, целочисленное программирование, комбинаторные алгоритмы, оптимизация на графах.
1.7 Модели и методы динамического программирования. Задачи управления запасами, распределение ресурсов, замены оборудования.
1.8 Управляемые Марковские процессы. Аналитические имитационные методы анализа сетей массового обслуживания.
1.9 Модели и методы теории игр. Математические игры, антагонистические игры, кооперативные игры, бесконечные игры.
1.10 Математическое программирование в шкалах. Выбор альтернативных решений, функции выбора, механизмы выбора, бинарные отношения.
1.11 Многокритериальные задачи принятия решений. Парето-оптимальность, лексикографический подход (последовательная оптимизация). Методы уступок, главного критерия.
1.12 Теория решений. Задачи упорядочивания и координации. Теория поиска.
Основы теории управления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 Оптимальное управление. Принцип максимума. Принципы максимума и вариационное исчисление. Задача Лагранжа.
Обработка информации3.1 Понятие информации, сообщений и обработки информации. Общее описание технических средств представления информации.
3.2 Информация и системы. Специфика информационных систем. Техническое обеспечение выполняемых функций.
3.3 Уровни представления информации, технические средства перехода и взаимодействия между уровнями представления. Трансляторы, компановщики, отладчики программ.
3.4 Формальные языки и грамматики. Конечные и магазинные автоматы.
3.5 Проблемы и методы построения искусственного интеллекта. Формальные нейроны и нейронные сети.
3.6 Основные подходы к обработке информации: структурно-сетевой, алгоритмический, табличный.
3.7 Принципы машинной организации обработки информации, архитектуры вычислительных машин. Компьютеры с расширенной и сокращенной системой команд.
3.8 Структуры данных на элементарном и программном уровнях. Системные структуры данных. Динамические структуры данных.
3.9 Понятие и использование типов данных в программирование на языках высокого уровня и объектно-ориентированном программировании.
3.10 Принципы построения графического многооконного интерфейса. Событийное программирование. Использование данных-ресурсов в современных графических приложениях.
3.11 Структуры данных на машинных носителях информации. Файловые системы.
3.12 Принципы организации многозадачной работы в современных вычислительных системах. Вычислительные процессы, вычислительные нити (threads), операционные средства их порождения и запуска.
3.13 Библиотеки динамической компоновки. Построение и использование.
Литература
1.1 Вентцель операций. – М.: Советское радио, 1972. – 550с.
1.2 Вентцель динамического программирования. – М.: Наука, 1964.
1.3 , Коваленко в теорию массового обслуживания. – М.: Наука, 1966.
1.4 Дегтярев анализ и исследование операций.- М.: Высшая школа, 1996.-330с.
1.5 Колоколов дискретной оптимизации. Учебное пособие. – Омск: ОмГУ, 1984.
1.6 , Леванова оптимального размещения предприятий и метод декомпозиции Бендерса. Учебное пособие. – Омск: ОмГУ, 2004.
1.7 , Игры и решения. – М.: Иностранная литература, 1961.
1.8 , Тарасенко в системный анализ.-М.: Высшая школа, 1989.
1.9 Саати методы исследования операций. – М.: Воениздат, 1963.
1.10 Теория линейного и целочисленного программирования/ Пер. с англ. В 2-х т. – М.: Мир, 1991.
1.11 Филимонов анализ и “Экран”-технология. Учебное пособие. – Омск: ОмГУ, 2002.
1.12 , Гольштейн программирование. – М.: Физматгиз, 1963.
2.1 , Попов систем автоматического регулирования. – М.: Наука, 1975.
2.2 Системы управления с ЭВМ: Пер. с англ. – М.: Мир, 1987.
2.3 – ред. Микропроцессорные автоматические системы регулирования. Основы теории и элементы. – М.: Высшая школа, 1991.
3.1 , Информатика. – М.: Мир, 1990. – ч. 1,2. – 742с.
3.2 Информатика. Ч1. – М.: ДИАЛОГ-МИФИ, 1996. – 299с.
3.3 Алгоритмы и структуры данных. М.: Мир, 1989. – 360с.
3.4 Искусство программирования для ЭВМ. Т.1. Основные алгоритмы. – М.: Мир, 1980. – 735с.
3.5 Логический подход к искусственному интеллекту: от классической логики к логическому программированию/ и др. – М.: Мир, 1990. – 432с.
3.6 Теоретические основы проектирования трансляторов. – М.: Мир, 1979. – 654с.
3.7 , Флоренсов -алгоритмические вычисления функций в ЭВМ. – Иркутск: Изд-во Иркут. Ун-та, 1985. – 108с.
3.8 Рихтер Дж. Windows для профессионалов (Программирование в Win32 API для Windows NT 3,5 и Windows 95). – М.: Издательский отдел «Русская Редакция»
3.9 Скляров С++ и объектно-ориентированное программирование. – М.: Высшая школа, 1997. – 478с.
3.10 , Фролов для IBM OS/2 Warp: ч.1. – М.: ДИАЛОГ-МИФИ, 1996. – 288с.
3.11 Системное программирование на С++ для Unix. – К.: Издательская группа BHV, 1997. – 592с.
Составили: д. ф.-м. н.
д. т.н.
