Bỏ qua tới nội dung chính

Sách cho chủ đề

Cấu trúc dữ liệu và giải thuật

Giáo trình chính và sách tham khảo, kèm phần nên đọc. Ưu tiên sách có giấy phép mở hoặc đọc miễn phí; sách có phí chỉ dẫn tới nhà xuất bản. Xem sách của cả lĩnh vực

Giáo trình chính

Open Data Structures

Pat Morin · 2013

CC BY 2.5 CanadaCơ bảnTiếng Anh344 trang

Vì sao chọn: Sách mở (CC BY 2.5 Canada) của Pat Morin, đọc miễn phí trên opendatastructures.org với mã nguồn Java, C++ và mã giả. Mỗi cấu trúc có phân tích đầy đủ nhưng ngắn gọn, rất hợp để tự cài đặt lại bằng C. Chương 4 (skiplist), 7–8 (cây tìm kiếm ngẫu nhiên, scapegoat) là phần đọc thêm.

Nên đọc: Chương 1–3, 5–6, 9–13; đọc lướt Chương 14

Algorithms

Jeff Erickson · 2019

CC BYTrung bìnhTiếng Anh472 trang

Sách mở (CC BY 4.0) của Jeff Erickson (Đại học Illinois), miễn phí trọn bộ. Giải thích thuật toán đồ thị và đệ quy rất sâu; dùng khi cần chứng minh chặt chẽ hoặc muốn học tiếp luồng cực đại và NP-khó.

Nên đọc: Chương 1 Recursion; Chương 5 Basic Graph Algorithms; Chương 7 Minimum Spanning Trees; Chương 8 Shortest Paths

Introduction to Algorithms

Thomas H. Cormen, Charles E. Leiserson và 2 tác giả khác · 2022 · Bản thứ 4

Có phíTrung bìnhTiếng Anh1.332 trang

Sách tham khảo chuẩn mực (MIT Press, bản thứ 4, trả phí), thường được gọi là CLRS. Dùng để tra cứu định nghĩa, chứng minh và thuật toán khi hai sách mở chưa đủ; không cần đọc tuần tự.