Chơng 1: Lập tình hớng đối tợng - Phơng pháp giải quyết bài toán mới
Chng 1
Lp trỡnh hng i tng
phng phỏp gii quyt bi toỏn mi
1. Phng phỏp lp trỡnh
T nhiu nm nay chỳng ta ó nghe nhiu n thut ng Lp trỡnh hng
i tng (OOP - Object Oriented Programming). Vy thc cht nú l gỡ?
hiu c vn ny chỳng ta bt u nhỡn li mt chỳt lch s phỏt trin cỏc
phng phỏp lp trỡnh. Vo nhng ngy u phỏt trin ca mỏy tớnh, khi cỏc
phn mm cũn rt n gin ch c vi chc dũng lnh, chng trỡnh c vit
tun t vi cỏc cõu lnh thc hin t u n cui. Cỏch vit chng trỡnh nh
th ny gi l phng phỏp lp trỡnh tuyn tớnh. Khoa hc mỏy tớnh ngy cng
phỏt trin, cỏc phn mm ũi hi ngy cng phc tp v ln hn rt nhiu. n
lỳc ny phng phỏp lp trỡnh tuyn tớnh t ra kộm hiu qu v cú nhng trng
hp ngi lp trỡnh khụng th kim soỏt c chng trỡnh. Th l phng phỏp
lp trỡnh cu trỳc (LTCT) ra i. Theo cỏch tip cn ny, chng trỡnh c t
chc thnh cỏc chng trỡnh con. Mi chng trỡnh con m nhn x lý mt
cụng vic nh trong ton b h thng. Mi chng trỡnh con ny li cú th chia
nh thnh cỏc chng trỡnh con nh hn. Quỏ trỡnh phõn chia nh vy tip tc
din ra cho n cỏc chng trỡnh con nh nhn c n gin. Ngi ta gi
ú l quỏ trỡnh lm mn dn. Cỏc chng trỡnh con tng i c lp vi nhau,
do ú cú th phõn cụng cho tng nhúm m nhn vit cỏc chng trỡnh con khỏc
nhau. Ngụn ng lp trỡnh th hin rừ nột nht phng phỏp lp trỡnh cu trỳc
chớnh l Pascal. Tuy nhiờn, khi s dng phng phỏp lp trỡnh ny vn cũn gp
mt khú khn ln l t chc d liu ca h thng nh th no trong mỏy tớnh.
Bi vỡ theo quan im ca LTCT thỡ Chng trỡnh = Cu trỳc d liu + Gii
thut. lm c vic ny ũi hi ngi lp trỡnh phi cú kin rt vng v cu
trỳc d liu. Mt khú khn na gp phi l gii thut ca chng trỡnh ph thuc
rt cht ch vo cu trỳc d liu, do vy ch cn mt s thay i nh cu trỳc
d liu cng cú th lm thay i gii thut v nh vy phi vit li chng trỡnh.
iu ny rừ rng khụng th thớch hp khi phi xõy dng mt d ỏn phn mm

thut tỡm c mi quan h gia hai nỳt trờn cõy quan h.