cau truc

1. A
B
C
D
F
G
E
H
K
C U TRÚC D LI U VÀẤ Ữ ỆC U TRÚC D LI U VÀẤ Ữ Ệ
GI I THU T (501040)Ả ẬGI I THU T (501040)Ả Ậ
Ch ng 1: T ng quanươ ổCh ng 1: T ng quanươ ổ

2. ĐH Bách Khoa Tp.HCM Ch ng 1: T ng quanươ ổ 2Khoa Công ngh Thông tinệ
Gi i bài toán b ng ph n m mả ằ ầ ề
1. Xác đ nh bài toánị
2. Thi t k ph n m mế ế ầ ề
3. Thi t k d li uế ế ữ ệ
4. Thi t k và phân tích gi i thu tế ế ả ậ
5. L p trình và g r iậ ỡ ố
6. Ki m tra ph n m mể ầ ề
7. B o trìả

3. ĐH Bách Khoa Tp.HCM Ch ng 1: T ng quanươ ổ 3Khoa Công ngh Thông tinệ
L p trình h ng đ i t ng (OOP)ậ ướ ố ượ
Ch ng trình = t p các đ i t ng t ng tác nhau.ươ ậ ố ượ ươ
Đ i t ng (object) = thu c tính + tác vố ượ ộ ụ
entry
i t ngđố ượ
(object)
local data
of object
local data
of operation

4. ĐH Bách Khoa Tp.HCM Ch ng 1: T ng quanươ ổ 4Khoa Công ngh Thông tinệ
Ki u tr u t ngể ừ ượ
Ki u tr u t ng (abstract type): đ nh nghĩaể ừ ượ ị
interface (t p các entry)ậ
Entry
Tên method
Danh sách tham s hình th cố ứ
Đ c t ch c năngặ ả ứ
Ch a có d li u bên trong, ch a dùng đ cư ữ ệ ư ượ
Ch dùng đ thi t k ý ni mỉ ể ế ế ệ

5. ĐH Bách Khoa Tp.HCM Ch ng 1: T ng quanươ ổ 5Khoa Công ngh Thông tinệ
Hi n th c và s d ngệ ự ử ụ
Class: hi n th c c a abstract typeệ ự ủ
Đ nh nghĩa các d li uị ữ ệ
Đ nh nghĩa các ph ng th c + hàm ph tr (n i b )ị ươ ứ ụ ợ ộ ộ
Đ nh nghĩa các ph ng ph c ‘constructor’ vàị ươ ứ
‘destructor’ n u c nế ầ
Đ i t ng = m t instance c a m t classố ượ ộ ủ ộ
Thông đi p (message):ệ
dùng t ng tác l n nhau = l i g i ph ng th c c aươ ẫ ờ ọ ươ ứ ủ
các đ i t ngố ượ
Student aStudent;
aStudent.print();

6. ĐH Bách Khoa Tp.HCM Ch ng 1: T ng quanươ ổ 6Khoa Công ngh Thông tinệ
Đ c đi m c a OOPặ ể ủ
Tính bao đóng:
Che d u c u trúc d li u bên trong.ấ ấ ữ ệ
Che d u cách th c hi n th c đ i t ng.ấ ứ ệ ự ố ượ
K th a:ế ừ
Đ nh nghĩa thêm các d li u và ph ng th c c nị ữ ệ ươ ứ ầ
thi t t m t class có s n.ế ừ ộ ẵ
Cho phép overwrite/overload.
Cho phép dùng thay th và kh năng dynamicế ả
biding.
Bao g p:ộ
M t đ i t ng ch a nhi u đ i t ng khác.ộ ố ượ ứ ề ố ượ

7. ĐH Bách Khoa Tp.HCM Ch ng 1: T ng quanươ ổ 7Khoa Công ngh Thông tinệ
C u trúc c a đ i t ngấ ủ ố ượ
method
method
method
Internal function
Internal function
Internal data