TAILIEUCHUNG - Turbo C nâng cao P11

Nội suy và xấp xỉ hàm Trong thực tế nhiều khi phải phục hồi một hàm y = f(x) tại một giá trị x trong một đoạn [a,b] nào đó mà chỉ biết một số nhất định các giá trị tại một số điểm cho trước | CHƯƠNG 11 NÔI suy YÀ XẤP xỉ HÀM suy LAGRANGE Trong thực tế nhiều khi phải phục hổi một hàm y f x tại mọi giá trị x trong một đoạn a b nào đó mà chỉ biết một số nhất định các giá trị của hàm tại một số điểm cho giá trị này được cung cấp qua thực nghiệm hay tính vậy nảy sinh vấn đề toán học là trên đoạn a x b cho một loạt các điểm xi i 0 1 2. và tại các điểm xi này giá trị của hàm là yi f xi đã giờ ta cần tìm đa thức Pn x aoxn a1xn-1 . a sao cho Pn xi f xi thức Pn x được gọi là đa thức nội suy của hàm y f x .Ta chọn đa thức để nội suy hàm y f x vì đa thức là loại hàm đơn giản luôn có đạo hàm và nguyên tính giá trị của nó theo thuật toán Horner cũng đơn giản. Bây giờ ta xây dựng đa thức nội suy kiểu Li là đa thức L x - xo . x - xi-1 x - x1 1 . x - xn 1 xi - xo . xi - xi-1 xi - xi 1 . xi - xn Rõ ràng là Li x là một đa thức bậc n và Li xj 0 i Ta gọi đa thức này là đa thức Lagrange cơ bản. Bây giờ ta xét biểu thức n Pn x g f xi Li x i 0 Ta thấy Pn x là một đa thức bậc n vì các Li x là các đa thức bậc n và thoả mãn điều kiện Pn xi f xi gọi nó là đa thức nội suy Lagrange. Với n 1 ta có bảng x xo x1 . y yo y1 Đa thức nội suy sẽ là P1 x yoLo x y1L1 x1 T _ x - x1 T _ x - xo Lo . . L1 xo - x1 x1 - xo x - x1 x - xo nên P1 x yo x - x Y1 x - x Như vậy P1 x là một đa thức bậc nhất đối với x Với n 2 ta có bảng x xo x1 x2 y yo Y1 y2 Đa thức nội suy sẽ là Pi x yoLo x Ỵ1L1 x1 y2L2 x2 x - x1 x - x2 xo - x1 xo - x2 x - xo x - x2 x1 - xo x1 - x2 Lo L1 18o L x - xo x - x1 2 x2 - xo x2 - X1 Như vậy P1 x là một đa thức bậc hai đối vói x Trên cơ sở thuật toán trên ta có chương trình tìm đa thức nội suy của một hàm khi cho trưóc các điểm và sau đó tính trị số của nó tại một giá trị nào đó như sau Chương trình 11-1 include include include define max 21 int maxkq n float x max y max a max xx max yy max float x0 p0 void main int i k char ok void vaosolieu void float lagrange int float float float .

• Kỹ thuật lập trình
• Kỹ thuật lập trình
• Phần cứng
• Công nghệ thông tin
• Tin học
• Quản trị mạng
• kỹ thuật máy tính C
• kỹ thuật lập trình C
• giáo trình kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• tài liệu kỹ thuật lập trình C
• chuyên ngành kỹ thuật lập trình
• Bài tập kỹ thuật lập trình
• Tài liệu kỹ thuật lập trình
• Bài giảng kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Ngôn ngữ C
• kỹ thuật máy tính
• môn kỹ thuật lập trình
• ôn tập kỹ thuật lập trình
• cách học kỹ thuật lập trình
• kiến thức kỹ thuật lập trình
• học môn kỹ thuật lập trình
• Đề thi Kỹ thuật lập trình cơ bản
• Câu hỏi Kỹ thuật lập trình cơ bản
• Luyện thi Kỹ thuật lập trình cơ bản
• Ôn thi Kỹ thuật lập trình cơ bản
• Bài thi Kỹ thuật lập trình cơ bản
• Tài liệu Kỹ thuật lập trình cơ bản
• giáo trình kỹ thuật lập trình
• thủ thuật lập trình
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• giáo trình lập trình
• lập trình hướng đối tượng
• tài liệu lập trình
• chuyên ngành lập trình
• tổng quan về lập trình
• Tổng quan về kỹ thuật lập trình
• Lập trình tốt
• Nguyên tắc lập trình
• Ngôn ngữ lập trình
• ngôn ngữ C++
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình nâng cao
• Lập trình C căn bản
• Lập trình C nâng cao