Giáo trình môn Cấu trúc dữ liệu và giải thuật | Đại học Bách khoa Hà Nội

Document Outline

• Lời giới thiệu
• Lời nói đầu
• Chương 1. Mở đầu
  • 1.1. Giải thuật và cấu trúc dữ liệu
  • 1.2. Cấu trúc dữ liệu và các vấn đề liên quan
  • 1.3. Ngôn ngữ diễn đạt giải thuật
  • Bài tập chương 1
• Chương 2. Thiết kế và phân tích giải thuật
  • 2.1. Từ bài toán đến chương trình
  • 2.2. Phân tích giải thuật
  • 2.3. Bài tập chương 2
• Chương 3. Giải thuật đệ qui
  • 3.1. Khái niệm về đệ qui
  • 3.2. Giải thuật đệ qui và thủ tục đệ qui
  • 3.3. Thiết kế giải thuật đệ qui
  • 3.4. Hiệu lực của đệ qui
  • 3.5. Đệ qui và quy nạp toán học
  • Bài tập chương 3
• Chương 4. Mảng và danh sách
  • 4.1. Các khái niệm
  • 4.2. Cấu trúc lưu trữ mảng
  • 4.3. Lưu trữ kế tiếp đối với danh sách tuyến tính
  • 4.4. Lưu trữ móc nối đối với danh sách tuyến tính
  • Bài tập chương 4
• Chương 5. Ngăn xếp và hàng đợi
  • 5.1. Định nghĩa stack
  • 5.2. Lưu trữ stack bằng mảng (lưu trữ kế tiếp)
  • 5.3. Ví dụ về ứng dụng của stack
  • 5.4. Stack và việc cài đặt thủ tục đệ qui
  • 5.5. Định nghĩa queue
  • 5.6. Lưu trữ queue bằng mảng (Lưu trữ kế tiếp)
  • 5.7. Stack và queue móc nối
  • Bài tập chương 5
• Chương 6. Cây
  • 6.1. Định nghĩa về các khái niệm
  • 6.2. Cây nhị phân
  • 6.3. Cây tổng quát
  • 6.4. Áp dụng
  • Bài tập chương 6
• Chương 7. Đồ thị và các cấu trúc phi tuyến khác
  • 7.1. Định nghĩa và các khái niệm
  • 7.2. Biểu diễn đồ thị
  • 7.3. Phép duyệt một đồ thị
  • 7.4. Áp dụng
  • 7.5. Cấu trúc đa dạng sách
  • 7.6. Danh sách tổng quát hay cấu trúc danh sách
  • Bài tập chương 7
• Chương 8. Quản lý bộ nhớ
  • 8.1. Các vấn đề phát sinh trong quản lý bộ nhớ
  • 8.2. Trường hợp kích thước cố định
  • 8.3. Trường hợp kích thước thay đổi
  • 8.4. Chú thích
  • Bài tập chương 8
• Chương 9. Sắp xếp
  • 9.1. Đặt vấn đề
  • 9.2. Một số phương pháp sắp xếp cơ bản
  • 9.3. Sắp xếp kiểu phân đoạn hay sắp xếp "nhanh"
  • 9.4. Sắp xếp kiểu vun đống
  • 9.5. Sắp xếp kiểu hòa nhập
  • 9.6. Những nhận xét cuối cùng
  • Bài tập chương 9
• Chương 10. Tìm kiếm
  • 10.1. Bài toán tìm kiếm
  • 10.2. Tìm kiếm tuần tự
  • 10.3. Tìm kiếm nhị phân
  • 10.4. Cây nhị phân tìm kiếm
  • 10.5. Cây nhị phân cân đối AVL
  • 10.6. Cây nhị phân tìm kiếm tối ưu
  • 10.7. Tìm kiếm dựa vào giá trị khóa
  • Bài tập chương 10
• Chương 11. Sắp xếp và tìm kiếm ngoài
  • 11.1. Mô hình của xử lý ngoài
  • 11.2. Đánh giá các phép xử lý ngoài
  • 11.3. Sắp xếp ngoài
  • 11.4. Lưu trữ và tìm kiếm ngoài
  • Bài tập chương 11
• Tài liệu tham khảo