GII THIU MN HC

PHN TCH V THIT K

GII THUT
(Design and Analysis of Algorithms)
1

NI DUNG
Cc khi nim v nguyn l c bn phn tch v thit
k gii thut
Cc k thut thit k v nh gi phc tp ca gii
thut
Phn tch v nh gi mt s lp gii thut tiu biu trn
cc cu trc d liu nh danh sch, th vv

PHNG PHP
T phn tch yu cu, xut tng n thit k v
nh gi phc tp (hiu sut) ca gii thut
Hin thc gii thut bng C# hoc Java

MC TIU
Nm c phng php nh gi phc tp gii thut
Nm c chin lc thit k gii thut
Hiu v nh gi c mt lp cc gii thut c bn v
tiu biu
La chn c cc cu trc d liu, gii thut cho cc bi
ton thc t

CCH NH GI
Bi tp nhm nh +tho lun: 10%-50%
Thi gia k hoc Bi tp ln: 40%-50%
Thi t lun: 50%

TI LIU THAM KHO

Anany Levitin. Introduction to The design and Analysis of Algorithms.
Addison-Wesley, 2012.
Thomas H. Cormen, Charles E. Leiserson, Ronald D. Rivest, clifford
Stein. Introduction to Algorithms, McGraw-Hill Book Company, 2009
Sedgewick, R., Algorithms in C++, Addison-Wesley, 1998
Nguyn c Ngha, Nguyn T Thnh. Ton Ri Rc, HQG H Ni,
2002