GV: Đ Ng c Nh Loanỗ ọ ư
M c tiêuụ
N m đc ph ng pháp xây d ng và hi n th c ắ ượ ươ ự ệ ự
các c u trúc d li u c b nấ ữ ệ ơ ả
N m đc ý t ng, ph ng pháp thi t k và n i ắ ượ ưở ươ ế ế ộ
dung gi i thu tả ậ
L a ch n đc các c u trúc d li u, gi i thu t ự ọ ượ ấ ữ ệ ả ậ
cho các bài toán th c tự ế
N i dungộ
CH NG 1: T NG QUAN V C U TRÚC D LI U ƯƠ Ổ Ề Ấ Ữ Ệ
&
GI I THU TẢ Ậ
CH NG 2: CÁC GI I THU T TÌM KI M VÀ S P ƯƠ Ả Ậ Ế Ắ
X PẾ
CH NG 3: DANH SÁCH (LIST)ƯƠ
CH NG 4: C U TRÚC D LI U CÂY (TREE)ƯƠ Ấ Ữ Ệ
CH NG 5: B NG BĂM (HASHTABLE)ƯƠ Ả
Đánh giá
Đi m quá trình (50%)ể
+ Ki m tra trên gi y (25%)ể ấ
+ Th c hành (25%)ự
+ Chuyên c n (Tham gia>80%) C ng 1 đi mầ ộ ể
+ Phát bi u, tham gia xây d ng bài, s a bàiể ự ử
Thi t lu n (50%)ự ậ
Tài li u h c t pệ ọ ậ
Thomas H. Cormen, Charles E. Leiserson,
Ronald D. Rivest. Introduction to Algorithms,
McGraw-Hill Book Company, 2009
Robert Sedgewick. Algorithms in C, Addison
Wesley, 1990
Tr n H nh Nhi, D ng Anh Đc. Nh p môn C u ầ ạ ươ ứ ậ ấ
trúc d li u và Thu t toán. Đi h c KHTN TP. ữ ệ ậ ạ ọ
HCM, 2001