(TIỂU LUẬN) bài tập lớn môn học PHƯƠNG PHÁP TÍNH đề tài xấp xỉ hàm bằng phương pháp nội suy

TRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHIỆP KHOA ĐIỆN TỬ Bộ mơn: Tin Học Cơng Nghiệp BÀI TẬP LỚN MƠN HỌC PHƯƠNG PHÁP TÍNH Sinh Viên: Nguyễn Văn Hưng Nguyễn Ngọc Hiếu Chu Thanh Quyết Lớp: 55KMT GVHD: Nghiêm Văn Tính Thái Nguyên – 2021 TRƯỜNG ĐHK KHOA Đ BÀI TẬP LỚN MƠN HỌC: Phương pháp tính BỘ MƠN : TIN HỌC CƠNG NGHIỆP Nhóm Sinh viên: Nhóm Stt Lớp: 55KMT Họ Tên Nguyễn Ngọc Hiếu Nguyễn Văn Hưng Chu Thanh Quyết Ngành: Kĩ Thuật Máy Tính Giáo viên hướng dẫn: Nghiêm Văn Tính Ngày giao đề: Ngày hoàn thành: 17/01/2022 Tên đề tài : Xấp xỉ hàm phương pháp nội suy PHẦN A: LÝ THUYẾT u cầu: Trình bầy thực cơng việc sau: Trình bày phương pháp nội suy đa thức Newton + Mốc nội suy cách + Mốc nội suy không cách Vẽ sơ đồ khối hai phương pháp nội suy PHẦN B: THỰC NGHIỆM Dùng ngơn ngữ lập trình xây dựng chương trình gồm chức có nội dung đây: Tính giá trị đa thức phương pháp nội suy Newton có mốc cách không cách Kết thực nghiệm đa thức với bậc khác cho phương pháp NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN GIÁO VIÊN HƯỚNG DẪN Nghiêm Văn Tính MỤC LỤC Lời nói đầu Phần A: Lý Thuyết ……………………………………………………… Phương pháp nội suy đa thức Newton……………………………… + Mốc nội suy cách ……………………………………………… + Mốc nội suy không cách đều……………………………………………… Sơ đồ khối phương pháp nội suy đa Newton………………………… Phần B: Thực Nghiệm …………………………………………………… Giới thiệu ngôn ngữ lập trình………………………………………… Chương trình thực nghiệm …………………………………………… Kết thực nghiệm ………………………………………………………… Kết Luận ………………………………………………………………… LỜI NÓI ĐẦU Phương pháp tính mơn tốn học có nhiệm vụ giải đến kết số cho tốn, cung cấp phương pháp giải cho tốn thực tế mà khơng có lời giải xác Mơn học cầu nối tốn học lý thuyết ứng dụng thực tế Trong thời đại tin học việc áp dụng phương pháp tính trở nên phổ biến nhằm tăng tốc độ tính tốn Sau thời gian dài học tập, rèn luyện dạy bảo nhiệt tính thầy Nghiêm Văn Tính Nhóm em định chọn đề tài “Xấp xỉ hàm phương pháp nội suy” làm đề tài nghiên cứu Cụ thể tìm hiểu phương pháp nội suy newton Bọn em xin cam đoan tập lớn cơng sức nhóm em sau thời gian dài tìm tịi, nghiên cứu PHẦN A: LÝ THUYẾT Đa thức nội suy Newton A Trường hợp nút nội suy không cách Khái niệm: Tỷ hiệu Giả sử hàm số y=f(x) cho dạng bảng: Trong y=f ( x ¿¿ k )¿; - Tỷ hiệu cấp hàm f f [ xk ; xk+1x ]=−x( k +1 - x k +1 nút xk ,xk +1 kí hiệu ) −f ( x k ) k Tỷ hiệu cấp hai hàm nút a, b, c kí hiệu : - … - Cứ vậy, tỷ hiệu cấp n hàm n+1 nút kí hiệu : Chú ý: (1) Các tỷ hiệu hàm số có tính chất đối xứng nút nội suy Tức ta có: (2) Tỷ hiệu cấp n hàm đa thức bậc n n+1 nút nội suy tùy ý số (luôn nhau) Tỷ hiệu cấp đa thức bậc n có giá trị Ví dụ A.1.1 Cho hàm số Tính tỷ hiệu cấp hàm nút Các tỷ hiệu cấp hàm nút tính với kết bảng sau: B f = f [ x1 ;x2 ]= ( x −f ) ( x ) =12−2 =5 x2 −x12−0 f [ x0 ; x1 ; x2 Vậy : f [−1 ; ;2;3 ]= ]= f [ x1 ; Lưu ý : tỷ hiệu cấp đ Đa thức nội suy Newton TH nút nội suy không cách Đa thức nội suy Lagrange dễ tính tốn có nhược điểm thêm nút nội suy trình tính cũ phải bỏ tất tính lại từ đầu Dựa vào tỷ hiệu, Newton đưa cơng thức tìm đa thức nội suy hàm thuận lợi sau: Từ cơng thức tính tỷ hiệu : Lại có: Thay vào (1) ta được: Cứ ta thu được: Đặt Và ta có : - Dễ dàng kiểm tra thấy Vậy với xác định (*) đa thức nội suy hàm ứng với n+1 nút nội suy Chú ý: Đa thức nội suy tiến hàm tìm theo (*) gọi đa thức nội suy Newton xuất phát từ nút x0 Sai số nội suy tính giá trị gần hàm điểm : Xây dựng tương tự, ta có cơng thức xác định đa thức nội suy Newton lùi hàm xuất phát từ nút : Sai số nội suy là: Đa thức nội suy hàm số n+1 nút nội suy cho nhất, vậy, đa thức nội suy Newton , chúng khác cách biểu diễn Do vậy, hàm nút nội suy có đạo hàm liên tục đến cấp n+1 , [ a;b ]chứa tất sai số nội suy điểm đánh giá (theo cách Lagrange) là: , với Đa thức nội suy Newton tiến, tiện lợi tính gần giá trị điểm gần x0 Đa thức nội suy Newton lùi, tiện lợi tính gần giá trị điểm gần xn Nếu thêm nút nội suy Newton sau tìm đa thức nội suy ứng với n+1 nút nội suy để tìm đa thức nội suy hàm f ứng với n+2 nút nội suy ta cần bổ sung thêm nút nội suy vào cuối bảng, tính thêm tỷ hiệu cấp n+1 hàm Tức : cộng số hạng bậc n+1 vào cuối đa thức nội suy y y0 y y … yk yk+ … ; hay Ta gọi: - Hiệu hữu hạn tiến cấp hàm điểm : - Hiệu hữu hạn tiến cấp hàm điểm : - … … … - Tổ ng qu át, hiệ u hữ u hạ n tiế n cấ p n hà m : Tư ơn g tự th ay kí hi ệu Δ bằ ng kí hi ệu ta có kh ni ệ m hi ệu hữ u hạ n lùi cấ p n củ a hà m điể m a n nh sau (Đ ỌC TH Ê M) : t T h H n c ộ n i ú g ứ c C ô n g t h ứ c t s u y N e w t o t n đ n ộ i s u y c c h ì m c t đ r ề o u • T h a y c c t ỷ h i ệ u b ằ n g c c h i ệ u h ữ u h n t i ế n, ta c ó đ a th ứ c n ội s u y N e w to n ti ế n c ủ a h m x u ất p h át t n út x0 là: Từ đó, đổi biến hay ta có đa thức nội suy Newton tiến hàm có dạng: Sai số : , v Nếu h đủ bé khơng thay đổi • Tương tự, ta có đa thức nội suy Newton lùi hàm xuất phát từ nút xn là: Từ đó, đổi biến Newton lùi hàm đa thức nội suy là: Sai số với Nếu h đủ bé khơng thay đổi Ví dụ B.2.1: Cho bảng giá trị hàm số sau: x (1) Tính gần sin160 đa thức nội suy Newton tiến xuất phát từ nút x0 = 150 (2) Dùng đa thức nội suy Newton lùi xuất phát từ nút x0 = 300, tính gần Đánh giá sai số giá trị gần nhận Giải Có nút nội suy cách với Ta có: Tính hiệu hữu hạn tiến sau: FIX-6 (Chú ý chọn đơn vị đo góc Radian) k xk yk 0,258819 0,342020 0,422618 0,500000 Suy ra: Với • Đánh giá sai số: Chọn , Từ có sai số : (2) Vậy Đổi biến số : Ta có : Tính hiệu hữu hạn lùi (tính ngược từ dưới) sau: k x k yk Với Suy (Lưu ý : Nếu dùng đa thức nội suy Newton tiến xuất phát từ nút x0 = 15 ) • Đánh giá sai số: Chọn , Từ có sai số, Vậy SƠ ĐỒ KHỐI : Begin Nhập xi , yi ,x¿ ,n h=x2−x1 k=1, n=1 i=0, n-k Đúng k=1 Sai yi +1 Δ y i = + yi Δk yi =Δ yk+−11 + Δ yik−1 y¿= y0 ;F=1 ; P=x¿−x0 i=1, n F=F∗ ; y¿=Δi y0 / ( F∗hi )∗P P=P∗( x¿−xi) Kết luận y¿ End PHẦN B THỰC NGHIỆM 1.Giới thiệu ngơn ngữ lập trình Ngơn ngữ lập trình C++ ngơn ngữ lập trình hướng đối tượng(OOP – Object-oriented programming) phát triển Bjarne Stroustrup C++ ngơn ngữ lập trình phát triển nên tảng ngơn ngữ lập trình C Do đó, C++ có song song phong cách(style) lập trình hướng cấu trúc giống C có thêm phong cách hướng đối tượng Trong nhiều trường hợp, C++ sử dụng kết hợp style Do đó, xem ngơn ngữ “lai tạo” Vai trị đặc biệt quan trọng đơi ngơn ngữ lập trình C C++ phục vụ cho học lập trình Bởi ngơn ngữ lập trình bậc trung Hầu hết trường đào tạo công nghệ thông tin Việt Nam dùng ngôn ngữ làm mơn sở ngành Mơn lập trình C giúp có tảng với kỹ thuật lập trình, kiến thức tư lập trình Sau ứng dụng thực tế sử dụng C++: + Game + Ứng dụng có giao diện người dùng(GUI) + Trình duyệt web + Phần mềm quản trị sở liệu + Hệ điều hành + Trình biên dịch + …………… Hình ảnh giao diện ứng dụng C++ Thực Nghiệm #include #include using namespace std; int factorial(int n){ int fact=1; while(n){ fact=fact*n; n ; } return fact; } int main(){ float x[10],y[10],p[10],diff[10]; float X,f,f2=0,u,h; int i, j=1,n,k=1; coutn; cout