C U TRÚC D LI U Ấ Ữ Ệ
VÀ GI I THU TẢ Ậ
Gi ng viên : H Sĩ Đàmả ồ
B môn M ng và truy n thông máy tínhộ ạ ề
Tr ng ĐH Công Ngh - ĐH Qu c Gia Hà N iườ ệ ố ộ
Email damhs@vnu.edu.vn
Mob. 0913580373
Gi i thi u môn h cớ ệ ọ
Cung c p :ấ
- Các ki n th c c b n v c u trúc d li u ế ứ ơ ả ề ấ ữ ệ
và thu t toán; ậ
- Kĩ năng xây d ng, l a ch n các c u trúc ự ự ọ ấ
d li u và các thu t toán h p lí. ữ ệ ậ ợ
Gi i thi u môn h cớ ệ ọ
Ch ng I : Thu t toán và phân tích thu t toánươ ậ ậ
Ch ng II : Đ quyươ ệ
Ch ng III : Các d li u có c u trúc ươ ữ ệ ấ
Ch ng IV : Danh sáchươ
Ch ng V : Câyươ
Ch ng VI * : B ng bămươ ả
Ch ng VII : S p x pươ ắ ế
Ch ng VIII : Tìm ki mươ ế
Ch ng IX : Đ thươ ồ ị
Ch ng X : Các k thu t thi t k thu toánươ ỹ ậ ế ế ậ
Tai liêu tham khao
–Thomas H. Cormen, Introduction to Algorithms, MIT
Press, 1990
–R. Sedgevick,Algorithms Addison- Wesley, B n d ch ả ị
ti ng Vi t: C m nang thu t toán ( t p 1, 2).ế ệ ẩ ậ ậ
–H Sĩ Đàm, Nguy n Vi t Hà, Bùi Th Duyồ ễ ệ ế
–Đinh M nh T ng, Đ Xuân Lôiạ ườ ỗ
CH NG I: THU T TOÁN VÀ PHÂN ƯƠ Ậ
TÍCH THU T TOÁNẬ
1. Gi i bài toán trên máy tínhả
2. Mô hình d li uữ ệ
3. C u trúc d li uấ ữ ệ
4. Bài toán và thu t toán ậ