1
LẬP TRÌNH C++
§10. Các phương pháp giải
gần đúng phương trình f(x)=0
Cho hàm số y=f(x) liên tục và phân ly
trên đoạn [a, b] ( f(a)*f(b)<0 )
Tìm nghiệm gần đúng của phương trình f(x)=0
2
I. Phương pháp chia đôi :
•
Lấy c=(a+b)/2
•
Nếu f(c)*f(a)<0 thì b=c
còn a=c;
•
thì ta được khoảng phân ly
mới tiến dần đến nghiệm
của phương trình. Khi
khoảng cách a,b cực nhỏ
|a-b|<ε thì hoặc a hoặc b là
nghiệm gần đúng của
phương trình hoặc c=(a+b)/2
là nghiệm gần đúng của
phương trình
O
f(b)
f(c)
f(a)
c
y
x

Nếu f(c)*f(a)<0 thì b=c
còn a=c;
•
thì ta được khoảng phân ly
mới tiến dần đến nghiệm
của phương trình. Khi
khoảng cách a,b cực nhỏ
|a-b|<ε thì hoặc a hoặc b là
nghiệm gần đúng của
phương trình hoặc c là
nghiệm gần đúng của
phương trình
O
f(b)
f(c)
f(a)
y
x
a
b
c
5
Ta có sơ đồ khối :
Ví dụ :
cho f(x)=x
3
– x – 1
a=1; b=2
thì f(a)*f(b)<0
Begi