
- •И. Н. Двойцова вычислительная математика
- •Введение
- •1. Элементарная теория погрешностей; вычислительные задачи, методы и алгоритмы
- •1.1. Источники и классификация погрешностей результата численного эксперимента
- •1.2. Погрешности чисел
- •1.3. Погрешности арифметических операций
- •1.4. Погрешности функций
- •1.5. Особенности машинной арифметики
- •1.6. Лабораторная работа № 1. Определение абсолютной и относительной погрешностей приближенных чисел. Оценка погрешностей результата
- •1.7. Корректность вычислительной задачи
- •1.8. Обусловленность вычислительной задачи
- •1.9. Вычислительные методы, их классификация
- •2. Приближение функций
- •2.1. Задача приближения функций
- •2.2. Интерполяция обобщенными многочленами
- •2.3. Полиномиальная интерполяция. Многочлен Лагранжа
- •2.4. Погрешность интерполяции
- •2.5. Конечные разности и их свойства
- •Доказательство
- •2.6. Разделенные разности и их свойства
- •2.7. Интерполяционный многочлен Ньютона
- •2.8. Вычислительная схема Эйткена
- •2.9. Лабораторная работа № 2. Интерполирование и экстраполирование данных. Интерполяционный многочлен Лагранжа
- •2.10. Интерполяционный многочлен Ньютона с конечными разностями
- •2.11. Лабораторная работа № 3. Интерполирование и экстраполирование данных. Интерполяционный многочлен Ньютона
- •3. Метод наименьших квадратов и специальные интерполяционные многочлены
- •3.1. Постановка задачи и вывод формул метода наименьших квадратов
- •3.2. Лабораторная работа № 4. Аппроксимация функции по методу наименьших квадратов
- •3.3. Глобальная полиномиальная интерполяция
- •3.4. Чувствительность интерполяционного многочлена к погрешностям входных данных
- •4. Численное дифференцирование и численное интегрирование
- •4.1. Простейшие формулы численного дифференцирования для первой производной
- •4.2. Формулы численного дифференцирования для второй производной
- •4.3. Формулы численного дифференцирования, основанные на интерполяции алгебраическими многочленами
- •4.4. Обусловленность формул численного дифференцирования
- •4.5. Простейшие квадратурные методы численного интегрирования
- •4.6. Оценка погрешностей простейших квадратурных формул
- •4.7. Квадратурные формулы интерполяционного типа
- •4.8. Квадратурные формулы Гаусса
- •4.9. Лабораторная работа № 8. Численное дифференцирование и численное интегрирование функций
- •Ирина Николаевна Двойцова Вычислительная математика
- •660049, Красноярск, пр. Мира , 82
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
ФГБОУ ВПО «Сибирский государственный технологический
университет»
Лесосибирский филиал
Кафедра фундаментальной подготовки
И. Н. Двойцова вычислительная математика
Лабораторный практикум
Рекомендовано научно-методическим советом
Лесосибирского филиала советом
Сибирского государственного технологического университета
в качестве учебного пособия для студентов
направления 230100.62 Информатика и вычислительная техника
очной и заочной форм обучения
Лесосибирск
2012
УДК 681, 683
Вычислительная математика: Лабораторный практикум: Учебное пособие для студентов направления 230100.62 Информатика и вычислительная техника очной и заочной форм обучения. /Cост. Двойцова И.Н. – Лесосибирск: СибГТУ, 2012. - 95 с., электронный ресурс.
Лабораторный практикум по дисциплине «Вычислительная математика» соответствует требованиям Федерального Государственного образовательного стандарта к профессиональным образовательным программам направления 230100.62 Информатика и вычислительная техника. В пособии рассматриваются основные вычислительные методы, наиболее часто используемые в практике инженерных расчетов: методы теории приближения функций, численное дифференцирование и интегрирование, методы решения задач линейной алгебры и нелинейных систем уравнений.
Большое внимание уделяется практической работе с описанными алгоритмами, предлагаются лабораторные работы по всем изучаемым темам, написанные в математическом пакете Mathcad. Каждая лабораторная работа включает серию индивидуальных заданий.
Пособие предназначено для студентов очного и заочного отделения. Его использование поможет активизировать самостоятельную работу студентов по курсу «Вычислительная математика» и даст возможность преподавателям контролировать индивидуальную работу студентов в течение всего семестра.
Рекомендуется студентам направления 230100.62 Информатика и вычислительная техника.
Рецензент: к.т.н., доцент кафедры ФП Лф СибГТУ С.А. Черепанова
© И.Н. Двойцова
© ФГБОУ ВПО «Сибирский государственный технологический университет». 2012
Введение
Вычислительная математика как особый раздел математики, в настоящее время достигла высокого уровня развития. Она проникла практически во все отрасли народного хозяйства, в том числе и в такую область как лесная и деревообрабатывающая промышленность. Сегодня численные методы являются мощным математическим средством решения многих научно-технических проблем. Это связано как с невозможностью в большинстве случаев получить точное аналитическое решение, так и со стремительным развитием компьютерной техники. Существуют многочисленные стандартные программы и объективно ориентированные пакеты прикладных программ. Однако важно понимать сущность основных численных методов и алгоритмов, поскольку зачастую интерпретация результатов расчетов нетривиальна и требует специальных знаний особенностей применяемых методов. Этим в настоящее время обусловлена актуальность изучения курса «Вычислительная математика».
Вычислительная математика обладает широким кругом прикладных применений для проведения научных и инженерных расчётов. На её основе в последнее десятилетие образовались такие новые области естественных наук, как вычислительная химия, вычислительная биология и так далее. Интенсификация производственной деятельности выделяет такие проблемы, как вопросы охраны окружающей среды и соблюдение экологических требований в новых технологических процессах, создание безотходных технологий. Эти проблемы по силам решать лишь грамотным специалистам, способным разбираться в различных технологических процессах.
Особое место данной дисциплины в профессиональной подготовке обусловлено включением курса в структуру учебного плана, в цикл общих математических и естественнонаучных дисциплин, федерального компонента. Изучение данного курса тесно связано с такими дисциплинами как «Математика», «Информатика», «Информационные технологии» и др. Лабораторный практикум построен в соответствии с требованиями Федерального Государственного образовательного стандарта от 09.11.2009 года, на основе рабочего учебного плана направления 230100.62 Информатика и вычислительная техника.
Цель данного лабораторного практикума, с одной стороны, научить студентов современным способам обработки информации, с другой стороны, необходимым знаниям математических методов, которые используются в управлении экономическими объектами, и умению на основе результатов сделать профессиональный вывод. К лабораторному практикуму студент допускается после устного опроса, проходит инструктаж по технике безопасности и расписывается в журнале.
Лабораторный практикум содержит теоретическую и практическую части по основным темам курса. Прежде чем приступить к выполнению лабораторной работы, студент должен понять задание, ознакомиться с технологией выполнения работы и примерами решения аналогичных задач. В ходе выполнения лабораторной работы студент получает навыки автоматической обработки данных с помощью табличного процессора Microsoft Exсel, выполняет расчёты и делает вывод по обработке статистической информации. Выполнив работу, студент предъявляет отчет, который должен содержать следующие сведения:
дату выполнения;
номер и название работы;
исходные данные варианта;
результаты и анализ решения задачи.
Обязательной является защита лабораторной работы. Требования к защите: студент должен пояснить применение метода решения задачи, объяснить основные этапы ее решения, сделать выводы и ответить на контрольные вопросы.
Курс «Вычислительная математика» общим объемом 144 часа изучается в IV/VI семестрах (ОФ/ЗФ соответственно). Обязательным условием допуска студента к экзамену является выполнение практических и лабораторных работ с представлением отчетов по основным темам курса.