TAILIEUCHUNG - Phương pháp tính cho sinh viên IT (Đỗ Thị Tuyết Hoa ĐH Bách Khoa Đà Nẵng) - 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(1’) Đặt x=y+c ta có: p( x ) = ( x − c)(b 0 y n −1 + b1 y n −2 + . + b n −2 y + b n −1 ) + b n (2’) Đồng nhất (1’) & (2’) suy ra:. | 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. .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.