ФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ

Государственное образовательное учреждение высшего профессионального образования

Московский технический университет связи и информатики

12

ИНФОРМАТИКА – 4 сем.

Специальности: 210402, 210404, 2104054, 210406

Численные методы – 6 сем.

Специальность: 220301

Вычислительная математика – 6 сем.

Специальность: 230201

Раздел 6.

Учебное пособие для студентов заочного факультета

Модели и алгоритмы решения задач численными методами

использование математических пакетов

Темы 6.1 – 6.8

Москва 2011

УДК

Шакин В.Н., Семенова Т.И., Кравченко О.М. ИНФОРМАТИКА – 4 сем. Специальности: 210402, 210404, 2104054, 210406 Численные методы – 6 сем.

Специальность: 220301 Вычислительная математика – 6 сем. Специальность: 230201. Раздел 6. Учебное пособие для студентов заочного факультета: Модели и алгоритмы решения задач численными методами с использование математических пакетов использование математических пакетов использование математических пакетов

использование математических пакетов: -М., 2010.-86с.

Издание утверждено советом ОТФ-2.

Протокол №9 от 26.05.10.

Рецензенты: В.О. Мелихов, к.т.н., профессор

Г.К. Сосновиков, к.т.н., доцент

С Московский технический

университет связи

и информатики, 2010 г.

Раздел 6. Модели и алгоритмы решения задач численными методами с использованием математических пакетов Рекомендации по использованию учебного пособия

Раздел 6. Учебное пособие «Модели и алгоритмы решения задач численными методами с использованием математических пакетов» является шестым разделом учебной дисциплины «ИНФОРМАТИКА» [1]. Этот раздел включает настоящее учебное пособие и лабораторный практикум [2]. В качестве вспомогательного материала рекомендуется использовать [3,4], в котором рассмотрены базовые элементы и средства математического пакета MathCad.

Содержание данного материала соответствует стандарту подготовки специалистов по направлению 210400 – «Телекоммуникации» (дисциплина Информатика), 230200 – «Информационные системы» (дисциплина Вычислительная математика), 220300 – «Автоматизация и управление» (дисциплина Численные методы) и может быть использовано для студентов дневной, заочной и дистанционной форм обучения. Он охватывает 8 основных тем:

1. Элементы теории погрешностей.

2. Методы решения нелинейных уравнений.

3. Интерполяция функций.

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

5. Методы решения обыкновенных дифференциальных уравнений.

6. Одномерная оптимизация.

7. Аппроксимация функций.

8. Методы многомерной оптимизации.

Изучение каждой темы следует начинать с теоретического материала, который проиллюстрирован рисунками и примерами. В каждой теме предусмотрено рассмотрение нескольких численных методов, а в заключение приведена их сравнительная характеристика с точки зрения трудоемкости, эффективности, ограничений или универсальности применения.

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

Тема 6.1. Элементы теории погрешностей

6.1.1. Точные и приближенные числа

6.1.2. Абсолютная и относительная погрешность

6.1.1. Точные и приближенные числа

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

Приближенным значением называется число, незначительно отличающееся от точного значения и заменяющее его в вычислениях. Степень отличия приближенного значения числа от его точного значения характеризуется погрешностью.

Различают следующие основные источники погрешностей:

1. Погрешности постановки задачи, возникающие в результате приближенного описания реального явления в терминах математики.

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

3. Неустранимые погрешности, связанные с приближенными значениями исходных данных и обусловленные выполнением вычислений над приближенными числами.

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