GIẢI ĐA THỨC BẬC N 1.Trình bày thuật tốn: Input: Đa thức bậc n có dạng a0 xn + a1 xn-1 + …… + an-1 x + an = (a0 ≠ 0) sai số ε cho trước Output: Nghiệm đa thức bậc n Các phương pháp: • Phương pháp tiếp tuyến để tìm nghiệm tiếp khơng cần chọn x0 thực • Hoocne tìm đa thức khơng chứa nghiệm đa thức cũ => bậc đa thức giảm bậc so với đa thức cũ Tóm tắt thuật tốn: Bước 1: Kiểm tra bậc đa thức n=1 thông báo nghiệm x = - a1 a0 STOP Bước 2: Chọn x0 = Nếu f’(x0 ) = x0 := x0 + c ,(c = số tùy ý) Bước 3: Thực 9999 vòng lặp để tính: xn = xn-1 - f(xn-1 ) f'(xn-1 ) ,n=1,2,… ,9999 Nếu |f(x9999 )>0| => Vô nghiệm => STOP Nếu |xn -xn-1|< ε x = xn nghiệm đa thức thông báo nghiệm => Chuyển sang Bước Bước 4: Sử dụng Hoocne để tách đa thức khơng chứa nghiệm vừa tìm được, bậc giảm so với đa thức cũ Hệ số đa thức mới: = + ai-1x Quay lại Bước 1; , i=1,…,n-1 Code: using System; namespace Giai_phuong_trinh_bac_n { class Program { static double[] a = new double[1000]; static int n,KL; static double f(double x) { double p = 0; for(int i=0;i