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

Tài liệu gồm 305 trang, có 11 phần chính bao gồm các kiến thức cơ bản liên quan: thiết kế và phân tích giải thuật; giải thuật đệ qui;... giúp bạn ôn luyện và nắm vững kiến thức môn học đại cương Cấu trúc dữ liệu và giải thuật . Mời bạn đọc đón xem!
Trường:

Đại học Quốc gia Hà Nội 42 tài liệu

Thông tin:
305 trang 1 năm trước

Bình luận

Vui lòng đăng nhập hoặc đăng ký để gửi bình luận.

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

Tài liệu gồm 305 trang, có 11 phần chính bao gồm các kiến thức cơ bản liên quan: thiết kế và phân tích giải thuật; giải thuật đệ qui;... giúp bạn ôn luyện và nắm vững kiến thức môn học đại cương Cấu trúc dữ liệu và giải thuật . Mời bạn đọc đón xem!
272 136 lượt tải Tải xuống
| 1/305

Preview text:

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