Giới thiệu
Giáo trình Cấu trúc dữ liệu được biên soạn nhằm đáp ứng nhu cầu học tập của sinh viên, đặc biệt là sinh viên chuyên ngành công nghệ thông tin. Tài liệu này được biên soạn dựa trên giáo trình "Data Structures and Algorithms" của Alfred V. Aho, John E. Hopcroft và Jeffrey D. Ullman, kết hợp với kinh nghiệm giảng dạy thực tế.
Mục tiêu chính của giáo trình là cung cấp cho sinh viên chuyên ngành một tài liệu cô đọng, hữu ích cho việc học tập. Tuy nhiên, tài liệu cũng phù hợp cho các đối tượng khác quan tâm đến cấu trúc dữ liệu và giải thuật.
Nội dung chi tiết
- Chương I: Mở đầu: Giới thiệu các bước tiếp cận bài toán, khái niệm kiểu dữ liệu trừu tượng (ADT), và sự khác biệt giữa kiểu dữ liệu, cấu trúc dữ liệu, và kiểu dữ liệu trừu tượng.
- Chương II: Các kiểu dữ liệu trừu tượng cơ bản: Trình bày các kiểu dữ liệu trừu tượng phổ biến như Danh sách (List), Ngăn xếp (Stack), Hàng đợi (Queue), và Danh sách liên kết kép.
- Chương III: Cấu trúc cây (Trees): Giới thiệu về cây tổng quát, cây nhị phân, cây tìm kiếm nhị phân và các ứng dụng.
- Chương IV: Tập hợp: Đi sâu vào kiểu dữ liệu trừu tượng tập hợp, cách cài đặt, và các cấu trúc liên quan như Từ điển (dictionary) và Hàng ưu tiên (priority queue).
- Chương V: Đồ thị (Graph): Trình bày về kiểu dữ liệu trừu tượng đồ thị, các cách biểu diễn, các phép duyệt đồ thị, và một số bài toán thường gặp trên đồ thị.
Giáo trình cũng đề cập đến kiến thức tiên quyết cần có và danh mục tài liệu tham khảo chi tiết.