tailieunhanh - Hướng dẫn cách tính đúng dành cho sinh viên phần 2

Khai báo (định nghĩa) hàm trong C để tính giá trị đa thức p(x) bậc n tổng quát theo sơ đồ Hoocner 3. Viết chương trình (có sử dụng hàm ở câu 1) nhập vào 2 giá trị a, b. Tính p(a) + p(b) | d f ổxi 1 V i suy ra Ay Ỹ Axi i 1 - Trường hợp f có dạng tích y f xi x1 x2 . xk V Y xk 1 . xn lnf lnxpx2 xm lnx1 lnx2 . lnxm - lnxm 1 . xm . lnxJ d ln f d xi ủVi n t i 1 Ax lxii n Ĩ8xi i 1 8 y Vậy 8 y x. i 1 - Trường hợp f dạng luỹ thừa y f x xa a 0 lny lnf a lnx dlnf _ a ổx x Suy ra 8 y a a8 x x Ví dụ. Cho a b c Tính sai số của Y1 -4- y2 a3- b c Hc GiảI 8 y1 8 a3 8 bVT 3 8 a 8 b 2 8 c 0 A a A b 1 A c K w 2 H Ay2 Aa3 Ab C a3 8 a3 b c 8 b C A y 2 3 a 3 A a . A b -r-p Wc y- a I lb I 1 A c 2 c 8 CHƯƠNG III TÍNH GIÁ TRỊ HÀM . Tính giá trị đa thức. Sơ đồ Hoocner . Đặt vấn đề Cho đa thức bậc n có dạng tong quát p x aoxn a1xn-1 . an-ix an a 0 Tính giá trị đa thức p x khi x c c giá trị cho trước . Phương pháp Áp dụng sơ đồ Hoocner nhằm làm giảm đi số phép tính nhân chỉ thực hiện n phép nhân phương pháp này được phân tích như sau p x . a0x a1 x a2 x . an-1 x an p c . a0c a1 c a2 c . an-1 c an Đặt p0 a0 p1 a0c a1 poc a1 p2 p1c a2 pn pn-1c an p c Sơ đồ Hoocner a0 a1 a2 an-1 an p0 c p1 c pn-2 c pn-1 c p0 p1 p2 . pn-1 pn p c Vd Cho p x x6 5x4 x3 - x - 1 Tính p -2 Áp dụng sơ đồ Hoocner 1 0 -5 2 0 -1 -1 -2 4 2 -8 16 -30 1 -2 -1 4 -8 15 -31 Vậy p -2 -31 . Thuật toán Nhập vào n c các hệ số ai i 0 n 9 Xử lý Đặt p ao Lặp i 1 n p p c ai Xuất kết quả p . Chương trình include include main int i n float c p a 10 clrsr printf Nhap gia tri can tinh scanf f c printf Nhap bac da thuc scanf d n printf Nhap các hệ số n for i 0 i n i printf a d i scanf f a i p a 0 for i 1 i n i p p c a i printf Gia tri cua da thuc .3f p getch . Sơ đồ Hoocner tổng quát . Đặt vấn đề Cho đa thức bậc n có dạng tong quát p x aoxn a1xn-1 . an-1x an a0 0 1 Xác định các hệ số của p y c trong đó y biến mới c giá trị cho trước . Phương pháp Giả sử p y c b0yn b1yn-1 bn-1y bn 2 Như vậy ta phải xác định các hệ số bi i 0 n .