* Các bước để giải một bài toán trên máy tính:
+ Xác định bài toán
+ Lựa chọn hoặc thiết kế thuật toán
+ Viết chương trình
+ Hiệu chỉnh
+ Viết tài liệu.
1. Xác định bài toán :
- Là xác định rõ 2 thành phần Input và Output và mối quan hệ giữa chúng để có thể lựa chọn thuật toán và ngôn ngữ lập trình thích hợp.
2. Lựa chọn hoặc thiết kế thuật toán:
a. Lựa chọn thuật toán:
- Là bước quan trọng nhất để giải bài toán.
- Có thể có nhiều thuật toán để giải một bài toán, cần thiết kế hoặc chọn 1 thuật toán phù hợp để giải bài toán cho trước.
b. Diễn tả thuật toán :
VD: Tìm UCLN [M,N]
- Xác định bài toán
+ Input: cho M,N
+ Output: UCLN [M,N]
- Ý tưởng:
+ Nếu M=N thì UCLN [M]
+ Nếu M>N thì M!M-N
+ Nếu M