CNG CHI TIT MN HC

1. Tn mn hc: Cu trc d liu v thut gii

M mn hc:
2. S tn ch: 3
3. S tn ch l thuyt: 03, thc hnh: 01
4. Phn b thi gian
- Ln lp: 45 tit
- Thc tp phng th nghim: 30
- Khc: 0
5. iu kin tin quyt:
Tin hc i cng
6. Mc tiu ca mn hc
Mn hc gip sinh vin hiu tm quan trng ca gii thut v cch t chc
d liu, l hai thnh t quan trng nht cho mt chng trnh. Gip sinh vin nm
bt, p dng cc gii thut, cc cu trc d liu thng c p dng trong vic
gii quyt bi ton trong tin hc. Ngoi ra, mn hc cn gip sinh vin cng c v
pht trin k nng lp trnh va c hc trong mn hc trc.
7. Tm tt ni dung mn hc
Bao gm cc ni dung: vai tr ca cu trc d liu trong mt n tin hc, kiu
d liu, nh gi phc tp gii thut, cc gii thut tm kim tuyn tnh, nh
phn, cc k thut sp xp, kiu d liu con tr, danh sch lin kt n, danh sch
lin kt c th t, danh sch lin kt vng, hng i, cu trc cy : cy nh phn ,
cy nh phn tm kim, cy cn bng.
8. Nhim v ca Sinh vin
- D lp
- Lm bi tp
- Thc hnh
9. Ti liu hc tp
Sch, gio trnh chnh
Trn Hnh Nhi, Dng Anh c. Gio trnh Cu Trc D Liu 1, HQG Tp.
HCM, 2000.
- Sch tham kho
Robert Sedgewick. Cm nang thut ton (bn dch ca nhm tc gi H
KHTN), NXB Khoa hc k thut, 1994.
P. S. Deshpande, O. G. Kakde. C & Data Structures, 2004.
Dr. Dobb's. Algorithms and Data Structures, 1999
A.V. Aho, J.E Hopcroft, J.D Ullman. Data structures and Algorithms, Addison
Wesley, 1983.
10. Tiu chun nh gi Sinh vin
- Ln lp:
+ Thi gia hc k: 20%
+ Thi cui hc k: 50%
- Thc tp phng my: 30%
11. Thang im: 10
12. Ni dung chi tit mn hc :
CHNG 1: TNG QUAN V GII THUT V CU TRC D LIU
1.1. Vai tr ca Cu trc d liu trong mt n tin hc
1.2 Cc tiu chun nh gi cu trc d liu
1.3. Kiu d liu
1.3.1 nh ngha kiu d liu
1.3.2 Cc kiu d liu c bn
1.3.3 Cc kiu d liu c cu trc
1.3.4 Mt s kiu d liu c cu trc c bn
1.4 nh gi phc tp gii thut
1.4.1 Cc bc phn tch thut ton
1.4.2 S phn lp cc thut ton
1.4.3 Phn tch trng hp trung bnh
CHNG 2: TM KIM V SP XP
2.1. Nhu cu tm kim , sp xp d liu trong mt h thng thng tin
2.2. Cc gii thut tm kim ni
2.2.1 Tm kim tuyn tnh
2.2.2 Tm kim nh phn
2.2.3 Bi tp p dng
2.3 Cc gii thut sp xp ni
2.3.1 nh ngha bi ton sp xp
2.3.2 Cc phng php sp xp thng dng
2.3.3 Phng php chn trc tip
2.3.4 Phng php chn trc tip
2.3.5 Phng php i ch trc tip
2.3.6 Phng php ni bt
2.3.7 Sp xp cy
2.3.8 Sp xp vi di bc gim dn
2.3.9 Sp xp da trn phn hoch
2.3.10 Sp xp theo phng php trn trc tip
2.3.11 Sp xp theo phng php c s
2.3.12 Bi tp p dng
CHNG 3: CU TRC D LIU NG
3.1. t vn
3.2 Kiu d liu con tr
3.2.1 Bin khng ng
3.2.2 Kiu con tr
3.2.3 Bin ng
3.3 Danh sch lin kt
3.3.1 nh ngha
3.3.2 Cc hnh thc t chc danh sch
3.4 Danh sch lin kt n
3.4.1 T chc danh sch lin kt n
3.4.2 Cc thao tc trn danh sch lin kt n
3.4.3 Sp xp danh sch lin kt
3.4.4 Cc cu trc c bit ca danh sch lin kt n
3.4.5 Bi tp p dng
3.5. Mt s cu trc d liu dng danh sch lin kt khc
3.5.1 Danh sch lin kt khc
3.5.2 Hng i hai u
3.5.3 Danh sch lin kt c th t
3.5.4 Danh sch lin kt vng
3.5.5 Danh sch c nhiu mi lin kt
3.5.6 Danh sch tng qut
3.5.7 Bi tp p dng
CHNG 4: CU TRC CY
41 Cu trc cy
4.1.1 Mt s khi nim c bn
4.1.2 Mt s v d v cc i tng c cu trc dng cy
4.2. Cy nh phn
4.2.1 Mt s tnh cht ca cy nh phn
4.2.2 Biu din cy nh phn
4.2.3 Duyt cy nh phn
4.2.4 Biu din cy tng qut bng cy nh phn
4.2.5 Mt cch biu din cy nh phn khc
4.3 Cy nh phn tm kim
4.3.1 nh ngha cy nh phn tm kim
4.3.2 Mt s v d minh ha v cy nh phn
4.3.3 Cc thao tc trn cy nh phn tm kim
4.4.4 Bi tp p dng
4.4 Cy nh phn cn bng
4.4.1 Cy nh phn cn bng hon ton
4.4.2 Cy nh phn cn bng
4.4.3. Bi tp p dng