ĐỀ CƯƠNG ÔN THI CAO HỌC TIN HỌC CƠ SỞ DHQG

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

hoc
Qudc
gia
Hd
NOi)
A. NOI
DUNG
PhAn
A:
Cdu trlic dfr
liQu
vir
giii
thuft
1.
Phdn
tich
thuflt to6n,
dQ
p.h,ic
t4p
thu{t to6n, phdn
lorp
thuflt
toan
2.
MQt sO
c6u truc
dii liQu
co

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

nhi
phdn
4.
C6c thupt
to6n
sip
x6p
-
Chgn tr.uc
titip
(Selection),
chdn
(Insertion),
d6i ch6
h6n
ti6p
@ubble)
-
sip xiSp nhanh
(Quicksort),
vun
il6ng
(Heapsort),
trQn
(Mergesort)
-
D6nh
gi6
vd
s6nh

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

md,
d6ng
vd
c6ch
kfi6c
phpc
hiQn
tuqng
xung
d6t
7.
C6c
phuong
phAp
chitin
lugc
thiiSt
ti5
tnuat
toiin:
-
Phucrng
phdp
"Chia
di5 tri,'.
phucrng
ph6p
V6t
can
quay

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

thric

-
C6u truc
etiAu
khi0n
co
ban:
tuAn
lu,
16 nh6nh,
ldp
2.
Chucrng
trinh
con
-
Cdc lo4i
tham
s5,
co
chti
truvOn
tham
s6
-
Chuong
trinh
con
dQ

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

l6n
4.
Lfp
trinh
hudng
ctOi tuqng
-
C6c kh6i niQm:
lorp
d6i
tuqng,
mang
ddi
tugng,
d6i
tuqng
con
tr6
-
V5n
eA tti thira:
l6p
cha,
l6p
con. Crlc
lo4i
tiS ttrtra
-
Phucrng
thric

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

chucrng
trinh
PhAn
C: Lf
thuy6t
co
sO dfr
liQu
1.
C5c kh6i
ni€m co
ban
-
He co
sd dt
liQu
(co
sd dt
liQu
-
hQ
qu6n
trf
co
sd
dt lipu)
-
Kitin truc
cria
mQt

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

-
fhi6t
ki5 luqc
dO thuc
ttr€
ti0n
ttit
3.
M6
hinh
ccr
sd dt
liQu
quan
hQ
-
ThuQc
tinh
mi6n
gi6tri,b6ng
quan
hQ,
lugc
rt6
quan
hQ
-
Lugc
c16 co
sd dfi

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

c6c
tOp
phu
thuQc
hdm
-
Khai
niQm
khorl
cria
luqc
d6
quan
hQ,
c6ch
x6c
etinh
htro6
-
ven
dA tacn
c6c luoc
d6 quan
hQ
vi
viQc
t6ch
kh6ng
t6n
th6t

-
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

-
Kh6i
niQm
vA ng6n
ngfr
rtinh
nghia, quan
tri
vd
thao
t6c
co
sd
dt
li€u
-
Ngdn
ngti
SQL
n-
rar
lrEu
rslvr
xHAo
:
PnanA&B
1'
N'
wirth,
Algorithms

*
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

with
object-oriented
Design
Patterns
In
f
,John
Wiley&Son,
lggg.
4.
Eodn
vdn
Ban,
phdn
tfch,
thih
kii
vd
IQp
trinh
hwfung
a6i
rwqng,
rgg7.
PhAn
C
5'
Hector
Garcia
Molina,

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,

MD,
1992.
ed.,
Addison-Wesley,
2000.
2nd
ed.,
Computer
Science
4