Giáo trình Cấu Trúc Dữ Liệu - Đại Học Cần Thơ

Để đáp ứng nhu cầu học tập của các bạn sinh viên, nhất là sinh viên chuyên ngành tin học, Khoa Công Nghệ Thông Tin Trường Đại Học Cần Thơ chúng tôi đã tiến hành biên soạn các giáo trình, bài giảng chính trong chương trình học. Giáo trình môn Cấu Trúc Dữ Liệu này được biên soạn cơ bản dựa trên quyển "Data Structures and Algorithms" của Alfred V. Aho, John E. Hopcroft và Jeffrey D. Ullman do Addison-Wesley tái bản năm 1987. Giáo trình này cũng được biên soạn dựa trên kinh nghiệm giảng dạy nhiều năm môn Cấu Trúc Dữ Liệu và Giải Thuật của chúng tôi.

Nội dung cơ bản bao gồm:

CHƯƠNG I : MỞ ĐẦU

I. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH

II. KIỂU DỮ LIỆU TRỪU TƯỢNG (ABSTRACT DATA TYPE)

III. KIỂU DỮ LIỆU - CẤU TRÚC DỮ LIỆU VÀ KIỂU DỮ LIỆU TRỪU TƯỢNG (DATA TYPES, DATA STRUCTURES, ABSTRACT DATA TYPES)

CHƯƠNG II CÁC KIỂU DỮ LIỆU TRỪU TƯỢNG CƠ BẢN

I. KIỂU DỮ LIỆU TRỪU TƯỢNG DANH SÁCH (LIST)

II. NGĂN XẾP (STACK)

III. HÀNG ĐỢI (QUEUE)

IV. DANH SÁCH LIÊN KẾT KÉP (double - lists)

BÀI TẬP

CHƯƠNG III CẤU TRÚC CÂY (TREES)

I. CÁC THUẬT NGỮ CƠ BẢN TRÊN CÂY

II. KIỂU DỮ LIỆU TRỪU TƯỢNG CÂY

III. CÀI ĐẶT CÂY

IV. CÂY NHỊ PHÂN (BINARY TREES)

V. CÂY TÌM KIẾM NHỊ PHÂN (BINARY SEARCH TREES)

BÀI TẬP

CHƯƠNG IV TẬP HỢP

I. KHÁI NIỆM TẬP HỢP

II. KIỂU DỮ LIỆU TRỪU TƯỢNG TẬP HỢP

III. CÀI ĐẶT TẬP HỢP

IV. TỪ ĐIỂN (dictionary)

V. HÀNG ƯU TIÊN (priority queue)

BÀI TẬP

CHƯƠNG V ĐỒ THỊ (GRAPH)

I. CÁC ĐỊNH NGHĨA

II. KIỂU DỮ LIỆU TRỪU TƯỢNG ĐỒ THỊ

III. BIỂU DIỄN ĐỒ THỊ

IV. CÁC PHÉP DUYỆT ĐỒ THỊ (traversals of graph)

V. MỘT SỐ BÀI TOÁN TRÊN ĐỒ THỊ

BÀI TẬP

Download