Nguyễn Văn Linh,Trần Cao Đệ, Trương T.. Trương Thị Thanh Tuyền, bài giảng thực hành CTDL, Khoa công nghệ thông tin, ĐHCT.. Nguyễn Văn Linh, Phân tích và thiết kế thuật toán, NXB ĐHCT...
Trang 1C Ấ U TRÚC D Ữ LI Ệ U &
Giáo viên: Lê Thị Diễm Email: ltdiem@ctu.edu.vn
ĐT: 0989 224 286
TRƯỜNG ĐẠI HỌC CẦN THƠ KHOA KHOA HỌC TỰ NHIÊN
BÀI GI ẢNG
Trang 2N ộ i dung
• T ổ ng quan v ề c ấ u trúc d ữ li ệ u và gi ả i thu ậ t
• C ấ u trúc d ữ li ệ u
– Danh sách
– Ng ă n x ế p
– Hàng đợ i
– Cây nh ị phân, cây nh ị phân tìm ki ế m
• Gi ả i thu ậ t (GT)
– GT tìm ki ế m: tìm tuy ế n tính, tìm nh ị phân.
– GT s ắ p x ế p: ch ọ n ( đổ i ch ỗ ) tr ự c ti ế p, quicksort,…
Trang 3Đ ánh giá
• N ộ i dung chi ti ế t:
– Lý thuy ế t : 24 ti ế t
– Bài t ậ p : 11 ti ế t
– Th ự c hành : 20 ti ế t
• Đá nh gi á môn h ọ c:
– KT gi ử a k ỳ : 30% (Bài t ậ p l ớ n)
– Thi k ế t thúc : 50% (Tr ắ c nghi ệ m + T ự lu ậ n) – Th ự c hành : 20%
Trang 4Tài li ệ u tham kh ả o
1 Nguyễn Văn Linh,Trần Cao Đệ, Trương T Thanh
Tuyền, Lâm Hoài Bảo, Phan Huy Cường, Trần Ngân
Bình [2003]; Giáo trình cấu trúc dữ liệu; Khoa công
nghệ thông tin – ĐHCT; 2003
2 Trương Thị Thanh Tuyền, bài giảng thực hành CTDL,
Khoa công nghệ thông tin, ĐHCT
3 Trần Hạnh Nhi, Nhập môn cấu trúc dữ liệu và thuật
toán, 2003
4 Nguyễn Văn Linh, Phân tích và thiết kế thuật toán,
NXB ĐHCT
Trang 5Tài li ệ u tham kh ả o
5 Trần Cao Đệ, Cấu trúc dữ liệu, NXB ĐHCT, 2010
6 Nguyễn trung Trực, "Cấu trúc dữ liệu" ĐH Bách Khoa
tp HCM, 1994
7 Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật NXB
Thống Kê, 1996
8 Aho, A V , J E Hopcroft, J D Ullman "Data
Structure and Algorithms"
9 R Sedgewick{1986} "Algorithms " 1987
10 N Wirth "Chương trình = cấu trúc dữ liệu + giải
thuật" 1983
Trang 6Tài li ệ u tham kh ả o
11 Nguyễn Xuân My, Hồ Sĩ Đàm, Trần Đỗ Hùng, Lê Sĩ
Quang; Một số vấn đề chọn lọc trong môn tin học, tập 1; NXB Giáo Dục, 2002
12 Hoàng Kiếm, Giải 1 bài toán trên máy tính như thế
nào, tập 1 và 2, NXB Giáo dục, 2003
13 Robert Sedgewick (người dịch: Trần Đan Thư, Vũ
Mạnh Tường, ), Cẩm nang thuật toán, NXB Khoa
học và Kỹ thuật, 1994
14 Jon Bentley (Biên dịch: Gia Việt, Minh Trung),
Những viên ngọc lập trình, NXB Thống Kê, 2002