Bài tập 1 Phương pháp tính 1
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (736.17 KB, 19 trang )
1
TỔNG LIÊN ĐOÀN LAO ĐỘNG VIỆT NAM
TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG
KHOA CÔNG NGHỆ THÔNG TIN
BÀI TẬP LỚN PHƯƠNG PHÁP TÍNH
REPORT QUESTION 1
Người hướng dẫn: ThS VÕ ĐỨC VĨNH
Người thực hiện: THÁI TRUNG TÍN - 51503315
Lớp : 15050301
Khóa : 19
THÀNH PHỐ HỒ CHÍ MINH, NĂM 2017
2
TỔNG LIÊN ĐOÀN LAO ĐỘNG VIỆT NAM
TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG
KHOA CÔNG NGHỆ THÔNG TIN
BÀI TẬP LỚN PHƯƠNG PHÁP TÍNH
REPORT QUESTION 1
Người hướng dẫn: ThS VÕ ĐỨC VĨNH
Người thực hiện: THÁI TRUNG TÍN - 51503315
Lớp : 15050301
Khóa : 19
THÀNH PHỐ HỒ CHÍ MINH, NĂM 2017
3
LỜI CẢM ƠN
Trong suốt quá trình làm bài tập lớn, em đã gặp rất
nhiều khó khăn từ cách tiếp cận và trình bày ý tưởng nhưng
nhờ có ThS Võ Đức Vĩnh - Khoa Công nghệ thông tin - Trường
đại học Tôn Đức Thắng - đã tận tình hướng dẫn đã giúp em
nhìn nhận vấn đề cụ thể, tiếp cận đề tài dễ dàng.
Em xin chân thành cảm ơn thầy vì những lời chỉ bảo vô cùng
quý báu của thầy đã giúp em có những thu hoạch quý giá để
hoàn thành quá trình làm bài tập lớn này.
Bài thu hoạch này được thực hiện trong khoảng thời gian gần
2 ngày. Do vậy, không tránh khỏi những thiếu sót là điều chắc
chắn, em rất mong nhận được những ý kiến đóng góp quý báu
của quý Thầy Cô và các bạn học cùng lớp để kiến thức của em
trong lĩnh vực này được hoàn thiện hơn.
Một lần nữa em xin chân thành cảm ơn.
TP.Hồ Chí Minh,ngày 27 tháng 02 năm 2017
Tác giả
Thái Trung Tín
4
ĐỒ ÁN ĐƯỢC HOÀN THÀNH
TẠI TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG
Tôi xin cam đoan đây là sản phẩm đồ án của riêng
tôi và được sự hướng dẫn của ThS Võ Đức Vĩnh. Các nội dung
nghiên cứu, kết quả trong đề tài này là trung thực và chưa công
bố dưới bất kỳ hình thức nào trước đây. Những số liệu trong
các bảng biểu phục vụ cho việc phân tích, nhận xét, đánh giá
được chính tác giả thu thập từ các nguồn khác nhau có ghi rõ
trong phần tài liệu tham khảo.
Ngoài ra, trong đồ án còn sử dụng một số nhận xét,
đánh giá cũng như số liệu của các tác giả khác, cơ quan tổ chức
khác đều có trích dẫn và chú thích nguồn gốc.
Nếu phát hiện có bất kỳ sự gian lận nào tôi
xin hoàn toàn chịu trách nhiệm về nội dung đồ án của
mình. Trường đại học Tôn Đức Thắng không liên quan đến
những vi phạm tác quyền, bản quyền do tôi gây ra trong quá
trình thực hiện (nếu có).
TP.Hồ Chí Minh,ngày 27 tháng 02 năm 2017
Tác giả
Thái Trung Tín
5
PHẦN XÁC NHẬN, ĐÁNH GIÁ CỦA
GIẢNG VIÊN
Phần xác nhận của giáo viên hướng dẫn
TP.Hồ Chí Minh,ngày 27 tháng 02 năm 2017
Thái Trung Tín
Phần đánh giá của giáo viên chấm bài
TP.Hồ Chí Minh,ngày 27 tháng 02 năm 2017
Thái Trung Tín
6
TÓM TẮT
Thực hiện giải thuật Newton , Newtonbisection , ... trên nền tảng Matlab và chạy các chương
trình với một số testcase .
Mục lục
1 Question 1
1.1 Câu a .
1.2 Câu b .
1.3 Câu c .
1.4 Câu d .
1.5 Câu e .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2 Tài liệu tham khảo
7
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
9
9
11
13
14
15
19
8
MỤC LỤC
Chương 1
Question 1
1.1
Câu a
Thực thi hàm findbracket trên matlab:
Hình 1.1: findbracket function
9
10
CHƯƠNG 1. QUESTION 1
Thực hiện giải thuật trên một số testcase:
• Testcase 1:
f 1 = x2 − 2x, x0 = 1
• Testcase 2:
f 2 = x3 − 3x + 3x − 1, x0 = 1
• Testcase 3:
f 3 = x4 − 2x, x0 = 2
Hình 1.2: Result of some testcase
1.2. CÂU B
1.2
11
Câu b
Thực thi hàm newtonbisection trên matlab:
Hình 1.3: Newtonbisection fuction
12
CHƯƠNG 1. QUESTION 1
Thực hiện giải thuật trên một số testcase:
• Testcase 1:
f 1 = x2 − 2x, x0 = 1
• Testcase 2:
f 2 = x3 − 1, x0 = 1
• Testcase 3:
f 3 = x4 − 2x, x0 = 2
Hình 1.4: Result of some testcase
1.3. CÂU C
1.3
13
Câu c
Thực thi hàm newtonbisection trên matlab với:
f x = sin(x) − e−x, x ∈ [1.9, 30], tol = 1e − 8
Hình 1.5: Answer of question 1c
14
CHƯƠNG 1. QUESTION 1
1.4
Câu d
Thực thi phối hợp hai hàm findbracket và newtonbisection với :
f x = sin(x) − e−x, x0 ∈ [−3, 10], tol = 1e − 8
Hình 1.6: Answer of question 1d
1.5. CÂU E
1.5
15
Câu e
Thực thi phối hợp hai hàm findbracket và newtonbisection cho phương trình f(x) = 0 có dạng
f x = a0 + a1x + ... + an−1xn−1 + anxn, tol = 1e − 4
Hình 1.7: Combine findbracket function and newtonbisection function
16
CHƯƠNG 1. QUESTION 1
Thực hiện giải thuật trên một số testcase:
• Testcase 1:
f 1 = x2 − 2x, x0 = 1
• Testcase 2:
f 2 = x3 − 1, x0 = 1
• Testcase 3:
f 3 = x4 − 2x, x0 = 2
Hình 1.8: Testcase of question 1e
1.5. CÂU E
17
Hình 1.9: Answer of question 1e
18
CHƯƠNG 1. QUESTION 1
Chương 2
Tài liệu tham khảo
Lab 2 Numerical Analysis , sakai.it.tdt.edu.vn
19
