Đang xem 26 Bộ Giáo Dục và Đào Tạo CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT
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
- Tên học phần: Cấu trúc dữ liệu 2
Tên tiếng Anh: Data structures 2
- Mã học phần: 14345
- Số đơn vị học trình: 3
- Trình độ (cho sinh viên năm thứ 2)
- Phân bổ thời gian:
- Lên lớp: 30 tiết
- Thực tập phòng thí nghiệm, thực hành: 30 tiết
- Giảng viên phụ trách: ThS. Nguyễn Thanh Phước
- Bộ môn: Công Nghệ Phần Mềm Khoa: Công Nghệ Thông Tin
- 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 :
- Sử dụng các cấu trúc dữ liệu có sẳn trong Java Collection Frameworks (JDK1.5)
- Các tiện ích có trong gói commons collections
- Mô tả vắn tắt nội dung học phần:
- Các học phần tiên quyết hay có liên quan: Cấu trúc dữ liệu 1
- 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: (6LT – 6TH)
+ Lý thuyết (6 tiết)
- Danh sách & xâu liên kết (List - ArrayList - LinkedList)
- Sắp xếp trên danh sách (Comparator, Comparable )
- Tiện ích trong lớp Collections - Arrays
+ Thực hành (6 tiết)
- Sử dụng các phần đã học phần lý thuyết
Phần 2: (4LT – 4TH)
+ Lý thuyết (4 tiết)
- Cấu trúc bảng băm (Set – HashSet)
- Sử dụng TreeSet
+ Thực hành : Sử dụng các phần đã học phần lý thuyết
Phần 3: (4LT – 4TH)
+ Lý thuyết (4 tiết)
- Bảng tra (Map - HashMap - TreeMap)
+ Thực hành (4 tiết)
- Sử dụng các phần đã học phần lý thuyết
Phần 4: (4LT – 4 TH)
+ Lý thuyết (4 tiết)
- Cấu trúc Heap - Priority Queue
+ Thực hành (4 tiết)
- Sử dụng các phần đã học phần lý thuyết
Phần 5: (4LT – 4TH)
+ Lý thuyết (4 tiết)
- Cấu trúc Bag (cài đặt)
- Sử dụng Hash Bag – Tree Bag
+ Thực hành (4 tiết)
- Sử dụng các phần đã học phần lý thuyết
Phần 6: (4LT – 4TH)
+ Lý thuyết (4 tiết)
- Lọc dữ liệu với Predicated
- Biến đổi dữ liệu với Transformer
+ Thực hành (4 tiết)
- Sử dụng các phần đã học phần lý thuyết
Phần 7: Ôn tập (4LT – 4TH) :
- Ôn Tập
- 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. Jakarta Commons Cookbook; Timothy M. O'Brien; 11-2004.
2. Algorithms in Java: Parts 1-4, Third Edition; Robert Sedgewick; 7 - 2002.
3. Chapter Collections, Core Java 2, 2005.
- Nhiệm vụ của sinh viên:
- Dự lớp
- Bài tập
- Dụng cụ học tập
- Khác
- Tiêu chuẩn đánh giá sinh viên:
- Dự lớp
- Thảo luận
- Bản thu hoạch
- Thuyết trình
- Thi cuối học phần
- Khác
- Thang điểm:
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
Số lần xem trang: 3586
Điều chỉnh lần cuối: