Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
высшее высшая 13 Зорина Надежда Федоровна высшее высшая 14 Журавлева Галина Ивановна среднее профессион. нет 15 Иванова Надежда Викторовна высшее высш...полностью>>
'Урок'
Добровольная автономия – это ситуация, когда человек или группа людей по собственной воле, с определённой целью, на определённое время переходит на са...полностью>>
'Рабочая программа'
Тематические планы по математике разработаны в соответствии с Примерной программой основного общего образования по математике, с учетом требований фед...полностью>>
'Рабочая программа'
Программа по предмету  «Русский язык» для 3 класса составлена в соответствии с требованиями Федерального государственного образовательного стандарта  ...полностью>>

Главная > Программа дисциплины

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

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

для специальности 090102.65 «Компьютерная безопасность» подготовки специалиста

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

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

Факультет прикладной математики и кибернетики

Программа дисциплины «Приближенные вычисления»



для специальности 090102.65 «Компьютерная безопасность» подготовки специалиста

Автор программы:

Перескоков А.В. , к.ф.-м.н., доцент, pereskokov62@

Одобрена на заседании кафедры прикладной математики «20» мая 2014 г.

Зав. кафедрой М.В.Карасев

Москва, 2014

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

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

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

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

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

  • ГОС 090102 Компьютерная безопасность.

  • Образовательной программой 090102.65 «Компьютерная безопасность».

  • Рабочим учебным планом университета по специальности 090102.65 «Компьютерная безопасность», специализации «Математические методы защиты информации», утвержденным в 2014 г.

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

Целями освоения дисциплины «Приближенные вычисления» являются обеспечение выполнения требований, изложенных в государственном образовательном стандарте высшего профессионального образования по специальности 090102 «Компьютерная безопасность». Изучение дисциплины направлено на формирование перечисленных ниже компетенций.

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

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

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

    Знать

    - основные понятия теории приближенных вычислений,

    - основные вычислительные методы,

    - свойства и методы исследования алгоритмов вычислительной математики.

    Уметь

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

    - обоснованно выбирать и использовать методы приближенных вычислений при решении прикладных задач на компьютере.

Иметь навыки

- применения методов приближенных вычислений при моделировании реальных систем.

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

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

Изучение данной дисциплины базируется на следующих дисциплинах:

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

    - Алгебра.

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

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

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

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

нии следующих дисциплин:

    -Методы оптимизации

    -Оптимизация в дискретных системах

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

Название раздела

Всего часов

Аудиторные часы

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

Лекции

Семинары

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

1

Понятие корректности вычислительных алгоритмов. Обусловленность приближенных вычислений.

7

2

2

3

2

Приближенные вычисления решения систем линейных алгебраических уравнений

18

6

3

9

3

Приближенные вычисления для решения нелинейных уравнений

9

3

2

4

4

Численное дифференцирование и интегрирование. Приближение функций.

26

9

4

13

5

Приближенные вычисления в теории разностных схем

23

8

3

12

6

Приближенные вычисления решения задачи Коши для ОДУ.

17

6

3

8

Итого

100

34

17

49

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

Тип контроля

Форма контроля

4 курс

Параметры **

1 семестр

Текущий

Контрольная работа

9 неделя

письменная работа 80 минут

Итоговый

Экзамен

В конце семестра

Устная форма

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

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

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


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

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

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

Онакопленная= 0,3 * Отекущий + 0,2 * Оауд + 0,5 * Осам.работа

где Отекущий =Оконтр.работа.;

Способ округления накопленной оценки текущего контроля: в пользу студента.

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

Орезульт = 0,5* Онакопл + 0,5 *·Озач

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

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

    Раздел 1. Название раздела: Понятие корректности вычислительных алгоритмов. Обусловленность приближенных вычислений

Содержание тем (для лекции, семинара)

Источники и классификация погрешностей. Абсолютная и относительная погрешности. Погрешности арифметических операций над приближенными числами. Погрешность функции одной и многих переменных.

Количество часов аудиторной работы - 2.

Общий объем самостоятельной работы - 3.

Литература по разделу: 1) из основного списка литературы, раздела 1) из дополнительного списка литературы раздела 10.

Раздел 2. Название раздела: Приближенные вычисления решения систем линейных алгебраических уравнений

Содержание тем (для лекции, семинара)

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

Количество часов аудиторной работы - 3.

Общий объем самостоятельной работы - 9.

Литература по разделу: 1) из основного списка литературы, раздела 1) из дополнительного списка литературы раздела 10.

Содержание тем (для лекции, семинара )

Приближенные вычисления для решения нелинейных уравнений.

Локализация корней. Метод бисекции. Метод простой итерации. Условие сходимости, оценки погрешности. Метод Ньютона.

Количество часов аудиторной работы - 2

Общий объем самостоятельной работы - 4.

Литература по разделу: 1) из основного списка литературы, раздела 1) из дополнительного списка литературы раздела раздела 10.

Раздел 3. Название раздела: Приближенные вычисления для решения нелинейных уравнений

Содержание тем (для лекции, семинара)

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

Количество часов аудиторной работы - 3.

Общий объем самостоятельной работы - 9.

Литература по разделу: 1) из основного списка литературы, раздела 1) из дополнительного списка литературы раздела 10.

Приближенные вычисления для решения нелинейных уравнений.

Локализация корней. Метод бисекции. Метод простой итерации. Условие сходимости, оценки погрешности. Метод Ньютона.

Количество часов аудиторной работы - 2

Общий объем самостоятельной работы - 4.

Литература по разделу: 1) из основного списка литературы, раздела 1) из дополнительного списка литературы раздела раздела 10.

Раздел 4. Название раздела: Численное дифференцирование и интегрирование. Приближение функций.

Содержание тем (для лекции, семинара)

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

Количество часов аудиторной работы - 1.

Общий объем самостоятельной работы - 4.

Литература по разделу: 1) из основного списка литературы, раздела 1) из дополнительного списка литературы раздела 10.

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

Количество часов аудиторной работы - 3.

Общий объем самостоятельной работы - 8.

Литература по разделу: 1) из основного списка литературы, раздела 1) из дополнительного списка литературы раздела 10.

Раздел 5. Название раздела: Приближенные вычисления в теории разностных схем

Содержание тем (для лекции, семинара)

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

Задача Дирихле для уравнения Пуассона. Разностная схема. Принцип максимума. Начально-краевая задача для двумерного уравнения теплопроводности. Явная и неявные схемы.

Количество часов аудиторной работы - 3.

Общий объем самостоятельной работы - 12.

Литература по разделу: 2) из основного списка литературы, раздела 2) из дополнительного списка литературы раздела 10.

Раздел 6. Название раздела: Приближенные вычисления решения задачи Коши для ОДУ.

Содержание тем (для лекции, семинара)

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

Количество часов аудиторной работы - 3.

Общий объем самостоятельной работы - 9.

Литература по разделу: 1) из основного списка литературы, раздела 1) из дополнительного списка литературы раздела 10.

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

Рекомендуемые образовательные технологии: – чтение лекций, – проведение практических занятий,  проведение контрольной работы, выполнение домашнего задания,  проведение зачета.

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

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

Тема заданий утверждается преподавателем в индивидуальном порядке.

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

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

  1. Виды погрешностей. Абсолютная и относительная погрешности. Правила записи приближенных чисел. Округление.

  2. Погрешности арифметических операций. Погрешность функции.

  3. Решение нелинейных уравнений. Метод бисекции.

  4. Метод простой итерации для решения нелинейных уравнений.

  5. Метод Ньютона (метод касательных).

  6. Решение систем линейных алгебраических уравнений ( СЛАУ). Метод Гаусса. Метод Гаусса с выбором главного элемента.

  7. Применение метода Гаусса к решению задач линейной алгебры.

  8. Норма вектора и матрицы. Обусловленность задачи решения СЛАУ.

  9. Метод простой итерации для решения СЛАУ.

  10. Метод Зейделя.

  11. Метод Гаусса и LU-разложение.

  12. Метод Холецкого ( метод квадратного корня).

  13. Метод прогонки.

  14. Постановка задачи интерполяции. Интерполяционный многочлен Лагранжа.

  15. Погрешность интерполяции.

  16. Разделенные разности. Интерполяционный многочлен Ньютона.

  17. Метод наименьших квадратов.

  18. Сплайны.

  19. Численное интегрирование. Формулы прямоугольников, трапеций, Симпсона.

  20. Априорные оценки погрешности. Правило Рунге оценки погрешности.

  21. Численное дифференцирование.

  22. Явный и неявный метод Эйлера.

  23. Оценка качества численных методов. Оценка глобальной погрешности явного метода Эйлера.

  24. Использование формулы Тейлора для получения численных методов.

  25. Методы Рунге-Кутта.

  26. Оценка погрешности по правилу Рунге. Автоматический выбор шага.

  27. Устойчивость численных методов решения задачи Коши.

  28. Понятие жесткой системы дифференциальных уравнений.

  29. Разностная схема в случае первой краевой задачи для о.д.у. второго порядка.

  30. Разностная схема в случае третьей краевой задачи для о.д.у. второго порядка.

  31. Правило Рунге оценки погрешности. Метод стрельбы.

  32. Основные понятия теории разностных схем.

  33. Решение начально-краевой задачи для одномерного уравнения теплопроводности разностным методом. Явная схема. Условие устойчивости.

  34. Решение начально-краевой задачи для одномерного уравнения теплопроводности разностным методом. Неявная схема. Схема Кранка-Николсона.

  35. Задача Дирихле для уравнения Пуассона. Разностная схема. Методы решения.

  36. Задача Дирихле для уравнения Пуассона. Принцип максимума. Единственность и устойчивость решения разностной схемы.

  37. Начально-краевая задача для двумерного уравнения теплопроводности. Явная и неявная схемы.

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

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

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

Амосов А.А., Дубинский Ю.А., Копченова Н.В. Вычислительные методы для инженеров. Москва: Издательство МЭИ, 2003.

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

  1. Н.В. Копченова, И.А. Марон. Вычислительная математика в примерах и задачах. СПб. «Лань». 2008.

  2. Б.И. Прокопов. Алгоритмы численного решения нелинейных уравнений М.: МИЭМ, 2008.

  3. В.М. Вержбицкий. Основы численных методов. М: «Высшая школа». 2005.

  4. А.А. Амосов, Ю.А. Дубинский, Н.В. Копченова. Вычислительные методы для инженеров. М.Изд-во МЭИ, 2003.

  5. А.А. Самарский, П.Н. Вабищев. Задачи и упражнения по численным методам. М: «КомКнига», 2007.

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

Волков Е.А. Численные методы. Москва: Наука, 1987. Самарский А.А., Гулин А.В. Численные методы. Москва: Наука, 1989. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы. Москва: Наука, 1987.

10.4Справочники, словари, энциклопедии

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

Для успешного освоения дисциплины, студент использует следующие программные средства:

    Wolfram MATHEMATICA, Maple, Mathcad, MATLAB.

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

Специализированный компьютерный класс.



Похожие документы:

  1. Рабочая программа дисциплины техническая механика для специальности 150411«Монтаж и техническая эксплуатация промышленного оборудования» 2010 г

    Рабочая программа
    ... колледж» РАБОЧАЯ ПРОГРАММА Дисциплины ТЕХНИЧЕСКАЯ МЕХАНИКА Для специальности 150411«Монтаж и ... простейших сечений; способы вычисления осевых моментов инерции ... для определения динамических напряжений в поперечном сечении бруса; приближенный ...
  2. Программа дисциплины Высшая математика для направления 080200. 62 «Менеджмент» подготовки бакалавра логиста специализация «Логистика и управление цепями поставок»

    Программа дисциплины
    ... математики Программа дисциплины Высшая математика для направления 080200 ... образования студентов экономических специальностей. Фундаментальность подготовки ... порядков. Применение дифференциала к приближенным вычислениям. Понятие эластичности функции. ...
  3. Программа дисциплины «Актуарные расчеты» для направления 080100. 68 "Экономика"

    Программа дисциплины
    ... Программа дисциплины актуарные расчеты для направления: 080100.62 – «экономика» подготовки Бакалавра ДЛЯ СПЕЦИАЛЬНОСТИ ... с ними финансовые вычисления; - терминологией в ... 0.1 2 500 Используя нормальное приближение, вычислите коэффициент нагрузки, который ...
  4. Программа дисциплины Актуарное дело для направления 080100. 68 «экономика» подготовки магистра Авторы: А. Г. Шоломицкий

    Программа дисциплины
    ... экономики Программа дисциплины Актуарное дело для ... Шкала зарплат и специальные коммутационные функции. ... . Будем приближенно считать, ... 1 Вычисление приведённых стоимостей в страховании жизни 7 2 2 3 2 Вычисление премий 9 2 2 5 3 Вычисление резервов ...
  5. Программа дисциплины «Математический анализ» для направления 080500. 62 «Бизннес-информатика»

    Программа дисциплины
    ... Программа дисциплины «Математический анализ» для ... дисциплины направления» и блоку дисциплин СД.00 «Специальные дисциплины» и является базовой. Курс предназначен для ... Практическое вычисление матрицы экспоненты ... первому приближению для определения ...

Другие похожие документы..