Giáo trình cấu trúc dữ liệu và giải thuật PDF

• Lời giới thiệu
• Lời nói đầu
• Chương 1: Mở đầu
• Chương 2: Thiết kế và phân tích giải thuật
• Chương 3: Giải thuật đệ qui
• Chương 4: Mảng và danh sách
• Chương 5: Ngăn xếp và hàng đợi
• Chương 6: Cây
• Chương 7: Đồ thị và các cấu trúc phi tuyến khác
• Chương 8: Quản lý bộ nhớ
• Chương 9: Sắp xếp
• Chương 10: Tìm kiếm
• Chương 11: Sắp xếp và tìm kiếm ngoài
• Tài liệu tham khảo

Phần 1. Bài toán liệt kê

• 1. Nhắc lại một số kiến thức đại số tổ hợp
• 2. Phương pháp sinh (Generation)
• 3. Thuật toán quay lui
• 4. Kỹ thuật nhánh cận

Phần 2. Cấu trúc dữ liệu và giải thuật

• 1. Các bước cơ bản khi tiến hành giải các bài toán tin học
• 2. Phân tích thời gian thực hiện giải thuật
• 3. Đệ quy và giải thuật đệ quy
• 4. Cấu trúc dữ liệu biểu diễn danh sách
• 5. Ngăn xếp và hàng đợi
• 6. Cây (Tree)
• 7. Ký pháp tiền tố, trung tố và hậu tố
• 8. Sắp xếp (Sorting)
• 9. Tìm kiếm (Searching)

Phần 3. Quy hoạch động

• 1. Công thức truy hồi
• 2. Phương pháp quy hoạch động
• 3. Một số bài toán quy hoạch động

Phần 4. Các thuật toán trên đồ thị

• 1. Các khái niệm cơ bản
• 2. Biểu diễn đồ thị trên máy tính
• 3. Các thuật toán tìm kiếm trên đồ thị
• 4. Tính liên thông của đồ thị
• 5. Vài ứng dụng của các thuật toán tìm kiếm trên đồ thị
• 6. Chu trình Euler, đường đi Euler, đồ thị Euler
• 7. Chu trình Hamilton, đường đi Hamilton, đồ thị Hamilton
• 8. Bài toán đường đi ngắn nhất
• 9. Bài toán cây khung nhỏ nhất
• 10. Bài toán luồng cực đại trên mạng
• 11. Bài toán tìm bộ ghép cực đại trên đồ thị hai phía
• 12. Bài toán tìm bộ ghép cực đại với trọng số cực tiểu trên đồ thị hai phía - Thuật toán Hungari
• 13. Bài toán tìm bộ ghép cực đại trên đồ thị

Tài liệu đọc thêm

• Trần Hạnh Nhi
• Dương Anh Đức

• Chương 1. Tổng quan về giải thuật và cấu trúc dữ liệu
• Chương 2. Tìm kiếm và sắp xếp
• Chương 3. Cấu trúc dữ liệu động
• Chương 4. Cấu trúc cây
• Tài liệu tham khảo