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ươ ổ
ĐH Bách Khoa Tp.HCM Ch ng 1: T ng quanươ ổ 2
Khoa 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ìả
ĐH Bách Khoa Tp.HCM Ch ng 1: T ng quanươ ổ 3
Khoa 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
ĐH Bách Khoa Tp.HCM Ch ng 1: T ng quanươ ổ 4
Khoa 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ỉ ể ế ế ệ
ĐH Bách Khoa Tp.HCM Ch ng 1: T ng quanươ ổ 5
Khoa 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();