Professional Documents
Culture Documents
u ý:
Khi mô t thu t toán b ng ngôn ng t nhiên, ta không c n ph i quá chi ti t các
c và ti n trình th c hi n mà ch c n mô t m t cách hình th c chuy n thành
ngôn ng l p trình. Ví d khi vi t s thu t toán quy.
i v i các thu t toán ph c t p và n ng v tính toán, các b c và các công th c
c n c mô t m t cách t ng minh và chú thích rõ ràng khi l p trình ta có th
nhanh chóng tra c u.
i v i nh ng thu t toán kinh n thì ph i thu c. Khi gi i m t bài toán l n trong
m t th i gian gi i h n, ta ch ph i thi t k t ng th còn nh ng ch ã thu c thì c l p
vào. Tính úng n c a nh ng modun ã thu c ta không c n quan tâm n a mà ph i t p
trung gi i quy t các ph n khác.
0.4. L p trình
Sau khi ã có thu t toán, ta ph i ti n hành l p trình th hi n thu t toán ó. Mu n
l p trình t c hi u qu cac, c n ph i có k thu t l p trình t t. K thu t l p trình t t
th hi n k n ng vi t ch ng trình, kh n ng g r i và thao tác nhanh. L p trình t t
không ph i ch n m v ng ngôn ng l p trình là , ph i bi t cách vi t ch ng trình uy n
chuy n, khôn khéo và phát tri n d n d n chuy n các ý t ng ra thành các ch ng
trình hoàn ch nh.Th c t cho th y, m t thu t toán hay nh ng do cài t v ng v nên khi
ch y l i cho k t qu sai ho c t c ch m.
Thông th ng, ta không nên c th hóa ngay toàn b ch ng trình mà nên ti n
hành theo ph ng pháp tinh ch t ng b c.
− Ban u, ch ng trình c th hi n b ng ngôn ng t nhiên, th hi n thu t
toán v i các b c t ng th , m i b c nêu lên m t công vi c ph i th c hi n.
− M t công vi c n gi n ho c m t n ch ng trình ã c h c thu c thì ta
ti n hành vi t mã l nh ngay b ng ngôn ng l p trình.
− M t s công vi c ph c t p thì ta l i chia thành nh ng công vi c nh h n l i
ti p t c v i nh ng công vi c nh h n ó.
0.5. Ki m th
0.5.1. Ch y th và tìm l i
Ch ng trình là do con n i vi t ra, mà ã là con ng i thì ai c ng có th nh m
l n. M t ch ng trình vi t xong ch a ch c ã c ch y ngay trên máy tính cho ra
k t qu mong mu n. K n ng tìm l i, s a l i, u ch nh l i ch ng trình c ng là m t k
ng quan tr ng c a ng i l p trình. K n ng này ch có c b ng kinh nghi m tìm và
s a ch a l i c a chính mình. Có ba lo i l i:
v L i cú pháp: l i này th ng g p nh t nh ng d s a nh t, ch c n n m v ng
ngôn ng l p trình là . M t ng i c coi là không bi t l p trình n u không
bi t s a l i cú pháp.
v L i cài t: vi c cài t th hi n không úng thu t toán ã nh, i v i l này
thì ph i xem l i t ng th ch ng trình, k t h p v i các ch c n ng g r i s a
l i cho úng.
v L i thu t toán: l i này ít g p nh ng nguy hi m nh t, n u nh thì ph i u
ch nh l i thu t toán, n u n ng thì có khi ph i lo i b hoàn toàn thu t toán sai và
làm l i t u.
0.5.2. Xây d ng các b Test
Có nhi u ch ng trình r t khó ki m tra tính úng n. Nh t là khi không bi t n
k t qu úng là th nào. Vì v y n u nh ch ng trình vãn ch y ra k t qu (không bi t
úng sai th nào) thì vi c tìm l i là r t khó kh n. Khi ó ta nên làm các b test th
ch ng trình c a mình.
Các b test nên t trong các file v n b n, b i vi c t o m t file v n b n r t nhanh
và m i l n ch y th ch c n thay tên file d li u vào là xong, không c n gõ l i b test t
bàn phím. Kinh nghi m làm b test là:
− B t u v i m t b test nh , n gi n, làm b ng tay c ng có c áp s so
sánh v i k t qu ch ng trình ch y ra.
− Các b test ph i a d ng, tránh l p i l p l i các b test t ng t .
− Có m t vài b test l n ch ki m tra tính ch u ng c a ch ng trình mà thôi.
K t qu có úng hay không thì trong a s tr ng h p không th ki m ch ng
c v i b test này.
u ý r ng ch ng trình ch y qua c h t các test không có ngh a là ch ng trình
ó ã úng. B i có th ta ch a xây d ng c b test làmcho ch ng trình ch y sai. Vì
v y n u có th , ta nên tìm cách ch ng minh tính úng n c a thu t toán và ch ng
trình, i u này th ng r t khó.