p dng t 2010

Trng i hc Khoa hc T Nhin

Khoa CNG NGH THNG TIN
N TP TUYN SINH SAU I HC
MN C !"# TIN HC C S (45 tit!
$M%n c& '( d)nh cho ch*+n ng)nh Khoa hc ,-+ t.nh/
"# C$ %& '() t*+,h
C-c c0* tr1c 2i3* 4hi5n c& 67n
8), 9) c& ch: tr*+3n tha, ';
- C-c <oi tha, ';
- =i:n cc 6>
- 8i?* @ng <3
ABp trCnh cD c0* tr1c
- Ch0t <Eng cFa ,>t ch&ng trCnh $t.nh 21ng 2GnH 2> ph@c tpH 4h7 nIng t-i 'J dngH
dK 2cH dK 67o trC/
- Li?c tM ch@c ,N ng*On ch&ng trCnh# h), 9) c-c 2&n th5 ,N ng*On
ABp trCnh 2? P*i
- KQ th*Bt gi7i 6)i to-n 6Rng ph&ng ph-p 2? P*i
- i3* 4i?n dng 4hi 9i:t ch&ng trCnh 2? P*i
- ShTn <oi c-c ch&ng trCnh 2? P*i
- C-c th*Bt to-n 2? P*i th%ng dng# t.nh to-n dN+ tr*+ hOiH P*a+ <*iH chia 25 trU
- T.nh hi?* P*7 cFa ch&ng trCnh 2? P*i 9) nhVng 9. d 93 c7i ti:n c-ch 9i:t ch&ng
trCnh $cWng dXng 2? P*i nhng hi?* P*7 h&n hoYc <) 4h%ng dXng 2? P*i/
ABp trCnh hZng 2;i tEng
- Kh-i ni?, 93 2;i tEngH <ZpH ph&ng th@c
- NhVng 4Q th*Bt c& 67n 93 <Bp trCnh hZng 2;i tEng $4: thaH ph&ng th@c 7o 9)
t.nh 2a hCnhH <Zp tr* tEng/
- LBn dng 4Q th*Bt hZng 2;i tEng trong 9i?c <Bp trCnh gi7i P*+:t c-c 6)i to-n th%ng
dng
-# C./ t*01 23 'i4/
C-c c0* tr1c dV <i?* c& 67n 9) nhVng 4i5* dV <i?* tr* tEng
- [anh '-ch <in 4:t
- NgIn \:p $'tac4/H h)ng 2Ei $P*]*]/H h)ng 2Ei cD 2> * tin $priorit+ P*]*]/
CT+
- C-c t.nh ch0t tMng P*-t
- CT+ nhU phTn 9) ph&ng ph-p d*+?tH c-c thao t-c \J <^
- CT+ nhU phTn tC, 4i:, cTn 6Rng $cT+ _LAH cT+ 2`a2]n/
O thU
- C-c ph&ng ph-p 6i5* diKn 9) <* trV 2O thU
- C-c ph&ng ph-p d*+?t 9) thao t-c trn 2O thU
5# Th/(t to6, 78 9h6i ,i4: 7; <= )h>1 t?) t@,h to6,
Th*Bt to-n 9) c)i 2Yt th*Bt to-n
M>t '; th*Bt to-n th%ng dng
- !Gp \:pH tC, 4i:,
1
p dng t 2010
- Th*Bt to-n 2O thU
- Th*Bt to-n P*+ hoch 2>ng
Kh-i ni?, 93 2> ph@c tp t.nh to-n 9) 4Q th*Bt Zc <Eng '& 6>
- K.ch thZc 6)i to-n
- K^ hi?* ba<Zn $=igab/ 9) ^ nghca
- dZc <Eng c-c phep to-n 2Dng 9ai trf chF +:* trong ,>t th*Bt to-n
- L. d 93 Zc <Eng ,>t 9)i th*Bt to-n th%ng dng
TBn dng 4Q th*Bt c)i 2Yt 25 t;i * hDa th*Bt to-n $nhR, ,c 2.ch c7i ti:n 2> ph@c tp t.nh
to-n/# c-c 9. d c th5 9) -p dngg
T8i 'i4/ tha: 9hAoB
1g ho6]rt !]dg]iic4H AlgorithmsH _ddi'onaj]'<]+ Aong,anH 1kllg
$CD 67n dUch ti:ng Li?t m Nh) \*0t 67n Khoa hc 9) KQ th*Bt/
2g Mar4 _<<]n j]i''H Data structures & Algorithm Analysis in C++H _ddi'onaj]'<]+H 1kkkg
ng Tho,a' 8g Cor,]nH Char<]' og A]i']r'onH hona<d Ag hi9]'tH C<ippord !t]inH Introduction to
AlgorithmsH Th] MqT Sr]''H Mcrraia8i<<H 2001 $!]cond odition/g
$CD 67n dUch ti:ng Li?t m Nh) \*0t 67n Th;ng 4/
2