Đề thi Phương pháp tính và Matlab - Học kỳ 20183

Nội dung text: Đề thi Phương pháp tính và Matlab - Học kỳ 20183

1. Đề thi Phương pháp tính và Matlab-MI2110-20183 ĐỀ I (Thời gian: 90 phút)  Lưu ý: Khi tính lấy ít nhất 7 chữ số sau dấu phẩy Câu 1. Cho hệ phương trình: 0,3x1− 2 x 2 + 0,5 x 3 = − 3,2 0,1x1+ 0,2 x 2 + 2,5 x 3 = 3 1,5x1+ 0,2 x 2 − 0,2 x 3 = 1,7 1) Kiểm tra điều kiện hội tụ của phương pháp lặp đơn (sử dụng chuẩn hàng). (3) (0) T 2) Tính đến nghiệm gần đúng X , với xấp xỉ đầu X = (0; 0; 0) . 3) Đánh giá sai số của nghiệm gần đúng X(3) bằng công thức sai số qua hai xấp xỉ liên tiếp. 4) Tìm số lần lặp tối thiểu để tính được nghiệm gần đúng đạt độ -6 (0) T chính xác < 10 với xấp xỉ đầu X = (0; 0; 0) . Câu 2. Cho bảng giá trị của hàm số y = f(x) như sau: x 0 1 2 3 4 y –7 2 65 344 1001 1) Viết đa thức nội suy Newton tiến, xuất phát từ x0 = 0, của hàm số f(x) ứng với bảng giá trị trên (dạng tối giản). 2) Dùng đa thức vừa nhận được để tính gần đúng f(0,5) và f’(0,5). 4,8 1 I= dx Câu 3. Cho 2 3,2 (3x + 5) 1) Tính gần đúng tích phân trên bằng công thức hình thang, với phép chia đoạn [3,2; 4,8] thành 8 đoạn bằng nhau. 2) Nếu sử dụng công thức Simpson thì cần chia [3,2; 4,8] thành ít nhất bao nhiêu đoạn bằng nhau để giá trị gần đúng nhận được có sai số < 10-7. Câu 4. Viết hàm Matlab tính gần đúng nghiệm của phương trình f(x)=0 trên khoảng phân ly nghiệm [a,b] với sai số tuyệt đối  cho − trước bằng phương pháp chia đôi với điều kiện dừng: | 푛+1 푛| < ɛ 푛
2. Đề thi Phương pháp tính và Matlab-MI2110-20183 ĐỀ II (Thời gian: 90 phút)  Lưu ý: Khi tính lấy ít nhất 7 chữ số sau dấu phẩy Câu 1. Cho hệ phương trình: 0,5x1− 2 x 2 + 0,3 x 3 = − 3,2 0,2x1+ 0,1 x 2 + 2,5 x 3 = 2,9 1,5x1+ 0,2 x 2 − 0,1 x 3 = 1,8 1) Kiểm tra điều kiện hội tụ của phương pháp lặp đơn (sử dụng chuẩn hàng). (3) (0) T 2) Tính đến nghiệm gần đúng X , với xấp xỉ đầu X = (0; 0; 0) . 3) Đánh giá sai số của nghiệm gần đúng X(3) bằng công thức sai số qua hai xấp xỉ liên tiếp. 4) Tìm số lần lặp tối thiểu để tính được nghiệm gần đúng đạt độ -6 (0) T chính xác < 10 với xấp xỉ đầu X = (0; 0; 0) . Câu 2. Cho bảng giá trị của hàm số y = f(x) như sau: x –2 –1 0 1 2 y –511 –124 –7 2 65 1) Viết đa thức nội suy Newton lùi, xuất phát từ x4 = 2, của hàm số f(x) ứng với bảng giá trị trên (dạng tối giản). 2) Dùng đa thức vừa nhận được để tính gần đúng f(1,7) và f’(1,7). 3,8 1 I= dx Câu 3. Cho 2 2,2 (5x + 2) 1) Tính gần đúng tích phân trên bằng công thức Simpson, với phép chia đoạn [2,2; 3,8] thành 8 đoạn bằng nhau. 2) Nếu sử dụng công thức hình thang thì cần chia [2,2; 3,8] thành ít nhất bao nhiêu đoạn bằng nhau để giá trị gần đúng nhận được có sai số < 10-5. Câu 4. Viết hàm Matlab tính gần đúng nghiệm của phương trình f(x)=0 trên khoảng phân ly nghiệm [a,b] với sai số tuyệt đối  cho − trước bằng phương pháp chia đôi với điều kiện dừng: | 푛+1 푛| < ɛ 푛+1
3. ĐÁP ÁN ĐỀ 1: Nếu SV lấy ít hơn 4 chữ số phần thập phân ở câu nào thì trừ 0,5 điểm của câu đó. Câu 1. (4 điểm) 1) Sắp xếp lại thứ tự các pt để hpt có phần tử chéo trội 0 -0.1333333 0.1333333 g = (1.1333333; 1.6; 1.2)T B = 0.15 0 0.25 ||B||0 = 0.4 t = 0.5. f(0,5) 0.875. P’= 81*t^2 - 108*t + 36 -> f’(0,5) 2.25 Câu 3. (2 điểm) i xi f(xi) h = 0.2 1) 0 3.2000000 0.0046913 1 3.4000000 0.0043282 2 3.6000000 0.0040057 3 3.8000000 0.00371802 4 4.0000000 0.0034602 5 4.2000000 0.0032283 6 4.4000000 0.0030189 7 4.6000000 0.0028293 8 4.8000000 0.00265703 Tích phân theo CT hình thang là IT = 0.0056526 4 (4)9720 (4) Mh4 −7 2) f( x )= f (3.2) = 0.00100357 = M4 . Từ (4,8− 3,2) 10 , (3x + 5)6 180 n >= 2.4586050 . Vậy cần chia thành 6 đoạn bằng nhau. Câu 4. (2 điểm) -Viết được input tham số đầu vào (0.5 điểm). -Viết đúng cú pháp function, vòng lặp while, if theo thuật toán (1 điểm). -Viết được output đầu ra cho (0.5 điểm).
4. ĐÁP ÁN ĐỀ 2: Nếu SV lấy ít hơn 4 chữ số phần thập phân ở câu nào thì trừ 0,5 điểm của câu đó. Câu 1. (4 điểm) 1) 0 – 0.1333333 0.0666667 g = (1.2; 1.6; 1.16)T B = 0.25 0 0.15 ||B||0 = 0.4 1 –0.08 –0.04 0 Phương pháp lặp đơn hội tụ. 2) x(1) = (1.2; 1.6; 1.16)T x(2) = (1.064; 2.074; 1 )T x(3) = (0.9901333; 2.016; 0.99192)T (3) (2) (3) 3) ||x – x ||0 = 0.0738667 ; Sai số là: ||x – x*||0 ≤ 0.0492444 (1) (0) 4) ||x – x ||0 = 1.6; n=17 Câu 2. (2 điểm) 1) 65 63.0000000 2 54.0000000 9.0000000 162.0000000 -7 -108.0000000 0.0000000 117.0000000 162.0000000 -124 -270.0000000 387.0000000 -511 Đặt x = x4 + th, Đa thức nội suy Newton lùi: 27*t^3 + 108*t^2 + 144*t + 65 2) Tại x = 1.7, t = –0.3 . f(1,7) 30.791 f ' (t) f’(x) = = f’(t) ; f’(1,7) 86.4899999 h Câu 3. (2 điểm) i xi f(xi) 1) 0 2.2000000 0.0059171 1 2.4000000 0.0051020 2 2.6000000 0.0044444 3 2.8000000 0.0039062 4 3.0000000 0.0034602 5 3.2000000 0.0030864 6 3.4000000 0.0027700 7 3.6000000 0.0025000 8 3.8000000 0.0022675 Tích phân theo CT Simpson là IS = 0.0058608. 150 2) f''( x )= f ''(2.2) = 0.0052519 = M2 (5x + 2)4 M h2 Từ 2 (3,8 − 2.2) 10− 4 , n 6.6944912. Vậy n 7. 12 Câu 4. (2 điểm) - Viết được input tham số đầu vào (0.5 điểm). - Viết đúng cú pháp function, vòng lặp while, if theo thuật toán (1 điểm). - Viết được output đầu ra cho (0.5 điểm).