Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
чм и maple эф.doc
Скачиваний:
5
Добавлен:
01.05.2025
Размер:
2 Мб
Скачать
☆

Практическое задание 1

.

Используя формулу центрированной разности с длиной шага вычислить приближения для . Все вычисления выполняем с 9 десятичными знаками. Сравнить с истинным значением .

План:

  1. Задаем Digits равное 9

  2. Задаем функцию как функцию, зависящую от (с помощью оператора )

  3. Задаем значение x0:=0.8;

  4. Задаем функцию для вычисления производной

  5. Задаем h как список

  6. Считаем значение производной при разных значениях h (чтобы к ним обращаться используйте h[i])

  7. сравните полученные результаты с точным ответом равным –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;