Phương Pháp Chia đôi Tìm Nghiệm Gần đúng Của đa Thức

Diễn đàn hỏi đáp học thuật - Download Tài Liệu Miễn PhícloseBạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.Diễn đàn hỏi đáp học thuật - Download Tài Liệu Miễn Phí

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG

Phương pháp chia đôi tìm nghiệm gần đúng của đa thứcpower_settings_newLogin to replyhome Diễn đàn hỏi đáp học thuật - Download Tài Liệu Miễn Phí :: Công nghệ thông tin :: Lập trình nâng cao :: Phương pháp tìm nghiệm gần đúng

descriptionPhương pháp chia đôi tìm nghiệm gần đúng của đa thứcMon Jun 13, 2011 5:03 pm

more_horizPhương pháp chia đôi tìm nghiệm gần đúng của đa thức f(x) = 0BÀI TOÁN

Tìm nghiệm gần đúng của đa thức f(x) = 0 với khoảng cách ly nghiệm [a,b] và sai số gần đúng Epxilon.

CODE MẪU

Code:

#include "math.h"#include "conio.h"#include "iostream.h"/*Nhap vao mot da thuc luu he so trong A[] va co Bac*/double*NhapDaThuc(int Bac) { double *A = new double [Bac+1]; for(int i= 0; i<=Bac; i++) { cout<<"a"<<i<<" = "; cin>>A[i]; } return A;}/*Xuat da thuc co he so A[] va Bac*/void XuatDaThuc( double*A,int Bac, char*s) { cout<<"Da Thuc Vua Nhap la:\n"; cout<<s<<" = "<<A[0]; for(int i=1; i<=Bac; i++){ if(A[i]>0) { cout<<" + "<<A[i]<<"x^"<<i; } if(A[i]<0) { cout<<A[i]<<"x^"<<i; } }}/*Tinh gia tri cua da thuc tai diem x*//*Su dung luoc do hoocner*/double f(double*A, int Bac, double x) { double KetQua = A[Bac]; for(int i=Bac-1; i>=0; i--) KetQua=KetQua*x + A[i]; return KetQua;}/*Phuong phap chia doi*/double PPChiaDoi(double*A, int Bac, double a, double b, double Epxilon){ double c=(b+a)/2, E = fabs(b-a); while(E>Epxilon){ if(f(A,Bac,a)*f(A,Bac,c)<=0) b = c; else a = c; E = fabs(b -a); c = (b + a)/2; } return a;}/*Chuong Trinh Chinh*/void main(){ clrscr(); double*Fx,a,b,Epxilon; int n; cout<<"Nhap Vao Bat Cua Phuong Trinh:"; cin>>n; Fx = NhapDaThuc(n); XuatDaThuc(Fx,n,"f(x)"); cout<<"\nNhap Khoang Cach Ly Nghiem [a,b]:\n"; cout<<"a = "; cin>>a; cout<<"b = "; cin>>b; cout<<"Nhap Sai So Gan Dung Epxilon: "; cin>>Epxilon; cout<<"Nghiem x = "<<PPChiaDoi(Fx,n,a,b,Epxilon); getch(); delete Fx;}thumb_upLikethumb_downDislikeadminAdminTổng số bài gửi : 1271Points : 3202Join date : 11/11/2009Age : 44Đến từ : Cần Thơkeyboard_arrow_down

descriptionÝ TƯỞNG CÀI ĐẶT PHÁP CHIA ĐÔIMon Jun 13, 2011 5:07 pm

more_horiz- Dữ liệu đầu vào: Cho phương trình f(x)=0 và [a,b] là khoảng phân ly nghiệm với sai số gần đúng cho trước Epxilon.- Ý tưởng của phương pháp: chọn c = (a+b)/2 là điểm giữa của [a,b] như vậy sẽ tồn tại một khoảng phân ly nghiệm nhỏ hơn (hoặc [a,c] hoặc [c,b]). Nếu f(a).f(c)