- •Численные методы и универсальные математические пакеты (Номер занятия в оглавлении равен номеру лабораторной работы. Лабораторные работы состоят из практических заданий из соответствующих занятий)
- •Введение
- •Занятие 1. Теория погрешностей Источники и классификация погрешностей.
- •Приближенные числа.
- •2. Погрешность произведения.
- •3. Погрешность частного.
- •Введение в Maple
- •Константы
- •Переменные, неизвестные и выражения
- •Команды преобразования выражений
- •Упрощение выражения: simplify()
- •Раскрытие скобок в выражении: expand()
- •Разложение полинома на множители: factor()
- •Ограничения на неизвестные: assume()
- •Сложные типы данных
- •Последовательность выражений
- •Списки и множества
- •Внутренняя структура выражений
- •Подстановка и преобразование выражений
- •Практическое задание
- •Занятие 2. Приближение функций
- •Приближение полиномом Тейлора
- •Приближение функий заданных таблицей своих значений
- •Алгебраическое интерполирование
- •Интерполяционный многочлен Лагранжа
- •Многочлены Чебышева
- •Разделенные разности и многочлен Ньютона
- •Решение уравнений, неравенств и их систем
- •Команда solve()
- •Команда fsolve()
- •Решение неравенств
- •Дифференцирование и интегрирование
- •Int(выражение, переменная);
- •Практическое задание 1
- •Практическое задание 2
- •Занятие 3. Построение кривой по точкам
- •Линия, построенная методом наименьших квадратов
- •Метод линеаризации данных для экспоненциальной кривой
- •Нелинейный метод наименьших квадратов
- •Линейный метод наименьших квадратов
- •Интерполирование сплайнами
- •Графика в Maple
- •Команда двумерной графики plot()
- •Двумерные команды пакета plots
- •Несколько советов
- •Пространственная графика, команда plot3d()
- •Трехмерные команды пакета plots
- •Практическое задание 1.
- •Практическое задание 2.
- •Практическое задание 3.
- •Практическое задание 4.
- •Занятие 4. Численное дифференцирование Приближение производной
- •Анимация
- •Двумерная анимация
- •Трехмерная анимация
- •Практическое задание 1
- •Практическое задание 2
- •Занятие 5. Численное интегрирование
- •Квадратурные формулы
- •Основы программирования в Maple
- •If булево_выражение then последовательность_операторов
- •Практическое задание 1.
- •Практическое задание 2.
- •Практическое задание 3.
- •Занятие 6. Решение нелинейных уравнений
- •Метод простой итерации
- •Метод бисекции (деления пополам)
- •Метод Ньютона
- •Процедуры в Maple
- •Практическое задание 1.
- •Практическое задание 2.
- •Практическое задание 3.
- •Практическое задание 4.
- •Занятие 7. Решение систем Линейные системы. Метод Гаусса
- •Пакет LinearAlgebra
- •Основные типы данных
- •Элементарные операции с матрицами и векторами
- •Решение систем линейных уравнений
- •Практическое задание 1.
- •Практическое задание 2
- •Практическое задание 3
- •Занятие 8. Решение дифференциальных уравнений
- •Задача Коши
- •Метод Эйлера
- •Методы Рунге-Кутта
- •Системы дифференциальных уравнений
- •Решение обыкновенных дифференцильных уравнений в Maple
- •Практическое задание 1
- •Практическое задание 2.
- •Практическое задание 3.
Практическое задание 1
.
Используя
формулу центрированной разности с
длиной шага
вычислить приближения для
.
Все вычисления выполняем с 9 десятичными
знаками. Сравнить с истинным значением
.
План:
Задаем Digits равное 9
Задаем функцию как функцию, зависящую от (с помощью оператора
)Задаем значение x0:=0.8;
Задаем функцию для вычисления производной
Задаем h как список
Считаем значение производной при разных значениях h (чтобы к ним обращаться используйте h[i])
сравните полученные результаты с точным ответом равным –sin(x0); (при каком значении h получаем наилучшее приближение)
Практическое задание 2
.
Используя
формулу для второй производной с длиной
шага
вычислить приближения для
.
Все вычисления выполняем с 9 десятичными
знаками. Сравнить с истинным значением
.
Использовать план решения предыдущей задачи.
Занятие 5. Численное интегрирование
Численное интегрирование применяется, когда определенный интеграл нельзя вычислить аналитически.
Квадратурные формулы
Задача состоит в том, чтобы найти приближенное значение интеграла от функции на интервале , вычисляя функцию в конечном числе выбранных точек.
Предположим,
что
.
Формула вида
,
обладающая
свойством, что
,
называется формулой численного
интегрирования или формулой
квадратуры. Член
называется ошибкой усечения для
итегрирования. Значения
называются узлами квадратуры и
называются весами.
Степень
точности формулы квадратуры равна
такому положительному целому числу
,
что
для всех полиномов
степени
,
но для которого
для некоторого полинома
степени
Когда
функция
заменяется на интерполяционный полином
степени
на интервале
,
и затем вычисляется интеграл от
,
в результате получается формула
квадратуры Ньютона-Котеса.
Предположим,
что
‑ равноотстоящие узлы и
.
Приведем первые две формулы квадратуры
Ньютона-Котеса:
Формула
трапеций имеет порядок точности
.
Формула
Симпсона имеет порядок точности
.
На
практике, если требуется приближенно
вычислить интеграл на промежутке
,
отрезок
делят на
равных частичных отрезков, а на каждом
отрезке применяют одну из полученных
выше квадратурных формул и суммируют
полученные результаты.
Предположим,
что интервал
разбит на
подынтервалов
длины
равноотстоящими узлами
.
Составная формула трапеций для
подынтервалов
имеет вид:
(1)
Предположим,
что интервал
разбит на
подынтервалов
длины
равноотстоящими узлами
.
Составная формула Симпсона для
подынтервалов
имеет вид:
(2)
Основы программирования в Maple
В любом алгоритме возникает необходимость выполнения определенной последовательности операторов в зависимости от истинности или ложности того или иного выражения. В Maple ветвление в программе реализуется оператором if, общая форма которого имеет следующий синтаксис:
If булево_выражение then последовательность_операторов
[elif булево_выражение then последовательность_операторов]
[else последовательность_операторов]
end if
Семантика этого оператора проста: если истинно булево выражение после ключевого слова if, то выполняется последовательность операторов после ключевого слова then до первого встретившегося elif, else или end if, если его значение равно false или FAIL, то проверяется на истинность булево выражение после ключевого слова elif, если оно задано, и в случае истинности выполняются операторы после ключевого then. Если ни одно из булевых условий не истинно, то выполняются операторы блока else, опять-таки, в случае его задания. Блоков elif может быть сколько угодно, тогда как блок else всегда только один.
Пример. Оператор ветвления
> x:=5:
if x<0 then
g:=-1;
elif x<1 then
g:=0;
else
g:=1;
end if;
В Maple нет оператора, реализующего конструкцию переключателя. Для этих целей следует использовать оператор if с несколькими блоками elif.
Пример. Реализация переключателя
> х:=5:
if x=0 then 0
elif x=l then 1
elif x=2 then 4/3
else print("Out of range!")
end if;
Для организации повторяющихся вычислений в Maple предусмотрены две формы операторов цикла: for-from и for-in. Первый оператор цикла является универсальным и включает в себя как циклы, повторяющиеся заданное число раз, так и циклы, выполняющиеся, пока некоторое булево выражение является истинным. Вторая форма цикла for реализует цикл по элементам списка или множества. Наиболее общий синтаксис оператора цикла for-from следующий:
[for имя] [from выражение] [by выражение] [to выражение]
[while булево_выражение]
do последовательность_операторов end do;
В блоке for задается имя переменной цикла, блоки from и to определяют, соответственно, начальное и конечное значение диапазона изменения переменной цикла, а в блоке by задается шаг ее изменения (он может быть и отрицательным). Выполнение цикла начинается с присваивания переменной цикла начального значения, после чего проверяется, не превосходит ли оно конечного значения, и в случае положительного ответа выполняются операторы тела цикла, заданные в блоке do...end do, переменная цикла увеличивается на значение шага и алгоритм проверки начинается снова. Если значение переменной цикла превосходит конечное значение, то цикл прекращает свое выполнение. Отметим, что если при проверке начального значения переменной цикла, оно превосходит конечное значение, то операторы тела цикла не выполняются ни разу.
Если задан блок while, то одновременно с проверкой значения переменной цикла проверяется на истинность булево выражение этого блока, и цикл также завершает работу, если его значение оказывается равным false или FAIL.
Все перечисленные блоки являются необязательными и могут задаваться в произвольном порядке за одним исключением: если присутствует блок for, то он должен быть задан первым.
Таблица. Значения по умолчанию параметров блоков цикла for-from
Блок |
Значение параметра |
Блок |
Значение параметра |
for |
Фиктивная переменная |
to |
infinity |
from |
1 |
while |
true |
by |
1 |
|
|
Пример. Операторы цикла
> # Не выполняется ни разу
for i from 1 to -1 do evalf(sqrt(i)) end do;
> # Выполняется два раза
for i from 1 to 2 do evalf(sqrt(i)) end do;
> # Определяет первое простое число, большее 500000, но меньшее 500010
for i from 5*10^5 to 500010 while not isprime(i) do end do;
i;
Последний цикл последнего примера демонстрирует совместное задание диапазона изменения переменной цикла и булева условия, а также тот факт, что тело цикла может быть пустым.
При задании оператора цикла for-from обязательным является только блок do, определяющий тело цикла, причем, он может быть единственным блоком цикла:
do последовательность_операторов end do;
Если в операторе цикла отсутствуют все необязательные блоки за исключением блока while, то получается классический цикл while с предусловием: сначала проверяется истинность булева выражения условия, а затем, в зависимости от результатов проверки, либо выполняются операторы тела цикла (условие истинно), либо цикл завершает свою работу (условие ложно). При использовании цикла while следует внимательно следить за тем, чтобы в теле цикла изменялись переменные, входящие в выражение условия, так как иначе цикл будет выполняться бесконечно.
Пример. Оператор цикла while
> x:=2:
while x>1/2 do x:=x/2 end do;
Вторая форма оператора цикла for-in, как уже отмечалось, организует цикл по элементам объекта, который может быть представлен последовательностью, списком, множеством, суммой, произведением или строкой. Его общий синтаксис имеет вид:
for имя in объект
[while булево_выражение]
do последовательность_операторов end do;
Переменная цикла, определяемая в блоке for..in, последовательно принимает значения операндов объекта, как они определяются командой ор(). Цикл выполняется столько раз, сколько операндов задано в объекте, если только булево выражение в необязательном блоке while не станет ложным раньше, чем будут последовательно перебраны все операнды объекта.
Пример. Оператор цикла for-in
> # Вычисление произведения слагаемых суммы
s:=1:
for z in sin(x)+cos(x) do s:=s*z end do: s;
> # Вычисление суммы первых 2-х сомножителей произведения
s:=0: i:=1:
for z in sin(x)*sin(2*x)*sin(3*x) while i<=2 do s:=s+z; i:=i+1 end do: s;
Для прерывая цикла используется оператор break
Пример. Прерывание выполнения цикла оператором break
> # Суммирование первых двух элементов множества
S:={x,y,z}: s:=0: j:=1:
for i in S do
s:=s+i;
if j>2 then break; end if; j:=j+2; end do: s; j;
Часто приходится при программировании алгоритма применять конструкции цикла, но при некоторых условиях пропускать выполнение части или даже всех операторов тела цикла, переходя на следующий цикл с изменением значения переменной цикла. Такой эффект достигается применением оператора next, который немедленно прекращает выполнение текущей итерации цикла и переключает оператор цикла на выполнение очередной итерации.
Пример. Использование оператора next для перехода на очередную итерацию
> # Цикл только по нечетным значениям переменной цикла
for i from 1 to 5 do
if is(i,even) then next end if; i; end do;
