TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - ĐH Công nghệ Đồng Nai
Bài giảng Cấu trúc dữ liệu và giải thuật chương 1 : Tổng quan về cấu trúc dữ liệu và thuật toán trình bày về các tiêu chuẩn của thuật toán, biểu diễn thuật toán, đánh giá thuật giải, đồ thị hàm số, thực hiện và hiệu chỉnh chương trình, quy trình làm phần mềm. Tham khảo bài giảng để nắm bắt chi tiết môn học. | TRƯỜNG ĐH CÔNG NGHỆ ĐỒNG NAI CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Số tiết lý thuyết: 45 Số tiết thực hành: 30 hung 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. P. S. Deshpande, O. G. Kakde. C & Data Structures, 2004. Dr. Dobb's. Algorithms and Data Structures, 1999 . Aho, Hopcroft, Ullman. Data structures and Algorithms, Addison Wesley, 1983. hung Nội Dung Chương Trình Buổi 1: Giới thiệu về CTDL & Giải Thuật. Các thuật toán tìm kiếm. Buổi 2: Interchange Sort, Selection Sort, Bubble Sort, Insertion Sort. Buổi 3: Shaker Sort, Shell Sort, Heap Sort. Buổi 4: Quick Sort, MergeSort, Radix Sort. Buổi 5: Cấu trúc động, Danh sách liên kết đơn. hung Nội Dung Chương Trình Buổi 6: Đệ qui, Stack, Queue. Buổi 7: Danh sách liên kết kép. Buổi 8: Cây, Cây nhị phân, cây nhị phân tìm kiếm. Buổi 9: Cây cân bằng (AVL). Buổi 10: Các
đang nạp các trang xem trước
