CẤU TRÚC DỮ LIỆU
& GIẢI THUẬT
Gi ng viên: HỒ ĐẮC QUÁNả
Email :
Bài giảng: hodacquan.wordpress.com
1
LT:45 TIẾT
TH:60 TIẾT
MỤC TIÊU BUỔI HỌC
Gi i thi u vai trò c a t ch c d li uớ ệ ủ ổ ứ ữ ệ
M i quan h gi a gi i thu t và c u trúc ố ệ ữ ả ậ ấ
d li uữ ệ
Các khái ni m và yêu c u v c u trúc d ệ ầ ề ấ ữ
li uệ
T ng quan v ánh giá ph c t p gi i ổ ề đ độ ứ ạ ả
thu tậ
2
Chương 1. Tổng quan về CTDL >
SUY NGHĨ
3
Theo b n: tr c khi vi t ạ ướ ế
m t ch ng trình gi i quy t m t bài ộ ươ để ả ế ộ
toán nào ó trên máy tính thì c n ph i làm đ ầ ả
nh ng vi c gì?ữ ệ
?
VAI TRÒ CỦA CẤU TRÚC DỮ LIỆU
4
/ ề ị
ướ ư ữ
!0 1ậ độ ể ữ ệ đ
Các lo i ki u d li uạ ể ữ ệ
2 # 3 4ể ữ ệ ơ ả ơ ở ả ấ
2 ơ ả
1 4 5 ể ữ ệ ấ ướ ả ế
6 7 ! 0 8 ấ đề ế đợ ă
9 2 2 3:ế ả ă
7
KHÁI NIỆM VỀ KIỂU DỮ LIỆU
T nhĩ
•
c nh ngh a th i Đượ đị ĩ ở ờ
i m biên d ch.đ ể ị
•
c c p phát th i Đượ ấ ở ờ
i m liên k t.đ ể ế
•
Có th có giá tr ban u ể ị đầ
tùy theo t ng ngôn ng ừ ữ
l p trình.ậ
•
T n t i n khi k t thúc ồ ạ đế ế
ch ng trình.ươ
nghi m trên ó. i u này khi n cho vi c so ệ đ Đ ề ế ệ
sánh các thu t toán khó kh n n u chúng c ậ ă ế đượ
th nghi m nh ng n i khác nhau.ử ệ ở ữ ơ
9