ĐẶT VẤN ĐỀ:
- Tìm ước chung lớn nhất (UCLN)của hai số nguyên dương M và N. Với các giá trị sau :
M=20,N=10;
M=5,N=5;
M=30,N=10;
M=90,N=50;
M=1050,N=300;
-Thực hiện việc tìm UCLN bằng cách tính thông thường sau đó chỉ ra ưu điểm của việc tính toán bằng máy tính so với cách tính thông thường?
1
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Bước 1.Xác Định Bài Toán
-Xác định INPUT và OUTPUT của bài toán
-Từ đó có thể lựa chọn thuật toán và ngôn ngữ lập trình thích hợp.

Ví dụ:Tìm ước chung lớn nhất của M,N.
INPUT:Cho M,N
OUTPUT:UCLN(M,N)
2
Viết Tài Liệu
Bước 2.Lựa Chọn Hoặc Thiết Kế Thuật Toán
a.Lựa Chọn Thuật Toán
-Mỗi thuật toán chỉ giải một bài toán .Nhưng một bài toán thì có nhiều thuật toán để giải
-Ta phải chọn thuật toán tối ưu
+Thuật toán tối ưu bao gồm các tiêu chuẩn sau:
Dễ hiểu
Dễ nhìn
Tốn ít thời gian
Tốn ít bộ nhớ
3
Viết Tài Liệu
Bước 2.Lựa Chọn Hoặc Thiết Kế Thuật Toán
b.Biểu diễn thuật toán.
Đưa ra các bước để giải bài toán
Xác định bài toán
Xây dựng thuật toán
-Diễn tả thuật toán theo 2 cách
cách 1:Liệt kê từng bước
cách 2:Vẽ sơ đồ khối

4
VD: Tìm UCLN(M,N).
-Xác định bài toán
INPUT:Cho M,N
OUTPUT:UCLN(M,N)
-Xây dựng thuật toán
Ý Tưởng:
Nếu M=N thì giá trị chung đó là UCLN của M và N
Nếu M Nếu M>N thì UCLN(M,N)=UCLN(M-N,N)
5
Viết Tài Liệu
Thuật Toán
Cách 1: Liệt kê từng bước.
B1:Nhập M,N.
B2:Nếu M=N thì lấy giá trị chung này làm UCLN rồi chuyển sang B5.
B3:Nếu M>N thì M:=M-N quay lai B2.
B4:Nếu N>M thì N:=N-M quay lại B2.
B5:Đưa ra kết quả UCLN rồi kết thúc.
6
Viết Tài Liệu
Thuật Toán
Cách 2: Vẽ sơ đồ khối
BEGIN
M:=M-N
UCLN(M,N)
END
N:=N-M
M=N
Nhập M,N
M>N
Đ
S
Đ
S
7
BEGIN
25:=25-10
UCLN(M,N)
END
N:=N-M
25=10
25>10
Đ
S
Đ
S
-Mô phỏng thuật toán tìm UCLN(M,N)
-Với M=25,N=10
Lượt
1
M=25
N=10
15
10
?
M=25
N=10
8
BEGIN
15:=15-10
UCLN(M,N)
END
N:=N-M
15=10
15>10
Đ
S
Đ
S
-Mô phỏng thuật toán tìm UCLN(M,N)
-Với M=25,N=10
Lượt
1
M=25
N=10
15
10
?
M=25
N=10
2
5
10
9
BEGIN
M:=M-N
END
10:=10-5
5=10
5>10
Đ
S
Đ
S
-Mô phỏng thuật toán tìm UCLN(M,N)
-Với M=25,N=10
Lượt
1
M=25
N=10
15
10
?
M=25
N=10
2
5
10
3
5
5
5=5
UCLN(25,15)=5
10
Viết Tài Liệu
Bước 3: Viết Chương Trình
-Viết chương trình là việc lựa chọn cách tổ chức dữ liệu
Và sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán.
-khi viết chương trình ta nên lựa chọn ngôn ngữ lập trình thích hợp với thuật toán
11
T
Viết Tài Liệu
Bước 4: Hiệu Chỉnh
-Sau khi viết chương trình xong cần chạy thử chương trình
-Bằng các bộ input và output đã biết(TEST) .Nếu sai sót thì ta phải sửa lại chương trình rồi thử lại .Đó gọi là quá trình hiệu chỉnh.
VD:Chạy thử với các TEST
M=8,N=8  UCLN=8
M=25,N=10 UCLN=5
M=13,N=17 UCLN=1
……
12
Viết Tài Liệu

Bước 5:Viết Tài Liệu
-Tài liệu phải mô tả bài toán ,thuật toán ,chương trình ,kết quả thử nghiệm và hướng sử dụng.
13
Củng Cố Bài Học
-Các bước giải bài toán trên máy tính bao gồm:
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
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
14