Bài giảng phương pháp tính cho sinh viên IT - 2

Xác định bn Xét y=0, từ (2) = p(c) = bn Xác định bn-1 p(x) = (x-c) p1 (x) + p(c) Trong đó p1(x) : đa thức bậc n-1 p( y + c) = y( b 0 y n −1 + b1 y n −2 + . + b n −2 y + b n −1 ) + b n | Xác định bn Xét y 0 từ 2 p c bn Xác định bn-1 p x x-c P1 x p c 1 Trong đó p1 x đa thức bậc n-1 p y c y b0yn-1 b1yn-2 . bn-2y bn-1 bn Đặt x y c ta có p x x - c b0yn-1 b1yn-2 . bn-2y bn-1 bn 2 Đồng nhất 1 2 suy ra p1 x b0yn-1 b1yn-2 . bn-2y bn - 1 Xét y 0 p1 c bn-1 Tương tự ta có bn-2 p2 c . b1 pn-1 c Vậy bn-i pi c i 0-- n b0 a0 Với pi c là giá trị đa thức bậc n-i tại c Sơ đồ Hoocner tổng quát a0 a1 a2 . an-1 an p0 c p1 c .pn-2 c pn-1 c p0 p1 p2 . pn-1 pn p c bn p0 c p1 c .pn-2 c p0 p1 p2 . pn-1 p1 c bn-1 Ví dụ Cho p x 2x6 4x5 - x2 x 2. Xác định p y-1 11 Áp dụng sơ đồ Hoocner tổng quát p x 2 4 0 -2 -2 0 2 -1 -2 1 3 2 -4 p1 x 2 2 -2 -2 0 2 2 -3 -4 4 7 -2 p2 x 2 0 -2 -2 2 4 0 -7 -4 11 p3 x 2 -2 -2 0 4 4 -4 -11 p4 x 2 -4 -2 4 6 0 p5 x 2 -6 -2 10 2 Vậy p y-1 2y6 - -8 8y5 1 0y4 - 11y2 11y- 2 . Thuật toán - Nhập n c a i i 0 n - Lặp k n 1 Lặp i 1 k ai ai-1 c ai - Xuất ai i 0 n . Khai triển hàm qua chuỗi Taylo Hàm f x liên tục khả tích tại x0 nếu ta có thể khai triển được hàm f x qua chuỗi Taylor như sau f f f x0 x - x0 f x0 x - x0 2 f n x0 x - x0 n f x t x0 1 2 . n khi x0 0 ta có khai triển Macloranh f x . f 0 H L . í . f l 0 xn 1 2 n .2 4 6 x x x Ví dụ Cosx 1 . 2 4 6 12 BÀI TẬP 1. Cho đa thức p x 3x5 8x4 -2x2 x - 5 a. Tính p 3 b. Xác định đa thức p y-2 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 4. Viết chương trình nhập vào 2 đa thức pn x bậc n pm x bậc m và giá trị c. Tính pn c pm c 5. Viết chương trình xác định các hệ số của đa thức p y c theo sơ đồ Hoocner tổng quát 6. Khai báo hàm trong C để tính giá trị các hàm ex sinx cosx theo khai triển Macloranh. .

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.