The Art of Computer Programming
Bộ sách này đề cập đến các chủ đề về thuật toán, cấu trúc dữ liệu, toán học máy tính, và nhiều khía cạnh khác của lập trình. Đến nay, bộ sách đã phát hành 5 tập.
Volume 1: Fundamental Algorithms
Tập đầu tiên này giới thiệu những khái niệm cơ bản của thuật toán và cấu trúc dữ liệu. Nội dung bao gồm các chủ đề từ số học cơ bản, thuật toán số nguyên, hệ thống số, số nguyên tố, đến các cấu trúc dữ liệu cơ bản như mảng, danh sách liên kết, cây và đồ thị.
Volume 2: Semi-numerical Algorithms
Tập này đề cập đến các thuật toán bán số, nghĩa là những thuật toán xử lý số liệu mà không cần đến sự chính xác tuyệt đối như trong toán học thuần túy. Các vấn đề được đề cập bao gồm lý thuyết số, các phép toán ngẫu nhiên, tạo số ngẫu nhiên, và các kỹ thuật ước lượng tương đối (xấp xỉ).
Volume 3: Sorting and Searching
Tập thứ ba này là một trong những tài liệu phổ biến nhất, chuyên về các thuật toán sắp xếp và tìm kiếm. Nó phân tích chi tiết các thuật toán như sắp xếp chèn, sắp xếp nhanh, và tìm kiếm nhị phân. Knuth còn đề cập đến các cấu trúc dữ liệu nâng cao hơn bao gồm cây tìm kiếm nhị phân, bảng băm, và cây B (beta).
Volume 4A: Combinatorial Algorithms, Part 1
Đây là phần đầu tiên trong loạt sách về các thuật toán tổ hợp. Phần này tập trung khám phá các thuật toán liên quan đến tổ hợp, bao gồm các khái niệm như tổ hợp, đồ thị Euler, và phương pháp sinh các cấu trúc tổ hợp.
Volume 4B: Combinatorial Algorithms, Part 2
Tiếp nối tập 4A, tập 4B tiếp tục khám phá các thuật toán tổ hợp, với mục tiêu sẽ đi sâu vào các phương pháp nâng cao hơn và các ứng dụng cụ thể của các thuật toán này. Knuth đã phát hành các fascicles (các chương nhỏ) cho phần này, và các chủ đề sẽ bao gồm các phương pháp sắp xếp, thiết kế và phân tích thuật toán tổ hợp.
Bộ sách “The Art of Computer Programming” là một kho tàng kiến thức vô giá trong lĩnh vực khoa học máy tính, đặc biệt là cho những ai muốn đi sâu vào lý thuyết thuật toán và cấu trúc dữ liệu.