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 &GT
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