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: 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 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. . CẤU TRÚC DỮ LIỆU & GIẢI THUẬT 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 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Nộ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. 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ữ