Bai 6 Giai bai toan tren may tinh

Việc giải toán
trên máy tính
được thực hiện
như thế nào?


Bài 6

GIẢI BÀI TỐN TRÊN MÁY TÍNH

* CÁC BƯỚC GIẢI BÀI TỐN TRÊN MÁY TÍNH
B1

Xác định bài tốn

B2

Lựa chọn hoặc thiết kế thuật tốn

B3

Viết chương trình

B4

Hiệu chỉnh

B5

Viết tài liệu

Bài 6

GIẢI BÀI TỐN TRÊN MÁY TÍNH

1. XÁC ĐỊNH BÀI TỐN
Ví dụ: Tìm ước chung lớn nhất (UCLN) của hai số
nguyên dương M
và N.
Xác
định bài toán là xác định

?

? Xác định bài toán?

những yếu tố nào?
Input: M,N
Output: UCLN(M,N)

 Xác định bài toán là xác định:
- Input
- Output


Bài 6

GIẢI BÀI TỐN TRÊN MÁY TÍNH

1. XÁC ĐỊNH BÀI TỐN

 Xác định bài tốn là xác định:
- Input
- Output
 Xác định mối liên hệ giữa Input và Output
 Xác định ngơn ngữ lập trình và dữ liệu thích
hợp


Bài 6

BÀI TỐN

GIẢI BÀI TỐN TRÊN MÁY TÍNH

Có thể có nhiều
cách giải
(thuật toán)

Cách 1
Cách 2
Cách 3…

KẾT QUẢ


Bài 6

GIẢI BÀI TỐN TRÊN MÁY TÍNH

2. LỰA CHỌN HOẶC THIẾT KẾ THUẬT TỐN
a. Lựa chọn thuật tốn

 Lựa chọn thuật toán
là bước
Tại sao
phải quan
lựa trọng
nhất để giải 1 bài tốn
chọn thuật tốn?
 Tiêu chí để chọn 1 thuật tốn:
Lựa chọn thuật
- Thời gian thực hiện nhanh
toán dựa vào các
- Đơn giản
- Dễ hiểu tiêu chí nào?
- Tốn ít tài nguyên bộ nhớ


Bài 6

GIẢI BÀI TỐN TRÊN MÁY TÍNH

2. LỰA CHỌN HOẶC THIẾT KẾ THUẬT TỐN
b. Diễn tả thuật tốn

Theo 2 cách:
Cách 1: liệt kê
Cách 2:
sơ mấy

đồ khốicách
Có

diễn
tả thuật tốn?


Bài 6

GIẢI BÀI TỐN TRÊN MÁY TÍNH

b. Diễn tả thuật tốn
Ví dụ: Tìm ƯCLN của hai số ngun dương M, N

Cách 1: Liệt kê

- B1: Nhập M, N;
- B2: Nếu M = N đưa ra ƯCLN(M,N)=M ; Kết thúc
- B3: Nếu M > N thì M  M - N rồi quay lại B2;
- B4: N  N - M rồi quay lại B2;
B5: Đưa ra UCLN rồi kết thúc;


Bài 6

GIẢI BÀI TỐN TRÊN MÁY TÍNH

b. Diễn tả thuật tốn
Ví dụ: Tìm ƯCLN của hai số ngun dương M, N

◦ Cách 2: Diễn tả bằng sơ đồ khối
Nhập M và N

Sai
M=N?

Đúng
Đưa ra ƯCLN là M;
Kết thúc

Sai
M>N?

Đúng
MM-N

NN-M


Bài 6

GIẢI BÀI TỐN TRÊN MÁY TÍNH

3. VIẾT CHƯƠNG TRÌNH
Ngơn ngữ lập trình + Thuật tốn = Chương trình

- Là 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 thuật tốn
- Cần chọn ngơn ngữ lập trình hoặc phần
mềm thích hợp với thuật tốn

- Viết chương trình trong ngơn ngữ nào thì phải
tn theo ngữ pháp của ngơn ngữ đó.


Bài 6

GIẢI BÀI TỐN TRÊN MÁY TÍNH

3. VIẾT CHƯƠNG TRÌNH
Màn hình chương Pascal giải bài tốn tìm UCLN


Bài 6

GIẢI BÀI TỐN TRÊN MÁY TÍNH

4. HIỆU CHỈNH

Sau khi viết xong chương trình cần phải thử
chương trình bằng một số Input đặc trưng.
Nếu có sai sót thì phải sửa chương trình rồi thử
lại. Quá trình này gọi là hiệu chỉnh.
Test:
M = 8; N = 8
M = 25; N = 10
M = 2; N = 100
M = 17; N = 13

 UCLN = 8
 UCLN = 5

 UCLN = 2
 UCLN = 1


Bài 6

GIẢI BÀI TỐN TRÊN MÁY TÍNH

5. VIẾT TÀI LIỆU

Viết tài liệu để
- Mơ tả chi tiết bài tốn,làm
thuật
gì tốn
có lợi
gì
khơng?
- Thiết kế chương trình,ích
kết quả chương trình
- Hướng dẫn sử dụng.


CỦNG CỐ
Xác định bài
tốn

GIẢI BÀI TỐN
TRÊN MÁY
TÍNH

Lựa chọn hoặc
thiết kế thuật
tốn
Viết chương
trình
Hiệu chỉnh

Input
Output
Lựa chọn thuật tốn
Chọn ngơn ngữ lập
trình phù hợp.
Tổ chức dữ liệu
Test và sửa sai sót.
Mơ tả chương trình

Viết tài liệu

14
Hướng dẫn sử dụng


CỦNG CỐ

Giải bài tốn trên máy tính được tiến hành qua mấy bước?

``

1

CÂU HỎI TRẮC NGHIỆM

a. 3

b. 5

C. 7

Lựa chọn thuật tốn ta thường quan tâm đến:
``

2

a. Sử dụng ít thời gian, ít bộ nhớ..
b. Sử dụng ít thời gian, ít phép toán.. .
C. Sử dụng ít thời gian, ít bộ nhớ, ít phép tốn.. .

Viết chương trình là?
``

3

a. Viết thuật tốn.

C. Sữ dụng ngơn ngữ lập trình để
trình bày dữ liệu.

b. Sử dụng ngơn ngữ lập trình để diễn đạt đúng thuật toán.
BT 2

CỦNG CỐ
Câu 1
Đáp
án

CÂU HỎI TRẮC NGHIỆM

Các bước cần phải có khi giải bài toán trên máy
? việc hiệu chỉnh là ?
Mục tính
đích là
của
a. Xác định bài tốn,lựa chọn hoặc thiết kế thuật
toán,diễn
tả thuật
toán,hiệu
chỉnh, viết
tài bài
liệu.toán.
a.
Xác định
lại Input
và Output
của
b. Xác định bài tốn,lựa chọn hoặc thiết kế thuật

Câu 2

chương trình, viết tài liệu.

b.tốn,viết
Phát hiện
và sửa sai sót.
c. Xác định bài tốn,lựa chọn hoặc thiết kế thuật
tốn, viết chương trình,hiệu chỉnh, viết tài liệu.

Đáp
án

d. Để tạo ra một chương trình mới.