Khoa Cong Nghe Thong Tin - DH Nong Lam TP.HCM

 

 

       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 2

Tên tiếng Anh: Data structures 2

  1. Mã học phần: 14345
  2. Số đơn vị học trình: 3
  3. Trình độ (cho sinh viên năm thứ 2)
  4. 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

  1. Giảng viên phụ trách: ThS. Nguyễn Thanh Phước
  2. Bộ môn: Công Nghệ Phần Mềm     Khoa:  Công Nghệ Thông Tin
  3. 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

 

  1. Mô tả vắn tắt nội dung học phần:
  2. Các học phần tiên quyết hay có liên quan: Cấu trúc dữ liệu 1
  3. 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

  1. 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.

  1. Nhiệm vụ của sinh viên:

-         Dự lớp

-         Bài tập

-         Dụng cụ học tập

-         Khác

  1. 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

  1. 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: 2115
Điều chỉnh lần cuối:

Trang liên kết

Chào bạn !
X

Xin mời bạn đặt câu hỏi !

Họ tên
 
Email /Fb/Điện thoại:

Nội dung:

Số xác nhận : sáu bốn tám không chín

Xem trả lời của bạn !