Difference between revisions of "BSc: ComputationalMathematics"
(Created page with "= <span style="color:red;">Название дисциплины</span> = : '''Квалификация выпускника''': <span style="color:red;">бакалавр/ма...") |
V.matiukhin (talk | contribs) |
||
(13 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
+ | =Вычислительная математика= |
||
− | = <span style="color:red;">Название дисциплины</span> = |
||
− | : '''Квалификация выпускника''': |
+ | : '''Квалификация выпускника''': бакалавр |
− | : '''Направление подготовки''': |
+ | : '''Направление подготовки''': 09.03.01 - “Информатика и вычислительная техника” |
− | : '''Направленность (профиль) образовательной программы''': |
+ | : '''Направленность (профиль) образовательной программы''': Математические основы ИИ |
− | : '''Программу |
+ | : '''Программу разработали''': Тыртышников Е.Е. и Холодов Я.А. |
== 1. Краткая характеристика дисциплины == |
== 1. Краткая характеристика дисциплины == |
||
+ | Курс посвящен проблемам решения прикладных математических задач методами вычислительных алгоритмов и изучению их свойств. |
||
− | Изучение дисциплины обеспечивает формирование и развитие компетенций обучающихся в области <span style="color:red;">(указывается область изучаемой дисциплины. Например: программного обеспечения и его разработки; робототехники и т.д.)</span>, их применение для решения различных прикладных задач в рамках профессиональной деятельности. В ходе освоения дисциплины обучающиеся рассматривают <span style="color:red;">(краткое описание содержания дисциплины)</span>. |
||
== 2. Перечень планируемых результатов обучения == |
== 2. Перечень планируемых результатов обучения == |
||
+ | : '''Целью освоения дисциплины''' является изучение студентами базовых навыков работы с численными алгоритмами и методами, сравнение их с альтернативными с точки зрения численных показателей. |
||
− | : '''Целью освоения дисциплины''' ... |
||
+ | |||
− | |||
+ | : '''Задачами дисциплины''' являются |
||
− | : '''Задачами дисциплины''' вляются ... <span style="color:red;">(перечислить задачи дисциплины, например: изучение принципов организации подсистем обработки естественного языка для различных прикладных задач и тенденций развития лингвистических ресурсов в сфере интеллектуальных информационных технологий и т.д.).</span> |
||
+ | * Освоение основных численных алгоритмов и методов, применимых для решения математических задач. |
||
− | |||
+ | * Изучение численной дифференциации и интеграции и их практическое применение. |
||
+ | * Разработка навыков решения систем нелинейных и линейных алгебраических уравнений численными методами различных типов. |
||
+ | * Овладение методами интерполяции и регрессии для анализа и предсказания данных. |
||
+ | *Получение практического опыта в численном решении систем нелинейных дифференциальных уравнений. |
||
=== Общая характеристика результата обучения по дисциплине === |
=== Общая характеристика результата обучения по дисциплине === |
||
− | : '''Знания:''' |
+ | : '''Знания:''' |
+ | * Основные принципы численного решения математических задач. |
||
− | <span style="color:red;">(информация, которой обладает обучающийся в определенных областях, полученная в процессе обучения, то есть это информация для осуществления какой-либо деятельности (действия))</span> |
||
+ | * Принципы численного дифференцирования и интегрирования. |
||
+ | * Различные методы численного решения систем нелинейных алгебраических уравнений. |
||
+ | * Методы интерполяции и регрессии. |
||
+ | * Основы численного решения систем нелинейных дифференциальных уравнений. |
||
+ | : '''Умения:''' |
||
+ | * Применять численные методы для решения разнообразных математических задач. |
||
+ | * Выполнять численную дифференциацию и интеграцию. |
||
+ | * Применять различные методы для решения систем нелинейных алгебраических уравнений. |
||
+ | * Применять методы интерполяции и регрессии для анализа данных. |
||
+ | * Проводить численное решение систем нелинейных дифференциальных уравнений. |
||
+ | : '''Навыки (владения):''' |
||
+ | * Решение типичных математических задач с использованием численных методов. |
||
+ | * Проведение нелинейной регрессии и интерполяции. |
||
+ | * Выполнение численной дифференциации и интегрирования. |
||
+ | * Решение систем нелинейных алгебраических уравнений численными методами. |
||
+ | * Решение систем нелинейных дифференциальных уравнений численными методами. |
||
+ | == 3. Структура и содержание дисциплины == |
||
− | : '''Умения:''' сформированы умения ... |
||
− | <span style="color:red;">(предполагает целенаправленное выполнение действий, по изученной информации)</span> |
||
− | : '''Навыки (владения):''' сформировано владение навыками ... |
||
− | <span style="color:red;">(автоматизированные устойчивые умения выполнять определенную работу, то есть действие выполняется без контроля сознания, автоматически)</span> |
||
− | |||
− | == 3. Структура и содержание дисциплины == |
||
− | <span style="color:red;">(Указываются: 1) порядковый номер раздела (количество разделов зависит от содержания Вашей дисциплины); 2) наименования разделов дисциплины; 3) темы указанных разделов (количество тем в каждом разделе зависит от содержания Вашей дисциплины)</span> |
||
{| class="wikitable" style="width:70%;" |
{| class="wikitable" style="width:70%;" |
||
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
||
Line 31: | Line 45: | ||
| style="width:60%" | Содержание дисциплины по темам |
| style="width:60%" | Содержание дисциплины по темам |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 1. || Численное дифференцирование и интегрирование, интерполяция функций, решение систем линейных алгебраических уравнений || Темы, рассматриваемые в этом разделе: |
||
− | | style="text-align:center;" | 1. || || -<br> -<br> -<br> -<br> |
||
+ | Основные аспекты численных вычислений. Точность чисел с плавающей запятой. |
||
+ | Численное дифференцирование. Метод неопределенных коэффициентов. |
||
+ | Интерполяция функций. Сплайны. |
||
+ | Численное интегрирование. Формулы квадратур. |
||
+ | Решение систем линейных алгебраических уравнений. |
||
|- style="background-color:#F8F9FA; color:#202122;" |
|- style="background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 2. ||Решение нелинейных алгебраических уравнений и систем. Решение ОДУ и УПД. Дискретные ряды Фурье.|| Темы, рассматриваемые в этом разделе: |
||
− | | style="text-align:center;" | 2. || || -<br> -<br> -<br> -<br> |
||
+ | Численное решение нелинейных алгебраических уравнений и систем. |
||
− | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | Основные концепции теории разностных схем. Численные методы решения задачи с начальными условиями для обыкновенных дифференциальных уравнений (ОДУ). |
||
− | | style="text-align:center;" | 3. || || -<br> -<br> -<br> -<br> |
||
+ | Численные методы решения задачи с краевыми условиями для ОДУ. |
||
− | |- style="background-color:#F8F9FA; color:#202122;" |
||
+ | Дискретные ряды Фурье. Численное решение ОДУ второго порядка дискретными рядами Фурье. Численное решение уравнений в частных производных (УПД) дискретными рядами Фурье. |
||
− | | style="text-align:center;" | 4. || || -<br> -<br> -<br> -<br> |
||
+ | Метод переменных направлений. Численное решение УПД методом конечных разностей. |
||
− | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 5. || || -<br> -<br> -<br> -<br> |
||
− | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | ... || || -<br> -<br> -<br> -<br> |
||
|} |
|} |
||
Line 50: | Line 66: | ||
| style="width:10%" | №<br>п/п |
| style="width:10%" | №<br>п/п |
||
| style="width:30%" | Наименование раздела<br>дисциплины (модуля) |
| style="width:30%" | Наименование раздела<br>дисциплины (модуля) |
||
− | | style="width:60%" | Перечень рассматриваемых тем (вопросов)<br |
+ | | style="width:60%" | Перечень рассматриваемых тем (вопросов)<br> |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 1. ||Численное дифференцирование и интегрирование, интерполяция функций, решение систем линейных алгебраических уравнений ||Выполнить численное дифференцирование методом неопределенных коэффициентов. |
||
− | | style="text-align:center;" | 1. || || |
||
+ | Выполнить интерполяцию функции, используя сплайны. |
||
+ | Выполнить численное интегрирование, используя формулы квадратур. |
||
+ | Решить систему линейных алгебраических уравнений, используя методы итерации. |
||
+ | Решить систему линейных алгебраических уравнений, используя методы вариации. |
||
+ | |||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 2. ||Решение нелинейных алгебраических уравнений и систем. Решение ОДУ и УПД. Дискретные ряды Фурье. ||Выполнить численное решение нелинейных алгебраических уравнений и систем. |
||
− | | style="text-align:center;" | 2. || || |
||
+ | Выполнить численное решение задачи с начальными условиями для обыкновенных дифференциальных уравнений (ОДУ). |
||
+ | Выполнить численное решение задачи с краевыми условиями для ОДУ. |
||
+ | Выполнить численное решение ОДУ и УПД с использованием дискретных рядов Фурье. |
||
+ | Выполнить численное решение уравнений в частных производных (УПД) с помощью метода конечных разностей. |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 3. || || |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 4. || || |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 5. || || |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | ... || || |
||
|} |
|} |
||
+ | |||
'''Текущий контроль успеваемости обучающихся по дисциплине:''' |
'''Текущий контроль успеваемости обучающихся по дисциплине:''' |
||
− | <span style="color:red;">(К формам текущего контроля можно отнести собеседование, коллоквиум, тест, контрольную работу, лабораторную работу, эссе, реферат и иные творческие работы.)</span> |
||
{| class="wikitable" style="width:70%;" |
{| class="wikitable" style="width:70%;" |
||
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
||
| style="width:5%" | №<br>п/п |
| style="width:5%" | №<br>п/п |
||
| style="width:20%" | Наименование раздела<br>дисциплины |
| style="width:20%" | Наименование раздела<br>дисциплины |
||
− | | style="width:25%" | Форма текущего контроля<br |
+ | | style="width:25%" | Форма текущего контроля<br> |
− | | style="width:50%" | Материалы текущего контроля<br |
+ | | style="width:50%" | Материалы текущего контроля<br> |
− | |- style=" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" |1 || Численное дифференцирование и интегрирование, интерполяция функций, решение систем линейных алгебраических уравнений || Разработка отдельных частей кода программного продукта Домашние задания и групповые проекты Промежуточная оценка Тестирование (письменное или компьютерное) Обсуждения || Как выполнить численное дифференцирование методом неопределенных коэффициентов? |
||
− | | style="text-align:center;" | 1. |
||
+ | Как выполнить интерполяцию функции с помощью сплайнов? |
||
− | | |
||
+ | Как выполнить численное интегрирование с помощью квадратурных формул? |
||
− | | style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span> |
||
+ | Как решить систему линейных алгебраических уравнений итерационными методами? |
||
− | | Например: |
||
+ | Как решить систему линейных алгебраических уравнений вариационными методами? |
||
− | Устный / письменный опрос:<br>-<br>-<br>-<br>...<br> |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | Тематика групповых проектов:<br>-<br>-<br>-<br>...<br> |
||
+ | | style="text-align:center;" |2 || Решение нелинейных алгебраических уравнений и систем. Решение ОДУ и УЧП. Дискретный ряд Фурье. || Разработка отдельных частей кода программного продукта Домашние задания и групповые проекты Промежуточная оценка Тестирование (письменное или компьютерное) Обсуждения || Как выполнить численное решение нелинейных алгебраических уравнений и систем? |
||
− | Темы докладов:<br>-<br>-<br>-<br>...<br> |
||
+ | Как выполнить численное решение начальной задачи для обыкновенных дифференциальных уравнений (ОДУ)? |
||
− | Тематика эссе:<br>-<br>-<br>-<br>...<br> |
||
+ | Как выполнить численное решение краевых задач для ОДУ? |
||
− | Задания, в том числе, для групповых проектов:<br>-<br>-<br>-<br>...<br> |
||
+ | Как выполнить численное решение ОДУ и УЧП с помощью дискретных рядов Фурье? |
||
− | Тестирование (письменное или компьютерное):<br>-<br>-<br>-<br>...<br><br> |
||
+ | Как выполнить численное решение УЧП методами конечных разностей? |
||
− | Проверка разработки отдельных частей кода программного продукта. |
||
− | Другие формы текущего контроля, используемые Вами на занятиях<br>-<br>-<br>-<br>...<br> |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 2. |
||
− | | |
||
− | | style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span> |
||
− | | |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 3. |
||
− | | |
||
− | | style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span> |
||
− | | |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 4. |
||
− | | |
||
− | | style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span> |
||
− | | |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 5. |
||
− | | |
||
− | | style="text-align:center;" | <span style="color:red;">Проверка выполнения домашних заданий;<br>Устный / письменный опрос;<br>Тестирование (письменное или компьютерное);<br>Эссе;<br>Доклад;<br>Защита проекта; Коллоквиум;<br>Проверка разработки отдельных частей кода программного продукта и другие формы текущего контроля, используемые Вами на занятиях</span> |
||
− | | |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | ... || || || |
||
|} |
|} |
||
+ | |||
'''Контрольные вопросы для подготовки к промежуточной аттестации:''' |
'''Контрольные вопросы для подготовки к промежуточной аттестации:''' |
||
{| class="wikitable" style="width:70%;" |
{| class="wikitable" style="width:70%;" |
||
Line 116: | Line 112: | ||
| style="width:25%" | Наименование <br> раздела дисциплины |
| style="width:25%" | Наименование <br> раздела дисциплины |
||
| style="width:65%" | Вопросы |
| style="width:65%" | Вопросы |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 1. || || |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 1. ||Численное дифференцирование и интегрирование, интерполяция функций, решение систем линейных алгебраических уравнений || |
||
− | | style="text-align:center;" | 2. || || |
||
+ | <ol> |
||
+ | <li><p> Вычислите интеграл функции из "чёрного ящика". Функция будет предоставлена вам во время компиляции в виде заголовочного файла <math display="inline">blackbox.h</math>. В самом начале вашей программы вы должны считать одно целое число <math display="inline">n</math> из стандартного ввода и вызвать функцию <math display="inline">blackbox-init(n)</math>. Функцию <math display="inline">blackbox-init</math> следует вызывать только один раз. Все остальные функции должны быть вызваны только после <math display="inline">blackbox-init</math>. Вызов <math display="inline">blackbox_init</math> с аргументом, отличным от того, который был предоставлен через стандартный ввод, приводит к неопределённому поведению.<br> |
||
+ | <p>Когда вам нужно получить значение функции в точке <math display="inline">x</math>, вы должны вызвать <math display="inline">blackbox(x)</math>. Гарантируется, что эта функция является потокобезопасной. <math display="inline">x</math> должен находиться в диапазоне [-1; 1].</p> |
||
+ | <p>Если вам нужно получить максимальное абсолютное значение <math display="inline">k</math>-й производной функции из "чёрного ящика" на интервале интегрирования, вы должны вызвать <math display="inline">blackbox-df(k)</math>. Значение <math display="inline">k</math> должно быть целым числом от 1 до 6.</p> |
||
+ | <p>Для проверки, осциллирует ли функция из "чёрного ящика", вы должны вызвать <math display="inline">blackbox-period()</math>.</p> |
||
+ | <p>Возвращаемое значение будет длиной периода, если функция осциллирует, и 0 в противном случае.</p> |
||
+ | <p>Требуемая абсолютная точность составляет <math display="inline">10^-9</math>. Усечённый файл <math display="inline">blackbox.h</math> (реализующий только одну из возможных функций "чёрного ящика") и пример (несовершенный) решения <math display="inline">solution.cpp</math> доступны вам на вкладке "Файлы" в PCMS.</p> |
||
+ | <p>Вы должны отправить только свой файл <math display="inline">solution.c/solution.cpp</math>. Соответствующий файл <math display="inline">blackbox.h</math> будет предоставлен тестовой системой.</p> |
||
+ | <p>Вы не должны пытаться проводить reverse-engineering "чёрного ящика" и/или взаимодействовать с ним каким-либо другим способом, кроме перечисленных выше четырёх функций.</p></li> |
||
+ | |||
+ | <li><p>Задача проста: вам нужно подогнать набор точек под полином 9-й степени</p> |
||
+ | <p><math display="inline">y = a_9x^9+a_8x^8+...+a_1x+a_0</math>.</p> |
||
+ | <p>Ваша программа получает следующий поток команд:</p> |
||
+ | <ul> |
||
+ | <li><p>ADD <math display="inline">x</math> <math display="inline">y</math> Считывает значения <math display="inline">x</math> и <math display="inline">y</math>.</p></li> |
||
+ | <li><p>FIT Выведите коэффициенты для полинома, подогнанного под все точки, считанные с начала программы. В каждом тесте у вас не будет более 13 команд FIT.</p></li> |
||
+ | <li><p>END Выводит коэффициенты для полинома, подогнанного под все точки, считанные с начала программы, и завершает работу.</p></li></ul> |
||
+ | |||
+ | <p>Вы получите не более 107 команд до END.</p></li> |
||
+ | |||
+ | <li><p>Решите систему линейных алгебраических уравнений (СЛАУ) <math display="inline">Ax = b</math> с остаточной ошибкой не более <math display="inline">10^{-9}</math>.</p> |
||
+ | <p>И матрица <math display="inline">A</math> очень хороша: невырожденная, симметричная и строго диагонально доминирующая. Однако у вас нет явного представления о матрице <math display="inline">A</math>.</p> |
||
+ | <p>Вы можете только получить результат её умножения на вектор.</p> |
||
+ | <p>У вас есть несколько функций черного ящика, через которые вы работаете с СЛАУ:</p> |
||
+ | <ul> |
||
+ | <li><p>void <math display="inline">blackbox-init()</math> – инициализирует внутренние структуры данных черного ящика. Эту функцию следует вызывать в самом начале программы! Ни одна другая функция черного ящика не должна быть вызвана до неё, и не должно быть чтения из <math display="inline">stdin</math>.</p></li> |
||
+ | <li><p>int <math display="inline">blackbox-size()</math> – возвращает количество уравнений (равное количеству неизвестных) системы. Количество уравнений находится между 10 и 10000 (включительно).</p></li> |
||
+ | <li><p>void <math display="inline">blackbox-mult</math> (const double <math display="inline">*x</math>, double <math display="inline">*out</math>) – вычисляет произведение <math display="inline">A</math> и вектора <math display="inline">x</math>, записывает результаты в out. Указатели <math display="inline">x</math> и out должны указывать на разные участки памяти размером не менее <math display="inline">blackbox-size() * sizeof(double)</math> байт каждый.</p></li> |
||
+ | <li><p>void <math display="inline">blackbox-rhs(double *b)</math> – записывает правую часть СЛАУ (т.е., вектор <math display="inline">b</math>) в массив <math display="inline">b</math>. Указатель <math display="inline">b</math> должен указывать на участок памяти размером не менее <math display="inline">blackbox-size() * sizeof(double)</math> байт.</p></li> |
||
+ | <li><p>void <math display="inline">blackbox-submit(double *solution)</math> – записывает результат программы. Массив solution должен содержать решение СЛАУ: <math display="inline">blackbox-size()</math> значение типа double. Это должна быть последняя функция, вызываемая вашей программой (помимо return 0;).</p></li></ul> |
||
+ | </li></ol> |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | style="text-align:center;" | 2. ||Решение нелинейных алгебраических уравнений и систем. Решение ОДУ и УПД. Дискретные ряды Фурье. ||<ol> |
||
− | | style="text-align:center;" | 3. || || |
||
+ | |||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | <li><p>Создайте программное обеспечение для нового приёмника GPS/GLONASS. Навигация по спутникам работает следующим образом (конечно, это довольно упрощённое описание реальной ситуации). Существует <math display="inline">N</math> < 30 спутников. Каждый спутник передаёт своё положение (<math display="inline">x_i; y_i; z_i</math>) и синхронизированное высокоточное время <math display="inline">t_i</math>. Эти сигналы занимают время на достижение приёмника (например, в вашем смартфоне). Если приёмник имеет положение <math display="inline">x</math>; <math display="inline">y</math>; <math display="inline">z</math> и получает сигнал в момент времени <math display="inline">t</math>, справедливо следующее уравнение (называемое "Навигационным уравнением"):</p> |
||
− | | style="text-align:center;" | 4. || || |
||
+ | <p><math display="inline">(x - x_i)^2 + (y - y_i)^2 + (z - z_i)^2 = (t - t_i)^2</math></p> |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | <p>Как видно, у нас четыре неизвестных (положение приёмника <math display="inline">x</math>; <math display="inline">y</math>; <math display="inline">z</math> и точное время <math display="inline">t</math>, когда он получил сигнал). Таким образом, нам нужно как минимум <math display="inline">N</math> = 4 спутника для определения местоположения приёмника. Система из ровно четырёх навигационных уравнений в общем случае может иметь несколько решений. Но обычно видно более <math display="inline">N</math> > 4 спутников, и у нас имеется переопределённая система нелинейных уравнений (из-за шума уравнения не могут быть определены точно). В этом случае нашей целью является минимизация суммы квадратов остатков:</p> |
||
− | | style="text-align:center;" | 5. || || |
||
+ | <p><math display="inline">Sum_i((x - x_i)^2 + (y - y_i)^2 + (z - z_i)^2 - (t - t_i)^2) \xrightarrow{} min</math>.</p> |
||
− | |- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | <p>Ваша программа должна непрерывно считывать данные с виртуального приёмника GPS и выводить положение в каждый момент времени до тех пор, пока сигнал не будет потерян. Количество спутников (и их порядок) может изменяться. Начальное положение неизвестно, но положение между последовательными чтениями не меняется слишком сильно. Требуемая точность задаётся выражением</p> |
||
− | | style="text-align:center;" | ... || || |
||
+ | <p><math display="inline">Sum_i((x - x_i)^2 + (y - y_i)^2 + (z - z_i)^2 - (t - t_i)^2) < 10^{-6}</math>.</p> |
||
+ | <p>Гарантируется, что такое решение существует. Координаты <math display="inline">x</math>; <math display="inline">y</math>; <math display="inline">z</math> находятся в диапазоне [-10; 10], время <math display="inline">t</math> находится в диапазоне [-1000; 1000].</p> |
||
+ | <p>Количество считываний гарантированно не превысит <math display="inline">10^5</math>.</p></li> |
||
+ | |||
+ | |||
+ | <li><p>Создайте программное обеспечение для моделирования нового химического реактора. Ваша программа получает список химических реакций и начальные концентрации всех компонентов. Вы должны вывести концентрации после времени <math display="inline">t</math>.</p> |
||
+ | <p>В реакциях первого порядка для реакции достаточно только одной молекулы, и скорость реакции пропорциональна концентрации этого реагента:</p> |
||
+ | <p><math display="inline">A\xrightarrow{k_1} n_1B_1 + n_2B_2 + ... + n_IB_I</math>.</p> |
||
+ | <p>Для этой реакции мы можем записать следующую систему дифференциальных уравнений:</p> |
||
+ | <p><math display="inline">d[A]/dt=-k_1[A]</math></p> |
||
+ | <p><math display="inline">d[B_i]/dt=n_ik_1[A]</math>, <math display="inline">i=1,...,I</math>.</p> |
||
+ | <p>Здесь <math display="inline">[A]</math> - концентрация молекулы <math display="inline">A</math>, <math display="inline">[B_i]</math> - концентрация молекул <math display="inline">B_i</math>, а <math display="inline">k_1</math> - постоянная скорости реакции.</p> |
||
+ | <p>В реакциях второго порядка для продолжения реакции необходимы две молекулы:</p> |
||
+ | <p><math display="inline">A+C\xrightarrow{k_2} n_1B_1 + n_2B_2 + ... + n_IB_I</math>.</p> |
||
+ | <p><math display="inline">d[A]/dt=-k_2[A][C]</math></p> |
||
+ | <p><math display="inline">d[B_i]/dt=n_ik_2[A][C]</math>, <math display="inline">i=1,...,I</math>.</p></li> |
||
+ | |||
+ | |||
+ | <li><p>Простейшим примером колебательной химической системы является Oregonator [http://www.scholarpedia.org/article/Oregonator], которая состоит из следующих реакций:</p> |
||
+ | <p><math display="inline">A+Y\xrightarrow{k_1}X+P</math>.</p> |
||
+ | <p><math display="inline">X+Y\xrightarrow{k_2}2P</math>.</p> |
||
+ | <p><math display="inline">A+X\xrightarrow{k_3}2X+2Z</math>.</p> |
||
+ | <p><math display="inline">2X\xrightarrow{k_4}A+P</math>.</p> |
||
+ | <p><math display="inline">B+Z\xrightarrow{k_5}Y</math>.</p> |
||
+ | <p>Скорости реакций всегда будут в пределах порядка их соответствующих значений во входном файле с примерами.</p> |
||
+ | <p>Ввод</p> |
||
+ | <p>На первой строке содержится одно целое число <math display="inline">T</math> = 1...1000 – как долго мы будем запускать наш виртуальный реактор. Вторая строка содержит шесть вещественных чисел – начальные концентрации <math display="inline">X</math>, <math display="inline">Y</math>, <math display="inline">Z</math>, <math display="inline">A</math>, <math display="inline">B</math> и <math display="inline">P</math>. Третья строка содержит пять вещественных чисел – константы скорости реакций <math display="inline">k_1,...,k_5</math>.</p> |
||
+ | <p>Вывод</p> |
||
+ | <p>На выходе должны быть шесть вещественных чисел – конечные концентрации <math display="inline">X</math>, <math display="inline">Y</math>, <math display="inline">Z</math>, <math display="inline">A</math>, <math display="inline">B</math> и <math display="inline">P</math>. Требуемая точность - <math display="inline">10^{-6}</math>.</p></li> |
||
+ | </ol> |
||
+ | |||
|} |
|} |
||
'''Вопросы/Задания к промежуточной аттестации в устной/письменной форме:''' |
'''Вопросы/Задания к промежуточной аттестации в устной/письменной форме:''' |
||
+ | 1. Как выполнить численное дифференцирование с помощью метода неопределенных коэффициентов?<br> |
||
− | <span style="color:red;">(Указываются ВСЕ ЗАДАНИЯ/ВОПРОСЫ для промежуточной аттестации.)</span> |
||
+ | 2. Как выполнить интерполяцию функции с использованием сплайнов?<br> |
||
+ | 3. Как выполнить численное интегрирование с использованием квадратурных формул?<br> |
||
+ | 4. Как решить систему линейных алгебраических уравнений с использованием методов итерации?<br> |
||
+ | 5. Как решить систему линейных алгебраических уравнений с использованием методов вариации?<br> |
||
+ | 6. Как выполнить численное решение нелинейных алгебраических уравнений и систем?<br> |
||
+ | 7. Как выполнить численное решение задачи Коши для обыкновенных дифференциальных уравнений (ОДУ)?<br> |
||
+ | 8. Как выполнить численное решение краевых задач для ОДУ?<br> |
||
+ | 9. Как выполнить численное решение ОДУ и Уравнений в частных производных (УрЧП) с использованием Дискретного ряда Фурье?<br> |
||
+ | 10. Как выполнить численное решение УрЧП с использованием методов конечных разностей?<br> |
||
− | 1.<br>2.<br>3.<br>...<br>48.<br>49.<br>50.<br>... |
||
=== Перечень учебно-методического обеспечения дисциплины === |
=== Перечень учебно-методического обеспечения дисциплины === |
||
Список основной литературы: |
Список основной литературы: |
||
+ | 1. Gilbert Strang. Computational Science and Engineering. Wellesley, MA: Wellesley-Cambridge Press, 2007. 727 Pg. ISBN: 9780961408817. |
||
− | Список дополнительной литературы: |
||
+ | |||
+ | 2. I.B. Petrov, A.I. Lobanov. Lectures in Computational Mathematics. M.: Internet University of Information Technology, 2006. 523 c. ISBN: 5-94774-542-9. |
||
+ | |||
=== Методические указания для обучающихся по освоению дисциплины === |
=== Методические указания для обучающихся по освоению дисциплины === |
||
− | <span style="color:red;">(Указываются рекомендации для обучающихся, которые раскрывают суть их работы при различных видах деятельности в рамках освоения дисциплины. Данные рекомендации должны охватывать работу с лекционным материалом, подготовку и работу во время проведения семинарских занятий, самостоятельную работу, подготовку к текущему контролю и промежуточной аттестации)</span> |
||
+ | |||
− | <span style="color:red;">(Выберите соответствующие виды учебных занятий, которые используются при изучении Вашей дисциплины)</span> |
||
{| class="wikitable" style="width:80%;" |
{| class="wikitable" style="width:80%;" |
||
− | |- style="vertical-align:middle; text-align:center; background-color:#EAECF0 |
+ | |- style="vertical-align:middle; text-align:center; background-color:#EAECF0; font-weight:bold;" |
| style="width:20%" | Вид учебных<br>занятий/деятельности |
| style="width:20%" | Вид учебных<br>занятий/деятельности |
||
| style="width:80%" | Деятельность обучающегося |
| style="width:80%" | Деятельность обучающегося |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | |- |
||
+ | | style="text-align:center;" | Лекция || Написание конспекта лекций: кратко, схематично, последовательно фиксировать основные положения лекции, выводы, формулировки, обобщения; помечать важные мысли, выделять ключевые слова, термины. Обозначить вопросы, термины или другой материал, который вызывает трудности, пометить и попытаться найти ответ в рекомендуемой литературе. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Лекция |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Написание конспекта лекций: кратко, схематично, последовательно фиксировать основные положения лекции, выводы, формулировки, обобщения; помечать важные мысли, выделять ключевые слова, термины. Обозначить вопросы, термины или другой материал, который вызывает трудности, пометить и попытаться найти ответ в рекомендуемой литературе. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. |
||
+ | | style="text-align:center;" | Практическое (семинарское) занятие || При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его. |
||
− | |- |
||
+ | Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы. |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Практическое (семинарское) занятие |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его.<br>Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы. |
||
+ | | style="text-align:center;" | Устный/письменный опрос || Отвечать, максимально полно, логично и структурировано, на поставленный вопрос. Основная цель – показать всю глубину знаний по конкретной теме или ее части. |
||
− | |- |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Устный/письменный опрос |
||
+ | | style="text-align:center;" | Реферат || Поиск источников и литературы, составление библиографии. При написании реферата рекомендуется использовать разнообразные источники, монографии и статьи из научных журналов, позволяющие глубже разобраться в различных точках зрения на заданную тему. Изучение литературы следует начинать с наиболее общих трудов, затем следует переходить к освоению специализированных исследований по выбранной теме. Могут быть использованы ресурсы сети «Интернет» с соответствующими ссылками на использованные сайты. |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Отвечать, максимально полно, логично и структурировано, на поставленный вопрос. Основная цель – показать всю глубину знаний по конкретной теме или ее части. |
||
+ | Если тема содержит проблемный вопрос, следует сформулировать разные точки зрения на него. Рекомендуется в выводах указать свое собственное аргументированное мнение по данной проблеме. Подготовить презентацию для защиты реферата. |
||
− | |- |
||
− | | style=" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | Эссе || Написание прозаического сочинения небольшого объема и свободной композиции, выражающего индивидуальные впечатления и соображения по конкретному поводу или вопросу и заведомо не претендующего на определяющую или исчерпывающую трактовку предмета. При работе над эссе следует четко и грамотно формулировать мысли, структурировать информацию, использовать основные понятия, выделять причинно-следственные связи. Как правило эссе имеет следующую структуру: вступление, тезис и аргументация его, заключение. В качестве аргументов могут выступать исторические факты, явления общественной жизни, события, жизненные ситуации и жизненный опыт, научные доказательства, ссылки на мнение ученых и др. |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Поиск источников и литературы, составление библиографии. При написании реферата рекомендуется использовать разнообразные источники, монографии и статьи из научных журналов, позволяющие глубже разобраться в различных точках зрения на заданную тему. Изучение литературы следует начинать с наиболее общих трудов, затем следует переходить к освоению специализированных исследований по выбранной теме. Могут быть использованы ресурсы сети «Интернет» с соответствующими ссылками на использованные сайты.<br>Если тема содержит проблемный вопрос, следует сформулировать разные точки зрения на него. Рекомендуется в выводах указать свое собственное аргументированное мнение по данной проблеме. Подготовить презентацию для защиты реферата. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | |- |
||
+ | | style="text-align:center;" | Подготовка к промежуточной аттестации || При подготовке к промежуточной аттестации необходимо проработать вопросы по темам, которые рекомендуются для самостоятельной подготовки. При возникновении затруднений с ответами следует ориентироваться на конспекты лекций, семинаров, рекомендуемую литературу, материалы электронных и информационных справочных ресурсов, статей. |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Эссе |
||
+ | Если тема вызывает затруднение, четко сформулировать проблемный вопрос и задать его преподавателю. |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Написание прозаического сочинения небольшого объема и свободной композиции, выражающего индивидуальные впечатления и соображения по конкретному поводу или вопросу и заведомо не претендующего на определяющую или исчерпывающую трактовку предмета. При работе над эссе следует четко и грамотно формулировать мысли, структурировать информацию, использовать основные понятия, выделять причинно-следственные связи. Как правило эссе имеет следующую структуру: вступление, тезис и аргументация его, заключение. В качестве аргументов могут выступать исторические факты, явления общественной жизни, события, жизненные ситуации и жизненный опыт, научные доказательства, ссылки на мнение ученых и др. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | |- |
||
+ | | style="text-align:center;" | Практические (лабораторные) занятия || Практические занятия предназначены прежде всего для разбора отдельных сложных положений, тренировки аналитических навыков, а также для развития коммуникационных навыков. Поэтому на практических занятиях необходимо участвовать в тех формах обсуждения материала, которые предлагает преподаватель: отвечать на вопросы преподавателя, дополнять ответы других студентов, приводить примеры, задавать вопросы другим выступающим, обсуждать вопросы и выполнять задания в группах. Работа на практических занятиях подразумевает домашнюю подготовку и активную умственную работу на самом занятии. Работа на практических занятиях в форме устного опроса заключается прежде всего в тренировке навыков применять теоретические положения к самому разнообразному материалу. В ходе практических занятий студенты работают в группах для обсуждения предлагаемых вопросов. |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Подготовка к промежуточной аттестации |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | При подготовке к промежуточной аттестации необходимо проработать вопросы по темам, которые рекомендуются для самостоятельной подготовки. При возникновении затруднений с ответами следует ориентироваться на конспекты лекций, семинаров, рекомендуемую литературу, материалы электронных и информационных справочных ресурсов, статей.<br>Если тема вызывает затруднение, четко сформулировать проблемный вопрос и задать его преподавателю. |
||
+ | | style="text-align:center;" | Самостоятельная работа || Самостоятельная работа состоит из следующих частей: 1) чтение учебной, справочной, научной литературы; 2) повторение материала лекций; 3) составление планов устных выступлений; 4) подготовка видеопрезентации. При чтении учебной литературы нужно разграничивать для себя материал на отдельные проблемы, концепции, идеи. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис. |
||
− | |- |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Практические (лабораторные) занятия |
||
+ | | style="text-align:center;" | Видеопрезентация || Подготовка видеопрезентаций по курсу. Видеопрезентации могут быть сделаны на любую тему, затронутую в ходе курса. Темы должны быть заранее согласованы с преподавателем. Видеопрезентации продолжительностью около 5 минут (300 секунд) должны быть подготовлены в группах, определяемых преподавателем. Несмотря на то, что это групповая работа, должен явно присутствовать вклад каждого члена группы. |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Практические занятия предназначены прежде всего для разбора отдельных сложных положений, тренировки аналитических навыков, а также для развития коммуникационных навыков. Поэтому на практических занятиях необходимо участвовать в тех формах обсуждения материала, которые предлагает преподаватель: отвечать на вопросы преподавателя, дополнять ответы других студентов, приводить примеры, задавать вопросы другим выступающим, обсуждать вопросы и выполнять задания в группах. Работа на практических занятиях подразумевает домашнюю подготовку и активную умственную работу на самом занятии. Работа на практических занятиях в форме устного опроса заключается прежде всего в тренировке навыков применять теоретические положения к самому разнообразному материалу. В ходе практических занятий студенты работают в группах для обсуждения предлагаемых вопросов. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | |- |
||
+ | | style="text-align:center;" | Доклад || Публичное, развернутое сообщение по определенной теме или вопросу, основанное на документальных данных. При подготовке доклада рекомендуется использовать разнообразные источники, позволяющие глубже разобраться в теме. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис. |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Самостоятельная работа |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Самостоятельная работа состоит из следующих частей: 1) чтение учебной, справочной, научной литературы; 2) повторение материала лекций; 3) составление планов устных выступлений; 4) подготовка видеопрезентации. При чтении учебной литературы нужно разграничивать для себя материал на отдельные проблемы, концепции, идеи. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис. |
||
+ | | style="text-align:center;" | Дискуссия || Публичное обсуждение спорного вопроса, проблемы. Каждая сторона должна оппонировать мнение собеседника, аргументируя свою позицию. |
||
− | |- |
||
− | | style=" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | Контрольная работа || При подготовке к контрольной работе необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Подготовка видеопрезентаций по курсу. Видеопрезентации могут быть сделаны на любую тему, затронутую в ходе курса. Темы должны быть заранее согласованы с преподавателем. Видеопрезентации продолжительностью около 5 минут (300 секунд) должны быть подготовлены в группах, определяемых преподавателем. Несмотря на то, что это групповая работа, должен явно присутствовать вклад каждого члена группы. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | |- |
||
+ | | style="text-align:center;" | Тестирование (устное/письменное) || При подготовке к тестированию необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. Основная цель тестирования – показать уровень сформированности знаний по конкретной теме или ее части. |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Доклад |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Публичное, развернутое сообщение по определенной теме или вопросу, основанное на документальных данных. При подготовке доклада рекомендуется использовать разнообразные источники, позволяющие глубже разобраться в теме. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис. |
||
+ | | style="text-align:center;" | Индивидуальная работа || При выполнение индивидуальной работы необходимо взять задание у преподавателя, ознакомиться с требованиями к выполнению работы, изучить поставленную проблему, найти решение проблемы. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. Оформить результаты работы. |
||
− | |- |
||
− | | style=" |
+ | |- style="background-color:#F8F9FA; color:#202122;" |
+ | | style="text-align:center;" | Разработка отдельных частей кода || Разработать часть кода, исходя из поставленной задачи и рекомендаций преподавателя. При выполнении работы рекомендуется обращаться к материалам лекций и семинарских (практических) занятий. Если возникают затруднения, необходимо проконсультироваться с преподавателем. |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Публичное обсуждение спорного вопроса, проблемы. Каждая сторона должна оппонировать мнение собеседника, аргументируя свою позицию. |
||
+ | |- style="background-color:#F8F9FA; color:#202122;" |
||
− | |- |
||
+ | | style="text-align:center;" | Выполнение домашних заданий и групповых проектов || Для выполнения домашних заданий и групповых проектов необходимо получить формулировку задания от преподавателя и убедиться в понимании задания. При выполнении домашних заданий и групповых проектов необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Контрольная работа |
||
+ | |||
− | | style="vertical-align:middle; text-align:left; color:red;" | При подготовке к контрольной работе необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Тестирование (устное/письменное) |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | При подготовке к тестированию необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. Основная цель тестирования – показать уровень сформированности знаний по конкретной теме или ее части. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Индивидуальная работа |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | При выполнение индивидуальной работы необходимо взять задание у преподавателя, ознакомиться с требованиями к выполнению работы, изучить поставленную проблему, найти решение проблемы. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. Оформить результаты работы. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Разработка отдельных частей кода |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Разработать часть кода, исходя из поставленной задачи и рекомендаций преподавателя. При выполнении работы рекомендуется обращаться к материалам лекций и семинарских (практических) занятий. Если возникают затруднения, необходимо проконсультироваться с преподавателем. |
||
− | |- |
||
− | | style="vertical-align:middle; text-align:center; color:red;" | Выполнение домашних заданий и групповых проектов |
||
− | | style="vertical-align:middle; text-align:left; color:red;" | Для выполнения домашних заданий и групповых проектов необходимо получить формулировку задания от преподавателя и убедиться в понимании задания. При выполнение домашних заданий и групповых проектов необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. |
||
|} |
|} |
||
+ | |||
=== Методы и технологии обучения, способствующие формированию компетенции === |
=== Методы и технологии обучения, способствующие формированию компетенции === |
||
− | <span style="color:red;">(Указываются все используемые преподавателем методы и технологии обучения)</span> |
||
{| class="wikitable" |
{| class="wikitable" |
||
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
|- style="vertical-align:middle; text-align:center; background-color:#EAECF0; color:#202122; font-weight:bold;" |
||
| Методы и технологии обучения, способствующие формированию компетенции |
| Методы и технологии обучения, способствующие формированию компетенции |
||
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
|- style="vertical-align:middle; background-color:#F8F9FA; color:#202122;" |
||
+ | | Информационно – коммуникационная технология, Педагогика сотрудничества, Традиционные технологии, Модульная технология |
||
− | | |
||
− | |} |
||
− | <span style="color:red;">Например:</span> |
||
− | {| class="wikitable" style="width:80%;" |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center; width:5%;" | 1. |
||
− | | style="width:20%;" | Информационно – коммуникационная технология |
||
− | | style="width:75%;" | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 2. |
||
− | | Технология развития критического мышления |
||
− | | Основные методические приемы развития критического мышления |
||
− | # Прием «Кластер» |
||
− | # Таблица |
||
− | #Учебно-мозговой штурм |
||
− | #Интеллектуальная разминка |
||
− | #Зигзаг, зигзаг -2 |
||
− | #Прием «Инсерт» |
||
− | #Эссе |
||
− | #Приём «Корзина идей» |
||
− | #Приём «Составление синквейнов» |
||
− | #Метод контрольных вопросов |
||
− | #Приём «Знаю../Хочу узнать…/Узнал…» |
||
− | #Круги по воде |
||
− | #Ролевой проект |
||
− | #Да – нет |
||
− | #Приём «Чтение с остановками» |
||
− | #Приём «Взаимоопрос» |
||
− | #Приём «Перепутанные логические цепочки» |
||
− | #Приём «Перекрёстная дискуссия» |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 3. |
||
− | | Проектная технология |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 4. |
||
− | | Технология проблемного обучения |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 5. |
||
− | | Кейс – технология |
||
− | | К методам кейс-технологий, активизирующим учебный процесс, относятся: |
||
− | *метод ситуационного анализа (Метод анализа конкретных ситуаций, ситуационные задачи и упражнения; кейс-стадии) |
||
− | *метод инцидента; |
||
− | *метод ситуационно-ролевых игр; |
||
− | *метод разбора деловой корреспонденции; |
||
− | *игровое проектирование; |
||
− | *метод дискуссии. |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 6. |
||
− | | Технология интегрированного обучения |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 7. |
||
− | | Педагогика сотрудничества |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 8. |
||
− | | Технологии уровневой дифференциации |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 9. |
||
− | | Групповая технология |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 10. |
||
− | | Традиционные технологии (классно-урочная система) |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 11. |
||
− | | Здоровьесберегающие технологии |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 12. |
||
− | | Игровая технология |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 13. |
||
− | | Модульная технология |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | style="text-align:center;" | 14. |
||
− | | Технология мастерских |
||
− | | |
||
− | |- style="vertical-align:top; text-align:left; background-color:#F8F9FA; color:#202122;" |
||
− | | |
||
− | | и др. |
||
− | | |
||
|} |
|} |
Latest revision as of 12:30, 3 April 2024
Вычислительная математика
- Квалификация выпускника: бакалавр
- Направление подготовки: 09.03.01 - “Информатика и вычислительная техника”
- Направленность (профиль) образовательной программы: Математические основы ИИ
- Программу разработали: Тыртышников Е.Е. и Холодов Я.А.
1. Краткая характеристика дисциплины
Курс посвящен проблемам решения прикладных математических задач методами вычислительных алгоритмов и изучению их свойств.
2. Перечень планируемых результатов обучения
- Целью освоения дисциплины является изучение студентами базовых навыков работы с численными алгоритмами и методами, сравнение их с альтернативными с точки зрения численных показателей.
- Задачами дисциплины являются
- Освоение основных численных алгоритмов и методов, применимых для решения математических задач.
- Изучение численной дифференциации и интеграции и их практическое применение.
- Разработка навыков решения систем нелинейных и линейных алгебраических уравнений численными методами различных типов.
- Овладение методами интерполяции и регрессии для анализа и предсказания данных.
- Получение практического опыта в численном решении систем нелинейных дифференциальных уравнений.
Общая характеристика результата обучения по дисциплине
- Знания:
- Основные принципы численного решения математических задач.
- Принципы численного дифференцирования и интегрирования.
- Различные методы численного решения систем нелинейных алгебраических уравнений.
- Методы интерполяции и регрессии.
- Основы численного решения систем нелинейных дифференциальных уравнений.
- Умения:
- Применять численные методы для решения разнообразных математических задач.
- Выполнять численную дифференциацию и интеграцию.
- Применять различные методы для решения систем нелинейных алгебраических уравнений.
- Применять методы интерполяции и регрессии для анализа данных.
- Проводить численное решение систем нелинейных дифференциальных уравнений.
- Навыки (владения):
- Решение типичных математических задач с использованием численных методов.
- Проведение нелинейной регрессии и интерполяции.
- Выполнение численной дифференциации и интегрирования.
- Решение систем нелинейных алгебраических уравнений численными методами.
- Решение систем нелинейных дифференциальных уравнений численными методами.
3. Структура и содержание дисциплины
№ п/п |
Наименование раздела дисциплины |
Содержание дисциплины по темам |
1. | Численное дифференцирование и интегрирование, интерполяция функций, решение систем линейных алгебраических уравнений | Темы, рассматриваемые в этом разделе:
Основные аспекты численных вычислений. Точность чисел с плавающей запятой. Численное дифференцирование. Метод неопределенных коэффициентов. Интерполяция функций. Сплайны. Численное интегрирование. Формулы квадратур. Решение систем линейных алгебраических уравнений. |
2. | Решение нелинейных алгебраических уравнений и систем. Решение ОДУ и УПД. Дискретные ряды Фурье. | Темы, рассматриваемые в этом разделе:
Численное решение нелинейных алгебраических уравнений и систем. Основные концепции теории разностных схем. Численные методы решения задачи с начальными условиями для обыкновенных дифференциальных уравнений (ОДУ). Численные методы решения задачи с краевыми условиями для ОДУ. Дискретные ряды Фурье. Численное решение ОДУ второго порядка дискретными рядами Фурье. Численное решение уравнений в частных производных (УПД) дискретными рядами Фурье. Метод переменных направлений. Численное решение УПД методом конечных разностей. |
4. Методические и оценочные материалы
Задания для практических занятий:
№ п/п |
Наименование раздела дисциплины (модуля) |
Перечень рассматриваемых тем (вопросов) |
1. | Численное дифференцирование и интегрирование, интерполяция функций, решение систем линейных алгебраических уравнений | Выполнить численное дифференцирование методом неопределенных коэффициентов.
Выполнить интерполяцию функции, используя сплайны. Выполнить численное интегрирование, используя формулы квадратур. Решить систему линейных алгебраических уравнений, используя методы итерации. Решить систему линейных алгебраических уравнений, используя методы вариации. |
2. | Решение нелинейных алгебраических уравнений и систем. Решение ОДУ и УПД. Дискретные ряды Фурье. | Выполнить численное решение нелинейных алгебраических уравнений и систем.
Выполнить численное решение задачи с начальными условиями для обыкновенных дифференциальных уравнений (ОДУ). Выполнить численное решение задачи с краевыми условиями для ОДУ. Выполнить численное решение ОДУ и УПД с использованием дискретных рядов Фурье. Выполнить численное решение уравнений в частных производных (УПД) с помощью метода конечных разностей. |
Текущий контроль успеваемости обучающихся по дисциплине:
№ п/п |
Наименование раздела дисциплины |
Форма текущего контроля |
Материалы текущего контроля |
1 | Численное дифференцирование и интегрирование, интерполяция функций, решение систем линейных алгебраических уравнений | Разработка отдельных частей кода программного продукта Домашние задания и групповые проекты Промежуточная оценка Тестирование (письменное или компьютерное) Обсуждения | Как выполнить численное дифференцирование методом неопределенных коэффициентов?
Как выполнить интерполяцию функции с помощью сплайнов? Как выполнить численное интегрирование с помощью квадратурных формул? Как решить систему линейных алгебраических уравнений итерационными методами? Как решить систему линейных алгебраических уравнений вариационными методами? |
2 | Решение нелинейных алгебраических уравнений и систем. Решение ОДУ и УЧП. Дискретный ряд Фурье. | Разработка отдельных частей кода программного продукта Домашние задания и групповые проекты Промежуточная оценка Тестирование (письменное или компьютерное) Обсуждения | Как выполнить численное решение нелинейных алгебраических уравнений и систем?
Как выполнить численное решение начальной задачи для обыкновенных дифференциальных уравнений (ОДУ)? Как выполнить численное решение краевых задач для ОДУ? Как выполнить численное решение ОДУ и УЧП с помощью дискретных рядов Фурье? Как выполнить численное решение УЧП методами конечных разностей? |
Контрольные вопросы для подготовки к промежуточной аттестации:
№ п/п |
Наименование раздела дисциплины |
Вопросы |
1. | Численное дифференцирование и интегрирование, интерполяция функций, решение систем линейных алгебраических уравнений |
|
2. | Решение нелинейных алгебраических уравнений и систем. Решение ОДУ и УПД. Дискретные ряды Фурье. |
|
Вопросы/Задания к промежуточной аттестации в устной/письменной форме:
1. Как выполнить численное дифференцирование с помощью метода неопределенных коэффициентов?
2. Как выполнить интерполяцию функции с использованием сплайнов?
3. Как выполнить численное интегрирование с использованием квадратурных формул?
4. Как решить систему линейных алгебраических уравнений с использованием методов итерации?
5. Как решить систему линейных алгебраических уравнений с использованием методов вариации?
6. Как выполнить численное решение нелинейных алгебраических уравнений и систем?
7. Как выполнить численное решение задачи Коши для обыкновенных дифференциальных уравнений (ОДУ)?
8. Как выполнить численное решение краевых задач для ОДУ?
9. Как выполнить численное решение ОДУ и Уравнений в частных производных (УрЧП) с использованием Дискретного ряда Фурье?
10. Как выполнить численное решение УрЧП с использованием методов конечных разностей?
Перечень учебно-методического обеспечения дисциплины
Список основной литературы:
1. Gilbert Strang. Computational Science and Engineering. Wellesley, MA: Wellesley-Cambridge Press, 2007. 727 Pg. ISBN: 9780961408817.
2. I.B. Petrov, A.I. Lobanov. Lectures in Computational Mathematics. M.: Internet University of Information Technology, 2006. 523 c. ISBN: 5-94774-542-9.
Методические указания для обучающихся по освоению дисциплины
Вид учебных занятий/деятельности |
Деятельность обучающегося |
Лекция | Написание конспекта лекций: кратко, схематично, последовательно фиксировать основные положения лекции, выводы, формулировки, обобщения; помечать важные мысли, выделять ключевые слова, термины. Обозначить вопросы, термины или другой материал, который вызывает трудности, пометить и попытаться найти ответ в рекомендуемой литературе. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. |
Практическое (семинарское) занятие | При подготовке к семинарскому (практическому) занятию необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. На основании обработанной информации постараться сформировать собственное мнение по выносимой на обсуждение тематике. Обосновать его аргументами, сформировать список источников, подкрепляющих его.
Во время семинарского (практического) занятия активно участвовать в обсуждении вопросов, высказывать аргументированную точку зрения на проблемные вопросы. Приводить примеры из источниковой базы и научной и/или исследовательской литературы. |
Устный/письменный опрос | Отвечать, максимально полно, логично и структурировано, на поставленный вопрос. Основная цель – показать всю глубину знаний по конкретной теме или ее части. |
Реферат | Поиск источников и литературы, составление библиографии. При написании реферата рекомендуется использовать разнообразные источники, монографии и статьи из научных журналов, позволяющие глубже разобраться в различных точках зрения на заданную тему. Изучение литературы следует начинать с наиболее общих трудов, затем следует переходить к освоению специализированных исследований по выбранной теме. Могут быть использованы ресурсы сети «Интернет» с соответствующими ссылками на использованные сайты.
Если тема содержит проблемный вопрос, следует сформулировать разные точки зрения на него. Рекомендуется в выводах указать свое собственное аргументированное мнение по данной проблеме. Подготовить презентацию для защиты реферата. |
Эссе | Написание прозаического сочинения небольшого объема и свободной композиции, выражающего индивидуальные впечатления и соображения по конкретному поводу или вопросу и заведомо не претендующего на определяющую или исчерпывающую трактовку предмета. При работе над эссе следует четко и грамотно формулировать мысли, структурировать информацию, использовать основные понятия, выделять причинно-следственные связи. Как правило эссе имеет следующую структуру: вступление, тезис и аргументация его, заключение. В качестве аргументов могут выступать исторические факты, явления общественной жизни, события, жизненные ситуации и жизненный опыт, научные доказательства, ссылки на мнение ученых и др. |
Подготовка к промежуточной аттестации | При подготовке к промежуточной аттестации необходимо проработать вопросы по темам, которые рекомендуются для самостоятельной подготовки. При возникновении затруднений с ответами следует ориентироваться на конспекты лекций, семинаров, рекомендуемую литературу, материалы электронных и информационных справочных ресурсов, статей.
Если тема вызывает затруднение, четко сформулировать проблемный вопрос и задать его преподавателю. |
Практические (лабораторные) занятия | Практические занятия предназначены прежде всего для разбора отдельных сложных положений, тренировки аналитических навыков, а также для развития коммуникационных навыков. Поэтому на практических занятиях необходимо участвовать в тех формах обсуждения материала, которые предлагает преподаватель: отвечать на вопросы преподавателя, дополнять ответы других студентов, приводить примеры, задавать вопросы другим выступающим, обсуждать вопросы и выполнять задания в группах. Работа на практических занятиях подразумевает домашнюю подготовку и активную умственную работу на самом занятии. Работа на практических занятиях в форме устного опроса заключается прежде всего в тренировке навыков применять теоретические положения к самому разнообразному материалу. В ходе практических занятий студенты работают в группах для обсуждения предлагаемых вопросов. |
Самостоятельная работа | Самостоятельная работа состоит из следующих частей: 1) чтение учебной, справочной, научной литературы; 2) повторение материала лекций; 3) составление планов устных выступлений; 4) подготовка видеопрезентации. При чтении учебной литературы нужно разграничивать для себя материал на отдельные проблемы, концепции, идеи. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис. |
Видеопрезентация | Подготовка видеопрезентаций по курсу. Видеопрезентации могут быть сделаны на любую тему, затронутую в ходе курса. Темы должны быть заранее согласованы с преподавателем. Видеопрезентации продолжительностью около 5 минут (300 секунд) должны быть подготовлены в группах, определяемых преподавателем. Несмотря на то, что это групповая работа, должен явно присутствовать вклад каждого члена группы. |
Доклад | Публичное, развернутое сообщение по определенной теме или вопросу, основанное на документальных данных. При подготовке доклада рекомендуется использовать разнообразные источники, позволяющие глубже разобраться в теме. Учебную литературу можно найти в электронных библиотечных системах, на которые подписан АНО Университет Иннополис. |
Дискуссия | Публичное обсуждение спорного вопроса, проблемы. Каждая сторона должна оппонировать мнение собеседника, аргументируя свою позицию. |
Контрольная работа | При подготовке к контрольной работе необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. |
Тестирование (устное/письменное) | При подготовке к тестированию необходимо проработать материалы лекций, семинаров, основной и дополнительной литературы по заданной теме. Основная цель тестирования – показать уровень сформированности знаний по конкретной теме или ее части. |
Индивидуальная работа | При выполнение индивидуальной работы необходимо взять задание у преподавателя, ознакомиться с требованиями к выполнению работы, изучить поставленную проблему, найти решение проблемы. Если самостоятельно не удается разобраться в материале, необходимо сформулировать вопрос и задать преподавателю на консультации, во время семинарского (практического) занятия. Оформить результаты работы. |
Разработка отдельных частей кода | Разработать часть кода, исходя из поставленной задачи и рекомендаций преподавателя. При выполнении работы рекомендуется обращаться к материалам лекций и семинарских (практических) занятий. Если возникают затруднения, необходимо проконсультироваться с преподавателем. |
Выполнение домашних заданий и групповых проектов | Для выполнения домашних заданий и групповых проектов необходимо получить формулировку задания от преподавателя и убедиться в понимании задания. При выполнении домашних заданий и групповых проектов необходимо проработать материалы лекций, основной и дополнительной литературы по заданной теме. |
Методы и технологии обучения, способствующие формированию компетенции
Методы и технологии обучения, способствующие формированию компетенции |
Информационно – коммуникационная технология, Педагогика сотрудничества, Традиционные технологии, Модульная технология |