©2004, HOÀNG MINH SƠN
Chươn
g
1
Kỹthuật lập trình
0101010101010101100001
0101010101010101100001
0101010101010101100001
0101010100101010100101
0101010100101010100101
0101010100101010100101
1010011000110010010010
1010011000110010010010
1010011000110010010010
1100101100100010000010
1100101100100010000010
1100101100100010000010
0101010101010101100001
0101010101010101100001
0101010101010101100001
0101010100101010100101
0101010100101010100101
0101010100101010100101
1010011000110010010010
1010011000110010010010
1010011000110010010010
1100101100100010000010
1100101100100010000010
1100101100100010000010
0101010101010101100001
0101010101010101100001
0101010101010101100001
0101010100101010100101
0101010100101010100101
0101010100101010100101
1010011000110010010010
1010011000110010010010
1010011000110010010010
1100101100100010000010
1100101100100010000010
1100101100100010000010
9/8/2006
y = A*x + B*u;
x = C*x + d*u;
StateController
start()
stop()
LQGController
start()
stop()
Chương 4: Khái quát vềcấu
trúc dữliệu
2
©2004, HOÀNG MINH SƠN
Chương 4: Khái quát vềcấutrúcdữliệu
Nộidung chương 4
4.1 Cấutrúcdữliệulàgì?
4.2 Mảng và quảnlýbộnhớ₫ộng
4.2 Xây dựng cấu trúc Vector
4.3 Xây dựng cấutrúcList
3
©2004, HOÀNG MINH SƠN
Chương 4: Khái quát vềcấutrúcdữliệu
4.1 Giớithiệuchung
Phầnlớn các bài toán trong thựctếliên quan tớicác
dữliệuphứchợp, những kiểudữliệucơbảntrong
ngôn ngữlập trình không ₫ủ biểudiễn
Ví dụ:
—Dữliệu sinh viên: Họtên, ngày sinh, quê quán, mã sốSV,...
—Môhìnhhàmtruyền: Đathứctửsố, ₫athứcmẫusố
—Môhìnhtrạng thái: Các ma trận A, B, C, D
—Dữliệuquátrình: Tên₫ạilượng, dải₫o, giá trị, ₫ơnvị, thời
gian, cấpsaisố, ngưỡng giá trị,...
—Đốitượng ₫ồ họa: Kích thước, màu sắc, ₫ường nét, phông
chữ, ...
Phương pháp biểudiễndữliệu: ₫ịnh nghĩakiểudữ
liệumớisửdụng cấu trúc (struct, class, union, ...)
4
©2004, HOÀNG MINH SƠN
Chương 4: Khái quát vềcấutrúcdữliệu
Vấn₫ề: Biểudiễntậphợpdữliệu
Đasốnhững dữliệuthuộcmộtứng dụng có liên quan
với nhau => cầnbiểudiễntrongmộttậphợpcócấu
trúc, ví dụ:
— Danhsáchsinhviên: Cácdữliệu sinh viên ₫ượcsắpxếptheo
thứtựAlphabet
—Mộhình tổng thểcho hệthống ₫iều khiển: Bao gồm nhiều
thành phầntương tác
—Dữliệuquátrình: Mộttậpdữliệucóthểmang giá trịcủa
một₫ạilượng vào các thời₫iểmgián₫oạn, các dữliệu₫ầu
vào liên quan tớidữliệu₫ầura
—Đốitượng ₫ồ họa: Mộtcửasổbao gồm nhiều₫ốitượng ₫ồ
họa, mộtbảnvẽcũng bao gồm nhiều₫ốitượng ₫ồ họa
Thông thường, các dữliệutrongmộttậphợpcócùng
kiểu, hoặcítralàtương thích kiểuvớinhau
Kiểumảng không phải bao giờcũng phù hợp!
5
©2004, HOÀNG MINH SƠN
Chương 4: Khái quát vềcấutrúcdữliệu
Vấn₫ề: Quảnlý(tậphợp) dữliệu
Sửdụng kếthợpmộtcáchkhéoléokiểucấutrúcvà
kiểumảng ₫ủ ₫ể biểudiễncáctậphợpdữliệubấtkỳ
Các giảithuật (hàm) thao tác vớidữliệu, nhằmquản
lý dữliệumộtcáchhiệuquả:
—Bổsung mộtmụcdữliệumớivàomột danh sách, mộtbảng,
mộttậphợp, ...
—Xóamộtmụcdữliệutrongmột danh sách, bảng, tậphợp,..
—Tìmmộtmụcdữliệutrongmột danh sách, bảng tậphợp,...
theo mộttiêuchuẩncụthể
—Sắpxếpmột danh sách theo mộttiêuchuẩnnào₫ó
— ....