Cấu trúc dữ liệu và thuật toán

Cấu trúc dữ liệu và giải thuật là môn học đóng vai trò quan trọng trong quá trình đào tạo cử nhân ngành Khoa học máy tính và công nghệ thông tin.

Cấu trúc dữ liệu và thuật toán

Đinh Mạnh Tường

Khoa học kỹ thuật

2001

Tóm tắt

Cuốn sách là tài liệu học tập tham khảo cho đói tượng là sinh viên ngành Khoa học máy tính và công nghệ thông tin. Để đọc cuốn sách này độc giả chỉ cần biết lập trình ngôn ngữ Pascal, ngoài ra không đòi hỏi kiến thức chuyên môn nào khác. Trong phần nói về CTDL cuốn sách này mô tả các CTDL và các thủ tục (hoặc hàm) trong ngôn ngữ Pascal. Tuy nhiên, bạn đọc sẽ không khó khăn khi chuyển dịch các mô tả đó sang ngôn ngữ lập trình khác, chẳng hạn C. Trong phần thuật toán, tập trung vào các kỹ thuật thiết kế thuật toán, chẳng hạn các chiến lược chia để trị, tham ăn, quay lui...

Nội dung của cuốn sách gồm 10 chương:

+ Chương 1: Thuật toán và phân tích thuật toán

+ Chương 2: Kiểu dữ liệu, cấu trúc dữ liệu và mô hình dữ liệu

+ Chương 3: Danh sách

+ Chương 4: Cây

+ Chương 5: Tập hợp

+ Chương 6: Bảng

+ Chương 7: Các cấu trúc dữ liệu ở bộ nhớ ngoài

+ Chương 8: Các chiến lược thiết kế thuật toán

+ Chương 9: Sắp xếp

+ Chương 10: Các thuật toán trên đồ thị.