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

Sách cho chủ đề

Thiết kế và phân tích thuật toán

Design and Analysis of Algorithms

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

Algorithms

Jeff Erickson · 2019

CC BYTrung bìnhTiếng Anh472 trang

Vì sao chọn: Giáo trình mở (CC BY), miễn phí trọn bộ với lời giải chi tiết cho hầu hết bài tập. Trình bày đúng bốn kỹ thuật thiết kế của lộ trình này nên dùng làm sách chính; văn phong nhiều phản ví dụ giúp hiểu sâu vì sao một cách tiếp cận sai.

Nên đọc: Chương 1 Recursion, 3 Dynamic Programming, 4 Greedy Algorithms, 5–9 Graph Algorithms, 12 NP-Hardness

Algorithm Design

Jon Kleinberg, Éva Tardos · 2006

Có phíTrung bìnhTiếng Anh838 trang

Sách giáo khoa kinh điển đúng tên môn học, mỗi kỹ thuật được giới thiệu qua một bài toán ứng dụng thực tế trước khi tổng quát hóa. Bản tiếng Anh, chưa có bản đọc miễn phí hợp pháp nên dùng tham khảo song song với Erickson.

Nên đọc: Chương 4 Greedy algorithms, 5 Divide and conquer, 6 Dynamic programming, 8 NP and computational intractability, 11 Approximation algorithms

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 của ngành, phân tích rất chặt chẽ kèm phụ lục toán học đầy đủ. Phù hợp để tra cứu sâu hoặc khi cần chứng minh chi tiết hơn Erickson; không miễn phí.

Nên đọc: Phần Chia để trị, Quy hoạch động, Thuật toán tham lam; phần Lý thuyết NP-đầy đủ