GIỚI THIỆU MÔN HỌC

CẤU TRÚC DỮ LIỆU

VÀ GIẢI THUẬT
(Data Structures and Algorithms)

1
 NỘI DUNG

• Bao gồm các kiểu và cấu trúc dữ liệu cơ bản và nâng cao
như danh sách, cây, vv..

• Bao gồm các giải thuật cơ bản nhất (tìm kiếm và sắp xếp)
trên các cấu trúc dữ liệu đã được giới thiệu

2
 PHƯƠNG PHÁP

• Từ mô hình dữ liệu, giải thuật hình thức (được đánh giá

độ phức tạp) đến hiện thực bởi các chương trình

• Các kỹ thuật phát triển giải thuật như đệ qui, chia để trị,
biến đổi để trị vv.., được áp dụng thường xuyên

3
 MỤC TIÊU

• Nắm được phương pháp xây dựng và hiện thực các cấu
trúc dữ liệu cơ bản

• Nắm được ý tưởng, phương pháp thiết kế và nội dung giải

thuật

• Lựa chọn được các cấu trúc dữ liệu, giải thuật cho các bài
toán thực tế

4
 CÁCH ĐÁNH GIÁ
• Chuyên cần: 10%
 Mỗi SV có 10 điểm chuyên cần
 SV vắng 1 buổi học bị trừ 1.0 điểm
• Bài tập nhóm: 20%
 Mỗi nhóm có 10 điểm bài tập (phần lý thuyết) về nhà
 Trong các tiết bài tập tại lớp, đại diện của nhóm (gọi ngẫu nhiên) giải bài tập
bất kỳ đã cho về nhà, nếu không giải được bị trừ 1.0 điểm
 SV hoặc nhóm giải được bài khó (các nhóm khác không giải được), được
thưởng 1.0
 Các thành viên trong mỗi nhóm phối hợp làm tất cả các bài tập thực hành
 Điểm trung bình bài tập thực hành và bài tập lý thuyết nhóm nhân hệ số 20%
• Kiểm tra giữa kỳ (lý thuyết): 20%
• Thi cuối học phần (môn học): 50%
5
 TÀI LIỆU THAM KHẢO

• Thomas H. Cormen, Charles E. Leiserson, Ronald D. Rivest.

Introduction to Algorithms, McGraw-Hill Book Company, 2009

• Nell Dale, C++ Plus Data Structures, Jones and Bartlett

Publishers, 2003

• Trần Hạnh Nhi, Dương Anh Đức. Nhập môn Cấu trúc dữ liệu và
Thuật toán. Đại học KHTN TP. HCM, 2001