Информатика. Численные методы и их реализация в различных средах
Покупка
Новинка
Тематика:
Общая информатика
Издательство:
Издательский Дом НИТУ «МИСиС»
Год издания: 2024
Кол-во страниц: 152
Дополнительно
Вид издания:
Учебник
Уровень образования:
ВО - Бакалавриат
ISBN: 978-5-907560-99-4
Артикул: 883048.01.99
Рассматриваются численные методы решения прикладных задач (решение уравнений и систем уравнений, вычисление определенного интеграла, приближение функций, решение обыкновенных дифференциальных уравнений) и особенности их реализации с использованием языка программирования Python, а также электронных таблиц Excel и математического пакета MathCad. Предназначено для использования студентами 1-го курса всех направлений института ИНМИН при изучении курса «Информатика», а также для самостоятельного изучения.
Тематика:
ББК:
УДК:
ОКСО:
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Москва 2024 МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РФ Университет науки и технологий МИСИС ИНСТИТУТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И КОМПЬЮТЕРНЫХ НАУК Кафедра инженерной кибернетики О.В. Андреева О.И. Ремизова ИНФОРМАТИКА Численные методы и их реализация в различных средах Учебник Рекомендовано редакционно-издательским советом университета № 4468
УДК 004.9 А65 Р е ц е н з е н т ы : канд. техн. наук, доц. С.В. Солодов; д-р физ.-мат. наук, проф. С.М. Хорошкин (факультет математики НИУ ВШЭ) Андреева, Ольга Владимировна. А65 Информатика. Численные методы и их реализация в различных средах : учебник / О.В. Андреева, О.И. Ремизова. – Москва : Издательский Дом НИТУ МИСИС, 2024. – 151 с. ISBN 978-5-907560-99-4 Рассматриваются численные методы решения прикладных задач (решение уравнений и систем уравнений, вычисление определенного интеграла, приближение функций, решение обыкновенных дифференциальных уравнений) и особенности их реализации с использованием языка программирования Python, а также электронных таблиц Excel и математического пакета MathCad. Предназначено для использования студентами 1-го курса всех направлений института ИНМИН при изучении курса «Информатика», а также для самостоятельного изучения. УДК 004.9 Андреева О.В., Ремизова О.И., 2024 ISBN 978-5-907560-99-4 НИТУ МИСИС, 2024
ОГЛАВЛЕНИЕ Предисловие.................................................................5 Введение.......................................................................8 Понятие о моделировании. Основные классы моделей. Математическое моделирование....................................8 Необходимость использования численных методов........ 11 Погрешность вычислений. Источники ошибок в вычислительном процессе. Распространение ошибок.... 12 Глава 1. Вычисление определенного интеграла............... 14 1.1. Метод прямоугольников...................................... 17 1.2. Метод трапеций................................................. 19 1.3. Метод Симпсона................................................. 20 1.4. Обеспечение заданной точности............................ 22 Вопросы для самопроверки........................................ 29 Задания для самостоятельного выполнения.................. 29 Глава 2. Решение нелинейных уравнений...................... 33 2.1. Метод половинного деления (метод дихотомии)...... 34 2.2. Метод итераций................................................. 35 2.3. Метод Ньютона (метод касательных)..................... 38 2.4. Метод секущих (модифицированный метод Ньютона)........................................................ 42 2.5. Метод хорд........................................................ 43 Вопросы для самопроверки........................................ 53 Задания для самостоятельного выполнения.................. 53 Глава 3. Приближение функций................................... 56 3.1. Интерполяция................................................... 57 3.1.1. Линейная интерполяция............................... 58 3.1.2. Квадратичная интерполяция......................... 60 3.1.3. Многочлен Лагранжа.................................... 62 3.2. Аппроксимация................................................. 68 Вопросы для самопроверки........................................ 73 Задания для самостоятельного выполнения.................. 74 Варианты заданий для решения задачи интерполяции (уровни I и II)................................... 75
Варианты заданий для решения задачи аппроксимации (уровень III)................................... 77 Глава 4. Решение систем линейных уравнений............... 81 4.1. Метод Гаусса..................................................... 82 4.2. Метод Гаусса – Жордана..................................... 88 4.3. Метод Крамера.................................................. 89 Вопросы для самопроверки...................................... 100 Задания для самостоятельного выполнения................ 101 Глава 5. Решение обыкновенных дифференциальных уравнений.................................... 102 5.1. Метод Эйлера.................................................. 105 5.2. Модифицированный метод Эйлера...................... 109 5.3. Метод Рунге – Кутта......................................... 111 Вопросы для самопроверки...................................... 112 Задания для самостоятельного выполнения................ 112 Заключение.............................................................. 116 Библиографический список......................................... 117 Приложение 1. ОСНОВЫ РАБОТЫ С ЕXCEL................ 118 Приложение 2. ОСНОВЫ РАБОТЫ С MATHCAD.......... 132
ПРЕДИСЛОВИЕ Современный этап развития общества предполагает широкое использование компьютерных технологий в различных сферах деятельности. Умение использовать разнообразные возможности, предоставляемые компьютером, обеспечивают конкурентоспособность специалиста. Настоящий учебник предназначен для приобретения компетенций в области использования методов вычислительной математики при решении прикладных задач. В учебнике рассматриваются лишь небольшой набор задач, часто встречающихся в инженерной практике, и простейшие методы их решения с целью дать первое представление о подходах к решению реальных задач с использованием компьютера. Овладение предложенными методами позволит решать самостоятельно типовые инженерные задачи, грамотно пользоваться пакетами прикладных программ (в частности, математическим пакетом MathCad) или с пониманием дела обратиться к специалистам в сложных случаях. В учебнике описаны наиболее распространенные методы для решения таких задач, как вычисление определенных интегралов, решение уравнений, приближение функций и др. При этом теоретический материал проиллюстрован большим количеством примеров, что облегчает восприятие и освоение материала. В каждом разделе содержатся контрольные вопросы, которые могут использоваться как для самопроверки, так и для контроля преподавателем, а также задания для самостоятельного выполнения различной степени сложности, что дает возможность оценивать уровень освоения указанных умений и навыков, а также позволяет в значительной степени индивидуализировать процесс обучения. При этом следует отметить, что в рамках настоящего учебника авторы не ставили цели знакомства со всеми возможностями, предоставляемыми методами вычислительной математики, а рассматривали лишь ограниченное подмножество
методов, необходимых для практического решения наиболее часто встречающихся прикладных задач. Учебник содержит введение, пять глав и 2 приложения. Во Введении дается понятие о моделировании, рассматриваются основные классы моделей; обосновывается необходимость использования численных методов; рассматриваются вопросы погрешности вычислений, источники ошибок, а также процесс распространения ошибок в вычислительном процессе. В каждой главе содержится теоретическое описание методов, включая вопросы сходимости, дается геометрическая интерпретация методов, а также отмечаются особенности их программной реализации. Для иллюстрации каждого метода приводится схема алгоритма и примеры реализации с помощью программ, написанных на языке Python, а также с использованием MathСad и Excel. Глава 1 посвящена решению задачи вычисления определенного интеграла. Здесь дается представление о принципах решения этой задачи, описываются такие методы, как метод прямоугольников, метод трапеций, метод Симпсона, при этом особое внимание уделяется вопросу обеспечения заданной точности вычислений. В Главе 2 описываются метод половинного деления, метод итераций, метод Ньютона, метод секущих и метод хорд для решения алгебраических и трансцендентных уравнений, приводится их сравнительная характеристика, рассматриваются вопросы сходимости и применимости методов к различным типам уравнений. Глава 3 посвящена таким методам приближения функций, как интерполяция (линейная, квадратичная, интерполяционный многочлен Лагранжа) и аппроксимация. В Главе 4 описывается процесс решения систем линейных уравнений методами Гаусса, Гаусса – Жордана и методом Крамера. Глава 5 содержит описание метода Эйлера и метода Рунге – Кутта для решения обыкновенных дифференциальных
Предисловие уравнений, рассматриваются вопросы точности получаемых решений. Приложения содержат подробный материал для знакомства с основными понятиями и приобретения начальных навыков работы с электронными таблицами Excel и математическим пакетом MathCad. Учебник согласован с программой курса «Информатика» для студентов института ИНМИН.
ВВЕДЕНИЕ Понятие о моделировании. Основные классы моделей. Математическое моделирование Компьютер – неотъемлемая часть современной жизни. Необходимо осваивать основные сферы его применения. Для использования компьютера при решении прикладных задач, прежде всего прикладная задача должна быть «переведена» на формальный математический язык, т.е. для реального объекта, процесса или системы должна быть построена его математическая модель. Целью моделирования являются получение, обработка, представление и использование информации об объектах, которые взаимодействуют между собой и внешней средой; а модель здесь выступает как средство познания свойств и закономерности поведения объекта. Остановимся на одном из наиболее универсальных видов моделирования – математическом, ставящим в соответствие моделируемому физическому процессу систему математических соотношений, решение которой позволяет получить ответ на вопрос о поведении объекта без создания физической модели, часто оказывающейся дорогостоящей и неэффективной. Математическое моделирование – это средство изучения реального объекта, процесса или системы путем их замены математической моделью, более удобной для экспериментального исследования с помощью ЭВМ. Построение математической модели заключается в определении связей между теми или иными процессами и явлениями, создании математического аппарата, позволяющего выразить количественно и качественно связь между теми или иными процессами и явлениями, между интересующими специалиста физическими величинами и факторами, влияющими на конечный результат. Форма и принципы представления математической модели зависит от многих факторов.
Введение По принципам построения математические модели разделяют на: • аналитические; • имитационные. В аналитических моделях процессы функционирования реальных объектов, процессов или систем записываются в виде явных функциональных зависимостей. Аналитическая модель разделяется на типы в зависимости от математической проблемы: • уравнения (алгебраические, трансцендентные, дифференциальные, интегральные); • аппроксимационные задачи (интерполяция, экстраполяция, численное интегрирование и дифференцирование); • задачи оптимизации; • стохастические проблемы. В зависимости от характера исследуемых реальных процессов и систем математические модели могут быть: • детерминированные; • стохастические. В детерминированных моделях предполагается отсутствие всяких случайных воздействий, элементы модели (переменные, математические связи) достаточно точно установлены, поведение системы можно точно определить. При построении детерминированных моделей чаще всего используются алгебраические уравнения, интегральные уравнения, матричная алгебра. Стохастическая модель учитывает случайный характер процессов в исследуемых объектах и системах, который описывается методами теории вероятности и математической статистики. Наиболее просто строится модель, когда хорошо известны законы, определяющие поведение и свойства объекта, процесса или системы и имеется большой практический опыт их применения. Более сложная ситуация возникает тогда, когда наши знания об изучаемом объекте, процессе или системе недостаточ
ны. В этом случае при построении математической модели приходится делать дополнительные предположения, которые носят характер гипотез, такая модель называется гипотетической. Выводы, полученные в результате исследования такой гипотетической модели, носят условный характер. Для проверки выводов необходимо сопоставить результаты исследования модели на ЭВМ с результатами натурного эксперимента. Таким образом, вопрос применимости некоторой математической модели к изучению рассматриваемого объекта, процесса или системы не является математическим вопросом и не может быть решен математическими методами. Итак, мы построили математическую модель рассматриваемого объекта, процесса или системы, т.е. представили прикладную задачу как математическую. После этого наступает второй этап решения прикладной задачи – поиск или разработка метода решения сформулированной математической задачи. Метод должен быть удобным для его реализации на ЭВМ, обеспечивать необходимое качество решения. Решение прикладных задач с использованием компьютера предполагает наличие математической модели объекта (производственного процесса, системы управления, экономического плана и т.п.). Математическая модель – это взаимосвязь основных параметров объекта, выраженная в математической форме (в виде формул, интегралов, уравнений алгебраических или дифференциальных и т.п.). Возможность использования компьютера для реализации математической модели снимает многие вычислительные проблемы, и в настоящее время в моделях можно более полно учитывать особенности объекта и его внутренние взаимосвязи, что делает компьютерное моделирование мощным средством при решении практических задач по выбору оптимальных режимов функционирования или конструктивных параметров объекта и пр. Чтобы реализовать математическую модель на компьютере, необходимо привести входящие в ее состав математические объекты (интегралы, дифференциальные уравнения и т.д.) к последовательности арифметических операций и про