Bước 2: Lựa chọn hoặc thiết kế thuật toán
Bước 5: Viết tài liệu
Bước 4: Hiệu chỉnh
Bước 3: Viết chương trình
Bước 1. Xác định bài toán:
Các bước giải bài toán trên máy tính gồm:
1. Xác định bài toán
 Nội dung bài mới
1. Xác định bài toán
Xác định bài toán là xác định Input, Output và mối quan hệ giữa Input và Output.
Ví dụ: Bài toán tính diện tích hình chữ nhật với chiều dài là a, chiều rộng là b
Input: a, b
Output: S
 Nội dung bài mới
1. Xác định bài toán
 Nội dung bài mới
1. Xác định bài toán
2. Lựa chọn hoặc
thiết kế thuật toán
2. Lựa chọn hoặc thiết kế thuật toán
a. Lựa chọn thuật toán
- Một thuật toán chỉ để giải cho một bài toán nhưng một bài toán có thể có nhiều thuật toán để giải, do đó phải lựa chọn thuật toán
- Tiêu chí lựa chọn thuật toán:
+ Thời gian thực hiện nhanh
+ Ít tốn bộ nhớ
+ Dễ hiểu, ít phức tạp
 Nội dung bài mới
1. Xác định bài toán
2. Lựa chọn hoặc
thiết kế thuật toán
 Nội dung bài mới
1. Xác định bài toán
2. Lựa chọn hoặc
thiết kế thuật toán
 Nội dung bài mới
1. Xác định bài toán
2. Lựa chọn hoặc
thiết kế thuật toán
 Nội dung bài mới
1. Xác định bài toán
b. Diễn tả thuật toán
Cho bài toán: Tìm ước chung lớn nhất của 2 số nguyên dương m, n
* Xác định bài toán:
Input: m, n nguyên dương
Output: UCLN(m, n)
 Nội dung bài mới
1. Xác định bài toán
2. Lựa chọn hoặc
thiết kế thuật toán
 Nội dung bài mới
1. Xác định bài toán
2. Lựa chọn hoặc
thiết kế thuật toán
 Nội dung bài mới
1. Xác định bài toán
* Ví dụ: cho m = 25, n = 15.
m m - n
m= 36
m= 12
n=24
n=24
mn n - m
m= 12
n=12
m > n
* Ý tưởng
Nếu m = n thì UCLN(m, n) = m
Nếu m > n thì UCLN(m, n) = UCLN(m – n, n)
Nếu n < m thì UCLN (m, n) = UCLN(m, n – m)
2. Lựa chọn hoặc
thiết kế thuật toán
 Nội dung bài mới
1. Xác định bài toán
Bước 4: n  n – m rồi quay lại bước 2.
Bước 3: Nếu m > n thì m  m – n rồi quay lại bước 2;
Bước 2: Nếu m = n thì thông báo UCLN của m và n là m và kết thúc;
Bước 1: Nhập m, n nguyên dương;
* Thuật toán
Cách 1: Liệt kê
2. Lựa chọn hoặc
thiết kế thuật toán
 Nội dung bài mới
1. Xác định bài toán
* Thuật toán
Cách 1: Liệt kê
Bước 1: Nhập m, n nguyên dương;
Bước 2: Nếu m = n thì thông báo UCLN của m và n là m và kết thúc;
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;
* Thuật toán
Cách 1: Liệt kê
Bước 1: Nhập m, n nguyên dương;
* Thuật toán
Cách 1: Liệt kê
Bước 2: Nếu m = n thì thông báo UCLN của m và n là m và kết thúc;
Bước 1: Nhập m, n nguyên dương;
* Thuật toán
Cách 1: Liệt kê
Bước 3: Nếu m > n thì m  m – n rồi quay lại bước 2;
Bước 2: Nếu m = n thì thông báo UCLN của m và n là m và kết thúc;
Bước 1: Nhập m, n nguyên dương;
* Thuật toán
Cách 1: Liệt kê
2. Lựa chọn hoặc
thiết kế thuật toán
 Nội dung bài mới
1. Xác định bài toán
Cách 2: Sơ đồ khối
2. Lựa chọn hoặc
thiết kế thuật toán
 Nội dung bài mới
1. Xác định bài toán
2. Lựa chọn hoặc
thiết kế thuật toán
 Nội dung bài mới
1. Xác định bài toán