Cu trc d liu v Gii thut

Bch Dip
diepdb@it-hut.edu.vn

B mn H thng thng tin- Khoa Cng ngh thng tin Trng i hc Bch Khoa H ni

Thng tin chung

Gi hc

Tit 9-12 (14h 17h20), th 2, tun 26-40 a im: D9-201

Gio vin
Bch Dip B mn H thng thng tin- Khoa CNTT- Phng 325 nh C1 Email: diepdb@it-hut.edu.vn Gi tip sinh vin: 9h-11h th 3 hng tun

Tng quan v mn hc

Mc tiu mn hc:

Khi lng:

S dng v ci t c cc cu trc d liu c bn v cc thao tc trn cc cu trc d liu s dng mt ngn ng lp trnh c th S dng v ci t c cc thut ton sp xp, tm kim v cc thut ton trn th Phn tch c phc tp ca cc thut ton ci t Nm c cc k thut xy dng thut ton nh qui, chia tr

L thuyt: 45 tit Bi tp ln mn hc: lp trnh, vit bo co, trnh by

Ni dung mn hc

Thut ton v phc tp ca thut ton Thut ton qui Cc thut ton sp xp Cc thut ton tm kim Cc cu trc d liu:

Mng v danh sch Ngn xp, hng i Cy th

Cch tin hnh

Bi ging

S dng slides Sinh vin t ghi chp bi trong gi Sinh vin lm nh hoc trn lp Sinh vin c yu cu ln bng cha bi hoc np bi lm

Bi tp

Tho lun

Ti liu tham kho

Sch gio trnh:

Cu trc d liu v gii thut Xun Li 2007 Mastering Algorithms with C. OReilly, 1999.

Ti liu tham kho

Introduction to Algorithms T.H.Cormen, C.E.Leiserson, R.L.Rivest, C. Stein- Second editionMIT Press, 2001 (c bn dch ting Vit) Data structure and Algorithms in C++ M.T.Goodric, R.Tamassia, Wiley , 2003 MIT Open Courseware: http://ocw.mit.edu/OcwWeb/Electrical-Engineeringand-Computer-Science/6-046JFall2005/CourseHome/index.htm

http://www.vocw.edu.vn/content/col10018/lat est/

nh gi mn hc

im qu trnh: trng s 0.3

Kim tra gia k: Kim tra vit trong gi ln lp

Thi cui k

Kim tra vit theo lch thi chung

Bi tp ln: im cng vo im thi cui k, ti a 2 im

Vit chng trnh Vit bo co Trnh by

Bi tp ln mn hc

Tm hiu v ci t mt s cc thut ton trong gio trnh

Thc hin theo nhm 4 sinh vin

Lp trnh mt s ng dng c th s dng cc cu trc d liu hc

Thc hin theo nhm 4 sinh vin

Sinh vin c th t xut ti

Cch thc hin bi tp ln

Thnh lp nhm ti

Thc hin ti

Tp hp nhm Xc nh ti

Bo co kt qu

Phn tch bi ton Vit chng trnh Vit bo co Hp nhm nh k bin bn hp nhm
Np chng trnh, bo co Trnh by kt qu thc hin v demo vi gio vin

K hoch hc tp d kin
Tun
1 25/01/2010 2 01/02/2010

Ni dung
Ngh do gio vin i cng tc

Bi tp ln

Cc kin thc c bn
Thut

ton v phc tp K hiu tim cn

Gii thiu cch thc thc hin Sinh vin xc nh nhm bi tp ln (5 sinh vin/nhm) Xc nh nhm Xc nh ti Xc nh nhm Xc nh ti Bt u

3 22/02/2010 4 01/03/2010 5 08/03/2010

Thut ton qui Cc cu trc d liu c bn (I)

Mng

v danh sch xp v hng i

Cc cu trc d liu c bn (II)

Ngn

Bi tp
Cy (I)

6 15/03/2010

Cy (II) Bi tp

7 22/03/2010 8 29/03/2010
9 05/04/2010 10 12/04/2010 11 19/04/2010 12 26/04/2010 13 3/5/2010 14 10/5/2010

Sp xp (I) Sp xp (II) Bi tp
Kim tra gia k Tm kim (I) Tm kim (II) Bi tp th (I) Ngh b 1/5 th (II) Bi tp Np bi tp ln

15 17/05/2010

Tng kt , n tp

Bo v bi tp ln