T NG QUAN V C U TRÚC D LI U Ổ Ề Ấ Ữ Ệ
VÀ Gi I THU TẢ Ậ
CH NG 1ƯƠ
Thông tin và d li uữ ệ
Thông tin là gì?
–Là nh ng tín hi u, ký hi u, hình nh tác đ ng ữ ệ ệ ả ộ
vào các giác quan đem l i s hi u bi t cho ạ ự ể ế
con ng iườ
–Thông tin là ngu n g c c a nh n th cồ ố ủ ậ ứ
D li u là gì?ữ ệ
–Là nh ng thông tin đ c l u tr trên các v t ữ ượ ư ữ ậ
mang tin – B nh máy tínhộ ớ
Khái ni m c u trúc d li uệ ấ ữ ệ
D li u đ c l u trong b nh máy tính và đ c ữ ệ ượ ư ộ ớ ượ
x lý nên nó ph i có c u trúcử ả ấ
D li u l n đ c xây d ng t các d li u ữ ệ ớ ượ ự ừ ữ ệ
nguyên tử
C u trúc d li u là mô hình c a d li u đ c ấ ữ ệ ủ ữ ệ ượ
l u trong b như ộ ớ
Trong các ngôn ng l p trình c u trúc d li u ữ ậ ấ ữ ệ
chính là các ki u d li uể ữ ệ
Khái ni m gi i thu tệ ả ậ
Phòng học
Rời phòng học
Ðến cầu thang
Xuống
tầng
hầm Ði đến quán
ăn tự phục vụ
Cafeteria
Các bước thực hiện khi
một người muốn đi đến
quán ăn tự phục vụ từ
phòng học
Khái ni m gi i thu tệ ả ậ
Gi i thu t là dãy các b c có th t chính xác đ gi i ả ậ ướ ứ ự ể ả
quy t đ c m t bài toán c th , theo đó v i m i b ế ượ ộ ụ ể ớ ỗ ộ
d li u vào gi i thu t cho m t k t quữ ệ ả ậ ộ ế ả
Ví d :ụ Gi i ph ng trình b c 2ả ươ ậ
–B c 1: Tính deltaướ
–B c 2 so sánh delta v i 0ướ ớ
>0: tính 2 nghi m x1=.., x2=… và thông báo nghi mệ ệ
=0: tính nghi m kép và thông báoệ
<0: thông báo vô nghi mệ