CU TRC D LIU V GII THUT ( Data structures and Algorithms ) 1.

Thng tin chung v mn hc - Tn mn hc: Cu trc d liu v gii thut

-

M mn hc: CNPM1206 S vht: 4

Loi mn hc: (bt buc hay t chn): Chuyn ngnh bt buc Cc mn hc tin quyt: Nhp mn tin hc Phn b gi i vi cc hot ng:
Ging l thuyt Thc hnh, th nghim T

: 44 tit : 15 tit : 60 gi

hc

1.

Khoa/B mn ph trch mn hc: Cng ngh phn mm

Mc tiu ca mn hc
-

Trang b nhng kin thc c bn v thut ton, phc tp thut ton v phng php phn tch, thit k v nh gi thut ton. Hiu v ci t cc cu trc d liu quan trng v nhng thut ton thng dng trn cc cu trc d liu

2. Tm tt ni dung mn hc: Mn hc trang b nhng kin thc c bn phng php phn tch, thit k v nh gi gii thut. Cc phng php biu din d liu lin tc, cc phng php biu din ri rc trn nhng cu trc d liu c th nh : mng, danh sch, cy, ngn xp, hng i v th. 3. Ni dung chi tit mn hc Chng 1: Nhng khi nim c bn 1.1.Thut ton v gii thut 1.2. phc tp thut ton 1.3. Khi nim v cu trc d liu 1.4. Mi lin h gia cu trc d liu v gii thut 1.5. Mt s gii thut c bn Chng 2: Duyt v qui 2.1. Thut ton duyt

2.2. Thut ton qui 2.3. Thut ton quay lui 2.4. Thut ton nhnh cn 2.5. Mt s thut ton duyt quan trng Chng 3: Ngn xp- Hng i Danh sch lin kt 3.1. Ngn xp 3.2. Hng i 3.3. Danh sch lin kt n 3.4. Danh sch lin kt kp 3.5. Mt s ng dng ca Ngn xp-Hng i Chng 4: Cy nh phn 4.1. 4.2. 4.3. 4.4. 4.5. Nhng khi nim c bn Cc thao tc trn cy nh phn Cc phng php duyt cy nh phn Cy nh phn tm kim Mt s ng dng ca cy nh phn Chng 5: th 5.1. 5.2. 5.3. 5.4. Biu din th Tm kim trn th th Euler v th Hamilton Cc bi ton ti u trn th Chng 6: Sp xp v tm kim 6.1.Sp xp n gin 6.2.Sp xp nhanh 6.3.Tm kim tun t 6.4.Tm kim nh phn 6.5. Tm kim trn cy 5.Hc liu Hc liu bt buc

[1] inh Mnh Tng, Cu trc d liu v gii thut. Nh xut bn khoa hc k thut H ni, 2008. [2] Xun Li. Cu trc d liu v giaiir thut. Nh xut bn khoa hc k thut H ni, 2002. [3] N. Knuth, The Art of programming, Vol 1, 2, 3. Published in John Wiley & Sons, 2002. 6.Hnh thc t chc dy hc: Hnh thc t chc dy-hc Gi ln lp Thi gian Ni dung L thuyt Thc hnh, T th hc, t nghim nghin ( cu quy (Gi) i)

Hng dn Bi tp

Tho lun

Yu cu sinh vin chun b trc khi ln lp

Ghi ch

Tun 1:

Chng 1:

c [3]

Tun 2: Tun 3: Tun 4: Tun 5: Tun 6: Tun 7:

Chng 2: TT TT Chng 3: TT TT

3 3 3 3 3 3 1

6 6 6 6

c [3]

c [1] Chng 1-5

3 3

6 6

Tun 8:

Kim tra 3

Tun 9:

Chng 4:

c [3]

Tun 10: Tun 11: Tun 12: Tun 13: Tun 14: Tun 15:

TT TT Chng 5: TT TT Chng 6

3 3 3 3 3 3 3 3

6 6 6 6 6 6 c [3] c [3] c [3]

7.Thang im nh gi: 8.Phng php, hnh thc kim tra - nh gi kt qu hc tp mn hc: 8.1 Cc loi im kim tra v hnh thc nh gi:
-

Tham gia hc tp trn lp: (i hc y , chun b bi tt v tch cc tho lun,); Phn t hc, t nghin cu c hng dn ca ging vin: (hon thnh tt ni dung, nhim v m ging vin giao cho c nhn: thc hnh; th nghim; bi tp nhm/thng; bi tp c nhn/hc k,); Hot ng theo nhm: chia lp theo nhm (mi nhm 3 sinh vin) Kim tra - nh gi gia k: Thi vit Kim tra - nh gi cui k: Thi vit

8.2 Trng s cc loi im kim tra: -

Tham gia hc tp trn lp: Thc hnh/Th nghim/Bi tp/Tho lun: Kim tra gia k: Kim tra cui k:

10 % 10 % 20 % 60 %