Professional Documents
Culture Documents
PTTT 01
PTTT 01
Phm Th Bo ptbao@math.hcmuns.edu.vn
http://www.math.hcmuns.edu.vn/~ptbao/AlgorithmAnalysis/
Ni dung
Tng quan v thut ton v phc tp ca thut ton nh gi thut ton bng:
Cng c ton hc s cp Thc nghim Hm sinh Hon v
quy v phng php nh gi nh gi mt s thut ton thng dng Cc phng php gii quyt bi ton trn my tnh: K thut thit k thut ton:
Trc tip Gin tip
L thuyt (6 im)
Phm Th Bo
3. V d:
Mt lp hc cn chn lp trng theo cc bc:
1. Lp danh sch sinh vin 2. Sp th t 3. Chn ngi ng u lm lp trng
Danh sch cn g? Sp theo th t no? (tng gim, tiu ch no) Nu trng tiu ch th gii quyt ra sao?
Phm Th Bo
Sa li:
a) Lp danh sch theo: h tn, ngy thng nm sinh, im cc mn, im trung bnh cui nm. b) Sp xp theo TB gim. Nu TB bng nhau cng hng. c) Nu c 01 HS ng u chn, ngc li chn ngi c im ton cao nht, nu khng chn c bc thm.
Phm Th Bo
Tnh dng, v d:
B1: B2: B3 B4 B5 B6 B7 B8 nhp n; s=0; i=1; nu i=n+1 sang B8, ngc li sang B5 cng i vo s cng 2 vo i quay li B4 Tng cn tnh l s
Phm Th Bo
V d:
gii ax2 + bx + c = 0 Cho mng cc s nguyn A, tm phn t ln nht.
Da trn ci g?
2. Sp xp gim dn
Phm Th Bo
Phm Th Bo