Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 giới thiệu nội dung về Tổng quan cấu trúc dữ liệu và giải thuật; Nội dung các chương trong môn học, hình thức kiểm tra, câu hỏi và bài tập cuối chương. Mời các bạn tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Trường ĐH Công nghệ Thông tin TRƢỜNG ĐH CÔNG NGHỆ THÔNG TIN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Số tiết lý thuyết: 45 Số tiết thực hành: 30 1 Tài Liệu Tham Khảo Trần Hạnh Nhi, Dương Anh Đức. Giáo trình Cấu Trúc Dữ Liệu 1, ĐHQG Tp. HCM, 2000. Robert Sedgewick. Cẩm nang thuật toán (bản dịch của nhóm tác giả ĐH KHTN), NXB Khoa học kỹ thuật, 1994.CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 P. S. Deshpande, O. G. Kakde. C & Data Structures, 2004. Dr. Dobbs. Algorithms and Data Structures, 1999 A.V. Aho, J.E Hopcroft, J.D Ullman. Data structures and Algorithms, Addison Wesley, 1983. 2 Nội Dung Chương Trình Buổi 1: Tổng quan về Giải thuật và Cấu trúc dữ liệu. Buổi 2: Nhu cầu tìm kiếm, sắp xếp dữ liệu. Các giải thuật tìm kiếm nội. Buổi 3: Các giải thuật sắp xếp nội: định nghĩa bài toán, một số phương pháp thông dụng nhưCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Selection Sort, Insertion Sort. Buổi 4: Các giải thuật sắp xếp nội: Interchange Sort, Bubble Sort, Heap Sort, Shell Sort. Buổi 5: Các giải thuật sắp xếp nội: Quick Sort, Merge Sort, Radix Sort. 3 Nội Dung Chương Trình Buổi 6: Giới thiệu Cấu trúc dữ liệu động. Buổi 7: Danh sách liên kết đơn. Buổi 8: Các cấu trúc đặc biệt của danh sách đơn, danh sách liên kết kép, hàng đợi hai đầu, danh sách liên kết có thứ tự.CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Buổi 9: Danh sách liên kết vòng, danh sách có nhiều mối liên kết, danh sách tổng quát. Buổi 10: Giới thiệu cấu trúc cây, cây nhị phân. 4 Nội Dung Chương Trình Buổi 11: Cây nhị phân tìm kiếm, cây nhị phân cân bằng, cây nhị phân cân bằng hoàn toàn. Buổi 12: Cây B-Tree, cây tìm kiếm nhiều nhánh, cây nhiều nhánh cân bằng. Buổi 13: Cây đỏ đen.CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Buổi 14: Bảng băm (Hash Table). Buổi 15: Giới thiệu một số kỹ thuật nâng cao hiệu quả thuật toán. Ôn tập. 5 Hình Thức Đánh Giá Thi thực hành: 30% Thi lý thuyết giữa kỳ: 15% Bài tập cá nhân: 15%CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Thi lý thuyết cuối kỳ: 40% 6CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 CHƢƠNG 1 TỔNG QUAN VỀ CTDL VÀ THUẬT TOÁN 7 Nội Dung Tổng quan về CTDL và thuật toán Các tiêu chuẩn của CTDL Vai trò của CTDL Độ phức tạp của thuật toánCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Thực hiện và hiệu chỉnh chương trình Tiêu chuẩn của chương trình ...
