- •Основы алгоритмизации и языки программирования Учебно-методическое пособие
- •Содержание
- •Лабораторная работа №1. Базовые языковые конструкции vfp и vba. Основы работы с данными
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №2. Определение корней уравнений Определение корня уравнения методом деления отрезка пополам (дихотомии)
- •Определение корня одномерного уравнения методами касательных и секущих
- •Определение корня одномерного уравнения методом простой итерации
- •Задания
- •Контрольные вопросы
- •Определение максимального и минимального значения функции двух переменных методом градиентного спуска (подъема)
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №4. Рекурсия. Рекурсивные алгоритмы Рекурсия. Рекурсивные алгоритмы
- •Графика и рекурсивные алгоритмы
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №5. Аппроксимация, интерполяция и экстраполяция Простейшие способы интерполяции и экстраполяции данных
- •Аппроксимация выборки случайных чисел методом наименьших квадратов
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №6. Решение систем линейных уравнений Решение систем линейных уравнений методом Гаусса
- •Решение систем линейных уравнений методом Гаусса с выбором максимального элемента
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №7. Итерационные методы решения систем линейных уравнений. Приложения численных методов решения систем линейных уравнений Метод Зейделя
- •Метод Гаусса-Зейделя
- •Обращение матрицы nхn с использованием метода Гаусса
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №8. Вычисление определенных интегралов Вычисление определенных интегралов методом прямоугольников
- •Вычисление определенных интегралов методом трапеций
- •Вычисление интеграла по методу Симпсона
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №9. Численное решение дифференциальных уравнений Методы численного решения дифференциальных уравнений первого порядка
- •Метод Эйлера
- •Метод Кранка-Николсона
- •Метод Рунге-Кутты четвертого порядка для решения уравнения первого порядка
- •Методы численного решения систем дифференциальных уравнений Гармонические колебания
- •Затухающие колебания
- •Периодический процесс с затуханием и с внешней силой
- •Решение системы дифференциальных уравнений методом Эйлера
- •Решение системы дифференциальных уравнений первого порядка методом Рунге-Кутты
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №10. Генерация равномерных и неравномерных распределений случайных чисел Использование гистограмм для отображения характера распределения случайной величины
- •Генератор дискретно-распределенных значений
- •Генерация дискретных распределений с заданным характером распределения вероятностей
- •Генерация непрерывных распределений вещественных величин Псевдонормальное распределение
- •Генерация линейно возрастающего распределения
- •Контрольные вопросы
- •Задания
- •Список рекомендуемой литературы и источников
Контрольные вопросы
Что такое определенный интеграл?
Привести алгоритм метода прямоугольников.
На интервале [a,b] функция f(x) монотонно возрастает. I1 – значение интеграла функции f(x) на отрезке [a,b], вычисленное по методу левых прямоугольников, I0 – значение интеграла функции f(x) на отрезке [a,b], вычисленное по методу средних прямоугольников. Будут ли отличаться значения интеграла, вычисленные этими методами? Если значения различны, то какое из них больше? Чем определяется разница?
Оценить погрешность для вычисления интеграла методом правых прямоугольников для монотонно убывающей функции.
Привести алгоритм метода трапеций.
Привести алгоритм метода Симпсона.
Как определить погрешность вычисления интеграла итерационными методами?
Какой из методов имеет наименьшую погрешность вычисления определенного интеграла?
Получить формулу метода Симпсона.
Задания
Вычислить следующие интегралы методами: прямоугольников, трапеций, Симпсона с точностью 0,001 и оценить погрешность результатов вычислений этими методами.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
Лабораторная работа №9. Численное решение дифференциальных уравнений Методы численного решения дифференциальных уравнений первого порядка
Дифференциальным уравнением первого порядка называют уравнение вида:
. (1)
При численном решении дифференциального уравнения первого порядка вида (1) с начальным условием Y(x0) = y0 (задача Коши) сначала выбираем фиксированное приращение аргумента h = (xn -x0 )/n, где x0 – начальная точка интервала интегрирования, xn - конечная точка интервала интегрирования, n – число шагов. Далее, используя один из итерационных методов численного интегрирования дифференциальных уравнений первого порядка, находим значение Y(xn).
Метод Эйлера
Метод Эйлера относится к наиболее простым базовым методам решения дифференциальных уравнений. Этот метод основан на представлении производной в конечно-разностной форме:
(2)
Так, для дифференциального уравнения вида (1) при достаточно малых значениях приращения аргумента x, можно, представив производную в виде отношения приращения функции к приращению аргумента, получить следующее приближенное представление в виде конечно-разностного уравнения:
(3)
Из этого представления легко выразить «новое» значение функции (значение функции в точке x+h) – расчетную формулу метода Эйлера:
(4)
Описание алгоритма численного интегрирования дифференциального уравнения первого порядка методом Эйлера:
Задаем начальное x0 и конечное xn значения отрезка интегрирования, начальное y0, т.е. значение функции y в точке x0, а также количество шагов интегрирования n.
Вычисляем величину шага интегрирования h = (xn -x0 )/n.
Задаем цикл по k от 2 до n+1.
В цикле, на основе значения xk-1 вычисляем xk, т.е. x1 = x0+ h, x2 = x1+ h и т.д.
В цикле на основе значения Yk-1 по рекуррентной формуле вычисляем yk, т.е. Y1=Y0+h*F(x0,Y0), Y2=Y1+h*F(x1,Y1) и т.д. Значение F(xk,Yk) должно вычисляться в функции, соответствующей правой части дифференциального уравнения. Конец цикла.
Конец алгоритма.
Алгоритм численного интегрирования дифференциального уравнения первого порядка методом Эйлера на естественном языке:
x0=начальное_значение_х
xn=конечное_значение_х
y0=начальное_значение_Y
n=количество_шагов_интегрирования
h=(xn-x0)/n
Определить Массив X(n+1)
Определить Массив Y(n+1)
X(1)=x0
Y(1)=y0
Цикл по i от 2 до n+1
X(i)=X(i-1)+h
Y(i)=Y(i-1)+h*F(X(i-1),Y(i-1))
Конец Цикла
Печать " Решение: Значения х Значения Y(х) :"
Цикл по i от 1 до n+1
Печать X(i),Y(i)
Конец Цикла
Определить Функцию F
Параметры x,y
f=.... *** Задается вид функции
Вернуть f
Конец Определения Функции
Покажем пример реализации метода Эйлера на примере уравнения
,
т.е.
(5)
При аналитическом интегрировании данного уравнения получаем начальное значение функции в точке x0=0 и вид искомой функции:
,
.
Пример реализации алгоритма численного интегрирования дифференциального уравнения первого порядка методом Эйлера на VFP для уравнения (5):
SET DECIMALS TO 8
CLEAR
* Начальное и конечное значения х
x0=0
xn=1
* Начальное значение y
y0=1
* Количество итераций
n=10
h=(xn-x0)/n
DIMENSION X(n+1),Y(n+1)
X(1)=x0
Y(1)=y0
*Y(i+1)=Y(i)+h*F(X(i),Y(i))
FOR i=2 TO n+1
X(i)=X(i-1)+h
Y(i)=Y(i-1)+h*F(X(i-1),Y(i-1))
ENDFOR
? " Решение :”
? " Значения Х Известные значения Y Вычисленные значения Y :"
FOR i=1 TO n+1
?X(i),F_test(X(i)),Y(i)
ENDFOR
function F
lPARAMETERS x,y
f=y
RETURN f
ENDFUNC
function F_test
lPARAMETERS x
F_test=EXP(x)
RETURN F_test
ENDFUNC
Пример реализации алгоритма численного интегрирования дифференциального уравнения первого порядка методом Эйлера на VBA для уравнения (5):
Sub Euler_Test()
' Начальное и конечное значения х
x0 = 0
xn = 1
' Начальное значение y
y0 = 1
' Количество итераций
n = 10
h = (xn - x0) / n
ReDim x(n + 1)
ReDim y(n + 1)
x(1) = x0
y(1) = y0
'Y(i+1)=Y(i)+h*F(X(i),Y(i))
For i = 2 To n + 1
x(i) = x(i - 1) + h
y(i) = y(i - 1) + h * F(x(i - 1), y(i - 1))
Next i
Debug.Print "РЕШЕНИЕ :"
Debug.Print "Значения Х Известные значения Y Вычисленные значения Y"
For i = 1 To n + 1
Debug.Print x(i), F_test(x(i)), y(i)
Next i
End Sub
Function F(x, y)
F = y
End Function
Function F_test(x)
F_test = Exp(x)
End Function
Результат работы программы:
РЕШЕНИЕ :
Значения Х Известные значения Y Вычисленные значения Y
0 1 1
0,1 1,10517091807565 1,1
0,2 1,22140275816017 1,21
0,3 1,349858807576 1,331
0,4 1,49182469764127 1,4641
0,5 1,64872127070013 1,61051
0,6 1,82211880039051 1,771561
0,7 2,01375270747048 1,9487171
0,8 2,22554092849247 2,14358881
0,9 2,45960311115695 2,357947691
1 2,71828182845905 2,5937424601
