Программа вступительных испытаний по направлению подготовки 09. 06. 01 Информатика и вычислительная техника (профиль «Системный анализ, управление и обработка информации») Перечень вопросов вступительных испытаний

1. 
   Перечень вопросов вступительных испытаний
   

1. 
   Основные понятия и задачи системного анализа
   

1. 
   Понятия о системном подходе, системном анализе. Выделение системы из среды, определение системы.
   
2. 
   Системы и закономерности их функционирования и развития. Свойства системы: целостность и членимость, связность, структура, организация, интегрированные качества.
   
3. 
   Модели систем: статические, динамические, концептуальные, топологические, формализованные, информационные, логико-лингвистические, семантические, теоретико-множественные и др.
   
4. 
   Классификация систем. Естественные, концептуальные и искусственные, простые и сложные, целенаправленные, целеполагающие, активные и пассивные, стабильные и развивающиеся системы.
   
5. 
   Основные методологические принципы анализа систем. Задачи системного анализа. Роль человека в решении задач системного анализа.
   

2. 
   Модели и методы принятия решений
   

1. 
   Постановка задач принятия решений. Классификация задач принятия решений. Этапы решения задач.
   
2. 
   Экспертные процедуры. Задачи оценивания. Алгоритм экспертизы. Методы получения экспертной информации.
   
3. 
   Методы формирования исходного множества альтернатив. Морфологический анализ.
   
4. 
   Методы многокритериальной оценки альтернатив. Классификация методов.
   
5. 
   Принятие решений в условиях неопределенности. Статистические модели принятия решений.
   
6. 
   Принятие коллективных решений. Современные концепции группового выбора.
   
7. 
   Модели и методы принятия решений при нечеткой информации. Нечеткие множества. Основные определения и операции над нечеткими множествами.
   
8. 
   Нечеткое моделирование. Задачи математического программирования при нечетких исходных условиях.
   
9. 
   Задача оптимизации на нечетком множестве допустимых условий. Задача достижения нечетко определенной цели
   
10. 
    Игра как модель конфликтной ситуации. Классификация игр. Матричные, кооперативные и дифференциальные игры.
    
11. 
    Принцип минимакса. Решение игр. Доминирующие и полезные стратегии. Нахождение оптимальных стратегий. Сведение игры к задаче линейного программирования.
    

3. 
   Оптимизация и математическое программирование
   

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. 
    Вычислительная схема метода динамического программирования.
    

4. 
   Основы теории управления
   

1. 
   Основные понятия теории управления: цели и принципы управления, динамические системы.
   
2. 
   Математическое описание объектов управления: пространство состояний, передаточные функции, структурные схемы.
   
3. 
   Основные задачи теории управления: стабилизация, слежение, программное управление, оптимальное управление, экстремальное регулирование. Классификация систем управления.
   
4. 
   Структуры систем управления: разомкнутые системы, системы с обратной связью, комбинированные системы.
   
5. 
   Динамические и статические характеристики систем управления: переходная и весовая функции и их взаимосвязь, частотные характеристики. Типовые динамические звенья и их характеристики.
   
6. 
   Понятие об устойчивости систем управления. Устойчивость по Ляпунову, асимптотическая, экспоненциальная устойчивость.
   
7. 
   Устойчивость линейных стационарных систем. Критерии Ляпунова, Льенара—Шипара, Гурвица, Михайлова.
   
8. 
   Устойчивость линейных нестационарных систем. Метод сравнения в теории устойчивости: леммы Гронуолла—Беллмана, Бихари, неравенство Чаплыгина.
   
9. 
   Устойчивость линейных систем с обратной связью: критерий Найквиста, большой коэффициент усиления.
   
10. 
    Методы синтеза обратной связи. Элементы теории стабилизации. Управляемость, наблюдаемость, стабилизируемость.
    
11. 
    Качество процессов управления в линейных динамических системах.
    
12. 
    Показатели качества переходных процессов. Методы оценки качества. Коррекция систем управления.
    
13. 
    Релейная обратная связь: алгебраические и частотные методы исследования.
    
14. 
    Стабилизация регулятором переменной структуры: скалярные и векторные скользящие режимы.
    
15. 
    Управление в условиях неопределенности. Позитивные динамические системы: основные определения и свойства, стабилизация позитивных систем при неопределенности.
    
16. 
    Аналитическое конструирование. Идентификация динамических систем. Экстремальные регуляторы – самооптимизация.
    
17. 
    Классификация дискретных систем автоматического управления. Разомкнутые системы. Замкнутые системы. Дискретные системы.
    
18. 
    Устойчивость дискретных систем. Исследование устойчивости по первому приближению, метод функций Ляпунова, метод сравнения.
    
19. 
    Элементы теории реализации динамических систем.
    
20. 
    Консервативные динамические системы. Элементы теории бифуркации.
    
21. 
    Основные виды нелинейностей в системах управления. Методы исследования поведения нелинейных систем.
    
22. 
    Гладкие нелинейные динамические системы на плоскости: анализ управляемости, наблюдаемости, стабилизируемости и синтез обратной связи.
    
23. 
    Управление системами с последействием.
    
24. 
    Классификация оптимальных систем. Задачи оптимизации. Принцип максимума Понтрягина. Динамическое программирование.
    

5. 
   Компьютерные технологии обработки информации
   

1. 
   Определение и общая классификация видов информационных технологий.
   
2. 
   Модели, методы и средства сбора, хранения, коммуникации и обработки информации с использованием компьютеров.
   
3. 
   Программно-технические средства реализации современных офисных технологий. Стандарты пользовательских интерфейсов.
   
4. 
   Создание и обработка текстовых файлов и документов с использованием текстовых редакторов и процессоров. Программные средства создания и обработки электронных таблиц.
   
5. 
   Программные средства создания графических объектов, графические процессоры (векторная и растровая графика).
   
6. 
   Понятие информационной системы, банки и базы данных. Логическая и физическая организация баз данных.
   
7. 
   Модели представления данных, архитектура и основные функции СУБД. Распределенные БД. Принципиальные особенности и сравнительные характеристики файл-серверной, клиент-серверной и интранет технологий распределенной обработки данных.
   
8. 
   Реляционный подход к организации БД. Базисные средства манипулирования реляционными данными.
   
9. 
   Методы проектирования реляционных баз данных (нормализация, семантическое моделирование данных, ЕR-диаграммы).
   
10. 
    Языки программирования в СУБД, их классификация и особенности. Стандартный язык баз данных SQL.
    
11. 
    Перспективные концепции построения СУБД (ненормализованные реляционные БД, объектно-ориентированные базы данных и др.).
    
12. 
    Основные сетевые концепции. Глобальные, территориальные и локальные сети. Проблемы стандартизации. Сетевая модель OSI. Модели взаимодействия компьютеров в сети.
    
13. 
    Среда передачи данных. Преобразование сообщений в электрические сигналы, их виды и параметры. Проводные и беспроводные каналы передачи данных.
    
14. 
    Локальные сети. Протоколы, базовые схемы пакетов сообщений и топологии локальных сетей. Сетевое оборудование ЛВС.
    
15. 
    Глобальные сети. Основные понятия и определения. Сети с коммутацией пакетов и ячеек, схемотехника и протоколы. Принципы межсетевого взаимодействия и организации пользовательского доступа.
    
16. 
    Методы и средства защиты информации в сетях. Базовые технологии безопасности.
    
17. 
    Сетевые операционные системы. Архитектура сетевой операционной системы: сетевые оболочки и встроенные средства.
    
18. 
    Принципы функционирования Internet, типовые информационные объекты и ресурсы. Ключевые аспекты WWW-технологии.
    
19. 
    Адресация в сети Internet. Методы и средства поиска информации в Internet, информационно-поисковые системы.
    
20. 
    Языки и средства программирования Internet приложений. Язык гипертекстовой разметки HTML, основные конструкции, средства подготовки гипертекста (редакторы и конверторы).
    
21. 
    Организация сценариев отображения и просмотра HTML документов с использованием объектно-ориентированных языков программирования.
    
22. 
    Представление звука и изображения в компьютерных системах. Устройства ввода, обработки и вывода мультимедиа информации. Мультимедиа в вычислительных сетях.
    
23. 
    Основные разделы теории и приложений искусственного интеллекта. Описание и постановка задачи. Задачи в пространстве состояний, в пространстве целей.
    
24. 
    Классификация задач по степени сложности. Линейные алгоритмы. Полиномиальные алгоритмы. Экспоненциальные алгоритмы.
    
25. 
    Виды и уровни знаний. Знания и данные. Факты и правила. Принципы организации знаний.
    
26. 
    Требования, предъявляемые к системам представления и обработки знаний. Формализмы, основанные на классической и математической логиках.
    
27. 
    Современные логики. Фреймы. Семантические сети и графы. Модели, основанные на прецедентах. Приобретение и формализация знаний. Пополнение знаний. Обобщение и классификация знаний. Логический вывод и умозаключение на знаниях. Проблемы и перспективы представления знаний.
    
28. 
    Назначение и принципы построения экспертных систем. Классификация экспертных систем.
    
29. 
    Методология разработки экспертных систем. Этапы разработки экспертных систем. Проблемы и перспективы построения экспертных систем.
    

2. 
   Тематика вступительных рефератов
   

3. 
   Требования к реферату и критерии его оценки
   

• 
  введение (обоснование выбора темы, ее актуальность, основные цели и задачи исследования);
  
• 
  основная часть состоит из 2-3 параграфов, в которых раскрывается суть исследуемой проблемы, оценка существующих в литературе основных теоретических подходов к ее решению, изложение собственного взгляда на проблему и пути ее решения и т.д.;
  
• 
  заключение (краткая формулировка основных видов и результатов, полученных в ходе исследования).
  

Критерии оценки реферата

4. Рекомендуемая литература

Основная литература

1. 
   Паппас К., Мюррей У. Программирование на Си С++. Киев : BHV : Ирина, 2000г.
   
2. 
   Назаров С.В., Мельников П.П. Программирование на MS Visual Basic. Издательство: Финансы и статистика, 2001 г.
   
3. 
   Гетц К., Джилберт М. Программирование в Microsoft Office. Издательская группа BHV, 2000г.
   
4. 
   Шувалов, В.П. Телекоммуникационные системы и сети. Том 1. Горячая линия – Телеком, 2005г.
   
5. 
   Шувалов, В.П. Телекоммуникационные системы и сети. Том 2. Горячая линия – Телеком, 2005г.
   
6. 
   Макаров С.Б., Певцов Н.В. Телекоммуникационные технологии : Введение в технологию GSM. Издательство: Академия, 2008г.
   
7. 
   Гаскаров, Д.В. Интеллектуальные информационные системы. - : "Высшая школа", 2003г.
   
8. 
   Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. Издательство: ДМК, 2003г.
   
9. 
   Степанов Е.А., Корнеев И.К. Информационная безопасность и защита информации. Учебное пособие. - М: Инфра-М, 2001г.
   
10. 
    Петров, В.Н. Информационные системы. 2-е изд. - СПб.: Питер, 2006г.
    
11. 
    Шаньгин, В.Ф. Информационная безопасность компьютерных систем и сетей. Учеб. пособие. Издательство: М.: ИД «ФОРУМ»: ИНФРА-М, 2008г.
    
12. 
    Пирогов, В.Ю. Информационные системы и базы данных : Организация и проектирование. - Петербург: БХВ, 2009г.
    
13. 
    Абдикеева, Н.М. Информационный менеджмент: Учебник + CD. - Москва: ИНФРА-М, 2010г.
    
14. 
    Советов Б.Я., Цехановский В.В. Информационные технологии. - : Высшая школа, 2009г.
    
15. 
    Васильков А.В., Васильков А.А., Васильков И.А. Информационные системы и их безопасность. - Форум, 2011г..
    
16. 
    Соколов, А.П. Системы программирования : Теория, методы, алгоритмы - Издательство: Финансы и статистика, 2004 г.
    
17. 
    Андреева Е., Фалина И. Системы счисления и компьютерная арифметика. Учебное пособие. Издательство: Бином. Лаборатория знаний. Серия: Информатика. 2004г.
    
18. 
    Иглин, С.П. Математические ресурсы на базе MATLAB. Издательство: СПб.:БХВ-Петербург, 2007г.
    
19. 
    Леонтьев, Б.К. Web-дизайн : Руководство пользователя. - : Москва "Познавательная книга плюс", 2001г.
    
20. 
    Матросов А., Сергеев А., Чаунин М. HTML 4.0 : Новый уровень создания HTML -документов. - : "БХВ-Петербург", 2002г.
    
21. 
    Моррисон, М. HTML&XML для начинающих. Издательство: Эком. Серия: Для начинающих. 2002г.
    
22. 
    Старыгин, А.А. XML разработка Web-приложений. Издательство: BHV - Санкт - Петербург. 2003г.
    

Дополнительная литература

1. 
   Кудряшов Б.Д. Теория информации. Учебник для вузов, 2009г.
   
2. 
   Гоноровский И.С. Радиотехнические цепи и сигналы. Совет, 1986.
   
3. 
   Шеди К., Шерстобитов А.И. Методы цифровой обработки сигналов для решения прикладных задач. Монография / Под ред. В.И. Марчука. - М.: Радиотехника, 2012г.
   
4. 
   Бакланов И.Г. NGN. Принципы построения и организации. -М.: Трендз, 2008г.
   
5. 
   Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования - методы, алгоритмы, применение. -М.: Техносфера, 2005г.
   
6. 
   Пескова С.А., Кузин А.В., Волков А.Н. Сети и телекоммуникации. -М.: Издательский центр "Академия", 2007г.
   
7. 
   Прескилл Дж. Квантовая информация и квантовые вычисления.- М.:-Ижевск: НИЦ "РХД", 2011г.
   
8. 
   Макки А. Введение в .NET 4.0 и Visual Studio 2010 для профессионалов.: Пер. с англ. М.: ООО "И.Д. Вильямс", 2010г.
   
9. 
   Гамма Э. Приемы объектно-ориентированного проектирования. Паттерны проектирования. М.: Питер 2010г.
   
10. 
    Дронов В. А. HTML 5, CSS 3 и Web 2.0. Разработка современных Web-сайтов. — СПб.: БХВ-Петербург, 2011г.
    
11. 
    Эванс Э. Предметно-ориентированное проектирование (DDD). Структуризация сложных программных систем. М.: ООО "ИД Вильямс", 2011г.
    
12. 
    Немет Э., Снайдер Г., Хейн Т., Уэйли Б. Unix и Linux. Руководство системного администратора. М.: ООО "ИД Вильямс", 2012г.
    
13. 
    Фуфаев Э. В. Базы данных : учеб. пособие дли студ. учреждений сред, проф. образования / Э.В.Фуфаев, Д. Э.Фуфаев. — 7-е изд.,стер. — М .: Издательский центр «Академия», 2012г.
    
14. 
    Хоган Б. HTML5 и CSS3. Веб-разработка по стандартам нового поколения. - СПб.: Питер, 2012г.
    
15. 
    Барский А. Б. Нейронные сети: распознавание, управление, принятие решений. — М.: Финансы и статистика, 2004г.
    
16. 
    Чекмарев А. Н. Microsoft Windows 7. Руководство администратора. — СПб.:БХВ-Петербург, 2010г.
    
17. 
    Леонтьев В.П. Новейшая энциклопедия компьютера. М.: ОЛМА Медиа Групп, 2010г.
    
18. 
    Мамчев Г.В. Основы радиосвязи и телевидения. М.: Горячая линия - Телеком, 2007г.
    
19. 
    Меггелен Дж., Мадсен Л., Смит Дж. Asterisk. Будущее телефонии, 2-е издание. СПб.: Символ-Плюс, 2008г.
    

ВСТУПИТЕЛЬНЫЙ РЕФЕРАТ