Cơ Sở Của Khoa Học Máy Tính ( Ấn Bản C, Tập 2 )

Bộ sách Cơ Sở Của Khoa Học Máy Tính do hai tác giả Alfred V.Aho và Jeffrey D. Ullman biên soạn. Trong bộ sách này (ấn bản C), với hiểu biết và kinh nghiệm của hơn 30 năm nghiên cứu và giảng dạy nhiều lĩnh vực phức tạp nhất của khoa học máy tính, hai tác giả đã thâu tóm các vấn đề chính của ngành khoa học này qua 14 chương của bộ sách, một tích hợp chặt chẽ và thống nhất cho các môn học từng được giảng dạy độc lập như toán rời rạc, cấu trúc dữ liệu và thuật toán, automat và ngôn ngữ hình thức… Bộ sách đã đưa ra một hình ảnh thống nhất và xuyên suốt, xây dựng một bộ khung cơ sở cho mọi sinh viên, không những cho sinh viên chuyên ngành máy tính mà cả cho những sinh viên của các chuyên ngành khác.
Tập 2 gồm 5 chương thâu tóm toàn bộ nội dung chính của môn học Cấu trúc dữ liệu và thuật toán. Không giống lối trình bày truyền thống, các tác giả trình bày các vấn đề dựa trên các mô hình dữ liệu cơ bản mà để cài đặt và sử dụng chúng , chúng ta phải xây dựng các cấu trúc dữ liệu cùng với các thuật toán tương ứng bằng một ngôn ngữ lập trình cụ thể (ở đây là ngôn ngữ C). Vì thế chương 8 được dành để bàn về mô hình dữ liệu quan hệ, một mô hình trước đây chỉ được phân tích trong môn học cơ sở dữ liệu. Nội dung cụ thể, Chương 5 bàn về mô hình cây; Chương 6 dành cho mô hình danh sách; Chương 7 đề cập về mô hình tập hợp; Chương 8 cho mô hình quan hệ và Chương 9 bàn về mô hình đồ thị, thường được tách riêng thành môn học Lý thuyết đồ thị, tích hợp trong môn Toán rời rạc hoặc chiếm một phần trong môn Cấu trúc dữ liệu và Thuật toán.