Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 151 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Cấu trúc dữ liệu

Tác giả: Trần Cao Đệ, Nguyễn Văn Linh, Trương Thị Thanh Tuyền, Lâm Hoài Bảo, Phan Huy Cường, Trần Ngân Bình

Lĩnh vực: Khoa Công Nghệ Thông Tin, Trường Đại Học Cần Thơ

Nội dung tài liệu:

Giáo trình “Cấu Trúc Dữ Liệu” được biên soạn nhằm cung cấp cho sinh viên chuyên ngành tin học những kiến thức cơ bản về các kiểu dữ liệu trừu tượng và các phép toán trên chúng. Tài liệu này dựa trên quyen “Data Structures and Algorithms” của Alfred V. Aho, John E. Hopcroft và Jeffrey D. Ullman, cùng với kinh nghiệm giảng dạy thực tế.

Mục tiêu của giáo trình là giúp sinh viên có một tài liệu cô đọng để học tập, đồng thời cũng là nguồn tham khảo hữu ích cho sinh viên các chuyên ngành khác và những người quan tâm đến cấu trúc dữ liệu và giải thuật. Giáo trình bao gồm 5 chương, tập trung vào việc trình bày cách tiếp cận từ bài toán đến chương trình, các kiểu dữ liệu trừu tượng cơ bản như danh sách, ngăn xếp, hàng đợi, cây, tập hợp, đồ thị, cùng các phương pháp cài đặt và ứng dụng của chúng. Nội dung được trình bày theo hướng nhấn mạnh cấu trúc dữ liệu và giải thuật hơn là các chương trình hoàn chỉnh.

Mục lục chi tiết:

CHƯƠNG I: MỞ ĐẦU (Khái niệm về bài toán, giải thuật, trừu tượng hóa dữ liệu và chương trình)
CHƯƠNG II: CÁC KIỂU DỮ LIỆU TRỪU TƯỢNG CƠ BẢN (Danh sách, Ngăn xếp, Hàng đợi, Danh sách liên kết kép)
CHƯƠNG III: CẤU TRÚC CÂY (Khái niệm về cây, Cây nhị phân, Cây tìm kiếm nhị phân)
CHƯƠNG IV: TẬP HỢP (Khái niệm tập hợp, Cài đặt tập hợp, Từ điển, Hàng ưu tiên)
CHƯƠNG V: ĐỒ THỊ (Khái niệm về đồ thị, Biểu diễn đồ thị, Các phép duyệt đồ thị, Bài toán trên đồ thị)