Bài 6. Giải bài toán trên máy tính

Các bước giải bài toán trên máy tính 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


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


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

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

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)
* Ví dụ: cho m = 25, n = 15.
m=
36
n=24

m>n
m m - n

m=
12
n=24

m

n n - m

m= 12

n=12


* Ý tưởng
-Nếu m = n thì UCLN(m, n) = m
 Nội dung bài mới

- Nếu m > n thì UCLN(m, n) = UCLN(m – n, n)

1. Xác định bài toá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

* 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
 Nội dung bài mới

Cách 1: Liệt kê

1. Xác định bài toán

Bước 1: Nhập m, n nguyên dương;

2. Lựa chọn hoặc
thiết kế thuật toán

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;


Cách 2: Sơ đồ khối
 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