Đề cương môn Cấu trúc dữ liệu

Tài liệu "Đề cương môn Cấu trúc dữ liệu" giúp bạn ôn tập lại các kiến thức về các khái niệm cơ bản về cấu trúc dữ liệu, danh sách, cây. Đồng thời tài liệu này còn cung cấp 1 số bài tập giúp bạn ứng dụng những kiến thức đã học. Cùng tham khảo nhé.
Nội dung trích xuất từ tài liệu:
Đề cương môn Cấu trúc dữ liệuĐỀ CƯƠNG MÔN : CẤU TRÚC DỮ LIỆUChương 1: CÁC KHÁI NIỆM CƠ BẢN1.1. Thuật toán và cấu trúc dữ liệu1.2. Các kiểu dữ liệu cơ bản trong ngôn ngữ C 1.2.1. Kiểu dữ liệu đơn giản 1.2.1.1. Kiểu ký tự 1.2.1.2. Kiểu số nguyên 1.2.1.3. Kiểu số thực 1.2.2. Kiểu dữ liệu có cấu trúc 1.2.2.1. Kiểu mảng 1.2.2.2. Kiểu chuỗi ký tự 1.2.2.3. Kiểu bản ghi1.3. Kiểu con trỏ 1.3.1. Định nghĩa 1.3.2. Khai báo kiểu con trỏ 1.3.3. Hàm địa chỉ 1.3.4. Các phép toán trên kiểu con trỏ1.4. Kiểu tham chiếu 1.4.1. Định nghĩa 1.4.2. Khai báo kiểu tham chiếu 1.4.3. Ứng dụng kiểu tham chiếu1.5. Đệ qui 1.5.1. Định nghĩa 1.5.2. Các nguyên lý khi dùng kỹ thuật đệ quiChương 2: DANH SÁCH2.1. Khái niệm2.2. Danh sách đặc 2.2.1. Định nghĩa 2.2.2. Biểu diễn danh sách đặc 2.2.3. Các phép toán trên danh sách đặc 2.2.4. Ưu nhược điểm của danh sách đặc2.3. Danh sách liên kết 2.3.1. Định nghĩa danh sách liên kết 2.3.2. Biểu diễn danh sách liên kết 2.3.3. Các phép toán trên danh sách liên kết 2.3.4. Ưu nhược điểm của danh sách liên kết2.4. Danh sách đa liên kết 2.4.1. Định nghĩa 2.4.2. Biểu diễn danh sách đa liên kết 2.4.3. Các phép toán trên danh sách đa liên kết2.5. Danh sách liên kết kép 2.5.1. Định nghĩa 2.5.2. Biểu diễn danh sách liên kết kép 2.5.3. Các phép toán trên danh sách liên kết kép2.6. Danh sách liên kết vòng2.7. Danh sách hạn chế 2.7.1. Khái niệm 2.7.2. Ngăn xếp 2.7.2.1. Định nghĩa 2.7.2.2. Biểu diễn ngăn xếp bằng danh sách liên kết 2.7.2.3. Các phép toán trên ngăn xếp được biểu diễn bằng danh sách liên kết 2.7.3. Hàng đợi 2.7.3.1. Định nghĩa ------------------------------------------------------------------------------------------------------------ 08/01/2011 - Cấu trúc dữ liệu – Trang 1 2.7.3.2. Biểu diễn hàng đợi bằng danh sách liên kết 2.7.3.3. Các phép toán trên hàng đợi được biểu diễn bằng danh sách liên kếtChương 3: CÂY3.1. Một số khái niệm 3.1.1. Các định nghĩa 3.1.2. Các cách biểu diễn cây3.2. Cây nhị phân 3.2.1. Định nghĩa và tính chất 3.2.1.1. Định nghĩa 3.2.1.2. Các dạng đặc biệt của cây nhị phân 3.2.1.3. Các tính chất của cây nhị phân 3.2.2. Biểu diễn cây nhị phân 3.2.2.1. Biểu diễn cây nhị phân bằng danh sách đặc 3.2.2.2. Biểu diễn cây nhị phân bằng danh sách liên kết 3.2.3. Các phép toán trên cây nhị phân được biểu diễn bằng danh sách liên kết3.3. Cây nhị phân tìm kiếm 3.3.1. Định nghĩa 3.3.2. Các phép toán trên cây nhị phân tìm kiếm 3.3.3. Đánh giá3.4. Cây nhị phân cân bằng 3.4.1. Cây cân bằng hoàn toàn 3.4.1.1. Định nghĩa 3.4.1.2. Đánh giá 3.4.2. Cây cân bằng 3.4.2.1. Định nghĩa 3.4.2.2. Lịch sử cây cân bằng (AVL) 3.4.2.3. Chiều cao của cây AVL 3.4.2.4. Cấu trúc dữ liệu cho cây AVL 3.4.2.5. Đánh giá cây AVL3.5. Cây tổng quát 3.5.1. Định nghĩa 3.5.2. Biểu diễn cây tổng quát bằng danh sách liên kết 3.5.3. Các phép duyệt cây tổng quát 3.5.4. Cây nhị phân tương đương ---o-O-o---Tài liệu tham khảo:[1] Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuât, NXB Khoa học và kĩ thuật, 2003[2] Nguyễn Hồng Chương, Cấu trúc dữ liệu ứng dụng và cài đặt bằng C, NXB TPHCM, 2003[3] Lê Xuân Trường, Cấu trúc dữ liệu bằng ngôn ngữ C, NXB Thống kê, 1999[4] Larry Nyhoff Sanford Leestma, Lập trình nâng cao bằng Pascal v ới các c ấu trúc d ữ li ệu, 1991[5] Nguyễn Trung Trực, Cấu trúc dữ liệu, 2000[6] Đinh Mạnh Tường, Cấu trúc dữ liệu và thuật toán, NXB Khoa học và kĩ thuật, 2000[7] Yedidyah Langsam, Moshe J.Augenstein, Aaron M.Tenenbaum, Data Structures Using C and C++, Prentice Hall, 1996[8] Alfred V.Aho, John E.Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms, Addison Wesley, 1983 ------------------------------------------------------------------------------------------------------------ 08/01/2011 - Cấu trúc dữ liệu – Trang 2Chương 1: CÁC KHÁI NIỆM CƠ BẢN1.1. Thuật toán và cấu trúc dữ liệu:- Dữ liệu: nói chung dữ liệu là bất kỳ những gì mà máy tính xử lý- Kiểu dữ liệu: Mỗi kiểu dữ liệu gồm các giá trị có cùng chung các tính chất nào đó và trên đóxác định các phép toán- Cấu trúc dữ liệu: là cách tổ chức và lưu trữ dữ liệu trong máy tính- Thuật toán (hay giải thuật): là tập hợp các bước theo m ột trình t ự nhất đ ịnh đ ể gi ải m ột bàitoán- Giữa cấu trúc dữ liệu và thuật toán có quan hệ mật thiết. Nếu ta bi ết cách tổ ch ức c ấu trúcdữ liệu hợp lý thì thuật toán sẽ đơn giản hơn. Khi cấu trúc dữ liệu thay đổi thì thuật toán sẽthay đổi theo1.2. Các kiểu dữ liệu cơ bản trong ngôn ngữ C: 1.2.1. Kiểu dữ liệu đơn giả ...