BÀI 6:
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
HUỲNH VĂN MẠNH
“Việc giải bài toán trên máy tính thường được thực hiện qua bao nhiêu bước?”
“Việc giải bài toán trên máy tính thường được thực hiện qua 5 bước?”
Bước 1: Xác định bài toán
Bước 2: Lựa chọn và 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
1. Xác định bài toán
Xác định rõ hai thành phần hai thành phần Input, Output và mối quan hệ giữa chúng
Ví dụ: Tìm ƯCLN của 2 số nguyên dương M, N.• Input : Hai số nguyên dương M, N.
• Output: ƯCLN của M, N.
2. Lựa chọn và thiết kế thuật toán
-Lựa chọn thuật toán tối ưu nhất.
Ví dụ: Tìm ƯCLN của hai số nguyên dương M, N.
Nếu M = N Đúng thì ƯCLN = M (hoặc N) kết thúc;
Nếu M<>N thì xét: Nếu M > N - Đúng M = M – N;
- Sai N = N – M;
Quá trình được lặp lại cho đến khi M = N.
Ý tưởng
M=3 5
N=25
M=1 0
N=25
M=1 0
N=15
M=1 0
N=5
M=5
N=5
N=5
b. Thiết kế thuật toán
Bước 1: Nhập M, N;
Bước 2: Nếu M = N thì lấy giá trị 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 ƯCLN rồi kết thúc.
3. Viết chương trình
Là tổng hợp giữa 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.
4. Hiệu chỉnh
Thử chương trình bằng cách
thực hiện nó với một số bộ Input tiêu biểu (Test) để kiểm tra kết quả, nếu có sai sót thì sửa lại..
5. Viết tài liệu
Mô tả chi tiết về bài toán, thuật toán, chương trình và kết quả
thử nghiệm, hướng dẫn cách sử dụng. Từ tài liệu này người sử
dụng đề xuất các khả năng hoàn thiện hơn