2. -Giải pt bậc 2
-Giải pt bậc 3
-Tính tích phân
……
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 2
?Con người đã làm gì để máy
tính có thể giải quyết những
công việc này ?
3. §6.GIẢI BÀI TOÁN TRÊN
MÁY TÍNH (1,0,0)
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 3
4. 5 bước
1. Xác định bài toán
2. Lựa chọn và thiết kế thuật toán
3. Cài đặt
4. Hiệu chỉnh
5. Viết tài liệu
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 4
5. 1. Xác định bài toán
Là xác định input, output của bài
toán
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 5
Xác định input, output
Tìm UCLN(M,N) ?
6. 1. Xác định bài toán
Ngoài việc xác
định Input,
output còn phải
xác định mối liên
hệ giữa chúng,
các biến phát
sinh, thuật toán,
ngôn ngữ lập
trình.
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 6
7. Xác định bài toán:
Ax2 + Bx + C = 0
1. Xác định bài toán
Ngoài việc xác
định Input,
output còn phải
xác định mối liên
hệ giữa chúng,
các biến phát
sinh, thuật toán,
ngôn ngữ lập
trình.
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 7
9. 2/ Lựa chọn hoặc thiết kế thuật toán
Một bài toán có thể có nhiều thuật tóan để giải nhưng mỗi
thuật toán chỉ giải được cho một bài toán. Vì vậy ta phải
chọn thuật toán tối ưu nhất trong các thuật toán đã có.
Một thuật toán tối ưu phải có các tiêu chuẩn sau :
-Thời gian thực hiện nhanh.
-Ít tốn bộ nhớ.
-Trình bày dễ hiểu, dễ nhìn.
b/ Diễn tả thuật toán :
Có 2 cách diễn tả một thuật toán
* Diễn tả bằng cách liệt kê.
* Diễn tả bằng sơ đồ khối.
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 9
a/ Lựa chọn thuật toán
10. Vd2:Tìm ƯCLN của hai số dương M và N
Xác định bài toán :
Input : hai số M và N;
Output : ƯCLN (M,N).
Ý tưởng : ta có ý tưởng sau:
+ Nếu M=N thì ƯCLN ( M,N) là M hoặc N;
+Nếu M<N thì ƯCLN (M,N)=ƯCLN(M,N-M);
+Nếu M>N thì ƯCLN (M,N)=ƯCLN (M-N,N);
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 10
Bước 2:
lựa chọn
hoặc thiết
kế thuật
toán
11. Thuật toán :
* Diễn tả thuật toán bằng cách liệt kê :
Bước 1: Nhập M và N;
Bước 2 : Nếu M=N thì lấy giá trị chung
này làm ƯCLN rồi chuyển đến bước 5;
Bước 3:Nếu M >N thì M ← M-N rồi
quay lại bước 2;
Bước 4: N ← N-M rồi quay lại bước 2;
Bước 5: Đưa ra kết quả ƯCLN rồi kết
thúc.
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 11
Bước 2:
lựa chọn
hoặc thiết
kế
thuật toán
12. Nhập M và N
M=N? M>N ? N←N-M
* Sơ đồ khối
M←M-N
Đ
SS
Đ
Kết quả ƯCLN (25,10) = 5
Tìm ƯCLN (25,10)
Đưa ra M rồi kết thúc
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 12
13. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 13
3/ Viết chương trình :
-Là lựa chọn cách tổ chức dữ liệu và lựa chọn ngôn ngữ lập
trình (NNLT) phù hợp với thuật toán.
-Có nhiều loại NNLT,vì vậy khi viết chương trình trong ngôn
ngữ nào thì phải tuân theo những quy định đó.
14. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 14
HIỆU CHỈNH
Sau khi được viết xong, chương trình có thể còn
những lỗi chưa được phát hiện và kết quả chưa
đúng.
Một số bộ
input và output
tiêu biểu
Nếu có sai sót, ta phải sửa chương trình và thử lại.
Quá trình này gọi là hiệu chỉnh.
15. Ví dụ: Kiểm chứng tính đúng đắn của chương trình
tìm cạnh trong tam giác vuông theo định lí Pytago,
ta có thể sử dụng các bộ ba Input sau:
a = 3, b = 4 thì suy ra cạnh huyền c = 5
a = 6, b = 8 thì suy ra cạnh huyền c = 10
HIỆU CHỈNH
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 15
16. `
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 16
VIẾT TÀI LIỆU
Tài liệu phải mô tả:
Bài toán,
Thuật toán
Thiết kế chương trình
Kết quả thử nghiệm
Hướng dẫn sử dụng.
Chú ý: Các bước trên có thể lặp đi lặp lại nhiều lần cho
đến khi ta cho rằng chương trình đã làm việc đúng đắn và
hiệu quả.
17. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 17
CỦNG CỐ
Các bước cơ bản để giải bài toán trên máy tính:
Bước 1: Xác định bài toán;
Bước 2: Lựa chọn hoặc thiết kế thuật toán;
Bước 3: Viết chương trình;
Bước 4: Hiệu chỉnh;
Bước 5: Viết tài liệu.
18. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 18
CÂU HỎI TRẮC NGHIỆM
Câu 1: Trong việc giải bài toán trên máy tính, xác
định bài toán là:
a. Xác định Input và Output và mối liên hệ giữa chúng;
b. Xác định Input;
c. Xác định Output;
d. Cả 3 đáp án trên đều đúng.
19. CÂU HỎI TRẮC NGHIỆM
Câu 2: Trong việc giải bài toán trên máy tính, phát
biểu nào sai:
a. Viết chương trình là xác định Input và Output và
quan hệ giữa chúng;
b. Lựa chọn và thiết kế thuật toán là lựa chọn thuật toán
và tổ chức dữ liệu;
c. Hiệu chỉnh là kiểm tra để phát hiện và sửa lỗi;
d. Tài liệu phải mô tả bài toán, thuật toán, thiết kế
chương trình, kết quả thử nghiệm và hướng dẫn sử
dụng.
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 19
20. CÂU HỎI TRẮC NGHIỆM
Câu 3. Trong việc giải bài toán trên máy tính,
lựa chọn và thiết kế thuật toán là:
a. Lựa chọn nhiều thuật toán và tổ chức dữ liệu;
b. Lựa chọn Input và Output;
c. Lựa chọn nhiều thuật toán và Output;
d. Lựa chọn thuật toán và tổ chức dữ liệu.
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 20
21. CÂU HỎI TRẮC NGHIỆM
Câu 4. Tiêu chí thiết kế và lựa chọn thuật toán:
a.Thời gian thực hiện;
b.Số lượng ô nhớ;
c.Việc viết chương trình cho thuật toán đó ít phức
tạp;
d.Tất cả đáp án trên đều đúng.
GIẢI BÀI TOÁN TRÊN MÁY TÍNH 21