BỘ GIÁO DỤC VÀ ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM

TRƯỜNG ĐH KINH TẾ TP.HCM Độc lập – Tự do – Hạnh phúc

CHƯƠNG TRÌNH TRÌNH ĐỘ ĐẠI HỌC

NGÀNH ĐÀO TẠO: HỆ THỐNG THÔNG TIN QUẢN LÝ
CHUYÊN NGÀNH: TIN HỌC QUẢN LÝ

ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN

1. Tên học phần: Cấu trúc Dữ liệu và Giải thuật – Data structures and Algorithms
2. Mã học phần: (Phòng QLĐT-CTSV sẽ bổ sung)
3. Số tín chỉ: 3
4. Trình độ: đối tượng là sinh viên năm 3 chuyên ngành
5. Phân bổ thời gian: (giờ tín chỉ đối với các hoạt động)

+ Lên lớp
+ Thực tập
+ Tự học, tự nghiên cứu
………….
6. Điều kiện tiên quyết:
- Cơ sở lập trình
7. Mục tiêu của học phần:

Yêu cầu sinh viên nắm vững và hiểu các cấu trúc dữ liệu từ cơ bản đến phức tạp, các
giải thuật tìm kiếm , sắp xếp trên các cấu trúc dữ liệu đã đề cập. Việc chứng minh một
số thuật toán, cách tính độ phức tạp , các cấu trúc dữ liệu phức tạp sẽ được đơn giản hóa
tối đa hoặc bỏ qua.Các ví dụ và chương trình minh họa được thiết kế dựa trên mã giả để
có thể cài đặt bằng các ngôn ngữ lập trình trên MTĐT cá nhân (xem như bài tập thực
hành dựa trên ngôn ngữ C#).

Các giải thuật ứng dụng trong thực tế liên quan đến những cấu trúc dữ liệu cũng sẽ
được trình bày nhằm giúp cho sinh viên hiểu rõ hơn tầm quan trọng của việc thiết kế,
xây dựng, tổ chức các cấu trúc dữ liệu trong những ứng dụng tin học (đặc biệt là tin học
quản lý) và trong lĩnh vực công nghệ thông tin nói chung.
Cụ thể là:
a. Hiểu và sử dụng được các khái niệm về Collection, Generic program và Timing
b. Hiểu và sử dụng cấu trúc Array và Array list
c. Hiểu và sử dụng các thuật toán cơ bản về Sắp xếp (Sort) và Tìm kiếm (Search)
dữ liệu
d. Tìm hiểu các thuật toán nâng cao về Sort và Search

1
 e. Tìm hiểu và khai thác các dạng cấu trúc Stack và Queue
f. Tìm hiểu về cấu trúc danh sách liên kết (Linked lists)
g. Tìm hiểu về cấu trúc cây nhị phân và ứng dụng
8. Mô tả vắn tắt nội dung học phần:
Cấu trúc dữ liệu và giải thuật là một môn học cơ sở trong chương trình đào tạo sinh
viên chuyên ngành Hệ thống thông tin kinh tế Môn học giúp sinh viên thực sự hiểu
được tầm quan trọng của giải thuật và các tổ chức dữ liệu - hai thành tố quan trọng nhất
của một chương trình lập cho máy tính điện tử. Sinh viên được trang bị những kiến thức
cơ bản về các kiểu cấu trúc dữ liệu thông dụng và các giải thuật trên các cấu trúc dữ
liệu ấy. Các kiểu cấu trúc dữ liệu được nghiên cứu bao gồm: Danh sách (List), Mảng
(Array), Danh sách liên kết (Linked List), Ngăn xếp (Stack), Hàng đợi (Queue), Cây
(Tree) , Bảng băm và Đồ thị (Graph).
9. Nhiệm vụ của sinh viên: (Tham dự học, thảo luận, kiểm tra theo quy chế học vụ hiện
hành của nhà trường)
- Dự lớp:
- Bài tập về nhà.
- Bài tập nhóm – Thuyết trình
- Dụng cụ và học liệu: phòng LAB thực tập.
10. Tài liệu học tập:
- Tài liệu bắt buộc:
. Data Structures and Algorithms using C# - Michael McMillan - Cambridge
- Tài liệu tham khảo:
. MIT Press Introduction to Algorithms 2nd Edition (*)
. Yourself Data Structures and Algorithms in 24 Hours - Sams Teach (**)
11. Tiêu chuẩn đánh giá sinh viên: (tối thiểu gồm 4 mục, tổng các mục là 100%)
- Dự lớp: 10 %
- Bài tập cá nhân 10 %
- Báo cáo – thuyết trình (nhóm): 20 %
- Thi giữa học phần: 20 %
- Thi kết thúc học phần: 60 %
12. Thang điểm: (Theo học chế tín chỉ)
13. Nội dung chi tiết học phần:
Ngày Nội dung giảng dạy Tài liệu đọc Chuẩn bị của sinh viên Đáp ứng
(số tiết) (tên chương, phần, (chương, (bài tập, thuyết trình, giải mục tiêu
phương pháp giảng dạy) phần) quyết tình huống…)
Ngày . An Introduction to Đọc phần 1 – a

2
(4 tiết) Collections, Generics and mục 1 trong
Timing class – Chương 1 (**)
. Giảng trên lớp
Ngày . Array và Array List – Đọc phần 1 – Trao đổi phần nội dung đọc a, b
(4 tiết) chương 2 mục 2 trong
. Giảng + Code minh họa (**)
Ngày . Thuật toán Sort & Search Đọc phần 1 – Trao đổi phần nội dung đọc a, b, c
(6 tiết) cơ bản – Chương 3 & 4 mục 3, 4, 5
. Giảng + Code minh họa trong (**)
Ngày . Thuật toán Sort & Search Đọc chương Bài tập chương 3 và 4. c, d
(6 tiết) – Chương 14 & 15 14, 15
. Giảng + Code minh họa Đọc phần 3 –
mục 13,14
trong (**)
Ngày . Stacks and Queues – Đọc phần 2 – Bài tập chương 14, 15 a, b, c, d, e
(4 tiết) Chương 5 mục 6, 7
. Giảng + Code minh họa
Ngày . Linked Lists – chương 11 Đọc phần 2 – Bài tập chương 5 c, d, f.
(8 tiết) . Giảng + Code minh họa mục 8, 9 Bài tập điểm thưởng
(expressions)
Ngày . Tree – Binary Tree – Đọc phần 4 Bài tập chương 11 c, d, f, g
(8 tiết) Chương 12 Bài tập điểm thưởng
. Giảng + Code minh họa (AVL)

Ngày . Báo cáo bài tập nhóm .Nội dung báo cáo a,b,c,d,e,f,g
(5 tiết) . Báo cáo bài tập điểm
thưởng
Tổng
cộng :
45 tiết

TP.HCM, ngày 05 tháng 04 năm 2012

PHÊ DUYỆT CỦA TRƯỜNG BỘ MÔN NGƯỜI BIÊN SOẠN
(ký, ghi rõ họ tên) (ký, ghi rõ họ tên)

VÕ HÀ QUANG ĐỊNH