Đại Học Sư Phạm Tp.

Hồ Chí Minh

CẤU TRÚC DỮ LIỆU 2

Giới thiệu về môn học

Thông tin giảng viên
• LƯƠNG TRẦN HY HIẾN
• Bộ Môn Tin Học
• Khoa Toán – Tin học
• Phone: 0949 790 775
• Email: hienlth@hcmup.edu.vn
• Tài liệu:
http://sites.google.com/a/hcmup.edu.vn/hienlth

2
Thông tin môn học
• CẤU TRÚC DỮ LIỆU 2
• Số đvht: 4(CQ) – 3(CT)
• Điều kiện tiên quyết:
– Cấu trúc dữ liệu 1
– Đã học môn “Lập trình C++”
– Kiến thức cơ bản về lập trình

3
Mục tiêu
• Nhằm giúp sinh viên tiếp cận các cấu trúc dữ
liệu cao cấp.
• Hiểu được tầm quan trọng của giải thuật và
cách tổ chức chương trình và khai thác các
dữ liệu phức tạp.
• Giúp sinh viên củng cố và phát triển kỹ năng
phân tích và lập trình ở mức độ cao.

4
Đề cương môn học: CTDL2
• Chương 1: Sắp xếp ngoại
• Chương 2: Bảng băm (Hash Table)
• Chương 3: B – Cây (B-Tree)
• Chương 4: Cây Đỏ Đen (Red-Black Tree)

5
Đánh giá kết quả học tập
• Thi lý thuyết : 70%
• Thi thực hành: 30%
• Bài thực hành hàng tuần: Kết quả
không tính vào điểm tổng kết, tuy
nhiên nếu không thực hiện tốt sẽ bị trừ
10% nội dung thi thực hành.

6
Đề tài môn học
• Xây dựng chương trình mô tả cây đỏ
đen, B-cây, cây 2-3-4 trong đó mô tả
chi tiết CTDL đã dùng, các thao tác liên
quan tới cây.
• Tìm hiểu R-Tree, RBTree, B+ Tree, B++
Tree, KD-Tree, SBB-Tree
• Tìm hiểu các giải thuật nén RLE,
Huffman, LZ77, LZ78
• Tìm hiểu mã hóa dữ liệu với DES, AES,
RSA
7
Tài liệu tham khảo
• Slide bài giảng của giảng viên
• Algorithms, Robert Sedgewick.

• Algorithms + Data Structures = Program,

N.Wirth.
• Các tài liệu tham khảo trên Internet

8
Câu hỏi và thảo luận