От экзаменующихся требуется: знание материала, предусмотренного в общей части и соответствующем специальном разделе; умение кратко изложить содержание работы, представленной в качестве реферата, и владение всем кругом вопросов связанных с узкой областью, к которой относится реферат.

Общая часть

1. Непрерывные функции одной переменной и их свойства. Равномерная непрерывность. Равностепенная непрерывность семейства функций. Теорема Арцела.
2. Функции многих переменных. Полный дифференциал и его геометрический смысл. Достаточные условия дифференцируемости. Градиент.
3. Определённый интеграл. Интегрируемость непрерывной функции. Первообразная непрерывной функции. Приближенное вычисление определённых интегралов. Формулы трапеций и Симпсона, оценки погрешностей. Понятие о методе Гаусса.
4. Числовые ряды. Сходимость рядов. Критерий сходимости Коши. Достаточные признаки сходимости (Коши, Даламбера, интегральный, Лейбница).
5. Абсолютная и условная сходимость ряда. Свойства абсолютно сходящихся рядов. Перестановка членов ряда. Теорема Римана. Умножение рядов.
6. Ряды и последовательности функций. Равномерная сходимость. Признак Вейерштрасса. Свойства равномерно сходящихся рядов (непрерывность суммы, почленное интегрирование и дифференцирование).
7. Собственные и несобственные интегралы зависящие от параметра. Равномерная сходимость по параметрам и её признаки. Непрерывность, интегрирование и дифференцирование интегралов по параметру.
8. Мера множества. Измеримые функции. Интеграл Лебега и его основные свойства.
9. Степенные ряды в действительной и комплексной области. Радиус сходимости. Теорема Коши-Адамара. Теорема Абеля. Свойства степенных рядов (почленное интегрирование и дифференцирование). Разложение элементарных функций.
10. Функции комплексного переменного. Условия Коши-Римана. Геометрический смысл аргумента и модуля производной.
11. Элементарные функции комплексного переменного (степенная, экспонента, рациональная) и даваемые ими конформные отображения. Простейшие многозначные функции (квадратный корень, логарифм).
12. Теорема Коши об интеграле по замкнутому контуру. Интеграл Коши. Ряд Тейлора.
13. Ряд Лорана. Полюс и существенно особая точка. Вычеты. Основная теорема о вычетах и её применение.
14. Линейные преобразования. Квадратичные формы. Приведение их к каноническому виду линейными преобразованиями в комплексной и действительной областях. Закон инерции.
15. Линейная зависимость и независимость векторов. Ранг матрицы. Системы линейных алгебраических уравнений, теорема Кронекера-Капели. Общее решение системы линейных алгебраических уравнений.
16. Ортогональные преобразования в евклидовом пространстве и ортогональные матрицы. Свойства ортогональных матриц.
17. Характеристический многочлен линейного преобразования векторного пространства. Собственные числа и собственные векторы. Свойства собственных чисел и векторов симметрических матриц. Понятие о методе ортогональных вращений решения полной проблемы собственных значений.
18. Итерационные методы решения уравнений f(x) = 0 (хорд, Ньютона). Принцип сжатых отображений в полных метрических пространствах и его применение.
19. Линейные операторы, норма линейного оператора. Итерационные методы решения систем линейных алгебраических уравнений (методы простой итерации и Зейделя).
20. Гильбертово пространство. Линейные и билинейные функционалы в гильбертовом пространстве. Линейные уравнения с вполне непрерывным оператором.
21. Интегральные уравнения Фредгольма 2-го рода. Теоремы Фредгольма. Интегральные уравнения с симметричным ядром.
22. Ортогональные системы функций. Ряды Фурье по ортогональной системе функций. Ряды Фурье по ортогональной системе функций, неравенство Бесселя, сходимость ряда Фурье. Достаточные условия равномерной сходимости рядов Фурье по тригонометрической системе функций. Влияние гладкости функции на порядок коэффициентов Фурье.
23. Теоремы существования и единственности решения задачи Коши для уравнения, системы уравнений первого порядка и уравнения n-го порядка.
24. Линейные дифференциальные уравнения n-го порядка. Линейное однородное уравнение. Линейная независимость функций. Фундаментальная система решений. Определитель Вронского. Общее решение неоднородного уравнения.
25. Линейные обыкновенные дифференциальные уравнения с постоянными коэффициентами (однородные и неоднородные).
26. Устойчивость по Ляпунову решений обыкновенных дифференциальных уравнений. Теорема об устойчивости по первому приближению. Второй метод Ляпунова.
27. Простейшая задача вариационного исчисления. Уравнений Эйлера. Вариационная задача с подвижными концами. Условия трансверсальности.
28. Градиентные методы поиска экстремума.
29. Формализация понятия алгоритма (машины Тьюринга, нормальные алгоритмы Маркова). Алгоритмическая неразрешимость.
30. Структура и состав вычислительной системы (аппаратура и программное обеспечение).
31. Основные компоненты архитектуры ЭВМ (процессор, устройства памяти, внешние устройства).
32. Операционные системы, основные функции. Типы операционных систем.
33. Парадигмы программирования (функциональное, императивное, объектно-ориентированное программирование).
34. Базы данных. Основные понятия реляционной модели данных. Реляционная алгебра. Средства языка запросов SQL.
35. Функции алгебры логики. Реализация их формулами. Совершенная дизъюнктивная нормальная форма.
36. Схемы из функциональных элементов и простейшие алгоритмы их синтеза. Оценка сложности схем, получаемых по методу Шеннона.

Литература

1. Ильин В.А., Позняк Э.Г. Основы математического анализа. ч I и ч.II.
2. Кудрявцев Л.Д. Математический анализ. ч I, II.
3. Александров П.С. Лекции по аналитической геометрии.
4. Воеводин В.В. Линейная алгебра
5. Привалов И.И. Введение в теорию функций комплексного переменного.
6. Свешников А.Г., Тихонов А.Н. Теория функций комплексной переменной.
7. Гельфанд И.М. Лекции по линейной алгебре.
8. Курош А.Г. Курс высшей алгебры.
9. Колмогоров А.Н., Фомин С.В. Элементы теории функций и функционального анализа.
10. Шилов Г.Е. Введение в теорию линейных пространств.
11. Понтрягин Л.С. Обыкновенные дифференциальные уравнения.
12. Степанов В.В. Курс дифференциальных уравнений.
13. Петровский И.Г. Лекции по обыкновенным дифференциальным уравнениям.
14. Эльсгольц Л.Э. Дифференциальные уравнения и вариационное исчисление.
15. Тихонов А.Н., Самарский А.А. Уравнения математической физики.
16. Соболев С.Л. Уравнения математической физики.
17. Петровский И.Г. Лекции по уравнениям в частных производных.
18. Березин И.С., Жидков Н.П. Методы вычислений, т. I и II.
19. Бахвалов Н.С. Численные методы.
20. Самарский А.А. Введение в теорию разностных схем.
21. В. Феллер. Введение в теорию вероятностей и её приложения. т I и II.
22. Крамер Г. Математические методы статистики.
23. Яблонский С.В. Методические разработки по курсу "Элементы дискретной математики". Ротапринт.
24. Лупанов О.Б. О синтезе некоторых классов управляющих систем. "Проблемы кибернетики", вып. 10, стр. 63-97.
25. Журавлев Ю.И. Теоретико-множественные методы в алгебре логики. "Проблемы кибернетики", вып. 8, стр. 5-43.
26. Мальцев А.И. Вычислимые функции.
27. С.Карлин. Математические методы в теории игр, программировании и экономике.
28. Васильев Ф.П. Лекции по методам решения экстремальных задач.
29. Гермейер Ю.Б. Введение в теорию исследования операций.
30. Алгоритмический язык АЛГОЛ-60. Пересмотренное сообщение. "Мир", 1965.
31. А. Флорес. Организация вычислительных машин, 1972.
32. Хомский Н. Формальные свойства грамматик. Кибернетический сборник, 1966, вып. 2.
33. Гусев, Смирнова. Языки, грамматики и абстрактные модели. (обзор). Автоматика и телемеханика, № 4, 5. 1968.
34. Б. Рендел, Л. Рассел. Реализация Алгол-60, 1967.
35. Лавров С.С., Гончарова Л.И. Автоматическая обработка данных, 1971.
36. Языки программирования (сборник) "Мир", 1972.
37. К. Джермейн. Программирование на ЭВМ/360, 1973.
38. Любимский Э.З., Мартынюк В.В., Трифонов Н.П. Программирование. М.: Наука, 1988.
39. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. М.: Наука, 1988.
40. Пратт Т., Зелкович М. Языки программирования. Питер, 2002.
41. Столингс У. Операционные системы. Вильямс, 2002.
42. Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986.
43. Дейт К. Введение в системы БД. Вильямс, 2001.
44. Хакамер К., Вранешич З., Заки С. Организация ЭВМ. Питер, 2003.
45. Танненбаум Э. Архитектура компьютера. Питер, 2002.

Дополнительная часть

Специальности 01.01.02, 01.01.07

1. Численное решение обыкновенных дифференциальных уравнений. Способ Адамса; оценка погрешности и сходимость метода Адамса на примере метода Эйлера. Понятие о методе Рунге-Кутта.
2. Классификация линейных уравнений в частных производных 2-го порядка с двумя независимыми переменными. Основные виды краевых задач для различных типов уравнений. Понятие о корректности постановки краевых задач. Пример Адамара.
3. Основные понятия теории разностных схем для линейных уравнений в частных производных: сходимость, устойчивость, аппроксимация. Простейшая разностная схема решения задачи Дирихле для уравнения Пуассона.
4. 1-я краевая задача для уравнения теплопроводности, её физический смысл. Исследование простейших разностных схем для этой задачи.

Специальность 05.13.18

1. Математические модели, приводящие к обыкновенным дифференциальным уравнениям. Задача Коши и краевая задача. Численные методы решения обыкновенных дифференциальных уравнений.
2. Задачи, приводящие к уравнениям гиперболического, параболического и эллиптического типов. Математические постановки основных задач для этих уравнений.
3. Понятие корректности постановки краевых задач для уравнений математической физики. Пример Адамара. Некорректно поставленные задачи, метод регуляризации.
4. Основные понятия теории разностных схем: сходимость, устойчивость, аппроксимация. Принцип консервативности при построении разностных уравнений. Разностные схемы для уравнения теплопроводности.

Дополнение к списку литературы:

1. Тихонов А.Н., Арсенин В.Я. Методы решения некорректных задач. М. Наука, 1986.
2. Тихонов А.Н., Самарский А.А. Уравнения математической физики. М. Наука, 1982.
3. Владимиров В.В. Уравнения математической физики.
4. Самарский А.А. Теория разностных схем. М. Наука, 1978.