Luận Văn Cấu trúc dữ liệu & giải thuật

Cấu trúc dữ liệu & giải thuật
Cuốn sách này phản ảnh nội dung của môn học cơ sở 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 v.v .
Nội dung cuốn sách được chia làm 3 phần
Phần I: Bổ sung thêm nhận thức về mối quan hệ giữa 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 II: Giới thiệu một số cấu trúc dữ liệu, giải thuật xử lý chung và vài ứ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 vài 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 loại “phi số”, cũng như thu lượm thêm kinh nghiệm về thiết kế, cài đặt và xử lý chúng.
Phần III: 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ọc 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.