ПРОГРАММА ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ В АСПИРАНТУРУ
Направление подготовки: 09.06.01 Информатика и вычислительная техника
Программа подготовки: 05.13.18 Математическое моделирование, численные методы и комплексы программ
Кафедра, реализующая преподавание программы: «Вычислительная техника и инженерная кибернетика»
1. Особенности проведения вступительного испытания «Специальная дисциплина» для поступающих в аспирантуру
1.1 Программа вступительного испытания сформирована на основе федеральных государственных образовательных стандартов высшего образования по программам специалитета и (или) программам магистратуры.
1.2 Вступительное испытание проводится с сочетанием письменной и устной формы.
1.2 Вступительное испытание оценивается по 15-ти балльной шкале.
1.1 Программа вступительного испытания сформирована на основе федеральных государственных образовательных стандартов высшего образования по программам специалитета и (или) программам магистратуры.
1.2 Вступительное испытание проводится с сочетанием письменной и устной формы.
1.2 Вступительное испытание оценивается по 15-ти балльной шкале.
2. Содержание разделов (перечень вопросов) для подготовки поступающих:
I. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
1. Понятие модели. Физические и математические модели. Элементарные математические модели в механике, гидродинамике, электродинамике. Универсальность математических моделей.
2. Прямые и обратные задачи математической физики. Задачи идентификации математических моделей в широком и узком смысле слова. Обратные коэффициентные задачи. Выбор критерия оптимизации. Корректность постановки математической задачи
3. Источники погрешности математического моделирования. Обоснование адекватности модели. Понятие обусловленности задачи. Идентификация параметров.
4. Условия экстремума функции многих переменных. Матрица Гессе. Необходимые и достаточные условия экстремума функции двух переменных
5. Методы построения математических моделей на основе фундаментальных законов природы. Универсальность математических моделей. Математический маятник. Гармонический осциллятор.
6. Функции и функционалы. Задачи вариационного исчисления. Вариационные принципы построения математических моделей
7. Операции над матрицами. Определители. Обратная матрица. Задачи на собственные значения для матриц. Оценки характеристических чисел матриц. Методы получения характеристического уравнения.
8. Вычисление длины дуги плоской кривой и площадей плоских фигур. Определение тройного интеграла; его механический смысл. Свойства. Применение тройных интегралов
9. Методы исследования математических моделей. Устойчивость. Проверка адекватности математических моделей. Применение методов планирования эксперимента и регрессионного анализа. Построение уравнений регрессии
10. Классические задачи вариационного исчисления. Брахистохрона. Геодезические линии. Задача Дидо.
11. Параметрическое задание кривой и его применение. Радиус кривизны.
12. Определение производной; её геометрический и механический смысл. Производные элементарных функций. Правила дифференцирования.
13. Скалярное и векторное произведение двух векторов. Смешанное произведение трёх векторов.
14. Функции многих переменных. Полный дифференциал и его геометрический смысл. Градиент
15. Экстремальные задачи в евклидовых пространствах. Выпуклые задачи на минимум. Математическое программирование, линейное программирование, выпуклое программирование
II. ЧИСЛЕННЫЕ МЕТОДЫ.
16. Действия с приближенными величинами.
17. Приближение функций. Интерполирование табличной функции.
18. Стандартные методы обработки экспериментальной информации. Источники погрешности измерений (случайные и систематические). Метод наименьших квадратов
19. Аппроксимация функций. Выбор точности аппроксимации. Оценка точности аппроксимации
20. Формулы численного дифференцирования.
21. Численные методы решения алгебраических и трансцендентных уравнений. Метод простой итерации и метод Ньютона для решения систем нелинейных уравнений. Условия сходимости.
22. Численное вычисление интегралов. Методы Симпсона и Ньютона-Котеса.
23. Численные методы решения обыкновенных дифференциальных уравнений.
24. Постановка задачи решения системы линейных уравнений. Понятие обусловленности системы. Классификация методов решения, их краткая характеристика.
25. Методы одномерной минимизации: алгоритмы методов половинного деления и золотого сечения.
26. Численные методы решения систем нелинейных алгебраических уравнений
27. Методы многомерной безусловной минимизации.
28. Метод конечных элементов. Вариационная формулировка метода конечных элементов и физические задачи. Граничные условия. Типы конечных элементов. Матричные уравнения элементов.
29. Приложения метода конечных элементов. Стационарные и нестационарные задачи. Механика деформируемого твердого тела. Плоское и пространственное напряженно-деформированное состояние.
30. Метод градиентного спуска: геометрическая иллюстрация; схема алгоритма; формула итерационного процесса; условия завершения итерационного процесса.
1. Понятие модели. Физические и математические модели. Элементарные математические модели в механике, гидродинамике, электродинамике. Универсальность математических моделей.
2. Прямые и обратные задачи математической физики. Задачи идентификации математических моделей в широком и узком смысле слова. Обратные коэффициентные задачи. Выбор критерия оптимизации. Корректность постановки математической задачи
3. Источники погрешности математического моделирования. Обоснование адекватности модели. Понятие обусловленности задачи. Идентификация параметров.
4. Условия экстремума функции многих переменных. Матрица Гессе. Необходимые и достаточные условия экстремума функции двух переменных
5. Методы построения математических моделей на основе фундаментальных законов природы. Универсальность математических моделей. Математический маятник. Гармонический осциллятор.
6. Функции и функционалы. Задачи вариационного исчисления. Вариационные принципы построения математических моделей
7. Операции над матрицами. Определители. Обратная матрица. Задачи на собственные значения для матриц. Оценки характеристических чисел матриц. Методы получения характеристического уравнения.
8. Вычисление длины дуги плоской кривой и площадей плоских фигур. Определение тройного интеграла; его механический смысл. Свойства. Применение тройных интегралов
9. Методы исследования математических моделей. Устойчивость. Проверка адекватности математических моделей. Применение методов планирования эксперимента и регрессионного анализа. Построение уравнений регрессии
10. Классические задачи вариационного исчисления. Брахистохрона. Геодезические линии. Задача Дидо.
11. Параметрическое задание кривой и его применение. Радиус кривизны.
12. Определение производной; её геометрический и механический смысл. Производные элементарных функций. Правила дифференцирования.
13. Скалярное и векторное произведение двух векторов. Смешанное произведение трёх векторов.
14. Функции многих переменных. Полный дифференциал и его геометрический смысл. Градиент
15. Экстремальные задачи в евклидовых пространствах. Выпуклые задачи на минимум. Математическое программирование, линейное программирование, выпуклое программирование
II. ЧИСЛЕННЫЕ МЕТОДЫ.
16. Действия с приближенными величинами.
17. Приближение функций. Интерполирование табличной функции.
18. Стандартные методы обработки экспериментальной информации. Источники погрешности измерений (случайные и систематические). Метод наименьших квадратов
19. Аппроксимация функций. Выбор точности аппроксимации. Оценка точности аппроксимации
20. Формулы численного дифференцирования.
21. Численные методы решения алгебраических и трансцендентных уравнений. Метод простой итерации и метод Ньютона для решения систем нелинейных уравнений. Условия сходимости.
22. Численное вычисление интегралов. Методы Симпсона и Ньютона-Котеса.
23. Численные методы решения обыкновенных дифференциальных уравнений.
24. Постановка задачи решения системы линейных уравнений. Понятие обусловленности системы. Классификация методов решения, их краткая характеристика.
25. Методы одномерной минимизации: алгоритмы методов половинного деления и золотого сечения.
26. Численные методы решения систем нелинейных алгебраических уравнений
27. Методы многомерной безусловной минимизации.
28. Метод конечных элементов. Вариационная формулировка метода конечных элементов и физические задачи. Граничные условия. Типы конечных элементов. Матричные уравнения элементов.
29. Приложения метода конечных элементов. Стационарные и нестационарные задачи. Механика деформируемого твердого тела. Плоское и пространственное напряженно-деформированное состояние.
30. Метод градиентного спуска: геометрическая иллюстрация; схема алгоритма; формула итерационного процесса; условия завершения итерационного процесса.
III. ИНФОРМАЦИОННЫЕ СИСТЕМЫ.
31. Информация. Единицы измерения информации. Количество информации Данные. Структуры данных. Кодирование данных.
32. Базовые алгоритмические структуры. Структурный синтез алгоритмов Языки программирования низкого и высокого уровня. Компиляторы и интерпретаторы.
33. Типовые алгоритмы обработки массивов данных: вычисление суммы и произведения элементов массива, упорядочение массивов, умножение матрицы на вектор и матрицу.
34. Подготовка текстов программ и документов. Текстовые редакторы. Текстовые процессоры.
35. Представление данных в виде электронных таблиц. Формирование и реорганизация таблиц. Отображение данных и их обработка. Автоматические вычисления. Способы адресации. Встроенные функции.
36. Программное обеспечение ЭВМ: структура, основные элементы. Классификация программного обеспечения.
37. Отображение результатов вычислений. Способы графической визуализации числовых данных и пакеты программ для их реализации: двумерные и трехмерные графики, изолинии, диаграммы.
38. Операционные системы: назначение, выполняемые функции. Операционные системы персональных компьютеров.
39. Представление о языках программирования высокого уровня. Алфавит, элементы языка, структура программы; синтаксис, лексика, семантика.
40. Основные этапы решения вычислительной задачи на ЭВМ. Модель, алгоритм, программа. Вычислительный эксперимент.
41. Принципы проведения вычислительного эксперимента. Корректность и обусловленность вычислительной задачи. Тестирование программного средства.
42. Прикладное программное обеспечение научных исследований. Основные функции, выполняемые программным обеспечением научных исследований. Математические программные системы и комплексы программ
43. Программное обеспечение, используемое для построения графиков функций на ЭВМ
44. Локальные и глобальные компьютерные сети. Архитектура и топология сетей. Браузеры. Поисковые системы
45. Классификация моделей. Построение иерархии упрощенных моделей как метод анализа сложных систем. Методология SADT. Структурно-функциональное моделирование в рамках стандарта IDEF0.
46. Основы защиты информации. Методы защиты информации. Криптографические системы с открытым ключом. Понятие электронного документа, электронной подписи.
31. Информация. Единицы измерения информации. Количество информации Данные. Структуры данных. Кодирование данных.
32. Базовые алгоритмические структуры. Структурный синтез алгоритмов Языки программирования низкого и высокого уровня. Компиляторы и интерпретаторы.
33. Типовые алгоритмы обработки массивов данных: вычисление суммы и произведения элементов массива, упорядочение массивов, умножение матрицы на вектор и матрицу.
34. Подготовка текстов программ и документов. Текстовые редакторы. Текстовые процессоры.
35. Представление данных в виде электронных таблиц. Формирование и реорганизация таблиц. Отображение данных и их обработка. Автоматические вычисления. Способы адресации. Встроенные функции.
36. Программное обеспечение ЭВМ: структура, основные элементы. Классификация программного обеспечения.
37. Отображение результатов вычислений. Способы графической визуализации числовых данных и пакеты программ для их реализации: двумерные и трехмерные графики, изолинии, диаграммы.
38. Операционные системы: назначение, выполняемые функции. Операционные системы персональных компьютеров.
39. Представление о языках программирования высокого уровня. Алфавит, элементы языка, структура программы; синтаксис, лексика, семантика.
40. Основные этапы решения вычислительной задачи на ЭВМ. Модель, алгоритм, программа. Вычислительный эксперимент.
41. Принципы проведения вычислительного эксперимента. Корректность и обусловленность вычислительной задачи. Тестирование программного средства.
42. Прикладное программное обеспечение научных исследований. Основные функции, выполняемые программным обеспечением научных исследований. Математические программные системы и комплексы программ
43. Программное обеспечение, используемое для построения графиков функций на ЭВМ
44. Локальные и глобальные компьютерные сети. Архитектура и топология сетей. Браузеры. Поисковые системы
45. Классификация моделей. Построение иерархии упрощенных моделей как метод анализа сложных систем. Методология SADT. Структурно-функциональное моделирование в рамках стандарта IDEF0.
46. Основы защиты информации. Методы защиты информации. Криптографические системы с открытым ключом. Понятие электронного документа, электронной подписи.
ЛИТЕРАТУРА
1. Амос, Г. MATLAB. Теория и практика. [Электронный ресурс] — Электрон. дан. — М. : ДМК Пресс, 2016. — 416 с. — Режим доступа: http://e.lanbook.com/book/82814
2. Амосов, А.А. Вычислительные методы [Электронный ресурс] : учебное пособие / А.А. Амосов, Ю.А. Дубинский, Н.В. Копченова. — Электрон. дан. — СПб. : Лань, 2014. — 672 с.
3. Беклемишев, Д.В. Курс аналитической геометрии и линейной алгебры. [Электронный ресурс] — Электрон. дан. — СПб. : Лань, 2017. — 448 с. — Режим доступа: http://e.lanbook.com/book/91080
4. Голубева Н.В. Математическое моделирование систем и процессов [Электронный ресурс]: Учебное пособие. 1-е изд., – СПб.: Издательство:"Лань", 2012. – 192с.: ил.
5. Диевский, В.А. Теоретическая механика. [Электронный ресурс] — Электрон. дан. — СПб. : Лань, 2016. — 336 с. — Режим доступа: http://e.lanbook.com/book/71745
6. Девятков, В.В. Имитационное моделирование: Учебное пособие / Н.Б. Кобелев, В.А. Половников, В.В. Девятков. - М.: КУРС, НИЦ ИНФРА-М, 2013. - 368
7. Демидович, Б.П. Основы вычислительной математики [Электронный ресурс] : учебное пособие / Б.П. Демидович, И.А. Марон. — Электрон. дан. — СПб. : Лань, 2011. — 665 с.
8. Зайцев, В.Ф. Дифференциальные уравнения (структурная теория). [Электронный ресурс] / В.Ф. Зайцев, Л.В. Линчук, А.В. Флегонтов. — Электрон. дан. — СПб. : Лань, 2017. — 500 с.
9. Калиткин Н.Н. Численные методы. – Учеб. пособие. -2-е изд., исправленное. — СПб.: БХВ-Петербург, 2011. — 592 с.
10. Квасов, Б.И. Численные методы анализа и линейной алгебры. Использование Matlab и Scilab. [Электронный ресурс] — Электрон. дан. — СПб. : Лань, 2016. — 328 с. — Режим доступа: http://e.lanbook.com/book/71713
11. Киреев, В.И. Численные методы в примерах и задачах. [Электронный ресурс] / В.И. Киреев, А.В. Пантелеев. — Электрон. дан. — СПб. : Лань, 2015. — 448 с. — Режим доступа: http://e.lanbook.com/book/65043
12. Мирзаджанзаде А.Х., Хасанов А.Х., Бахтизин Р.Н. Этюды о моделировании сложных систем нефтедобычи. Нелинейность. Неравномерность. Неоднородность: монография. - Уфа: Нефтегазовое дело, 2009. - 433 с.
13. Окулов С.М. Основы программирования М.: БИНОМ, 2013. - 336 c.
14. Симонович С. Информатика. Базовый курс: Учебник для вузов / Под ред. С.В. Симонович. - 3-e изд. - ил. - (Учебник для вузов)., ПИТЕР, 2011. - 640 c.
15. Фихтенгольц, Г.М. Курс дифференциального и интегрального исчисления. В 3-х тт. Том 1. [Электронный ресурс] — Электрон. дан. — СПб. : Лань, 2017. — 608 с.
16. Фихтенгольц, Г.М. Курс дифференциального и интегрального исчисления. В 3-х тт. Том 2. [Электронный ресурс] — Электрон. дан. — СПб. : Лань, 2017. — 800 с.
17. Чембарисова, Р.Г. Механика. Курс лекций. [Электронный ресурс] — Электрон. дан. — СПб. : Лань, 2017. — 240 с. — Режим доступа: http://e.lanbook.com/book/92961
18. Чикуров, Н.Г. Моделирование систем и процессов: Учебное пособие / Н.Г. Чикуров. - М.: ИЦ РИОР, НИЦ ИНФРА-М, 2013. - 398 c.
19. Шапкин, А.С. Математические методы и модели исследования операций: Учебник / А.С. Шапкин, В.А. Шапкин. - М.: Дашков и К, 2013. - 400 c.
20. Эльсгольц Л.Э. Дифференциальные уравнения и вариационное исчисление. М., 1969.
1. Амос, Г. MATLAB. Теория и практика. [Электронный ресурс] — Электрон. дан. — М. : ДМК Пресс, 2016. — 416 с. — Режим доступа: http://e.lanbook.com/book/82814
2. Амосов, А.А. Вычислительные методы [Электронный ресурс] : учебное пособие / А.А. Амосов, Ю.А. Дубинский, Н.В. Копченова. — Электрон. дан. — СПб. : Лань, 2014. — 672 с.
3. Беклемишев, Д.В. Курс аналитической геометрии и линейной алгебры. [Электронный ресурс] — Электрон. дан. — СПб. : Лань, 2017. — 448 с. — Режим доступа: http://e.lanbook.com/book/91080
4. Голубева Н.В. Математическое моделирование систем и процессов [Электронный ресурс]: Учебное пособие. 1-е изд., – СПб.: Издательство:"Лань", 2012. – 192с.: ил.
5. Диевский, В.А. Теоретическая механика. [Электронный ресурс] — Электрон. дан. — СПб. : Лань, 2016. — 336 с. — Режим доступа: http://e.lanbook.com/book/71745
6. Девятков, В.В. Имитационное моделирование: Учебное пособие / Н.Б. Кобелев, В.А. Половников, В.В. Девятков. - М.: КУРС, НИЦ ИНФРА-М, 2013. - 368
7. Демидович, Б.П. Основы вычислительной математики [Электронный ресурс] : учебное пособие / Б.П. Демидович, И.А. Марон. — Электрон. дан. — СПб. : Лань, 2011. — 665 с.
8. Зайцев, В.Ф. Дифференциальные уравнения (структурная теория). [Электронный ресурс] / В.Ф. Зайцев, Л.В. Линчук, А.В. Флегонтов. — Электрон. дан. — СПб. : Лань, 2017. — 500 с.
9. Калиткин Н.Н. Численные методы. – Учеб. пособие. -2-е изд., исправленное. — СПб.: БХВ-Петербург, 2011. — 592 с.
10. Квасов, Б.И. Численные методы анализа и линейной алгебры. Использование Matlab и Scilab. [Электронный ресурс] — Электрон. дан. — СПб. : Лань, 2016. — 328 с. — Режим доступа: http://e.lanbook.com/book/71713
11. Киреев, В.И. Численные методы в примерах и задачах. [Электронный ресурс] / В.И. Киреев, А.В. Пантелеев. — Электрон. дан. — СПб. : Лань, 2015. — 448 с. — Режим доступа: http://e.lanbook.com/book/65043
12. Мирзаджанзаде А.Х., Хасанов А.Х., Бахтизин Р.Н. Этюды о моделировании сложных систем нефтедобычи. Нелинейность. Неравномерность. Неоднородность: монография. - Уфа: Нефтегазовое дело, 2009. - 433 с.
13. Окулов С.М. Основы программирования М.: БИНОМ, 2013. - 336 c.
14. Симонович С. Информатика. Базовый курс: Учебник для вузов / Под ред. С.В. Симонович. - 3-e изд. - ил. - (Учебник для вузов)., ПИТЕР, 2011. - 640 c.
15. Фихтенгольц, Г.М. Курс дифференциального и интегрального исчисления. В 3-х тт. Том 1. [Электронный ресурс] — Электрон. дан. — СПб. : Лань, 2017. — 608 с.
16. Фихтенгольц, Г.М. Курс дифференциального и интегрального исчисления. В 3-х тт. Том 2. [Электронный ресурс] — Электрон. дан. — СПб. : Лань, 2017. — 800 с.
17. Чембарисова, Р.Г. Механика. Курс лекций. [Электронный ресурс] — Электрон. дан. — СПб. : Лань, 2017. — 240 с. — Режим доступа: http://e.lanbook.com/book/92961
18. Чикуров, Н.Г. Моделирование систем и процессов: Учебное пособие / Н.Г. Чикуров. - М.: ИЦ РИОР, НИЦ ИНФРА-М, 2013. - 398 c.
19. Шапкин, А.С. Математические методы и модели исследования операций: Учебник / А.С. Шапкин, В.А. Шапкин. - М.: Дашков и К, 2013. - 400 c.
20. Эльсгольц Л.Э. Дифференциальные уравнения и вариационное исчисление. М., 1969.