H·y chØ ra nh÷ng ­u
®iÓm cña viÖc gi¶i
bµi to¸n b»ng m¸y
tÝnh so víi c¸ch gi¶i
to¸n th«ng th­êng?

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

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.

C¸c b­íc thùc hiÖn
B­íc 1: X¸c ®Þnh bµi to¸n
X¸c ®Þnh hai thµnh phÇn
INPUT, OUTPUT.
VÝ dô: Tìm ước chung lớn nhất của 2 số nguyên dương
M, N

INPUT: M , N lµ hai sè nguyªn d­¬ng.
OUTPUT: CLN(M,
­CLN(M, N).

B­íc 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 được 1 bài toán nhưng 1
bài toán có thể có nhiều thuật toán để giải. Vì vậy
ta cần phải lựa chọn một thuật toán tối ưu
* Thuật toán tối ưu là thuật toán có ít phép toán,
tốn ít thời gian, tốn ít bộ nhớ,…

b. DiÔn t¶ thuËt to¸n
Theo hai c¸ch:

C¸ch 1: LiÖt kª c¸c b­íc.
C¸ch 2: VÏ s¬ ®å khèi.

C¸ch 1: LiÖt kª c¸c b­íc
B1: NhËp M, N;

B2: NÕu M = N lÊy CLN
­CLN = M (hoÆc N), chuyÓn
®Õn B5;
B3: NÕu M >N thì M  M - N råi quay l¹i B2;
B4: N  N – M råi quay B2;
B5: Đ­a ra kÕt qu¶ CLN;
­CLN; KÕt thóc.

C¸ch 2: DiÔn t¶ thuËt to¸n b»ng s¬ ®å khèi
L­ît

NhËp
M= 25,
MN,N= 10

M
§

N

S
§

S
N =N
10--M5

2
5

3
5

10 10

5

§­¦SLN
a ra M(25,10)
; KÕt thóc
=5

25
15
M=5==N
5
10
=10
5??

5
15
M
25
>>>10
>10
10
N?

25
10

1
15

M
M25
15
M --10
N10

B­íc 3: ViÕt ch­¬ng trình
Lµ tæng hîp giữa viÖc:
 Lùa chän c¸ch tæ chøc dữ liÖu.

 Sö dông ng«n ngữ lËp trình ®Ó diÔn ®¹t ®óng
thuËt to¸n.

B­íc 4: HiÖu chØnh
Thö ch­¬ng trình b»ng c¸ch thùc hiÖn nã víi mét sè bé
INPUT tiªu biÓu (TEST) ®Ó kiÓm tra kÕt qu¶, nÕu cã sai
sãt thì hiÖu chØnh l¹i.

TEST:
M = 8;
M = 25;
M = 88;
M = 17;

N = 8  CLN
­CLN = 8
N = 10  CLN
­CLN = 5
N = 121  CLN
­CLN = 11
N = 13  CLN
­CLN = 1

B­íc 5: ViÕt tµi liÖu
M« t¶ chi tiÕt vÒ bµi to¸n, thuËt to¸n,
ch­¬ng trình vµ kÕt qu¶ thö nghiÖm, h­
íng dÉn c¸ch sö dông. Tõ tµi liÖu nµy,
ng­êi sö dông ®Ò xuÊt c¸c kh¶ năng
hoµn thiÖn thªm.