zhChinese    enEnglish
  ПМ-ПУ  » Образование  » Итоговая аттестация  » по направлению 010300 (магистратура)

Программа государственного экзамена по основной образовательной программе «Вычислительные технологии» по направлению подготовки 010300 «Фундаментальные информатика и информационные технологии» (магистратура)

Рассмотрена и одобрена на заседании методической комиссии факультета ПМ-ПУ
06 ноября 2012 года
(протокол №6 от 06.11.2012г.)
Председатель учебно-методической комиссии В.В. Евстафьева
Утверждена на заседании Ученого Совета факультета ПМ-ПУ
22 ноября 2012 года
(протокол №1 от 22.11.2012г.)
Председатель Ученого Совета профессор Л.А.Петросян.
  1. Теория катастроф и ее применение для анализа природных процессов.
  2. Сингулярная теория возмущений для ОДУ и метод эталонного уравнения.
  3. Каноническая теория возмущений и многовременные разложения.
  4. Качество функционирования цифровых систем. Варьируемые элементы. Классические функционалы качества.
  5. Теорема Котельникова. Восстановление аналогового сигнала по дискретному представлению.
  6. Дискретное преобразование Фурье и дискретная фильтрация. Алгоритм Герцеля. Растекание спектра.
  7. Адаптивные фильтры. Фильтр Винера. Применение адаптивных фильтров.
  8. Статистические гипотезы. Критерий Неймана-Пирсона. Проверка гипотезы о виде распределения по критерию хи-квадрат и по критерию Колмогорова.
  9. Критерии однородности двух выборок: критерий Стьюдента, критерий Фишера, непараметрический критерий однородности Уилкоксона.
  10. Аддитивная модель временного ряда. Оценка тренда и сезонной компоненты. Статистический анализ адекватности построенной модели.
  11. Физическая классификация уравнений. Математическая классификация уравнений второго порядка в частных производных. Корректно поставленные задачи.
  12. Качественные свойства численных алгоритмов. Согласованность. Консервативность. Сходимость. Устойчивость.
  13. Ошибки разностных схем (локальная ошибка, ошибка в амплитуде, фазовые ошибки, ошибки Гиббса).
  14. Методы построения разностных схем (основные подходы).
  15. Конвективный перенос. Положительность и монотонность решения. Критерий монотонности схемы. Метод коррекции потоков.
  16. Численные методы решений матричных уравнений. Метод прогонки. Метод установления.
  17. Две функции интерактивной компьютерной графики (ИКГ): иллюстративная и когнитивная.
  18. Основные направления компьютерной визуализации. Цели научной визуализации. Виртуальная реальность.
  19. Способы закраски поверхностей.
  20. Растровый формат. Физические и логические пиксели. Преимущества и недостатки растровых файлов. Векторный формат. Преимущества и недостатки векторных файлов.
  21. Цвет. Цветовые модели: RGB, CMYK, HSV и Lab.
  22. Виды анимации. Покадровая анимация. Трансформационная анимация. Спрайтовая анимация. 3D-анимация. Процедурная анимация. Инверсная и прямая кинематика. Захват движения.
  23. Файловые системы и базы данных: основные сходства и отличия, необходимость перехода от файловой системы к базам данным
  24. СУБД: архитектура, основные функции, производительность
  25. Иерархическая, сетевая, реляционная и объектно-ориентированная модели организации баз данных: принципы организации, основные свойства, достоинства, недостатки
  26. Язык SQL: причины разработки, стандарты, уровни, процедурные расширения
  27. Распределенные базы данных: цели и правила распределенных систем, распределенные запросы, фрагментация, репликация.
  28. Вывод основных уравнений гидрогазодинамики: уравнение неразрывности
  29. Вывод основных уравнений гидрогазодинамики: уравнения движения в форме Рейнольдса, уравнения движения в форме Эйлера
  30. Вывод основных уравнений гидрогазодинамики: уравнение энергии
  31. Турбулентность. Пульсации физических величин в атмосфере. Правила осреднения Рейнольдса. Турбулентная диффузия. Полуэмпирическая теория Прандтля
  32. Основные понятия теории подобия. Характерные масштабы независимых и гидродинамических переменных. Критерии подобия.
  33. Методы идентификации: общие принципы, методы оценивания и поиска.
  34. Принципы распознавания образов. Классические методы распознавания. ИСОМАД.
  35. Нейронные сети. Обучение ИНС методом обратного распространения ошибки.
  36. Конкурентные сети. Правило Ойя. Самоорганизующиеся карты Кохонена. АРТ сети.
  37. Применение генетических алгоритмов при решении плохо формализованных задач.
  38. Принятие решений при качественной и вероятностной неопределенности
  39. Прикладные пакеты научных исследований. Принципы построения и функционирования (Mathematica, Matlab)
  40. Уровни виртуализации. Виртуализация серверов, данных, ресурсов.
  41. Архитектура вычислительных систем. Классификация Флинна. Классификация по доступу к памяти.
  42. Основные понятия параллелизма и векторизации. Модель ускорения. Закон Амдаля.
  43. Технологии Grid и облачных вычислений. Сервиc-ориентированная архитектура.
  44. Технология параллельного программирования OpenMP для систем с общей памятью.
  45. Технология параллельного программирования MPI для систем с распределенной памятью.
  46. IP-адресация: идентификация сетевых интерфейсов, маска подсети и маршрутизация
  47. Основные свойства TCP/IP и UDP протоколов
  48. Основные функции API интерфейса сокетов.
  49. Блокируемый и неблокируемый (асинхронный) ввод/вывод. Способы построения неблокирующихся/асинхронных программ.
  50. Web- и Grid(WSRF)-сервисы: общее и отличия.