I
oE cUONG
CHI
TIfrT
uON
THI
TuTdN
SINH
SAU
DAI HoC
Mdn
thi
Co
s6: TIN
HOC
CO Sd
(Ban
hdnh
k\m
theo
Quy€i
dinh
sd
?) Tlspn,
ngdy
23 thdng
//
ndm 2005
cfia
Gidm ddc
Dai

bin
-
Danh
s6ch tuytin
tfnh,
danh
s6ch
m6c ndi
-
Ngdn x6p,
hang
dgi
(stack,
queue)
3.
EO
thi vd cdy
-
Phuongph6p
biOu
di6n
cdy,
duyQt
cdy
-
Cdy nhf
ph6n,
tim ki6m
trOn
cdy

c6c phuong
ph6p
5.
C5c
thuft
to6n
tim ki6m
-
Tim
ki6m
tuan
tu. Tim
ki6m
nhiphan.
cdy
tim
kii5m
nhi
ph6n
6.
Kithuflt
bnm
@ashing)
-
Bang
bdm,
hdm
bdm
-
Bdm

lui"
-
Phuong ph6p
"Tham
lam",
phuong
ph6p
,.euy
ho4ch
dQng,'
PhAn
B:
Lgp
trinh
1.
C6c
y6u
tO
co
bdn
cria
chuong
trinh
-
Bii5n,
hing,
hdm
thu
vipn,
bii5u

quy
{:
g
i*'-
3. LQp trinh
c6
cdu
truc
Uu di€m cria
mQt
chucrng
trinh:
tinh
<hing
din,
hipu
qu6,
dd
dgc
-
'Cfrc
phucrng
ph6p
m6
dun ho6
ru
tr€n
xu6ng,
tt
dudi

tinh, phuong
thric
ao, Hdm
cdu
tu
(constructor),
huy
tu
(destructor)
-
Phucrng
ph6p
lflp
trinh
huong
d6i tuqng,
uu tli6m
cria
chuong
trinh
huong
d6i
tuqng
5.
Sri
dpng
ngdn
ngt
C++
<10 vitit

hg
co
s& dii li€u
-
Chc
tinh
ch6t
cria
mQt
co
s0
dt liQu
-
MO
hinh
co
so dt liQu
2.
M6
hinh
thlrc th6
li6n
ktit
-
Ki€u
thgc
th€
-
Ki€u li6n
k6t

liQu
quan
hp,
c6c
rdng
buQc
tr6n
co
s0 dfr
li6u quan
hQ,
c6c
ph6p
to6n
tr6n
co
sd
dii liQu quan
hQ
-
Kh6i niQm
php
thuQc
hdm,
bao
d6ng,
su
tuong
ducrng
cta

-
Circ
dpng
chuAn
cria
luoc
rt6
quan
hQ
-
chuycn
eoi
mo
hinh
thgc
thO
li6n
kiSt
sang
m6
hinh quan
hQ
4.
Ng6n
ngt
dinh
nghia
vi thao
t6c
dt liQu

*
Data
Structures
=
Program
(Titing
viQt
bnn
ndm
l9g2
vd
1991).
2.
R.
Sedgewick.
Atgorithms,
rgg}(Titing
viQt:
cam
nang
thuflt
toan,tQp
1,2).
3'
Bruno
R'Preiss.
Data
Structures
and
Algorithms

Jeffrey
D.
llllman,
Jennifer
widom,
Datahase
Systems:
The
Complete
Book,prentice
Hal
.2002
6.
C.
J.
Date,
An
Introduction
to
Database
System,Tth
7.
Ullman
J.D.,
principles
of
Database
Systems,
Press,
Rockville,