TR NG ĐH CÔNG NGHI P TP. HCMƯỜ Ệ
TT CNTT
C U TRÚC D LI U VÀ GI I THU TẤ Ữ Ệ Ả Ậ
Giáo viên: Tr n Th Kim Chiầ ị
DATA STRUCTURES & ALGORITHMS
Gi i thi uớ ệ
M c tiêuụ
N m v ng khái ni m ki u d li u, ki u d li u tr u ắ ữ ệ ể ữ ệ ể ữ ệ ừ
t ng. ượ
N m v ng và cài đ t đ c các ki u d li u tr u t ng c ắ ữ ặ ượ ể ữ ệ ừ ượ ơ
b n nh danh sách, ngăn x p, hàng đ i, cây, t p h p, b ng ả ư ế ợ ậ ợ ả
băm, đ th b ng m t ngôn ng l p trình căn b n. ồ ị ằ ộ ữ ậ ả
V n d ng đ c các ki u d li u tr u t ng đ gi i quy t ậ ụ ượ ể ữ ệ ừ ượ ể ả ế
bài toán đ n gi n trong th c t . ơ ả ự ế
Ngôn ng l p trình minh hoữ ậ ạ
Mã gi (pseudocode)ả
C++
N iộ dung ch ngươ trình
TT N i dungộS ố
ti tếPhân b th i gianổ ờ Ghi
chú
Lý
thuy tếTh c ự
hành
T ự
h cọ
1T ng quanổ3 3 0 6
2Đ quyệ6 3 3 10
3Tìm ki mế10 6 4 12
4S p x pắ ế 5 3 3 10
5Ch ng (Stacks)ồ6 3 3 10
6Hàng đ i (Queues)ợ6 3 3 12
7Danh sách và chu iỗ10 6 4 15
8Các b ng và ph c h i thông tinả ụ ồ 10 6 4 10
9Cây nh phânị14 9 5 10
Ki n th c tiên quy t ế ứ ế
Đã h c môn ph ng pháp l p trình. ọ ươ ậ
Ki n th c v k thu t l p trình.ế ứ ề ỹ ậ ậ
S d ng thành th o ngôn ng C++ử ụ ạ ữ
Tài li u ệ
Tài li u h c t p:ệ ọ ậ
[1] C & Data Structures, P. S. Deshpande, O. G. Kakde -
CHARLES RIVER MEDIA, INC. Hingham, Massachusetts.
[2] Robert L.Kruse, Alexander J.Ryba, Data Structures And
Program Design In C++, Prentice-Hall International Inc., 1999.
[3] Bài gi ng & Bài th c hành CTDL - Tr ng ĐHCN.ả ự ườ
Tài li u tham kh o:ệ ả
[1] Giáo trình C u trúc d li u 1, Tr n H nh Nhi – D ng Anh ấ ữ ệ ầ ạ ươ
Đ c, Tr ng DHKHTN – DHQG TP.HCM.ứ ườ
[2] C u trúc d li u, Nguy n Trung Tr c, Tr ng DHBK – ấ ữ ệ ễ ự ườ
DHQG TP.HCM
[3] Nguy n Ngô B o Trân, Giáo trình c u trúc d li u và gi i ễ ả ấ ữ ệ ả
thu t – Tr ng Đ i h c Bách Khoa TP.HCM, 2005.ậ ườ ạ ọ