CHƯƠNG1. TỔNGQUAN
VỀKỸTHUẬTLẬPTRÌNH&
CÁCBƯỚCXÂYDỰNG
CHƯƠNGTRÌNH
TRẦN MINH THÁI
[e] minhthai@itc.edu.vn
[w] www.minhthai.edu.vn
1
CÁCBƯỚCCƠBẢNĐỂ XÂYDỰNG
HỆTHỐNGCHƯƠNGTRÌNH
•B1: Phântíchvàxác địnhrõbàitoán
•B2: Xâydựngthuậttoán
•B3: Viếtchươngtrình
•B4: Chạyvàkiểmtrachươngtrình
•B5: Bảotrì
2
ĐÁNH GIÁ CHẤT LƯỢNG CỦA MỘT
HỆ THỐNG CHƯƠNG TRÌNH
•Đúng đắn,chínhxác(correctness).
•Chắcchắn(robustness).
•Thânthiện(userfriendliness).
•Khảnăngthíchnghi(adapability):Chương
trìnhcókhảnăng để pháttriểntiếnhóatheo
yêucầu.
•Tínhtáisửdụng(reuseability):Chươngtrình
cóthểdùng để làmmộtphầntrongmộtchương
trìnhlớnkhác.
3
ĐÁNH GIÁ CHẤT LƯỢNG CỦA MỘT
HỆ THỐNG CHƯƠNG TRÌNH
•Tínhhiệuquả(efficiency).
•Tính khảchuyển (porability): Khảnăng
chuyểnđổidễdànggiữacácmôitrường.
•Tínhantoàn(security).
•Tínhdừng(halt).
4
PHƯƠNGPHÁPTOP -DOWN
•Phânrãvấnđề mộtcáchcóhệthốngtừtrên
xuống, đượcsửdụngchủyếuchoquátrình
phântíchvàthiếtkếhệthống.
•Quátrìnhphânrãbàitoán đượcthựchiệntheo
từngmứckhácnhau.Mứcthấpnhấtgọilàmức
tổngquan,mứcnàychothấychứcnăngcủahệ
thốngmộtcáchtổngthể(hệthốnglàm được
nhữnggì?).Mứctiếptheolàphântíchcácchức
năngchính.Quátrìnhphântíchtiếptụcphânrã
chotớikhinàonhậnđượcmứcđơnthể,vàtiến
hànhcài đặt.
5