Cấu trúc dữ liệu và giải thuật (Đỗ Xuân Lôi)

Cuốn sách này phản ánh nội dung của một môn học trong chương trình đào tạo kỹ sư tin học. Ở đây sinh viên sẽ được làm quen với một số kiến thức cơ bản về cấu trúc dữ liệu và các giải thuật có liên quan, từ đó tạo điều kiện cho việc nâng cao thêm về kỹ thuật lập trình, về phương pháp giải các bài toán, giúp sinh viên có khả năng đi sâu thêm vào các môn học chuyên ngành như cơ sở dữ liệu, trí tuệ nhân tạo, hệ chuyên gia, ngôn ngữ hình thức, chương trình dịch...

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

Đỗ Xuân Lôi

Đại học Quốc gia Hà Nội

2010

Tóm tắt

Nội dung cuốn sách được chia làm 3 phần:

+ Phần 1: Bổ sung thêm nhận thức về quan hệ cấu trúc dữ liệu và giải thuật, về vấn đề thiết kế, phân tích giải thuật và về giải thuật đệ qui.

+ Phần 2: Giới thiệu một số cấu trúc dữ liệu, giải thuật xử lý chúng và ứng dụng điển hình. Ở đây sinh viên sẽ tiếp cận với các cấu trúc như mảng, danh sách, cây, đồ thị và một cấu trúc phi tuyến khác. Sinh viên cũng có điều kiện để hiểu biết thêm về một số bài toán thuộc lớp "phi số", cũng như thu lượn thêm kinh nghiệm về thiết kế, cài đặt và xử lý chúng.

+ Phần 3: Tập trung vào "sắp xếp và tìm kiếm", một yêu cầu xử lý rất phổ biến trong các ứng dụng tin học. Có thể coi đây như một phần minh họa thêm cho việc ứng dụng các cấu trúc dữ liệu khác nhau trong cùng một loại bài toán.

Cuốn sách bao gồm 11 chương, chủ yếu giới thiệu về các kiến thức cần thiết, có lý thuyết và bài tập. Tuy nhiên, với mục đích vừa làm tài liệu học tập, vừa làm tài liệu tham khảo nên nội dụng của nó có bao hàm thêm một số phần nâng cao. Bài tập sau mỗi chương đã được chọn lọc ở mức trung bình, để sinh viên qua đó hiểu thêm bài giảng và thu hoạch thêm một số nội dung mới không được trực tiếp giới thiệu.