Bài giảng: Cấu trúc dữ liệu và giải thuật pptx

CẤU TRÚC DỮ LIỆU &
GIẢI THUẬT
Giáo viên: Lê Thị Diễm
Email:
ĐT: 0989 224 286
TRƯỜNG ĐẠI HỌC CẦN THƠ
KHOA KHOA HỌC TỰ NHIÊN
BÀI GIẢNG
CẤU TRÚC DỮ LIỆU &
GIẢI THUẬT
Nộ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,…
Đá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%
Tà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
Tà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.
Tà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.