Учебная программа Дисциплины б9 «Вычислительные методы» по направлению 010300 «Фундаментальная информатика и информационные технологии» Нижний Новгород 2011 г icon

Учебная программа Дисциплины б9 «Вычислительные методы» по направлению 010300 «Фундаментальная информатика и информационные технологии» Нижний Новгород 2011 г


Смотрите также:
Учебная программа Дисциплины б4 «Алгоритмы и анализ сложности» по направлению 010300...
Учебная программа Дисциплины р5 «Теория электрической связи» по направлению 010300...
Учебная программа Дисциплины б2 «Дискретная математика» по направлению 010300 «Фундаментальная...
Учебная программа Дисциплины р8 «Электродинамика» по направлению 010300 «Фундаментальная...
Учебная программа Дисциплины р11 «Квантовая теория» по направлению 010300 «Фундаментальная...
Учебная программа Дисциплины р1 «Моделирование информационных процессов» по направлению 010300...
Учебная программа Дисциплины б9 «Компьютерные сети» по направлению 010300 «Фундаментальная...
Учебная программа Дисциплины р12 «Квантовая и оптическая электроника» по направлению 010300...
Учебная программа Дисциплины б8 «Технологии баз данных» по направлению 010300 «Фундаментальная...
Учебная программа Дисциплины б7 «Дифференциальные и разностные уравнения» по направлению 010300...
Учебная программа Дисциплины б3 «Кратные интегралы и ряды» по направлению 010300...
Учебная программа Дисциплины б3 «Основы программирования» по направлению 010300 «Фундаментальная...



Загрузка...
скачать


МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Нижегородский государственный университет им. Н.И. Лобачевского»


Радиофизический факультет

Кафедра математики


УТВЕРЖДАЮ

Декан радиофизического факультета


____________________Якимов А.В.

«18» мая 2011 г.


Учебная программа


Дисциплины Б2.Б9 «Вычислительные методы»


по направлению 010300 «Фундаментальная информатика и информационные технологии»


Нижний Новгород

2011 г.

1. ^ Цели и задачи дисциплины

Содержание дисциплины «Вычислительные методы» направлено на обучение студентов основам решения задач линейной алгебры, решения нелинейных алгебраических уравнений, вычисления интегралов и решения задачи Коши для обыкновенных дифференциальных уравнений на ЭВМ.


2.^ Место дисциплины в структуре программы бакалавр

Дисциплина «Вычислительные методы» относится к дисциплинам базовой части математического и естественнонаучного цикла основной образовательной программы по направлению 010300 «Фундаментальная информатика и информационные технологии», преподается в 4 семестре.


3. ^ Требования к уровню освоения содержания дисциплины

В результате освоения дисциплины «Вычислительные методы» формируются следующие компетенции:

  • владеть основными методами, способами и средствами получения, переработки информации, иметь навыки работы с компьютером как средством управления информацией (ОК–12);

  • способность применять в профессиональной деятельности современные языки программирования, способность исследовать и разрабатывать модели, алгоритмы, методы и программные решения по тематике проводимых научно-исследовательских проектов (ПК–1);

  • способность профессионально решать задачи производственной и технологической деятельности, включая: разработку алгоритмических, программных решений в области системного и прикладного программирования, разработку математических, информационных и имитационных моделей (ПК–2);

  • способность понимать и применять в исследовательской и прикладной деятельности современный математический аппарат, фундаментальные концепции и системные методологии, способность использовать современные инструментальные и вычислительные средства (ПК–4);

  • способность профессионально владеть базовыми математическими знаниями и информационными технологиями, эффективно применять их для решения научно-технических задач и прикладных задач, связанных с развитием и использованием информационных технологий (ПК–8);

  • понимание концепций и абстракций математическая логики и теории алгоритмов, теорию автоматов и формальных языков, способность использовать их в практической деятельности (ПК–15).


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

  • знать основные понятия теории алгоритмов решения линейных алгебраических уравнений и нелинейных алгебраических уравнений, знать алгоритмы построения квадратурных формул и алгоритмы построения разностных схем решения задачи Коши для обыкновенных дифференциальных уравнений;

  • уметь исследовать итерационные алгоритмы на сходимость и разностные схемы на аппроксимацию и устойчивость.


4. ^ Объём дисциплины и виды учебной работы:

Общая трудоемкость дисциплины составляет 3 зачетные единицы, 108 часов.


Виды учебной работы

Всего часов

Семестры

^ Общая трудоемкость дисциплины

108

4

Аудиторные занятия

51

51

Лекции

34

34

Практические занятия (ПЗ)

34

34

Семинары (С)





Лабораторные работы (ЛР)





Другие виды аудиторных занятий





Самостоятельная работа

40

40

Курсовой проект (работа)





Расчетно-графическая работа





Реферат





Другие виды самостоятельной работы





Вид итогового контроля (зачет, экзамен)

зачет

зачет


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

5.1. Разделы дисциплины и виды занятий


№ п/п

Раздел дисциплины

Лекции

ПЗ (или С)

ЛР

1

Введение в методы вычислений

2

-

-

2

Численные методы линейной алгебры

8

-

8

3

Численные методы решения нелинейных уравнений

6

-

8

4

Элементы теории приближений

4

-

-

5

Численное интегрирование

6

-

8

6

Численные методы решения обыкновенных дифференциальных уравнений

8

-

10


5.2. Содержание разделов дисциплины


Раздел 1. Введение в методы вычислений.

Общие сведения о предмете. Представление действительных чисел в ЭВМ. Целые числа, действительные числа, характеристики машинного множества чисел. Источники погрешностей в вычислительном процесс. Устойчивость вычислительного алгоритма.


^ Раздел 2. Численные методы линейной алгебры.

1. Прямые методы Компактная схема Гаусса. Метод квадратного корня. Метод прогонки. Достаточные условия устойчивости алгоритма прогонки. Нормированные пространства. Норма оператора. Норма матриц. Согласованность норм. Нахождение границ спектра положительных матриц.

2. Итерационные методы решения линейных систем алгебраических уравнений. Метод простой итерации. Метод Зейделя. Метод релаксации. Метод наискорейшего спуска и минимальной невязки. Достаточные условия сходимости итерационных методов. Теорема о достаточных условиях сходимости. Сравнение скорости сходимости метода простой итерации и метода Зейделя. Практическое правило оценки погрешности решения линейных систем итерационными методами.

3. Линейные системы с приближенно заданными матрицами и правой частью. Мера обусловленности линейных систем. Погрешность приближенного решения линейных систем. Регуляризирующие алгоритмы. Построение регуляризирующего алгоритма для плохо обусловленных линейных систем.


^ Раздел 3. Численные методы решения нелинейных уравнений.

Метод простой итерации для решения нелинейного уравнения. Достаточные условия сходимости метода постой итерации. Практическое правило оценки погрешности решения. Метод простой итерации для решения систем нелинейных уравнений. Достаточные условия сходимости метода постой итерации для систем нелинейных уравнений. Практическое правило оценки погрешности. Метод Ньютона для решения нелинейного уравнения. Скорость сходимости. Метод Ньютона для решения систем нелинейных уравнений.


^ Раздел 4. Элементы теории приближений.

Задача интерполяции и аппроксимации. Интерполяционная формула Лагранжа. Остаточный член. Cплайн-интерполяция. Построение сплайна 1-го и 3-го порядков.


^ Раздел 5. Численное интегрирование.

Квадратурные формулы. Квадратурные формулы интерполяционного типа: квадратурная формула трапеций и ее погрешность, квадратурная формула Симпсона и ее погрешность. Усложненные квадратурные формулы интерполяционного типа: трапеций и ее погрешность, Симпсона и ее погрешность. Сплайн квадратура. Правило Рунге и уточнение решения по Ричардсону. Квадратурные формулы Филона.


^ Раздел 6. Численные методы решения обыкновенных дифференциальных уравнений.

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


6. ^ Лабораторный практикум


№ п/п

№ раздела дисциплины

Наименование лабораторной работы

1

2

Численные методы решения линейных алгебраических систем.

2

3

Численные методы нахождения безусловного экстремума.

3

5

Квадратурная формула.

4

6

Численные методы решения задачи Коши для обыкновенных дифференциальных уравнений.


7. Учебно-методическое обеспечение дисциплины

7.1 Рекомендуемая литература.

а) основная литература:

  1. А.А. Cамарcкий. Введение в численные методы. - М.: Наука, 1982, 1988 –272с.

  2. Н.C. Бахвалов, Н.П. Жидков, Г.М. Кобельков. Численные методы. - М.: Наука. Гл. ред. физ.-мат. лит., 1987 – 631с.


б) дополнительная литература:

  1. А.А. Самаpский, Теория разностных схем. - М.: Наука, 1978 – 654с.

  2. Дж. Форcайт, М. Маллькольм, К. Моулер. Машинные методы математических вычислений. - М.: Мир, 1980 – 278с.

  3. С.М. Никольский, Квадратурные формулы. - М.: Наука, 1988 – 256с.

  4. К.И. Бабенко, Основы численного анализа. - М.: Наука, 1986 – 744с.

  5. Ю.В. Ракитский, С.М. Устинов, И.Г. Чеpноpуцкий, Численные методы решения жестких систем. - М.: Наука, 1979 – 208с.

  6. Г.И. Маpчук, Методы вычислительной математики. - М.: Наука, 1977 – 436с.


8. Вопросы для контроля

  1. Определение устойчивого вычислительного процесса.

  2. Понятие нормированного пространства и нормы.

  3. Норма оператора, кубическая, октаэдрическая и сферическая нормы матриц.

  4. Достаточные условия сходимости метода простой итерации для решения линейных алгебраических систем.

  5. Критерий окончания итерационных процессов.

  6. Основная идея метода Зейделя для решения линейных алгебраических систем.

  7. Число обусловленности.

  8. Регуляризирующий алгоритм.

  9. Метод простой итерации и метод Ньютона решения систем нелинейных алгебраических уравнений. Геометрическая интерпретация для скалярного уравнения.

  10. Сплайн, сплайн-интерполяция.

  11. Квадратурные формулы прямоугольников, трапеций и Симпсона.

  12. Правило Рунге и уточнение решения по Ричардсону.

  13. Понятие разностной схемы. Явная и неявная схема Эйлера решения задачи Коши для обыкновенных дифференциальных уравнений.

  14. Схемы предиктор-корректор решения задачи Коши для обыкновенных дифференциальных уравнений.

  15. Схемы Адамса решения задачи Коши для обыкновенных дифференциальных уравнений.

  16. Погрешность аппроксимации разностной схемы.

  17. Устойчивость разностной схемы.


9. Критерии оценок


Зачтено

Выполнение лабораторных работ. Знание основных понятий теории и умение применять их для обоснования применения алгоритмов

Не зачтено

Невыполнение лабораторных работ.


10. ^ Примерная тематика курсовых работ и критерии их оценки

Не предусмотрена.


Программа составлена в соответствии с Федеральным государственным образовательным стандартом высшего профессионального образования по направлению 010300 «Фундаментальная информатика и информационные технологии»


Автор программы ___________ Кулинич В.В.


Программа рассмотрена на заседании кафедры 18 марта 2011 г. протокол № 10-11-04


Заведующий кафедрой _________________ Дубков А.А.


Программа одобрена методической комиссией факультета 11 апреля 2011 года

протокол № 05/10


Председатель методической комиссии_________________ Мануилов В.Н.





Скачать 96,21 Kb.
оставить комментарий
Дата07.07.2012
Размер96,21 Kb.
ТипПрограмма дисциплины, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

наверх