tailieunhanh - Giáo trình Phương pháp tính - ThS. Phạm Thị Ngọc Minh

Phương pháp tính là bộ môn toán học có nhiệm vụ giải đến kết quả bằng số cho các bài toán, nó cung cấp các phương pháp giải cho những bài toán trong thực tế mà không có lời giải chính xác. Môn học này là cầu nối giữa toán học lý thuyết và các ứng dụng của nó trong thực tế. Mời các bạn cùng tham khảo nội dung giáo trình! | BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC ĐÔNG Á THỊ NGỌC MINH GIÁO TRÌNH PHƯƠNG PHÁP TÍNH LƯU HÀNH NỘI BỘ Đà Nẵng 2013 Môn Phương pháp tính . SAI SỐ . NHẬP MÔN PHƯƠNG PHÁP TÍNH . Giới thiệu môn phương pháp tính Phương pháp tính là bộ môn toán học có nhiệm vụ giải đến kết quả bằng số cho các bài toán nó cung cấp các phương pháp giải cho những bài toán trong thực tế mà không có lời giải chính xác. Môn học này là cầu nối giữa toán học lý thuyết và các ứng dụng của nó trong thực tế. Trong thời đại tin học hiện nay thì việc áp dụng các phương pháp tính càng trở nên phổ biến nhằm tăng tốc độ tính toán. . Nhiệm vụ môn học - Tìm ra các phương pháp giải cho các bài toán gồm phương pháp PP đúng và phương pháp gần đúng. Phương pháp chỉ ra kết quả dưới dạng một biểu thức giải tích cụ thể. Phương pháp gần đúng thường cho kết quả sau một quá trình tính lặp theo một quy luật nào đó nó được áp dụng trong trường hợp bài toán không có lời giải đúng hoặc nếu có thì quá phức tạp. - Xác định tính chất nghiệm - Giải các bài toán về cực trị - Xấp xỉ hàm khi khảo sát tính toán trên một hàm f x khá phức tạp ta có thể thay hàm f x bởi hàm g x đơn giản hơn sao cho g x f x . Việc lựa chọn g x được gọi là phép xấp xỉ hàm. - Đánh giá sai số khi giải bài toán bằng phương pháp gần đúng thì sai số xuất hiện do sự sai lệch giữa giá trị nhận được với nghiệm thực của bài toán. Vì vậy ta phải đánh giá sai số để từ đó chọn ra được phương pháp tối ưu nhất. . Trình tự giải bài toán trong phương pháp tính - Khảo sát phân tích bài toán - Lựa chọn phương pháp dựa vào các tiêu chí sau Khối lượng tính toán ít Đơn giản khi xây dựng thuật toán Sai số bé Khả thi - Xây dựng thuật toán sử dụng ngôn ngữ giả hoặc sơ đồ khối càng mịn càng tốt . - Viết chương trình sử dụng ngôn ngữ lập trình C C Pascal Matlab 1 Môn Phương pháp tính - Thực hiện chương trình thử nghiệm sửa đổi và hoàn chỉnh. . SAI SỐ . Khái niệm Giả sử x là số gần đúng của x x số đúng khi đó x x gọi là sai số .