Программа дисциплины

Правительство Российской Федерации

Федеральное государственное автономное образовательное учреждение высшего профессионального образования
"Национальный исследовательский университет
"Высшая школа экономики"

Факультет бизнес-информатики

отделение прикладной математики и информатики

Программа дисциплины

Визуализация аналитических расчетов в MATLAB-2

для направления010400.62 – «Прикладная математика и информатика» специализация "Алгоритмика"подготовки бакалавра

Автор программы: *****@***ru

Одобрена на заседании кафедры

высшей математики на факультете экономики «25» февраля 2013 г.

Зав. кафедрой

Рекомендована секцией УМС «___»____________ 2013 г.

Председатель

Утверждена УС факультета «___»_____________2013 г.

Ученый секретарь

Москва, 2013

Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы.

2  Область применения и нормативные ссылки

Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности.

Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов, обучающихся по программе подготовки бакалавра 2 курса.

Программа разработана в соответствии с:

·  Образовательным стандартом Государственного образовательного бюджетного учреждения высшего профессионального образования «Государственный университет – Высшая школа экономики», в отношении которого установлена категория «национальный исследовательский университет»;

·  Рабочим учебным планом университета по направлению 010400.62 – «Прикладная математика и информатика», утвержденным в 2012 г.

3  Цели освоения дисциплины

Целями освоения дисциплины Визуализация аналитических расчетов в MATLAB-2: 1)приобретение навыков двух - и трехмерной визуализации функций, заданных аналитически или численно; 2) приобретение навыков численного решения задач.

4  Компетенции обучающегося, формируемые в результате освоения дисциплины

В результате освоения дисциплины студент должен:

·  Уметь строить графики функций одной и двух переменных

·  Уметь составлять и численно решать системы линейных алгебраических уравнений, оценивать точность нахождения решения

·  Уметь приближенно численно находить решения нелинейных уравнений

·  Уметь приближенно численно находить решения задачи Коши для обыкновенных дифференциальных уравнений и систем (в том числе и с разрывной правой частью)

·  Строить фазовые портреты и траектории для автономных обыкновенных дифференциальных уравнений и систем с двумерным фазовым пространством.

Выпускник по направлению подготовки 010400.62 «Прикладная математика иинформатика» с квалификацией (степенью) бакалавр в соответствии с целямиосновной образовательной программы и задачами профессиональной деятельности, указанными в пп. 3.2 и 3.6.1 настоящего ОС ГОБУ ВПО ГУ-ВШЭ, должен обладатьследующими компетенциями.

Компетенция	Код по ФГОС / НИУ	Дескрипторы – основные признаки освоения (показатели достижения результата)	Формы и методы обучения, способствующие формированию и развитию компетенции
Общенаучная	ОНК-4	Готовность использовать основные законы естественнонаучных дисциплин в профессиональной деятельности, применять методы математического анализа и моделирования, теоретического и экспериментального исследования при работе в какой-либо предметной области	Семинарские
Общенаучная	ОНК-5	Готовность выявить естественнонаучную сущность проблем, возникающих в ходе профессиональной деятельности, привлечь их для решения соответствующий аппарат дисциплины	Семинарские
Инструментальные	ИК-2	Умение работать на компьютере, навыки использования основных классов прикладного программного обеспечения	Семинарские
Профессиональные	ПК-1	Способность демонстрации общенаучных базовых знаний естественных наук, математики и информатики, понимание основных фактов, концепций, принципов теорий, связанных с прикладной математикой и информатикой	Семинарские
Профессиональные	ПК-2	способность понимать и применять в исследовательской и прикладной деятельности современный математический аппарат	Семинарские
Профессиональные	ПК-8	способность решать задачи производственной и технологической деятельности на профессиональном уровне, включая разработку математических моделей, алгоритмических и программных решений	Семинарские

5  Место дисциплины в структуре образовательной программы

Настоящая дисциплина является факультативной.

Для освоения учебной дисциплины, студенты должны владеть следующими знаниями и компетенциями:

·  Математический анализ;

·  Высшая и линейная алгебра;

·  Основы теории дифференциальных уравнений.

Основные положения дисциплины должны быть использованы в дальнейшем при изучении следующих дисциплин:

·  Математический анализ

·  Дифференциальные уравнения

·  Уравнения математической физики

·  Численные методы

6  Тематический план учебной дисциплины

2 курс бакалавриата, 1 модуль

Тематический план учебной дисциплины

№	Название темы	Всего	Аудиторные часы	Самост. работа
		часов	лекции	практические занятия
I	Матричная алгебра в MATLAB. Метод Гаусса для решения СЛАУ. Метод наименьших квадратов	15	2	2	11
II	Методы Ньютона и Ньютона-Рафсона. Визуализация бассейнов притяжения на комплексной плоскости (фракталы)	11	2	2	8
IIII	Визуализация для решений дифференциальных уравнений и систем. Методы Рунге-Кутты	15	3	2	11
IIV	Графический интерфейс пользователя (GUI) в MATLAB	7	1	2	5
	Итого	54	8	8	38

7  Формы контроля знаний студентов

Тип контроля	Форма контроля	2 год	Кафедра	Параметры
1	2	3	4
Текущий (неделя)	Самостоятельная работа	2
Домашнее задание	0
Итоговый	Зачет	1					Письменный зачет 120 мин. 2 задачи различной сложности

7.1  Критерии оценки знаний, навыков

При текущем контроле студент должен продемонстрировать понимание пройденного материала, владение методами двух - и трехмерной визуализации функции, уметь обращаться к стандартным функциям MATLAB для численного решения систем линейных алгебраических уравнений, приближенного решения нелинейных уравнений и обыкновенных дифференциальных уравнений.

Это же должен продемонстрировать студент и на итоговом зачете

Оценки по всем формам текущего контроля выставляются по 10-ти балльной шкале.

Студентам предоставляются m-файлы - примеры решения задач.

Студенты могут задавать вопросы, как во время занятий, так и по электронной почте.

6.2.  Порядок формирования оценок по дисциплине

Преподаватель оценивает работу студентов на семинарских и практических занятиях: оценивает понимание нового материала, правильность решения задач. Оценки за работу на семинарских и практических занятиях преподаватель выставляет в рабочую ведомость. Накопленная оценка по 10-ти балльной шкале за работу на семинарских и практических занятиях определяется перед промежуточным или итоговым контролем - Оаудиторная.

Преподаватель оценивает самостоятельную работу студентов: правильность выполнения домашних работ, задания для которых выдаются на семинарских занятиях. Оценки за самостоятельную работу студента преподаватель выставляет в рабочую ведомость. Накопленная оценка по 10-ти балльной шкале за самостоятельную работу определяется перед промежуточным или итоговым контролем – Осам. работа.

Накопленная оценка за текущий контроль учитывает результаты студента по текущему контролю следующим образом:

Онакопленная= 0,2Оаудиторная + 0,8Осам. работа

Ответ на зачете учитывается с весом 0,7:

Оитоговая = 0,3·Онакопленная + 0,7·Озачет

Итоговый контроль: зачет (2 задачи, решение которых подразумевает использование компьютера, на выполнение задания дается 120 минут; для получения минимальной положительной оценки достаточно полностью решить одну из задач).

Перевод в 5-балльнуюшкалу осуществляется по правилу:

• 1 ≤ О≤ 3 - неудовлетворительно,

• 4 ≤ О≤ 5 - удовлетворительно,

• 6 ≤ О≤ 7 - хорошо,

• 8 ≤ O≤10 - отлично.

Способ округления всех оценок – арифметический.

На пересдаче студенту не предоставляется возможность получить дополнительный балл для компенсации оценки за текущий контроль.

В диплом выставляет итоговая оценка по учебной дисциплине.

8  Содержание дисциплины

Тема I. Матричная алгебра в MATLAB. Метод Гаусса для решения СЛАУ. Метод наименьших квадратов

Способы задания матриц и многомерных массивов. Способы обращения к отдельным элементам массива, строкам или столбцам. Основные арифметические операции. Ограничения на размеры матриц. Поэлементные операции над матрицами. Использование операции \ для решения линейных систем. Поиск собственных значений и собственных векторов матрицы. Метод Гаусса решения систем линейных алгебраических уравнений. Построение базиса в пространстве решений. Матрица Гильберта. Метод наименьших квадратов и его визуализация.

Задачи

Вычислите матрицу, обратную к матрице 30-го порядка следующего вида:
. Найдите максимальный порядок матрицы Гильберта aij=(1+i+j)-1, для которой линейная система с правой частью, соответствующей решению из единиц, решается методом Гаусса с погрешностью не более 10-3. Пусть Y=1,2,…,10. При каких Y однородная система имеет нетривиальные решения? Постройте в этом случае базис в подпространстве решений системы.

Основная литература.

1. , , MATLAB 7, БХВ-Петербург, 2005.

2. MATLAB 7.* /R2006/R2007. Самоучитель, ДМК пресс, 2008

3. , , — Численные методы, 2003

4. 4. : MATLAB в математических исследованиях. М., ``Мир'', 2001.

Дополнительная литература

http://www. /access/helpdesk/help/pdf_doc/matlab/math. pdf

Тема II. Методы Ньютона и Ньютона-Рафсона. Визуализация бассейнов притяжения на комплексной плоскости (фракталы)

Метод Герона поиска квадратного корня. Метод Ньютона поиска корней уравнения. Зависимость от начального приближения. Визуализация бассейнов притяжения на комплексной плоскости для поиска корней многочлена. Метод Ньютона-Рафсона. Примеры.

Задачи

Методом Ньютона приближенно вычислите вещественный корень уравнения sin(x)=ctg(x). Методом Ньютона-Рафсона вычислите приближенно вещественный корень системы уравнений sin x=tg y, x2+y2=1. Для уравнения arctg x = 0 определите для каких из начальных условий x0=-10,-9.9,…,10 метод Ньютона сходится?

Основная литература.

1. , , MATLAB 7, БХВ-Петербург, 2005.

2. : Как это посчитать?. М., МЦНМО, 2005.

3. MATLAB 7.* /R2006/R2007. Самоучитель, ДМК пресс, 2008

4. , , — Численные методы, 2003

5. 4. : MATLAB в математических исследованиях. М., ``Мир'', 2001.

Тема III. Визуализация для решений дифференциальных уравнений и систем. Методы Рунге-Кутты. Поиск событий в системе ОДУ

Сведение дифференциального уравнения высокого порядка к системе уравнений первого порядка. Порядок аппроксимации. Метод Рунге-Кутты четвертого порядка точности. Построение фазового портрета. Остановка в момент времени, когда выполняется условие типа равенства. Определение зависимости периода колебаний маятника от амплитуды. Визуализация колебаний математического маятника. Поиск времени совершения события типа равенства в системе, описываемой системой ОДУ. Моделирование отражения тела от упругой стенки.

Задачи

Решите задачу Коши на отрезке , используя различные h. Найдите погрешность решения, сравнив найденное решение с точным. Постройте фазовый портрет системы . Найдите период решения системы Лотки-Вольтерра для начальных условий (1,1). Смоделируете поведение мяча, на которого действует сила тяжести. При отскоке от пола мяч теряет 20% скорости и меняет вертикальную компоненту скорости на противоположную.

Основная литература.

1. , , MATLAB 7, БХВ-Петербург, 2005.

2. , , — Численные методы, М., 2003.

3. : Дифференциальные уравнения. Какие явления они описывают и как их решать? Рукопись, выложенная в общий доступ.

4. MATLAB 7.* /R2006/R2007. Самоучитель, ДМК пресс, 2008

5. 4. : MATLAB в математических исследованиях. М., ``Мир'', 2001.

Тема IV. Графический интерфейс пользователя (GUI) в MATLAB

GUIDE - средство для создания GUI. Типы объектов GUI. Программирование GUI-приложений.

Задачи

1.  В строке ввода пользователь может ввести символьное выражение для функции. В отдельных ячейках вводятся концы отрезка и шаг. Программа строит график погрешности интерполяции для выбранного переключателем метода интерполяции (по ближайшему значению, линейная, сплайн).

2.  Тоже, но программа строит график первообразной функции по выбранному методу численного интегрирования (формула прямоугольников, трапеций, Симпсона).

3.  Пользователь вводит в отдельное окно выражение для форсинга F(t) математического маятника, движение которого задается уравнением , где - угол отклонения маятника от вертикали. Программа строит визуализацию движения такого маятника.

Основная литература.

1. , , MATLAB 7, БХВ-Петербург, 2005.

2. MATLAB 7.* /R2006/R2007. Самоучитель, ДМК пресс, 2008.

Дополнительная литература

http://www. /access/helpdesk/help/pdf_doc/matlab/buildgui. pdf

9  Образовательные технологии

Семинарские занятия в компьютерном классе. Самостоятельное решение задач. Ответы на вопросы студентов.

10  Оценочные средства для текущего контроля и аттестации студента

10.1  Тематика заданий текущего контроля

Несколько сотен задач имеется в тексте книги : Как это посчитать?. М., МЦНМО, 2005.

10.2  Вопросы для оценки качества освоения дисциплины

Контрольные вопросы содержатся в книге , , MATLAB 7, БХВ-Петербург, 2005. Примеры задач см. пункт 5.

10.3  Примеры заданий промежуточного /итогового контроля

1.  Решите систему линейных алгебраических уравнений 30-го порядка

где . Постройте график . Попробуйте реализовать все вычисления не используя циклы (см. diag).

2.  Замеры профиля шифера показали следующие результаты:

0	1	2	3	4	5	6	7	8	9
5	7.8	9.7	9.7	7.8	5	2	0.3	0.3	2

Приблизьте методом наименьших квадратов профиль шифера по формуле

Можно ли какое из слагаемых отбросить, так чтобы качество приближения пострадало слабо? Если да, то какое? Постройте графики с использованием этого слагаемого и без него.

3.  Модель, описывающая войну между двумя ордами и , содержит уравнения:

Постройте фазовый портрет этой системы и ответьте на вопрос: Всегда ли в такой войне побеждает одна из сторон?

4.  Для функции f(x)=cos x постройте многочлен Лагранжа на равномерной сетке с N=50 узлами на отрезке [0, π]. Вычислите его производную. Постройте график отклонения найденной производной от истинной производной f(x).

11  Учебно-методическое и информационное обеспечение дисциплины

11.1  Базовый учебник

MATLAB 7.* /R2006/R2007. Самоучитель, ДМК пресс, 2008

: MATLAB в математических исследованиях. М., ``Мир'', 2001.

11.2  Основная литература

, , MATLAB 7, БХВ-Петербург, 2005

11.3  Дополнительная литература

Материалы документации MATLAB на сайте (на англ.) http://www. /access/helpdesk/help/pdf_doc/matlab

11.4  Справочники, словари, энциклопедии не используются

11.5  Программные средства

·  MATLAB не раньше версии 6.5

11.6  Дистанционная поддержка дисциплины

Предусмотрена электронная переписка со студентами и использование LMS.

12  Материально-техническое обеспечение дисциплины

Для лекций и практических занятий используется проектор