1
Gi ng viên: D ng Thành Ph tả ươ ế
Email: phetcm@gmail.com
Website: http://www.thayphet.net
Tel: 0918158670 – 08.3.7900261
1
C U TRÚC D LI U VÀ GIẤ Ữ Ệ I THU TẢ Ậ
Tr ng ườ Đ i H c Kinh T K Thu t Bình D ngạ ọ ế ỹ ậ ươ
Khoa K Thu t - ỹ ậ Công Nghệ
22
L i Nói Đ uờ ầ
C u trúc DL & GT là 1 trong nh ng môn h c c b n, ấ ữ ọ ơ ả
quan trong nh t cho sinh viên ngành CNTTấ
Ch ng trình = C u trúc d li u + Gi i thu tươ ấ ữ ệ ả ậ
C u trúc d li u: Là ph ng pháp t ch c l u tr và ấ ữ ệ ươ ổ ứ ư ữ
s d ng d li u trong máy tính m t cách hi u qu ử ụ ữ ệ ộ ệ ả
nh t.ấ
Gi i thu t (thu t toán): Cách th c đ x lý và khai ả ậ ậ ứ ể ử
thác d li uữ ệ
C u trúc d li u và gi i thu t là 2 y u t có quan h ấ ữ ệ ả ậ ế ố ệ
ch t ch và không th tách r i.ặ ẽ ể ờ
Khoa KTCN Tr ng ĐH KTKT B.D ngườ ươ
© D ng Thành Ph t-www.thayphet.netươ ế
33
M c tiêuụ
Sau khi k t thúc h c ph n, sinh viên có kh năng:ế ọ ầ ả
Mô t đ c vai trò c a c u trúc d li u và gi i thu tả ượ ủ ấ ữ ệ ả ậ
Đánh giá, so sánh đ c đ ph c t p c a các gi i thu tượ ộ ứ ạ ủ ả ậ
Trình bày đ c t t ng và minh h a các gi i thu t tìm ượ ư ưở ọ ả ậ
ki m, s p x p trên m ng m t chi uế ắ ế ả ộ ề
Trình bày đ c các khái ni m, thao tác trên các c u ượ ệ ấ
trúc d li u nh : danh sách liên k t đ n, hàng đ i, ngăn ữ ệ ư ế ơ ợ
x p, cây nh phân tìm ki mế ị ế
K năng th c hành cài đ t đ c các gi i thu t và các ỹ ự ặ ượ ả ậ
thao tác trên các c u trúc d li u b ng ngôn ng C/ C++ấ ữ ệ ằ ữ
Khoa KTCN Tr ng ĐH KTKT B.D ngườ ươ
© D ng Thành Ph t-www.thayphet.netươ ế
44
Đi u ki nề ệ
Đã h c qua môn Tin h c đ i c ng ọ ọ ạ ươ
Đã h c qua môn k thu t l p trình C ọ ỹ ậ ậ
Th i l ngờ ượ
T ng s : 45 ti t lý thuy t: 45 ti tổ ố ế ế ế
T h c: 90 giự ọ ờ
Khoa KTCN Tr ng ĐH KTKT B.D ngườ ươ
© D ng Thành Ph t-www.thayphet.netươ ế
55
Đánh giá k t qu h c t pế ả ọ ậ
Tham gia h c t p trên l p (đi h c đ y đ , chu n ọ ậ ớ ọ ầ ủ ẩ
b bài t t, tích c c th o lu n và phát bi u, …): ị ố ự ả ậ ể
10%
Ki m tra gi a kỳ: ể ữ 20% (T lu n)ự ậ
Thuy t trình: ế20%(Th c hi n theo nhóm)ự ệ
Ki m tra cu i kỳ : ể ố 50% (T lu n, th i gian 60’, ự ậ ờ
không s d ng tài li u)ử ụ ệ
Khoa KTCN Tr ng ĐH KTKT B.D ngườ ươ
© D ng Thành Ph t-www.thayphet.netươ ế