Ap dung t 2010

Trng i hc Khoa hc T Nhin

Khoa CNG NGH THNG TIN
N TP TUYN SINH SAU I HC
MN C S: Tin hc c s cho H !h"#$ !h%#$ !&# '() !&*!+
(Mn c s ca chuyn ngnh H h!ng hng in"
Ph,# -: C S ./ 0IU
#$ %&c 'h&i ni( ca () h c s *+ ,iu (%-./"
0$ M h1nh *+ ,iu 2uan h (ca %o**"3 c&c 'h&i ni(4 c&c hao &c c 56n rn 2uan h
7$ Nh+ng rng 5u)c on 89n rong () %-./ 2uan h
:$ Ngn ng+ ;i s! 2uan h
:$# %&c <h=< o&n c>n 56n3 chn4 chi?u4 '? nhin4 c&c <h=< o&n @< hA< (h)i4 giao4 rB4
<h4 Cch"
:$0 %&c <h=< o&n 'h&c3 '?4 DEuFrGHoinI4 chia
J$ Ngn ng+ ruy 8Kn -L/ chuMn N0
J$# %&c ,nh hOi3
G Ph=< chi?u G Ph=< rB G PhQn nhR( *+ ,iu
G Ph=< chn G Ph=< Cch .FscarFs G Truy 8Kn ,Sng nhau nhiTu cK<
G Ph=< h)i G Ph=< '? G %U <h&< ,nh ruy 8Kn Vng hA<
J$0 NhR( hc hin Cnh o&n
J$7 NhR( ,nh c@< nh@ *+ ,iu
G Th( c&c 5) G WRa c&c 5) G -Xa n)i *ung c&c 5)
J$: %&c ,nh 'hai 5&o cKu rUc %-./
- To cKu rUc G 'hai 5&o () 2uan h
- Th(4 hy c&c c) ca () 2uan h
- Hy () 2uan h
J$J %&c ,nh 'hai 5&o rng 5u)c on 89n
- Tr1nh 5y ,Yn ,A *a rn <hQn ,oi Z[T\ ;] r1nh 5y rong chng 7
- %hU ^3 r1nh 5y 0 'i_u 'hai 5&o Z[T\ <h`c <3
.ng riggFr
N 'h!i sF,Fc ,Sng nhau
- %R ,u ^ ,oi Z[T\ no h1 nn *ang riggFr4 ,oi no nn *ang -orF* ProcF*urF
b$ Ngn ng+ TQn B (NNTT hocc Ngn ng+ *a rn <h=< Cnh 2uan h"
b$# .dn nh@< ,ogic o&n 8 `ng *eng 8o %-./
b$0 NNTT cR 5i?n , 5)
b$7 NNTT cR 5i?n , (iTn gi& rf
g$ .ng chuMn 8 c&c c&ch i?< c@n ;_ h&c ;fnh ,Ac ;S %-./
g$# %&c *ng chuMn
g$0 %&ch i?< c@n Vng hA<
g$7 %&ch i?< c@n <hQn r]
T1& 2&3 !h45 6h7o:
#$ %$ i$ .aF8 An Introduction to Database Systems8 j
h
k*iion4 l**isonGmFs,Fy4 0nn7$ o-[N nG
70#G#Ngj:G:$
0$ HFcor parciaGMo,ina4 iFqqrFy .$ r,,(an4 an* iFnniqFr mi*o(4 Database Systems -The
Complete Book8 0
n*
k*iion4 PrFnicF Ha,,4 0nnj$ o-[N3 nG#7Gn7#NNJG70nn09
-
Ap dung t 2010
7$ Za(Fs k,(asri an* -ha('an [$ Na8ahF8 Fundamentals of Database Systems8 :
h
k*iion4
l**isonGmFs,Fy4 0nn:$ o-[N nG70#G#000bGg$
:$ Zaghu Za(a'rishnan an* iohannFs pFhr'F8 Database Management Systems8 7
r*
k*iion4
Mcprat Hi,,4 0nn7$ o-[N3 nGngG0:bJb7Gj$
Ph,# :: ;< THUT 0P T=>NH ?@ CAU T=BC ./ 0IU
-9 CCc 6D !h3E! 2EF !GH#h
%&c cKu rUc ;iTu 'hi_n c 56n
H( 8 c ch? ruyTn ha( s!
- %&c ,oi ha( s!
- [i?n cec 5)
- Hiu `ng ,T
/@< r1nh cR cKu rUc
- %hK ,Ang ca () chng r1nh (Cnh ;Ung ;un4 ;) <h`c <4 'h6 n>ng &i sX *eng4
*v ;c4 *v 56o r1"
- \ic V ch`c (] nguSn chng r1nh3 h( 8 c&c ;n h_ (] nguSn
/@< r1nh ; 2ui
- Kw hu@ gi6i 5i o&n 5xng <hng <h&< ; 2ui
- iTu 'in *Bng 'hi 8i? chng r1nh ; 2ui
- PhQn ,oi c&c chng r1nh ; 2ui
- %&c hu@ o&n ; 2ui hng *eng3 Cnh o&n *]y ruy hSi4 2uay ,ui4 chia ;_ rf
- TCnh hiu 2u6 ca chng r1nh ; 2ui 8 nh+ng 8C *e 8T c6i i?n c&ch 8i? chng
r1nh (cyng *ang ; 2ui nhng hiu 2u6 hn hocc , 'hng *ang ; 2ui"
/@< r1nh hzng ;!i Ang
- Kh&i ni( 8T ;!i Ang4 ,z<4 <hng h`c
- Nh+ng 'w hu@ c 56n 8T ,@< r1nh hzng ;!i Ang ('? hBa4 <hng h`c 6o 8
Cnh ;a h1nh4 ,z< rBu Ang"
- \@n *eng 'w hu@ hzng ;!i Ang rong 8ic ,@< r1nh gi6i 2uy? c&c 5i o&n hng
*eng
:9 CI3 !GJc KL 2&3 M1 !h3E! !oC#
%&c cKu rUc *+ ,iu4 hu@ o&n c 56n 8 nh+ng 'i_u *+ ,iu rBu Ang
- .anh s&ch ,in '?
- Ng>n h?< (sac'"4 hng ;Ai (2uFuF"4 hng ;Ai cR ;) u in (<rioriy 2uFuF"
- Thu@ o&n su< h?< c 56n ([u55,F sor4 onsFrion sor4 -F,Fcion sor4 MFrgF sor 8
Luic'sor{"
%Qy
- %&c Cnh chK Vng 2u&
- %Qy nhf <hQn 8 <hng <h&< *uy4 c&c hao &c hX ,^
- %Qy nhf <hQn 1( 'i?( cQn 5xng (cQy l\/4 cQy ;OG;Fn"
T1& 2&3 !h45 6h7o:
#$ Zo5Fr -F*gFtic'4 Algorithms4 l**isonGmFs,Fy /ong(an4 #Njj$
(%R 56n *fch i?ng \i | Nh huK 56n Khoa hc 8 Kw hu@"
0$ Mar' l,,Fn mFiss4 Data structures Algorithm Analysis in C!!4 l**isonGmFs,Fy4 #NNN$
7$ Tho(as H$ %or(Fn4 %har,Fs k$ /FisFrson4 Zona,* /$ Zi8Fs4 %,iqqor* -Fin4 Introduction to
Algorithms4 ThF MoT PrFss4 McpratGHi,,4 0nn# (-Fcon* k*iion"$
(%R 56n *fch i?ng \i | Nh huK 56n Th!ng '"
: