zhChinese    enEnglish
  ПМ-ПУ  » Образование  » Итоговая аттестация  » Программа гос. экзамена (010500)

Программа государственного экзамена по направлению 010500 «Прикладная математика и информатика»

Рассмотрена и одобрена на заседании методической комиссии факультета ПМ-ПУ
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. Задача Коши для уравнений с частными производными второго порядка, характеристики и поверхности слабого разрыва. Классификация дифференциальных уравнений второго порядка.
  22. Волновое уравнение и уравнение теплопроводности на прямой, полупрямой и на отрезке.
  23. Уравнения Лапласа и Пуассона. Формула Грина. Задачи Дирихле и Неймана, их сведение к интегральным уравнениям Фредгольма второго рода.
  24. Центральная предельная теорема для независимых одинаково распределенных случайных величин.
  25. Сходимость по вероятности, сходимость с вероятностью единица. Неравенство П. Л. Чебышева. Закон больших чисел для последовательности независимых одинаково распределенных случайных величин.
  26. Проверка статистических гипотез. Лемма Неймана-Пирсона. Критерий согласия Пирсона.
  27. Точечные оценки. Свойства точечных оценок. Метод моментов. Метод максимального правдоподобия.
  28. Устойчивость решений систем обыкновенных дифференциальных уравнений. Прямой метод Ляпунова.
  29. Асимптотическая устойчивость решений систем обыкновенных дифференциальных уравнений, область притяжения и методы ее оценки. Теорема В. И. Зубова о границе области притяжения.
  30. Задачи управления и наблюдения в линейных системах. Критерии полной управляемости и наблюдаемости.
  31. Непрерывная и дискретная стабилизация управляемых систем.
  32. Оптимальная стабилизация управляемых систем.
  33. Симплекс-метод решения задачи линейного программирования.
  34. Равновесие по Нэшу. Существование равновесия для конечных игр в нормальной форме.
  35. Потоки в сетях. Теорема о максимальном потоке.
  36. Интерполирование и наилучшие многочленные приближения функций.
  37. Итеративные методы решения уравнений. Метод Ньютона.
  38. Численные методы решения задачи Коши для системы обыкновенных дифференциальных уравнений. Метод Рунге-Кутта второго порядка.
  39. Компьютерные сети. Принципы организации, сетевые протоколы.
  40. Операционные системы. Типы операционных систем. Основные функции.
  41. Алгоритм. Формализация понятия алгоритма. Машина Тьюринга. Алгоритмически неразрешимые задачи. Понятие сложности алгоритма, классы сложности. NP-полные и полиномиально разрешимые задачи.
  42. Структуры данных и алгоритмы работы с ними.. Массивы, списки, деревья, методы хэширования.
  43. Алгоритмы построения, модификации, балансировки деревьев (бинарное дерево, B-дерево, AVL-дерево, красно-черное дерево).
  44. Языки программирования. Классификация (императивные, декларативные, параллельные) и примеры. Компиляторы и интерпретаторы. Объектно-ориентированное программирование.
  45. Базы данных: виды, требования к базам данных, общая структура. Обзор современных СУБД. Языки запросов. Нормализация базы данных, транзакция, реляционная алгебра и SQL. Примеры.
  46. Булева алгебра. Функции алгебры логики. Дизъюнктивная и конъюнктивная нормальные формы, полином Жегалкина. Полнота и замкнутость.
  47. Исчисление высказываний. Аксиомы и правило вывода исчисления высказываний. Исчисление предикатов, примеры.
  48. Экспертные системы. Логическое программирование.
  49. Энтропия и информация. Доказательство неотрицательности информации.
  50. Кодирование данных. Код Хаффмана и его оптимальность.
  51. Теорема Шеннона о передаче данных по каналу с шумом. Код Хэмминга.
  52. Машинное обучение. Наивный байесовский классификатор. Кластеризация. Иерархическая кластеризация и метод k-средних.
  53. Уравнения движения и основные законы динамики материальной точки и механической системы.
  54. Обобщенные координаты. Уравнения Лагранжа второго рода. Канонические уравнения механики.
  55. Задача Эйлера и уравнения вращательного движения твердого тела.
  56. Фундаментальные взаимодействия, законы классической механики, термодинамики, электродинамики. Основные положения квантовой механики.
  57. Уравнения Максвелла в интегральной и дифференциальной формах. Граничные условия.
  58. Проблема универсальности уравнений электродинамики.