Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 120 trang
THÔNG TIN TÀI LIỆU
Cấu trúc
Slide 1
Slide 2
Slide 3
Slide 4
Slide 5
Slide 6
Slide 7
Slide 8
Slide 9
Slide 10
Slide 11
Slide 12
Slide 13
Slide 14
Slide 15
Slide 16
Slide 17
Slide 18
Slide 19
Slide 20
Slide 21
Slide 22
Slide 23
Slide 24
Slide 25
Slide 26
Slide 27
Slide 28
Slide 29
Slide 30
Slide 31
Slide 32
Slide 33
Slide 34
Slide 35
Slide 36
Slide 37
Slide 38
Slide 39
Slide 40
Slide 41
Slide 42
Slide 43
Slide 44
Slide 45
Slide 46
Slide 47
Slide 48
Slide 49
Slide 50
Slide 51
Slide 52
Slide 53
Slide 54
Slide 55
Slide 56
Slide 57
Slide 58
Slide 59
Slide 60
Slide 61
Slide 62
Slide 63
Slide 64
Slide 65
Slide 66
Slide 67
Slide 68
Slide 69
Slide 70
Slide 71
Slide 72
Slide 73
Slide 74
Slide 75
Slide 76
Slide 77
Slide 78
Slide 79
Slide 80
Slide 81
Slide 82
Slide 83
Slide 84
Slide 85
Slide 86
Slide 87
Slide 88
Slide 89
Slide 90
Slide 91
Slide 92
Slide 93
Slide 94
Slide 95
Slide 96
Slide 97
Slide 98
Slide 99
Slide 100
Slide 101
Slide 102
Slide 103
Slide 104
Slide 105
Slide 106
Slide 107
Slide 108
Slide 109
Slide 110
Slide 111
Slide 112
Slide 113
Slide 114
Slide 115
Slide 116
Slide 117
Slide 118
Slide 119
Slide 120
Nội dung
TRƯỜNG CAO ĐẲNG NGHỀ iSPACE 137C Nguyễn Chí Thanh, P 9, Q 5, TP Hồ Chí Minh Web: ispace.edu.vn - Tel: 08.6.261.0303 - Fax: 08.6.261.0304 Bài giảng TOÁN ỨNG DỤNG TRONG TIN HỌC (Tài liệu cập nhật – 2009) Chương PHƯƠNG PHÁP TÍNH Toán ứng dụng Chg 4: PHƯƠNG PHÁP TÍNH Số xấp xỉ sai số 1.1 Số xấp xỉ 1.2 Sai số tuyệt đối 1.3 Sai số tương đối Giải gần ph/trình Giải hệ thống phương trình (HTPT) đại số tuyến tính Nội suy bình phương cực tiểu Tính gần đạo hàm tích phân xác định TOÁN ỨNG DỤNG 2.1 Nghiệm phương trình 2.2 Phương pháp dây cung 2.3 Phương pháp tiếp tuyến (Newton) 2.4 Phương pháp phối hợp 3.1 Kh/niệm toán HTPT 3.2 Phương pháp trực tiếp Gauss 4.1 Đa thức nội suy 4.2 Tính giá trị đa thức: Sơ đồ Hoocne 4.3 Đa thức nội suy Lagrange 4.4 Phương pháp bình phương cực tiểu 5.1 Tính gần đạo hàm 5.2 Tính gần tích phân xác định 5.3 Công thức hình thang 5.4 Công thức Simpson Chương 4: PHƯƠNG PHÁP TÍNH HDXB- Chương PHƯƠNG PHÁP TÍNH SỐ XẤP XỈ & SAI SỐ 1.1 Số xấp xỉ (số – số gần đúng) 1.2 Sai số tuyệt đối; Sai số tuyệt đối giới hạn 1.3 Sai số tương đối; Sai số tương đối giới hạn TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 1.2 SAI SỐ TUYỆT ĐỐI Sai số tuyệt đối ∆ a: Ví dụ 4.3 ∆ = ∆a = A − a Số A = π = 3,1415 (tính số lẻ) Số xấp xỉ thiếu: a = 3,14 a = 3,1400 Sai số tuyệt đối a: ∆ = 3,1415 - 3,1400 ∆ = 0,0015 Ví dụ 4.4 Số A = π = 3,141 (3 lẻ) Số xấp xỉ thừa: b = 3,15 b = 3,150 Sai số tuyệt đối b: ∆ = 3,141 - 3,150 ∆ = 0,009 TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 1.2 SAI SỐ TUYỆT ĐỐI (tt) SỐ XẤP XỈ & SAI SỐ Ví dụ 4.5 Số A = 3π, với Số xấp xỉ : a = 9,42 π = 3,1415 (tính số lẻ) b = 9,43 Tính sai số tuyệt đối a b theo A? Ví dụ 4.6 Số B = 16/3 (tính số lẻ) Số xấp xỉ : c = 5,333 d = 5,334 Tính sai số tuyệt đối c d theo B? TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 1.2 SAI SỐ TUYỆT ĐỐI (tt) SAI SỐ TUYỆT ĐỐI GiỚI HẠN Trong thực tế ta số A, nói chung sai số tuyệt đối không tính Vì ta tìm cách ước lượng sai số tuyệt đối a số ∆ a >0 cho | a - A | ≤ ∆ a (*) Số dương ∆ a gọi sai số tuyệt đối giới hạn a Rõ ràng ∆ a sai số tuyệt đối giới hạn a E > ∆ a sai số tuyệt đối giới hạn a Trong điều kiện cụ thể người ta cố gắng chọn ∆ a số dương bé thoã mãn (*) Nếu ∆ a sai số tuyệt đối giới hạn a xấp xỉ A ta quy ước viết: A = a ± ∆a tức a - ∆a ≤ A ≤ a + ∆a TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 1.2 SAI SỐ TUYỆT ĐỐI (tt) SAI SỐ TUYỆT ĐỐI GiỚI HẠN (tt) Ví dụ 4.7 Sai số tuyệt đối giới hạn (6.2) GIẢI: ∆ = ∆ a = A - a ≤ ∆ a ∆ ≤ ∆a Trong nhiều TOÁN ỨNG DỤNG ∆ai Chọn ∆ a xác !! Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 1.2 SAI SỐ TUYỆT ĐỐI (tt) Ví dụ 4.8 Một mảnh đất hình chữ có chiều dài d=15,45m chiều rộng r=3,94m với sai số 1cm Khi ta hiểu là: Δd = 0,01m hay d = 15,45m ± 0,01m Δr = 0,01m hay r = 3,94m ± 0,01m Khi diện tích mảnh đất tính là: S=d.r = 15,45 3,94 m = 60,873 m2 với cận (15,45+0,01) (3,94+0,01) = 61,067 m2 cận (15,45-0,01) (3,94-0,01) = 60,679m2 hay 60,679 ≤ S ≤ 61,067 Vậy ước lượng sai số tuyệt đối S là: | S-S0| ≤0,388 m2 hay làm tròn 0,4 m2 TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 1.3 SAI SỐ TƯƠNG ĐỐI (tt) π Ví dụ 4.10 Số A = 3π , với = 3,1415 (tính số lẻ) Số xấp xỉ : a = 9,42 b = 9,43 Tính sai số tương đối a b theo A? Ví dụ 4.11 TOÁN ỨNG DỤNG Số B = 16/3 (tính số lẻ) Số xấp xỉ : c = 5,333 d = 5,334 Tính sai số tương đối c d theo B? Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 1.3 SAI SỐ TƯƠNG ĐỐI (tt) Ví dụ 4.12 Ví dụ 4.13 TOÁN ỨNG DỤNG Đoạn đường từ A đến B dài khoảng 26km Từ B đến C 1/3 khoảng cách SV-1 nói khoảng cách BC 8,67km SV-2 lại nói khoảng cách BC 8,66km Tính sai số tương đối đoạn đường BC theo AB mà SV tính với độ xác 0,0001? Khi tính diện tích hình tròn có đường kính 6m SV-1 cho đáp số 9,43m2 SV-2 lại cho đáp số 9,42m2 Tính sai số tương đối đáp án với độ xác số? Chương 4: PHƯƠNG PHÁP TÍNH HDXB- C/thức hình thang tổng quát & sai số TOÁN ỨNG DỤNG Tham khảo Seminars Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 5.4 CÔNG THỨC SIMPSON SAI SỐ Tham khảo Seminars TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 5.4 C/thức Simpson sai số (tt) Tham khảo Seminars Công thức Simpson TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 5.4 C/thức Simpson sai số (tt) Tham khảo Seminars TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 5.4 C/thức Simpson sai số (tt) Tham khảo Seminars TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 5.4 C/thức Simpson sai số (tt) Tham khảo Seminars TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 5.4 C/thức Simpson sai số (tt) Tham khảo Seminars TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- C/thức Simpson tổng quát & sai số Tham khảo Seminars TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- C/thức Simpson t/ quát & sai số (tt) Tham khảo Seminars TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- C/thức Simpson t/quát & sai số (tt) Tham khảo Seminars TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- C/thức Simpson t/quát & sai số (tt) Tham khảo Seminars TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- C/thức Simpson t/quát & sai số (tt) Tham khảo Seminars TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- C/thức Simpson t/quát & sai số (tt) Tham khảo Seminars TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- C/thức Simpson t/quát & sai số (tt) Tham khảo Seminars TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- TRƯỜNG CAO ĐẲNG NGHỀ iSPACE 137C Nguyễn Chí Thanh, P 9, Q 5, TP Hồ Chí Minh Web: ispace.edu.vn - Tel: 08.6.261.0303 - Fax: 08.6.261.0304 Kết thúc Chương 4: PHƯƠNG PHÁP TÍNH CÁM ƠN CÁC EM ĐÃ CHÚ Ý LẮNG NGHE ! TOÁN ỨNG DỤNG Chương 5: ĐẠI SỐ BOOLE HDXB-2009… [...]... Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 2.3 PHƯƠNG PHÁP TiẾP TUYẾN (Newton)—(tt) TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 2.3 PHƯƠNG PHÁP TiẾP TUYẾN (Newton)—(tt) Ví dụ 4.20 GiẢI TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 2.3 PHƯƠNG PHÁP TiẾP TUYẾN (Newton)—(tt) 1 1 1 1 27 x2 = − = + ≈ 0,3398 17 3 3 9.17 − 3 TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- TÓM TẮT CÁCH TÌM NGHIỆM BẰNG PHƯƠNG PHÁP DÂY... Ta tìm nghiêêm gần đúng của phương trình trong khoảng (0,1) 2.4 PHƯƠNG PHÁP PHỐI HỢP TOÁN ỨNG DỤNG 2 GIẢI GẦN ĐÚNG CÁC PHƯƠNG TRÌNH HDXB-2009… 2.4 PHƯƠNG PHÁP PHỐI HỢP (tt) TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 3 GIẢI HỆ THỐNG PHƯƠNG TRÌNH ĐẠI SỐ TUYẾN TÍNH 3.1 Ma trận bậc thang 3.2 Giải hệ phương trình bằng phương pháp Gauss TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 3.1 Ma trận bậc thang... xác tăng dần giữa a, b, c , d so với số đúng A TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 2 GIẢI GẦN ĐÚNG CÁC PHƯƠNG TRÌNH 2.1 Nghiệm của phương trình 2.2 Phương pháp dây cung 2.3 Phương pháp tiếp tuyến (Newton) 2.4 Phương pháp phối hợp TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- 2.1 Nghiệm của phương trình (tt) Đồ thị của phương trình y = f(x) nghiệm của pt f(x) =0 là giao điểm của đồ thị... (tt) Ví dụ 4.18 GiẢI TOÁN ỨNG DỤNG TOÁN ỨNG DỤNG Chương PHƯƠNG PHÁP TÍNH 4.2 GIẢI GẦN 4: ĐÚNG CÁC PHƯƠNG TRÌNH HDXBHDXB-2009… 2.2 PHƯƠNG PHÁP DÂY CUNG (tt) x n = F ( x n −1 ) TOÁN ỨNG DỤNG Chương 4: PHƯƠNG PHÁP TÍNH HDXB- TÓM TẮT CÁCH TÌM NGHIỆM BẰNG PHƯƠNG PHÁP DÂY CUNG CỦA PHƯƠNG TRÌNH F(X)=0 Bước 1 Tìm khoảng phân ly nghiệm (a, b) thỏa các tính chất: - f(a)f(b)