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

Cuốn giáo trình "Cấu trúc dữ liệu và giải thuật" ra đời phần nào giúp sinh viên, những nhà phát triển phần mềm trong tương lai có được những kiến thức cơ bản ban đầu cho vấn đề lựa chọn, xây dựng cấu trúc dữ liệu cũng như các giải thuật.

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

An Văn Minh; Trần Hùng Cường

KH&KT

2013

Tóm tắt

Giáo trình này là tài liệu học tập của một môn học cơ sở cùng tên trong Chương trình đào tạo kỹ sư công nghệ thông tin. Nội dung giáo trình trình bày những kiến thức cơ bản về cấu trúc dữ liệu và các giải thuật xử lý liên quan, giúp sinh viên nhận thức được vấn đề thiết kế và lựa chọn cấu trúc dữ liệu và các giải thuật, một giai đoạn quan trọng trong quy trình phát triển phần mềm. Để học tốt môn học này, đòi hỏi sinh viên phải thành thạo ít nhất một ngôn ngữ lập trình cơ bản như Pascal, C/C++, thành thạo các kỹ thuật lập trình như: cấu trúc rẽ nhánh, cấu trúc lớp, kỹ thuật lập trình đơn thể (sử dụng hàm).

Nội dung giáo trình được chia làm 5 chương:

+ Chương 1: Tổng quan về cấu trúc dữ liệu và giải thuật

+ Chương 2: Đề quy và giải thuật đệ quy

+ Chương 3: Danh sách tuyến tính

+ Chương 4: Cây

+ Chương 5: Sắp xếp và tìm kiếm.