Giải bài toán trên máy tính có 5 bước:
-
B1: xác định bài toán
-
B2: lựa chọn hoặc thiết kế thuật toán
-
B3: viết chương trình
-
B4: hiệu chỉnh
-
B5: viết tài liệu
1.
Xác định bài toán
-
Là xác định 2 thành phần: Input và Output và mối quan hệ giữa chúng.
- Ví dụ:
Tìm ước chung lớn nhất (UCLN) của hai số nguyên dương M và N
+
Input: Hai số nguyến dương M và N;
+ Output: UCLN của M và N
2.
Lựa chọn hoặc thiết kế thuật toán
a.
Lựa chọn thuật toán
Có thể có nhiều thuật toán khác nhau
cùng giải một bài toán, do đó người ta lựa chọn thuật toán tối ưu nhất dựa trên
các tiêu chí:
+ Thời gian thực hiện ngắn
+ Sử dụng ít ô nhớ
+ Thuật toán dễ hiểu, ít phức tạp, …
b.
Diễn tả thuật toán
Dùng một
trong hai cách liệt kê hoặc sơ đồ khối
3.
Viết chương trình
Viết chương trình là việc 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.
Ngôn ngữ lập trình + Thuật toán =
Chương trình
4. Hiệu chỉnh
Là việc thử chương trình với 1 số bộ Test
(Input và Output) tương ứng đã biết trước, từ đó ta xác định được các lỗi của
chương trình.
5. Viết tài liệu
+ 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