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

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:

Trang 1

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:

Trang 2

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

Trang 3

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

Trang 4

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 m - n

m=

36

m= 12

n=24 n=24

m<n n n - m

m=

12

n=12

m > n

Trang 5

* Ý 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)

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ê

Trang 6

* Thuật toán Cách 1: Liệt kê Bước 1: Nhập m, n nguyên dương;

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;

Trang 7

Cách 2: Sơ đồ khối

Trang 8

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

Trang 9

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

Định dạng
Số trang	9
Dung lượng	80,5 KB