6/12/141 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
C U TRÚC D LI UẤ Ữ Ệ
DATA STRUCTURES
Mã h c ph n: 214441ọ ầ
Nguy n Xuân Vinhễ
nguyenxuanvinh@hcmuaf.edu.
vn
6/12/142 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
Gi i thi u môn h cớ ệ ọ
•Tên môn h c: C u trúc d li uọ ấ ữ ệ
•Tên ti ng Anh: Data Structuresế
•Mã h c ph n: 214441ọ ầ
•S tín ch : 4ố ỉ
•Phân b th i gian: ổ ờ
–Lý thuy t: 30 ti tế ế
–Th o lu n & bài t p trên l p: 15 ti tả ậ ậ ớ ế
–Th c hành: 30 ti tự ế
•Môn tiên quy t: L p trình nâng cao (Mã môn h c: 214331)ế ậ ọ
6/12/143 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
M c tiêu c a h c ph nụ ủ ọ ầ
•Ki n th c: ế ứ
–C u trúc d li u: m ng, danh sách móc n i, ngăn x p, hàng ấ ữ ệ ả ố ế
đ i, cây, b ng băm…ợ ả
–Các gi i thu t:s p x p, tìm ki m, duy t cây, đ qui, các kĩ ả ậ ắ ế ế ệ ệ
thu t xây d ng thu t toán.ậ ự ậ
•K năng: ỹ
–Kh năng t duy gi i quy t bài toán b ng các c u trúc đi u ả ư ả ế ằ ấ ề
khi n.ể
–Xây d ng thu t toánự ậ
•Thái đ , chuyên c n: T tin gi i quy t đ c các bài toán.ộ ầ ự ả ế ượ
6/12/144 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
Ki n th cế ứ
6/12/145 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
Ki n th cế ứ
•Chapter 1: Java Basic Review
•Chapter 2: Java Generic
•Chapter 3: Arrays
•Chapter 4: Iterator – Comparable – Comparator
•Chapter 5: Linked List
•Chapter 6: Set
•Chapter 7: Stack – Queue
•Chapter 8: Map – HashTable
•Chapter 9: Tree
•Chapter 10: Phân tích & Thi t k gi i thu tế ế ả ậ
•Chapter 11: Đ ph c t p thu t toánộ ứ ạ ậ
•Chapter 12: Gi i thu t đ quyả ậ ệ
•Chapter 13: S p x p – Tìm ki mắ ế ế
•Chapter 14: Collection Framework