Difference between revisions of "BSc: ComputationalMathematicsADV"
V.matiukhin (talk | contribs) |
V.matiukhin (talk | contribs) |
||
(6 intermediate revisions by the same user not shown) | |||
Line 3: | Line 3: | ||
: '''Направление подготовки''': 09.03.01 - “Информатика и вычислительная техника” |
: '''Направление подготовки''': 09.03.01 - “Информатика и вычислительная техника” |
||
: '''Направленность (профиль) образовательной программы''': Математические основы ИИ |
: '''Направленность (профиль) образовательной программы''': Математические основы ИИ |
||
− | : '''Программу |
+ | : '''Программу разработали''': Тыртышников Е.Е. и Холодов Я.А. |
== 1. Краткая характеристика дисциплины == |
== 1. Краткая характеристика дисциплины == |
||
Line 49: | Line 49: | ||
| style="text-align:center;" | 1 || Предмет вычислительной математики || Специфика машинных вычислений. Элементарная теория погрешностей. |
| style="text-align:center;" | 1 || Предмет вычислительной математики || Специфика машинных вычислений. Элементарная теория погрешностей. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
⚫ | | style="text-align:center;" | 2 || Функции, заданные на дискретном множестве || Задача алгебраической интерполяции. Существование и единственность алгебраического интерполяционного полинома. Остаточный член интерполяции. Оценка погрешности интерполяции для функций, заданных с ошибками. Кусочно-многочленная интерполяция. Интерполяция сплайнами. Численное интегрирование. Квадратурные формулы Ньютона–Котеса (прямоугольников, трапеций, Симпсона) и оценка их погрешности. Правило Рунге, апостериорная оценка порядка. Квадратурные формулы Гаусса и их погрешность. |
||
− | | style="text-align:center;" | 2 || Функции, заданные на дискретном |
||
⚫ | множестве || Задача алгебраической интерполяции. Существование и единственность алгебраического интерполяционного полинома. Остаточный член интерполяции. Оценка погрешности интерполяции для функций, заданных с ошибками. Кусочно-многочленная интерполяция. Интерполяция сплайнами. Численное интегрирование. Квадратурные формулы Ньютона–Котеса (прямоугольников, трапеций, Симпсона) и оценка их погрешности. Правило Рунге, апостериорная оценка порядка. Квадратурные формулы Гаусса и их погрешность. |
||
Вычисление несобственных интегралов. Интегрирование быстро осциллирующих функций. Численное дифференцирование. Оценка погрешности формул. |
Вычисление несобственных интегралов. Интегрирование быстро осциллирующих функций. Численное дифференцирование. Оценка погрешности формул. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
⚫ | | style="text-align:center;" | 3 || Методы решения нелинейных уравнений || Локализация корней. Принцип сжимающих отображений. Метод простой итерации. Условие сходимости метода простой итерации. Теорема о достаточных условиях сходимости метода простой итерации для системы нелинейных уравнений. Метод Ньютона. Порядок сходимости и условия достижения заданной точности итерационных методов. Теоремы о сходимости метода Ньютона для скалярного уравнения и системы уравнений в окрестности корня. Методы высших порядков сходимости и наискорейшего спуска для системы уравнений. |
||
− | | style="text-align:center;" | 3 || Методы решения нелинейных |
||
⚫ | уравнений || Локализация корней. Принцип сжимающих отображений. Метод простой итерации. Условие сходимости метода простой итерации. Теорема о достаточных условиях сходимости метода простой итерации для системы нелинейных уравнений. Метод Ньютона. Порядок сходимости и условия достижения заданной точности итерационных методов. Теоремы о сходимости метода Ньютона для скалярного уравнения и системы уравнений в окрестности корня. Методы высших порядков сходимости и наискорейшего спуска для системы уравнений. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
| style="text-align:center;" | 4 || Численное дифференцирование || Простейшие формулы численного дифференцирования. Оценка погрешности. |
| style="text-align:center;" | 4 || Численное дифференцирование || Простейшие формулы численного дифференцирования. Оценка погрешности. |
||
Line 65: | Line 63: | ||
Теорема Годунова о связи порядка аппроксимации и монотонности для линейных разностных схем. Корректная постановка краевых условий для системы уравнений с частными производными гиперболического типа. Характеристики, инварианты Римана. Техника переноса граничных условий с границы на расчетную ячейку. Разностные схемы для характеристической формы записи системы. Нелинейное уравнение Хопфа. Уравнения акустики и газовой динамики. |
Теорема Годунова о связи порядка аппроксимации и монотонности для линейных разностных схем. Корректная постановка краевых условий для системы уравнений с частными производными гиперболического типа. Характеристики, инварианты Римана. Техника переноса граничных условий с границы на расчетную ячейку. Разностные схемы для характеристической формы записи системы. Нелинейное уравнение Хопфа. Уравнения акустики и газовой динамики. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
⚫ | | style="text-align:center;" | 8 || Уравнения параболического типа и решение неявных задач на их примере || Квазилинейное уравнение теплопроводности и его автомодельное решение. Разностные схемы для решения многомерных уравнений теплопроводности. Понятие о методах расщепления. Метод переменных направлений. Метод дробных шагов. Применение итерационных методов решения СЛАУ, полученных после линеаризации неявных задач. |
||
− | | style="text-align:center;" | 8 || Уравнения параболического типа и |
||
⚫ | решение неявных задач на их примере || Квазилинейное уравнение теплопроводности и его автомодельное решение. Разностные схемы для решения многомерных уравнений теплопроводности. Понятие о методах расщепления. Метод переменных направлений. Метод дробных шагов. Применение итерационных методов решения СЛАУ, полученных после линеаризации неявных задач. |
||
Нормы в конечномерных пространствах. Обусловленность системы линейных алгебраических уравнений. Метод простых итераций. Необходимое, достаточное условие сходимости метода простых итераций. Чебышёвское ускорение итераций. |
Нормы в конечномерных пространствах. Обусловленность системы линейных алгебраических уравнений. Метод простых итераций. Необходимое, достаточное условие сходимости метода простых итераций. Чебышёвское ускорение итераций. |
||
Метод Ньютона для систем уравнений. Вариационные методы решения СЛАУ: обобщенный метод минимальных невязок (GMRes), стабилизированный метод бисопряженных градиентов (BiCGStab). Понятие о предобуславливании: предобуславливатель Якоби, неполное LU-разложение (ILU(0)). Уравнения однофазной фильтрации. |
Метод Ньютона для систем уравнений. Вариационные методы решения СЛАУ: обобщенный метод минимальных невязок (GMRes), стабилизированный метод бисопряженных градиентов (BiCGStab). Понятие о предобуславливании: предобуславливатель Якоби, неполное LU-разложение (ILU(0)). Уравнения однофазной фильтрации. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
⚫ | | style="text-align:center;" | 9 || Численное решение уравнений эллиптического типа || Численные методы решения уравнений в частных производных эллиптического типа. Разностная схема “крест” для численного решения уравнений Лапласа, Пуассона. Компактная схема 4-го порядка точности «крест на крест». Схемы на неструктурированных сетках, представления о построении треугольных сеток в областях сложной формы. Интегро-интерполяционный метод построения разностных схем. Конечно-объемные методы. МКЭ. Использование многосеточных методов (MultiGrid). |
||
− | | style="text-align:center;" | 9 || Численное решение уравнений |
||
⚫ | эллиптического типа || Численные методы решения уравнений в частных производных эллиптического типа. Разностная схема “крест” для численного решения уравнений Лапласа, Пуассона. Компактная схема 4-го порядка точности «крест на крест». Схемы на неструктурированных сетках, представления о построении треугольных сеток в областях сложной формы. Интегро-интерполяционный метод построения разностных схем. Конечно-объемные методы. МКЭ. Использование многосеточных методов (MultiGrid). |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 10 || Использование методов машинного |
+ | | style="text-align:center;" | 10 || Использование методов машинного бучения для задач аппроксимации и оптимизации || Представление об основных алгоритмах машинного обучения. Использование методов машинного обучения для задач аппроксимации данных. Использование методов машинного обучения в задачах оптимизации. |
Line 89: | Line 85: | ||
| style="text-align:center;" | 1 || Предмет вычислительной математики || Специфика машинных вычислений. Элементарная теория погрешностей. |
| style="text-align:center;" | 1 || Предмет вычислительной математики || Специфика машинных вычислений. Элементарная теория погрешностей. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
⚫ | | style="text-align:center;" | 2 || Функции, заданные на дискретном множестве || Задача алгебраической интерполяции. Существование и единственность алгебраического интерполяционного полинома. Остаточный член интерполяции. Оценка погрешности интерполяции для функций, заданных с ошибками. Кусочно-многочленная интерполяция. Интерполяция сплайнами. Численное интегрирование. Квадратурные формулы Ньютона–Котеса (прямоугольников, трапеций, Симпсона) и оценка их погрешности. Правило Рунге, апостериорная оценка порядка. Квадратурные формулы Гаусса и их погрешность. |
||
− | | style="text-align:center;" | 2 || Функции, заданные на дискретном |
||
⚫ | множестве || Задача алгебраической интерполяции. Существование и единственность алгебраического интерполяционного полинома. Остаточный член интерполяции. Оценка погрешности интерполяции для функций, заданных с ошибками. Кусочно-многочленная интерполяция. Интерполяция сплайнами. Численное интегрирование. Квадратурные формулы Ньютона–Котеса (прямоугольников, трапеций, Симпсона) и оценка их погрешности. Правило Рунге, апостериорная оценка порядка. Квадратурные формулы Гаусса и их погрешность. |
||
Вычисление несобственных интегралов. Интегрирование быстро осциллирующих функций. Численное дифференцирование. Оценка погрешности формул. |
Вычисление несобственных интегралов. Интегрирование быстро осциллирующих функций. Численное дифференцирование. Оценка погрешности формул. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
⚫ | | style="text-align:center;" | 3 || Методы решения нелинейных уравнений || Локализация корней. Принцип сжимающих отображений. Метод простой итерации. Условие сходимости метода простой итерации. Теорема о достаточных условиях сходимости метода простой итерации для системы нелинейных уравнений. Метод Ньютона. Порядок сходимости и условия достижения заданной точности итерационных методов. Теоремы о сходимости метода Ньютона для скалярного уравнения и системы уравнений в окрестности корня. Методы высших порядков сходимости и наискорейшего спуска для системы уравнений. |
||
− | | style="text-align:center;" | 3 || Методы решения нелинейных |
||
⚫ | уравнений || Локализация корней. Принцип сжимающих отображений. Метод простой итерации. Условие сходимости метода простой итерации. Теорема о достаточных условиях сходимости метода простой итерации для системы нелинейных уравнений. Метод Ньютона. Порядок сходимости и условия достижения заданной точности итерационных методов. Теоремы о сходимости метода Ньютона для скалярного уравнения и системы уравнений в окрестности корня. Методы высших порядков сходимости и наискорейшего спуска для системы уравнений. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
| style="text-align:center;" | 4 || Численное дифференцирование || Простейшие формулы численного дифференцирования. Оценка погрешности. |
| style="text-align:center;" | 4 || Численное дифференцирование || Простейшие формулы численного дифференцирования. Оценка погрешности. |
||
Line 105: | Line 99: | ||
Теорема Годунова о связи порядка аппроксимации и монотонности для линейных разностных схем. Корректная постановка краевых условий для системы уравнений с частными производными гиперболического типа. Характеристики, инварианты Римана. Техника переноса граничных условий с границы на расчетную ячейку. Разностные схемы для характеристической формы записи системы. Нелинейное уравнение Хопфа. Уравнения акустики и газовой динамики. |
Теорема Годунова о связи порядка аппроксимации и монотонности для линейных разностных схем. Корректная постановка краевых условий для системы уравнений с частными производными гиперболического типа. Характеристики, инварианты Римана. Техника переноса граничных условий с границы на расчетную ячейку. Разностные схемы для характеристической формы записи системы. Нелинейное уравнение Хопфа. Уравнения акустики и газовой динамики. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
⚫ | | style="text-align:center;" | 8 || Уравнения параболического типа и решение неявных задач на их примере || Квазилинейное уравнение теплопроводности и его автомодельное решение. Разностные схемы для решения многомерных уравнений теплопроводности. Понятие о методах расщепления. Метод переменных направлений. Метод дробных шагов. Применение итерационных методов решения СЛАУ, полученных после линеаризации неявных задач. |
||
− | | style="text-align:center;" | 8 || Уравнения параболического типа и |
||
⚫ | решение неявных задач на их примере || Квазилинейное уравнение теплопроводности и его автомодельное решение. Разностные схемы для решения многомерных уравнений теплопроводности. Понятие о методах расщепления. Метод переменных направлений. Метод дробных шагов. Применение итерационных методов решения СЛАУ, полученных после линеаризации неявных задач. |
||
Нормы в конечномерных пространствах. Обусловленность системы линейных алгебраических уравнений. Метод простых итераций. Необходимое, достаточное условие сходимости метода простых итераций. Чебышёвское ускорение итераций. |
Нормы в конечномерных пространствах. Обусловленность системы линейных алгебраических уравнений. Метод простых итераций. Необходимое, достаточное условие сходимости метода простых итераций. Чебышёвское ускорение итераций. |
||
Метод Ньютона для систем уравнений. Вариационные методы решения СЛАУ: обобщенный метод минимальных невязок (GMRes), стабилизированный метод бисопряженных градиентов (BiCGStab). Понятие о предобуславливании: предобуславливатель Якоби, неполное LU-разложение (ILU(0)). Уравнения однофазной фильтрации. |
Метод Ньютона для систем уравнений. Вариационные методы решения СЛАУ: обобщенный метод минимальных невязок (GMRes), стабилизированный метод бисопряженных градиентов (BiCGStab). Понятие о предобуславливании: предобуславливатель Якоби, неполное LU-разложение (ILU(0)). Уравнения однофазной фильтрации. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
⚫ | | style="text-align:center;" | 9 || Численное решение уравнений эллиптического типа || Численные методы решения уравнений в частных производных эллиптического типа. Разностная схема “крест” для численного решения уравнений Лапласа, Пуассона. Компактная схема 4-го порядка точности «крест на крест». Схемы на неструктурированных сетках, представления о построении треугольных сеток в областях сложной формы. Интегро-интерполяционный метод построения разностных схем. Конечно-объемные методы. МКЭ. Использование многосеточных методов (MultiGrid). |
||
− | | style="text-align:center;" | 9 || Численное решение уравнений |
||
⚫ | эллиптического типа || Численные методы решения уравнений в частных производных эллиптического типа. Разностная схема “крест” для численного решения уравнений Лапласа, Пуассона. Компактная схема 4-го порядка точности «крест на крест». Схемы на неструктурированных сетках, представления о построении треугольных сеток в областях сложной формы. Интегро-интерполяционный метод построения разностных схем. Конечно-объемные методы. МКЭ. Использование многосеточных методов (MultiGrid). |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
| style="text-align:center;" | 10 || Использование методов машинного обучения для задач аппроксимации и оптимизации || Представление об основных алгоритмах машинного обучения. Использование методов машинного обучения для задач аппроксимации данных. Использование методов машинного обучения в задачах оптимизации. |
| style="text-align:center;" | 10 || Использование методов машинного обучения для задач аппроксимации и оптимизации || Представление об основных алгоритмах машинного обучения. Использование методов машинного обучения для задач аппроксимации данных. Использование методов машинного обучения в задачах оптимизации. |
||
Line 127: | Line 119: | ||
| style="width:25%" | Форма текущего контроля<br> |
| style="width:25%" | Форма текущего контроля<br> |
||
| style="width:50%" | Материалы текущего контроля<br> |
| style="width:50%" | Материалы текущего контроля<br> |
||
− | + | |- style="background-color:#F8F9FA; color:#202122;" |
|
− | | style= |
+ | | style="text-align:center;" | 1 || Предмет вычислительной математики || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
− | + | |- style="background-color:#F8F9FA; color:#202122;" |
|
− | | style= |
+ | | style="text-align:center;" | 2 || Функции, заданные на дискретном множестве || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
⚫ | |||
− | + | | style="text-align:center;" | 3 || Методы решения нелинейных уравнений || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
|
⚫ | |||
⚫ | |||
− | | style=""text-align:center;"" | 3 || Методы решения нелинейных |
||
− | + | | style="text-align:center;" | 4 || Численное дифференцирование || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
|
− | + | |- style="background-color:#F8F9FA; color:#202122;" |
|
− | | style= |
+ | | style="text-align:center;" | 5 || Задача Коши для ОДУ || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
− | + | |- style="background-color:#F8F9FA; color:#202122;" |
|
− | | style= |
+ | | style="text-align:center;" | 6 || Краевые задачи для ОДУ || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
− | + | |- style="background-color:#F8F9FA; color:#202122;" |
|
− | | style= |
+ | | style="text-align:center;" | 7 || Уравнения гиперболического типа || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
− | + | |- style="background-color:#F8F9FA; color:#202122;" |
|
− | | style= |
+ | | style="text-align:center;" | 8 || Уравнения параболического типа и решение неявных задач на их примере || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
− | + | |- style="background-color:#F8F9FA; color:#202122;" |
|
⚫ | |||
− | | style=""text-align:center;"" | 8 || Уравнения параболического типа и |
||
⚫ | |||
− | решение неявных задач на их примере || Домашние работы || В домашние работы включаются задачи, нерешенные во время семинарских занятий." |
||
⚫ | |||
⚫ | |||
+ | |||
− | | style=""text-align:center;"" | 9 || Численное решение уравнений |
||
+ | |||
⚫ | |||
⚫ | |||
⚫ | |||
|} |
|} |
||
Line 159: | Line 149: | ||
| style="width:25%" | Наименование <br> раздела дисциплины |
| style="width:25%" | Наименование <br> раздела дисциплины |
||
| style="width:65%" | Вопросы |
| style="width:65%" | Вопросы |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
| style="text-align:center;" | 1 || Предмет вычислительной математики || Специфика машинных вычислений. Элементарная теория погрешностей. |
| style="text-align:center;" | 1 || Предмет вычислительной математики || Специфика машинных вычислений. Элементарная теория погрешностей. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
⚫ | | style="text-align:center;" | 2 || Функции, заданные на дискретном множестве || Задача алгебраической интерполяции. Существование и единственность алгебраического интерполяционного полинома. Остаточный член интерполяции. Оценка погрешности интерполяции для функций, заданных с ошибками. Кусочно-многочленная интерполяция. Интерполяция сплайнами. Численное интегрирование. Квадратурные формулы Ньютона–Котеса (прямоугольников, трапеций, Симпсона) и оценка их погрешности. Правило Рунге, апостериорная оценка порядка. Квадратурные формулы Гаусса и их погрешность. |
||
− | | style="text-align:center;" | 2 || Функции, заданные на дискретном |
||
⚫ | множестве || Задача алгебраической интерполяции. Существование и единственность алгебраического интерполяционного полинома. Остаточный член интерполяции. Оценка погрешности интерполяции для функций, заданных с ошибками. Кусочно-многочленная интерполяция. Интерполяция сплайнами. Численное интегрирование. Квадратурные формулы Ньютона–Котеса (прямоугольников, трапеций, Симпсона) и оценка их погрешности. Правило Рунге, апостериорная оценка порядка. Квадратурные формулы Гаусса и их погрешность. |
||
Вычисление несобственных интегралов. Интегрирование быстро осциллирующих функций. Численное дифференцирование. Оценка погрешности формул. |
Вычисление несобственных интегралов. Интегрирование быстро осциллирующих функций. Численное дифференцирование. Оценка погрешности формул. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
⚫ | | style="text-align:center;" | 3 || Методы решения нелинейных уравнений || Локализация корней. Принцип сжимающих отображений. Метод простой итерации. Условие сходимости метода простой итерации. Теорема о достаточных условиях сходимости метода простой итерации для системы нелинейных уравнений. Метод Ньютона. Порядок сходимости и условия достижения заданной точности итерационных методов. Теоремы о сходимости метода Ньютона для скалярного уравнения и системы уравнений в окрестности корня. Методы высших порядков сходимости и наискорейшего спуска для системы уравнений. |
||
− | | style="text-align:center;" | 3 || Методы решения нелинейных |
||
⚫ | уравнений || Локализация корней. Принцип сжимающих отображений. Метод простой итерации. Условие сходимости метода простой итерации. Теорема о достаточных условиях сходимости метода простой итерации для системы нелинейных уравнений. Метод Ньютона. Порядок сходимости и условия достижения заданной точности итерационных методов. Теоремы о сходимости метода Ньютона для скалярного уравнения и системы уравнений в окрестности корня. Методы высших порядков сходимости и наискорейшего спуска для системы уравнений. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
| style="text-align:center;" | 4 || Численное дифференцирование || Простейшие формулы численного дифференцирования. Оценка погрешности. |
| style="text-align:center;" | 4 || Численное дифференцирование || Простейшие формулы численного дифференцирования. Оценка погрешности. |
||
Line 177: | Line 166: | ||
Теорема Годунова о связи порядка аппроксимации и монотонности для линейных разностных схем. Корректная постановка краевых условий для системы уравнений с частными производными гиперболического типа. Характеристики, инварианты Римана. Техника переноса граничных условий с границы на расчетную ячейку. Разностные схемы для характеристической формы записи системы. Нелинейное уравнение Хопфа. Уравнения акустики и газовой динамики. |
Теорема Годунова о связи порядка аппроксимации и монотонности для линейных разностных схем. Корректная постановка краевых условий для системы уравнений с частными производными гиперболического типа. Характеристики, инварианты Римана. Техника переноса граничных условий с границы на расчетную ячейку. Разностные схемы для характеристической формы записи системы. Нелинейное уравнение Хопфа. Уравнения акустики и газовой динамики. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
⚫ | | style="text-align:center;" | 8 || Уравнения параболического типа и решение неявных задач на их примере || Квазилинейное уравнение теплопроводности и его автомодельное решение. Разностные схемы для решения многомерных уравнений теплопроводности. Понятие о методах расщепления. Метод переменных направлений. Метод дробных шагов. Применение итерационных методов решения СЛАУ, полученных после линеаризации неявных задач. |
||
− | | style="text-align:center;" | 8 || Уравнения параболического типа и |
||
⚫ | решение неявных задач на их примере || Квазилинейное уравнение теплопроводности и его автомодельное решение. Разностные схемы для решения многомерных уравнений теплопроводности. Понятие о методах расщепления. Метод переменных направлений. Метод дробных шагов. Применение итерационных методов решения СЛАУ, полученных после линеаризации неявных задач. |
||
Нормы в конечномерных пространствах. Обусловленность системы линейных алгебраических уравнений. Метод простых итераций. Необходимое, достаточное условие сходимости метода простых итераций. Чебышёвское ускорение итераций. |
Нормы в конечномерных пространствах. Обусловленность системы линейных алгебраических уравнений. Метод простых итераций. Необходимое, достаточное условие сходимости метода простых итераций. Чебышёвское ускорение итераций. |
||
Метод Ньютона для систем уравнений. Вариационные методы решения СЛАУ: обобщенный метод минимальных невязок (GMRes), стабилизированный метод бисопряженных градиентов (BiCGStab). Понятие о предобуславливании: предобуславливатель Якоби, неполное LU-разложение (ILU(0)). Уравнения однофазной фильтрации. |
Метод Ньютона для систем уравнений. Вариационные методы решения СЛАУ: обобщенный метод минимальных невязок (GMRes), стабилизированный метод бисопряженных градиентов (BiCGStab). Понятие о предобуславливании: предобуславливатель Якоби, неполное LU-разложение (ILU(0)). Уравнения однофазной фильтрации. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
⚫ | | style="text-align:center;" | 9 || Численное решение уравнений эллиптического типа || Численные методы решения уравнений в частных производных эллиптического типа. Разностная схема “крест” для численного решения уравнений Лапласа, Пуассона. Компактная схема 4-го порядка точности «крест на крест». Схемы на неструктурированных сетках, представления о построении треугольных сеток в областях сложной формы. Интегро-интерполяционный метод построения разностных схем. Конечно-объемные методы. МКЭ. Использование многосеточных методов (MultiGrid). |
||
− | | style="text-align:center;" | 9 || Численное решение уравнений |
||
⚫ | эллиптического типа || Численные методы решения уравнений в частных производных эллиптического типа. Разностная схема “крест” для численного решения уравнений Лапласа, Пуассона. Компактная схема 4-го порядка точности «крест на крест». Схемы на неструктурированных сетках, представления о построении треугольных сеток в областях сложной формы. Интегро-интерполяционный метод построения разностных схем. Конечно-объемные методы. МКЭ. Использование многосеточных методов (MultiGrid). |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
| style="text-align:center;" | 10 || Использование методов машинного обучения для задач аппроксимации и оптимизации || Представление об основных алгоритмах машинного обучения. Использование методов машинного обучения для задач аппроксимации данных. Использование методов машинного обучения в задачах оптимизации. |
| style="text-align:center;" | 10 || Использование методов машинного обучения для задач аппроксимации и оптимизации || Представление об основных алгоритмах машинного обучения. Использование методов машинного обучения для задач аппроксимации данных. Использование методов машинного обучения в задачах оптимизации. |
||
Line 300: | Line 287: | ||
| Методы и технологии обучения, способствующие формированию компетенции |
| Методы и технологии обучения, способствующие формированию компетенции |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | Информационно – коммуникационная технология, Педагогика сотрудничества, Традиционные технологии, Модульная технология |
||
− | | |
||
+ | |||
|} |
|} |
Latest revision as of 12:29, 3 April 2024
Вычислительная математика (углубленный курс)
- Квалификация выпускника: бакалавр
- Направление подготовки: 09.03.01 - “Информатика и вычислительная техника”
- Направленность (профиль) образовательной программы: Математические основы ИИ
- Программу разработали: Тыртышников Е.Е. и Холодов Я.А.
1. Краткая характеристика дисциплины
Курс посвящен проблемам решения прикладных математических задач на компьютере: разработке вычислительных алгоритмов и изучению их свойств.
2. Перечень планируемых результатов обучения
- Целью освоения дисциплины является формирование у студентов систематического представления о:
1) методах приближенного решения наиболее распространенных базовых типов математических задач;
2) источниках погрешностей и методах их оценки;
3) методах решения решения актуальных прикладных задач.
- Задачами дисциплины являются:
1) Освоение материала охватывающего основные задачи и методы вычислительной математики.
2) формирование целостного представления о численных методах решения современных научных прикладных задач.
Общая характеристика результата обучения по дисциплине
- Знания:
Области применения, теоретических основ, основных принципов, особенностей и современных тенденций развития методов вычислительной математики.
- Умения:
Применять методы численного анализа для приближенного решения задач в области своей научно-исследовательской работы.
- Навыки (владения):
Применять методы численного анализа для приближенного решения задач в области своей научно-исследовательской работы.
3. Структура и содержание дисциплины
№ п/п |
Наименование раздела дисциплины |
Содержание дисциплины по темам |
1 | Предмет вычислительной математики | Специфика машинных вычислений. Элементарная теория погрешностей. |
2 | Функции, заданные на дискретном множестве | Задача алгебраической интерполяции. Существование и единственность алгебраического интерполяционного полинома. Остаточный член интерполяции. Оценка погрешности интерполяции для функций, заданных с ошибками. Кусочно-многочленная интерполяция. Интерполяция сплайнами. Численное интегрирование. Квадратурные формулы Ньютона–Котеса (прямоугольников, трапеций, Симпсона) и оценка их погрешности. Правило Рунге, апостериорная оценка порядка. Квадратурные формулы Гаусса и их погрешность.
Вычисление несобственных интегралов. Интегрирование быстро осциллирующих функций. Численное дифференцирование. Оценка погрешности формул. |
3 | Методы решения нелинейных уравнений | Локализация корней. Принцип сжимающих отображений. Метод простой итерации. Условие сходимости метода простой итерации. Теорема о достаточных условиях сходимости метода простой итерации для системы нелинейных уравнений. Метод Ньютона. Порядок сходимости и условия достижения заданной точности итерационных методов. Теоремы о сходимости метода Ньютона для скалярного уравнения и системы уравнений в окрестности корня. Методы высших порядков сходимости и наискорейшего спуска для системы уравнений. |
4 | Численное дифференцирование | Простейшие формулы численного дифференцирования. Оценка погрешности. |
5 | Задача Коши для ОДУ | Аппроксимация, устойчивость, сходимость. Теорема о связи аппроксимации, устойчивости, сходимости. Методы Рунге–Кутты решения Задачи Коши для ОДУ. Устойчивость методов Рунге-Кутты. Барьеры Бутчера. Методы Адамса. Оценки погрешности и управление длиной шага при численном интегрировании систем ОДУ. Понятия о жёстких уравнениях и системах ОДУ. А-устойчивые схемы. Функции и области устойчивости наиболее употребительных разностных схем. |
6 | Краевые задачи для ОДУ | Алгоритм прогонки. Методы решения нелинейных краевых задач (метод стрельбы, метод квазилинеаризации). Вариационно-разностные и проекционные методы построения приближенного решения. |
7 | Уравнения гиперболического типа | Методы построения аппроксимирующих разностных уравнений для уравнений в частных производных (на примере волнового уравнения и уравнения переноса). Аппроксимация, устойчивость, сходимость. Приемы исследования разностных задач на устойчивость. Принцип максимума, спектральный признак устойчивости, принцип замороженных коэффициентов.
Теорема Годунова о связи порядка аппроксимации и монотонности для линейных разностных схем. Корректная постановка краевых условий для системы уравнений с частными производными гиперболического типа. Характеристики, инварианты Римана. Техника переноса граничных условий с границы на расчетную ячейку. Разностные схемы для характеристической формы записи системы. Нелинейное уравнение Хопфа. Уравнения акустики и газовой динамики. |
8 | Уравнения параболического типа и решение неявных задач на их примере | Квазилинейное уравнение теплопроводности и его автомодельное решение. Разностные схемы для решения многомерных уравнений теплопроводности. Понятие о методах расщепления. Метод переменных направлений. Метод дробных шагов. Применение итерационных методов решения СЛАУ, полученных после линеаризации неявных задач.
Нормы в конечномерных пространствах. Обусловленность системы линейных алгебраических уравнений. Метод простых итераций. Необходимое, достаточное условие сходимости метода простых итераций. Чебышёвское ускорение итераций. Метод Ньютона для систем уравнений. Вариационные методы решения СЛАУ: обобщенный метод минимальных невязок (GMRes), стабилизированный метод бисопряженных градиентов (BiCGStab). Понятие о предобуславливании: предобуславливатель Якоби, неполное LU-разложение (ILU(0)). Уравнения однофазной фильтрации. |
9 | Численное решение уравнений эллиптического типа | Численные методы решения уравнений в частных производных эллиптического типа. Разностная схема “крест” для численного решения уравнений Лапласа, Пуассона. Компактная схема 4-го порядка точности «крест на крест». Схемы на неструктурированных сетках, представления о построении треугольных сеток в областях сложной формы. Интегро-интерполяционный метод построения разностных схем. Конечно-объемные методы. МКЭ. Использование многосеточных методов (MultiGrid). |
10 | Использование методов машинного бучения для задач аппроксимации и оптимизации | Представление об основных алгоритмах машинного обучения. Использование методов машинного обучения для задач аппроксимации данных. Использование методов машинного обучения в задачах оптимизации.
|
4. Методические и оценочные материалы
Задания для практических занятий:
№ п/п |
Наименование раздела дисциплины (модуля) |
Перечень рассматриваемых тем (вопросов) |
1 | Предмет вычислительной математики | Специфика машинных вычислений. Элементарная теория погрешностей. |
2 | Функции, заданные на дискретном множестве | Задача алгебраической интерполяции. Существование и единственность алгебраического интерполяционного полинома. Остаточный член интерполяции. Оценка погрешности интерполяции для функций, заданных с ошибками. Кусочно-многочленная интерполяция. Интерполяция сплайнами. Численное интегрирование. Квадратурные формулы Ньютона–Котеса (прямоугольников, трапеций, Симпсона) и оценка их погрешности. Правило Рунге, апостериорная оценка порядка. Квадратурные формулы Гаусса и их погрешность.
Вычисление несобственных интегралов. Интегрирование быстро осциллирующих функций. Численное дифференцирование. Оценка погрешности формул. |
3 | Методы решения нелинейных уравнений | Локализация корней. Принцип сжимающих отображений. Метод простой итерации. Условие сходимости метода простой итерации. Теорема о достаточных условиях сходимости метода простой итерации для системы нелинейных уравнений. Метод Ньютона. Порядок сходимости и условия достижения заданной точности итерационных методов. Теоремы о сходимости метода Ньютона для скалярного уравнения и системы уравнений в окрестности корня. Методы высших порядков сходимости и наискорейшего спуска для системы уравнений. |
4 | Численное дифференцирование | Простейшие формулы численного дифференцирования. Оценка погрешности. |
5 | Задача Коши для ОДУ | Аппроксимация, устойчивость, сходимость. Теорема о связи аппроксимации, устойчивости, сходимости. Методы Рунге–Кутты решения Задачи Коши для ОДУ. Устойчивость методов Рунге-Кутты. Барьеры Бутчера. Методы Адамса. Оценки погрешности и управление длиной шага при численном интегрировании систем ОДУ. Понятия о жёстких уравнениях и системах ОДУ. А-устойчивые схемы. Функции и области устойчивости наиболее употребительных разностных схем. |
6 | Краевые задачи для ОДУ | Алгоритм прогонки. Методы решения нелинейных краевых задач (метод стрельбы, метод квазилинеаризации). Вариационно-разностные и проекционные методы построения приближенного решения. |
7 | Уравнения гиперболического типа | Методы построения аппроксимирующих разностных уравнений для уравнений в частных производных (на примере волнового уравнения и уравнения переноса). Аппроксимация, устойчивость, сходимость. Приемы исследования разностных задач на устойчивость. Принцип максимума, спектральный признак устойчивости, принцип замороженных коэффициентов.
Теорема Годунова о связи порядка аппроксимации и монотонности для линейных разностных схем. Корректная постановка краевых условий для системы уравнений с частными производными гиперболического типа. Характеристики, инварианты Римана. Техника переноса граничных условий с границы на расчетную ячейку. Разностные схемы для характеристической формы записи системы. Нелинейное уравнение Хопфа. Уравнения акустики и газовой динамики. |
8 | Уравнения параболического типа и решение неявных задач на их примере | Квазилинейное уравнение теплопроводности и его автомодельное решение. Разностные схемы для решения многомерных уравнений теплопроводности. Понятие о методах расщепления. Метод переменных направлений. Метод дробных шагов. Применение итерационных методов решения СЛАУ, полученных после линеаризации неявных задач.
Нормы в конечномерных пространствах. Обусловленность системы линейных алгебраических уравнений. Метод простых итераций. Необходимое, достаточное условие сходимости метода простых итераций. Чебышёвское ускорение итераций. Метод Ньютона для систем уравнений. Вариационные методы решения СЛАУ: обобщенный метод минимальных невязок (GMRes), стабилизированный метод бисопряженных градиентов (BiCGStab). Понятие о предобуславливании: предобуславливатель Якоби, неполное LU-разложение (ILU(0)). Уравнения однофазной фильтрации. |
9 | Численное решение уравнений эллиптического типа | Численные методы решения уравнений в частных производных эллиптического типа. Разностная схема “крест” для численного решения уравнений Лапласа, Пуассона. Компактная схема 4-го порядка точности «крест на крест». Схемы на неструктурированных сетках, представления о построении треугольных сеток в областях сложной формы. Интегро-интерполяционный метод построения разностных схем. Конечно-объемные методы. МКЭ. Использование многосеточных методов (MultiGrid). |
10 | Использование методов машинного обучения для задач аппроксимации и оптимизации | Представление об основных алгоритмах машинного обучения. Использование методов машинного обучения для задач аппроксимации данных. Использование методов машинного обучения в задачах оптимизации.
|
Текущий контроль успеваемости обучающихся по дисциплине:
№ п/п |
Наименование раздела дисциплины |
Форма текущего контроля |
Материалы текущего контроля |
1 | Предмет вычислительной математики | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
2 | Функции, заданные на дискретном множестве | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
3 | Методы решения нелинейных уравнений | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
4 | Численное дифференцирование | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
5 | Задача Коши для ОДУ | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
6 | Краевые задачи для ОДУ | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
7 | Уравнения гиперболического типа | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
8 | Уравнения параболического типа и решение неявных задач на их примере | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
9 | Численное решение уравнений эллиптического типа | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий. |
10 | Использование методов машинного обучения для задач аппроксимации и оптимизации | Домашние работы | В домашние работы включаются задачи, нерешенные во время семинарских занятий.
|
Контрольные вопросы для подготовки к промежуточной аттестации:
№ п/п |
Наименование раздела дисциплины |
Вопросы |
1 | Предмет вычислительной математики | Специфика машинных вычислений. Элементарная теория погрешностей. |
2 | Функции, заданные на дискретном множестве | Задача алгебраической интерполяции. Существование и единственность алгебраического интерполяционного полинома. Остаточный член интерполяции. Оценка погрешности интерполяции для функций, заданных с ошибками. Кусочно-многочленная интерполяция. Интерполяция сплайнами. Численное интегрирование. Квадратурные формулы Ньютона–Котеса (прямоугольников, трапеций, Симпсона) и оценка их погрешности. Правило Рунге, апостериорная оценка порядка. Квадратурные формулы Гаусса и их погрешность.
Вычисление несобственных интегралов. Интегрирование быстро осциллирующих функций. Численное дифференцирование. Оценка погрешности формул. |
3 | Методы решения нелинейных уравнений | Локализация корней. Принцип сжимающих отображений. Метод простой итерации. Условие сходимости метода простой итерации. Теорема о достаточных условиях сходимости метода простой итерации для системы нелинейных уравнений. Метод Ньютона. Порядок сходимости и условия достижения заданной точности итерационных методов. Теоремы о сходимости метода Ньютона для скалярного уравнения и системы уравнений в окрестности корня. Методы высших порядков сходимости и наискорейшего спуска для системы уравнений. |
4 | Численное дифференцирование | Простейшие формулы численного дифференцирования. Оценка погрешности. |
5 | Задача Коши для ОДУ | Аппроксимация, устойчивость, сходимость. Теорема о связи аппроксимации, устойчивости, сходимости. Методы Рунге–Кутты решения Задачи Коши для ОДУ. Устойчивость методов Рунге-Кутты. Барьеры Бутчера. Методы Адамса. Оценки погрешности и управление длиной шага при численном интегрировании систем ОДУ. Понятия о жёстких уравнениях и системах ОДУ. А-устойчивые схемы. Функции и области устойчивости наиболее употребительных разностных схем. |
6 | Краевые задачи для ОДУ | Алгоритм прогонки. Методы решения нелинейных краевых задач (метод стрельбы, метод квазилинеаризации). Вариационно-разностные и проекционные методы построения приближенного решения. |
7 | Уравнения гиперболического типа | Методы построения аппроксимирующих разностных уравнений для уравнений в частных производных (на примере волнового уравнения и уравнения переноса). Аппроксимация, устойчивость, сходимость. Приемы исследования разностных задач на устойчивость. Принцип максимума, спектральный признак устойчивости, принцип замороженных коэффициентов.
Теорема Годунова о связи порядка аппроксимации и монотонности для линейных разностных схем. Корректная постановка краевых условий для системы уравнений с частными производными гиперболического типа. Характеристики, инварианты Римана. Техника переноса граничных условий с границы на расчетную ячейку. Разностные схемы для характеристической формы записи системы. Нелинейное уравнение Хопфа. Уравнения акустики и газовой динамики. |
8 | Уравнения параболического типа и решение неявных задач на их примере | Квазилинейное уравнение теплопроводности и его автомодельное решение. Разностные схемы для решения многомерных уравнений теплопроводности. Понятие о методах расщепления. Метод переменных направлений. Метод дробных шагов. Применение итерационных методов решения СЛАУ, полученных после линеаризации неявных задач.
Нормы в конечномерных пространствах. Обусловленность системы линейных алгебраических уравнений. Метод простых итераций. Необходимое, достаточное условие сходимости метода простых итераций. Чебышёвское ускорение итераций. Метод Ньютона для систем уравнений. Вариационные методы решения СЛАУ: обобщенный метод минимальных невязок (GMRes), стабилизированный метод бисопряженных градиентов (BiCGStab). Понятие о предобуславливании: предобуславливатель Якоби, неполное LU-разложение (ILU(0)). Уравнения однофазной фильтрации. |
9 | Численное решение уравнений эллиптического типа | Численные методы решения уравнений в частных производных эллиптического типа. Разностная схема “крест” для численного решения уравнений Лапласа, Пуассона. Компактная схема 4-го порядка точности «крест на крест». Схемы на неструктурированных сетках, представления о построении треугольных сеток в областях сложной формы. Интегро-интерполяционный метод построения разностных схем. Конечно-объемные методы. МКЭ. Использование многосеточных методов (MultiGrid). |
10 | Использование методов машинного обучения для задач аппроксимации и оптимизации | Представление об основных алгоритмах машинного обучения. Использование методов машинного обучения для задач аппроксимации данных. Использование методов машинного обучения в задачах оптимизации. |
Вопросы/Задания к промежуточной аттестации в устной/письменной форме:
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. А-устойчивость, L-устойчивость и монотонность. Функция устойчивости и область устойчивости методов Рунге-Кутты.
27. Линейные многошаговые методы.
28. Численное решение краевых задач для ОДУ. Методы решения линейных краевых задач (метод численного построения общего решения, конечно-разностный метод для линейного уравнения второго порядка, метод прогонки).
29. Методы решения нелинейных краевых задач (метод стрельбы, метод квазилинеаризации).
30. Разностные методы решения задач, описываемых дифференциальными уравнениями в частных производных. Методы построения аппроксимирующих разностных уравнений для уравнений в частных производных. Аппроксимация, устойчивость, сходимость.
31. Приемы исследования разностных задач на устойчивость. Принцип максимума, спектральный признак устойчивости. Принцип замороженных коэффициентов.
32. Численные методы решения уравнений в частных производных гиперболического типа на примере уравнения переноса и волнового уравнения.
33. Монотонные разностные схемы.
34. Системы дифференциальных уравнений в частных производных гиперболического типа. Характеристики, инварианты Римана. Корректная постановка краевых условий для системы уравнений с частными производными гиперболического типа.
35. Численные методы решения линейных уравнений в частных производных параболического типа. Явная и неявная схемы. Схема Кранка-Никольсон.
36. Квазилинейное уравнение теплопроводности, его свойства. Консервативные разностные схемы. Приемы построения консервативных разностных схем.
37. Разностные схемы для решения многомерных уравнений теплопроводности. Понятие о методах расщепления. Метод переменных направлений.
38. Численные методы решения уравнений в частных производных эллиптического типа. Разностная схема “крест” для численного решения уравнений Лапласа, Пуассона.
39. Итерационные методы для численного решения возникающих систем линейных уравнений. Принцип установления для решения стационарных задач.
Перечень учебно-методического обеспечения дисциплины
Основная литература
1. Введение в вычислительную математику [Текст] : учеб. пособие для вузов / В. С. Рябенький
.— 3-е изд., испр. и доп. — М. : Физматлит, 2008 .— 288 с.
2. Введение в вычислительную физику [Текст] : [учеб. пособие для вузов] / Р. П. Федоренко ; под ред. А. И. Лобанова .— 2-е изд., испр. и доп. — Долгопрудный : Интеллект, 2008 .— 504 с.
3. 12 лекций по вычислительной математике : вводный курс [Текст] : учеб. пособие для вузов / В. И. Косарев .— 3-е изд., испр. и доп. — М. : Физматкнига, 2013 .— 240 с.
4. Лекции по вычислительной математике [Текст] : учеб. пособие для вузов / И. Б. Петров, А. И. Лобанов .— М. : Интернет-Ун-т Информ. Технологий : БИНОМ. Лаб. знаний, 2006, 2010, 2013
.— 523 с.
5. Численные методы [Текст] : в 2 кн. : учебник для вузов / Н. Н. Калиткин, Е. А. Альшина .— М.
- Академия, 2013 .— (Университетский учебник. Прикладная математика и информатика) .— Кн. 1 : Численный анализ. - 2013. - 304 с.
Дополнительная литература
1. Основы вычислительной математики [Текст] : учеб. пособие для втузов ; доп. М-вом высш. и сред. спец. образования СССР / Б. П. Демидович, И. А. Марон .— 4-е изд.,испр. — М. : Наука, 1970 .— 664 с.
Фонд литературы базовой кафедры
2. Хайрер Э., Нерсетт С., Ваннер Г. Решение обыкновенных дифференциальных уравнений. Нежесткие задачи. — М.: Мир, 1990. — 512 с.
3. Самарский А А., Гулин А В. Численные методы. — М.: Наука, 1989.
Методические указания для обучающихся по освоению дисциплины
Вид учебных занятий/деятельности |
Деятельность обучающегося |
Лекция | Написание конспекта лекций: кратко, схематично, последовательно фиксировать основные положения лекции, выводы, формулировки, обобщения; помечать важные мысли, выделять ключевые слова, термины. Обозначить вопросы, термины или другой материал, который вызывает трудности, пометить и попытаться найти ответ в рекомендуемой литературе. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. |
Практическое (семинарское) занятие | При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его. Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы. |
Устный/письменный опрос | Отвечать, максимально полно, логично и структурировано, на поставленный вопрос. Основная цель – показать всю глубину знаний по конкретной теме или ее части. |
Подготовка к промежуточной аттестации | При подготовке к промежуточной аттестации необходимо проработать вопросы по темам, которые рекомендуются для самостоятельной подготовки. При возникновении затруднений с ответами следует ориентироваться на конспекты лекций, семинаров, рекомендуемую литературу, материалы электронных и информационных справочных ресурсов, статей. Если тема вызывает затруднение, четко сформулировать проблемный вопрос и задать его преподавателю. |
Самостоятельная работа | Самостоятельная работа состоит из следующих частей: 1) чтение учебной, справочной, научной литературы; 2) повторение материала лекций; 3) составление планов устных выступлений; 4) подготовка видеопрезентации. При чтении учебной литературы нужно разграничивать для себя материал на отдельные проблемы, концепции, идеи. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис. |
Контрольная работа | При подготовке к контрольной работе необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. |
Тестирование (устное/письменное) | При подготовке к тестированию необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. Основная цель тестирования – показать уровень сформированности знаний по конкретной теме или ее части. |
Индивидуальная работа | Самостоятельная работа включает в себя:
- чтение и конспектирование рекомендованной литературы, - проработку учебного материала (по конспектам лекций, учебной и научной литературе), подготовку ответов на вопросы, предназначенных для самостоятельного изучения, доказательство отдельных утверждений, свойств; - решение задач, предлагаемых студентам на практических занятиях и в качестве курсового задания, - подготовку к практическим занятиям и зачетам. Руководство и контроль за самотоятельной работой студента осуществляется в форме индивидуальных консультаций. Показателем владения материалом служит умение решать теоретические и практические задачи. Важно добиться понимания изучаемого материала, а не механического его запоминания, ощутить взаимосвязь между темами курса. При затруднении изучения отдельных тем, вопросов, следует обращаться за консультациями к лектору или преподавателю, ведущему практические занятия. |
Выполнение домашних заданий и групповых проектов | Для выполнения домашних заданий и групповых проектов необходимо получить формулировку задания от преподавателя и убедиться в понимании задания. При выполнение домашних заданий и групповых проектов необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. |
Методы и технологии обучения, способствующие формированию компетенции
Методы и технологии обучения, способствующие формированию компетенции |
Информационно – коммуникационная технология, Педагогика сотрудничества, Традиционные технологии, Модульная технология |