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. | TRƢỜNG ĐH CÔNG NGHỆ THÔNG TIN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 CẤ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 amp Data Structures 2004. Dr. Dobb s. Algorithms and Data Structures 1999 . Aho Hopcroft 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 6 CẤ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 .
