Sách tham khảo bộ môn Cấu trúc giữ liệu và giải thuật | Đại học Bách khoa Hà Nội
Sách tham khảo bộ môn Cấu trúc giữ liệu và giải thuật của Đại học Bách Khoa Hà Nội với những kiến thức và thông tin bổ ích giúp sinh viên tham khảo, ôn luyện và phục vụ nhu cầu học tập của mình cụ thể là có định hướng ôn tập, nắm vững kiến thức môn học và làm bài tốt trong những bài kiểm tra, bài tiểu luận, bài tập kết thúc học phần, từ đó học tập tốt và có kết quả cao cũng như có thể vận dụng tốt những kiến thức mình đã học vào thực tiễn cuộc sống. Mời bạn đọc đón xem!
Môn: Cấu trúc dữ liệu và giải thuật (ET2100)
Trường: Đại học Bách Khoa Hà Nội
Thông tin:
Tác giả:
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