Tài Liệu Cấu trúc Dữ Liệu 1

Bộ Giáo Dục và Đào Tạo CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƯỜNG ĐẠI HỌC NÔNG LÂM TP.HCM Độc Lập – Tự Do – Hạnh Phúc
CHƯƠNG TRÌNH TRÌNH ĐỘ (ĐẠI HỌC, CAO ĐẲNG)
NGÀNH ĐÀO TẠO:
ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN
1. Tên học phần: Cấu trúc dữ liệu
Tên tiếng Anh: Data structures
2. Mã học phần: 14344
3. Số đơn vị học trình: 5
4. Trình độ (cho sinh viên năm thứ 2)
5. Phân bổ thời gian:
- Lên lớp: 45 tiết
- Thực tập phòng thí nghiệm, thực hành: 60 tiết
6. Giảng viên phụ trách: ThS. Nguyễn Thanh Phước
7. Bộ môn: Công Nghệ Phần Mềm Khoa: Công Nghệ Thông Tin
8. Mục tiêu của học phần:
Sau khi hoàn tất học phần, sinh viên có khả năng:
_ Cấu trúc mảng, cấu trúc xâu liên kết đơn, cấu trúc bảng băm
_ Kỹ thuật lập trình đệ quy
_ Các thuật toán tìm kiếm, sắp xếp trên mảng
_ Xây dựng collection: Set( ArraySet, TreeSet, LinkedSet, HashSet), List (OrderList,
IndexedList)
_ Cấu trúc cây: cây nhị phân, cây biểu thức
9. Mô tả vắn tắt nội dung học phần:
10. Các học phần tiên quyết hay có liên quan: Lập trình A1 ( How to design Class Hasdasierachies)
11. Nội dung chi tiết phân bố theo chương trình và số tiết tương ứng của học phần:
Phần 1: (5LT – 5 TH)
+ Lý thuyết
_ Mảng và các cú pháp foreach, enum trong JDK 1.5
_ Khái niệm Generic, sử dụng và xây dựng các lớp hỗ trợ Generic
+ Thực hành

_ Các đặt một số bài toán liên quan đến Array
_ Triển khai lớp hỗ trợ Generic
Phần2: (15LT – 20TH)
+ Lý thuyết
_ Xây dựng Collection Set (ArraySet, LinkedSet)
_ Xây dựng Collection Stack, Queue dùng cấu trúc mảng và xâu liên kết đơn.
_ Xây dựng Collection List
_ Cấu trúc xâu liên kết đơn
+ Thực hành
_ Cài đặt xâu liên kết theo cách thiết kế của Java Collection Framework (AbstractionList)
_ Cài đặt Stack, Queue, Tính giá trị của biểu thức, Mã hóa dữ liệu
Phần 3: (9LT – 15TH)
+ Lý thuyết
_ Tìm kiếm tuần tự và tìm kiếm nhị phân
_ Selection Sort
_ Insertion Sort
_ Bubble Sort
_ Kỹ thuật lập trình đệ quy
_ Quick Sort
_ Merge Sort
+ Thực hành
_ Cài đặt các thuật toán trong phần lý thuyết
_ Cài đặt các thuật toán trên List
Phần 4: (6LT – 8TH)
+ Lý thuyết
_ Bảng băm
_ Một số phương pháp giải quyết collision
+ Thực hành
_ Cài đặt bảng băm dùng mảng
Phần 5 : (6LT – 12TH)

+ Lý thuyết
_ Cây - Cây nhị phân – Cây nhị phân tìm kiếm
_ Cây biểu thức (Arithmetic Tree)
+ Thực hành
_ Cài đặt cây nhị phân
_ Cài đặt Arithmetic Tree
Phần 6: Ôn tập : (4LT)
_ Ôn Tập
12. Tài liệu học tập, trang thiết bị phụ vụ thực hành thực tập, trợ huấn cụ
Tài liệu tham khảo
1. Algorithms in Java: Parts 1-4, Third Edition, By Robert Sedgewick
2. Data Structures and Algorithms with Object-Oriented Design Patterns in Java
3. Java 1.5 Tiger A Developers Notebook (OReilly)
13. Nhiệm vụ của sinh viên:
- Dự lớp
- Làm bài tập
14. Tiêu chuẩn đánh giá sinh viên:
- Thi giữa kỳ: 30%
15. Thang điểm:
- Thi cuối kỳ: 70%
Ngày tháng năm
Duyệt của Ý kiến Người biên soạn
Trưởng Khoa/BM Trưởng Bộ Môn