Beruflich Dokumente
Kultur Dokumente
START
Calculate
𝑝 4ℎ
𝑌4 = 𝑌0 + [2𝑌1′ − 𝑌2′ + 2𝑌3′ ]
3
𝑝 𝑝
Calculate 𝑥4 = 𝑥3 + ℎ and 𝑓4 = 𝑓(𝑥4 , 𝑦4 )
ℎ
𝑦4𝑐 = 𝑦2 + [𝑦2′ − 4𝑦3′ + 𝑦4′ ]
3
STOP
BIRGE VIETA
START
i=1
𝑏𝑛
Calculate Next Approximation Pn+1 = Pn – 𝑐
𝑛−1
i=i+1
No
Is i > n ?
Yes
Root = Pn+1
Display Root
STOP
SIMPSON’S ⅓ RULE
𝑥𝑛 −𝑥0
If n is not given n = ℎ
1𝑟𝑑
Calculate I using 3
Rule
Result of Integration = I
Display Result
STOP
LINEAR CURVE FITTING
START
Display Result
STOP
NEWTON FORWARD INTERPOLATION
START
𝑥𝑟 − 𝑥0
Calculate h = x1 – x0 and r = ℎ
∆y0 = y1 – y0
START
𝑟(𝑟−1)∆2 𝑟(𝑟−1)(𝑟−2)∆3
Calculate 𝑦𝑟 = [1 + 𝑟∆ + 2!
+ 3!
+ …..]𝑦
Read x0, y0
Read values of x at
which y is to be found
Read h
ℎ
Calculate 𝑦𝑛+1 = 𝑦𝑛 + 2(k1+2k2+3k3+k4)
No
If x0 > x
Yes
Display x, y
STOP
EULER’S METHOD
START
Read values of x at
which y is to be found
x0 = x0 + h, y0 = y1
No
Is x0>x ?
Yes
Display Result
STOP
GAUSS SIEDAL
START
i = j = 1, x1 = x2 = x3 = ….. = xn = 0
1
xi = 𝑎 [ bi – (aj1x1 + aj2x2+…. + ajnxn)], i and j1 to n and j ≠ i
𝑖𝑗
No
Wheather required
accuracy is reached?
Yes
STOP
GAUSS ELIMINATION
START
bj for j = 1, 2, …, n
i=1
i=i+1
Yes
If i < n-1
?
No
Display xi = I = 1, 2, …., n
STOP
Bisection Method
START
𝑎+𝑏
𝑐=
2
If F(a)* b=c
F(b) < a
If F(b)* b=c
F(c) < a
n=n-1
If n<=0
Root = c
Display Root
STOP
NEWTON RAPHSON METHOD
START
n = n-1
x0 ← x1 If n<=0
Root = x1
Display Root
STOP