ChuanKNKT THPT

HNG DN THC HIN CHUN KIN THC K NNG
MN TIN HC LP 10
I. Ch! "#$h% &h'( KTKN )* T+ h,& -./ 10
01 Ch! "#$h
1. M2" 34 5h6+ +7) & 89 &:; T+ h,&
Gii thiu ngnh khoa hc Tin hc.
Thng tin v d liu.
Gii thiu v my tnh.
Bi ton v thut ton.
Ngn ng l t!"nh.
Gi#i $i ton t!%n my tnh &in t'
(h)n mm my tnh.
*c +ng d,ng c-a Tin hc.
Tin hc v ./ h0i.
<. H7 =+>' h?h
1hi nim 2 &iu hnh.
T v 3u#n l t.
Giao ti4 vi h &iu hnh
50t 67 h &iu hnh h8 $i4n.
@. ABC "h9B DE 89
50t 67 khi nim c9 $#n.
:m 3u;n vi 5< =o!d.
50t 67 ch+c n>ng 6o?n th#o v>n $#n
50t 67 cng c, t!@ giA 6o?n th#o.
:m vic vi $#ng .
F. MC! )6G "Hh D? I"I#I"
5?ng my tnh.
5?ng thng tin ton c)u Bnt;!n;t.
50t 67 dCch v, h8 $i4n c-a Bnt;!n;t.
J1 Ch'( KTKN
CHK LM MC LN CON LPT GHI CHQ
M2" 34 5h6+
+7) & 89
&:; T+ h,&
D. Gii thiu
ngnh khoa hc
Tin hc
Kin thc
Bi4t Tin hc l m0t ngnh khoa hcE cF &7i
tG@ngH n0i dung v hG9ng h nghi%n c+u
!i%ng. Bi4t my tnh vIa l &7i tG@ng nghi%n
J :Ky cc v d, v +ng d,ng
Tin hc t!ong &Li 67ng
thGLng ngy.
10
c+uH vIa l cng c,.
Bi4t &G@c 6M ht t!iNn m?nh mO c-a Tin
hc do nhu c)u c-a ./ h0i.
Bi4t cc &Pc t!Gng Gu vit c-a my tnh
Bi4t &G@c m0t 67 +ng d,ng c-a Tin hc v
my tnh &in t' t!ong cc hat &0ng c-a &Li
67ng.
Q. Thng tin v
d liu
Kin thc
Bi4t khi nim thng tinH lG@ng thng tinH
cc d?ng thng tinH m/ ho thng tin cho my
tnh.
Bi4t m0t 67 d?ng $iNu diRn thng tin t!ong
my tnh.
Bi4t &9n vC &o thng tin l $it v cc &9n vC
$0i c-a $it.
Bi4t cc h &4m c9 67 QH DS t!ong $iNu diRn
thng tin.
K nng
BGc &)u m/ ho &G@c thng tin &9n gi#n
thnh d/y $it.
T. Gii thiu v
my tnh
Kin thc
Bi4t ch+c n>ng cc thi4t $C chnh c-a my
tnh .
Bi4t my tnh lm vic th;o nguy%n l U.
Von N;uman
K nng
Nhn $i4t &G@c cc $0 hn chnh c-a my
tnh.
J VO lG@c &W khi 3ut c-a
ki4n t!Ac my tnh &N gi#i
thch.
J Gio vi%n chX dYn cc $0
hn c-a my tnh t?i hZng
my.
[. Bi ton v
thut ton
Kin thc
Bi4t khi nim $i ton v thut tonH cc
&Pc t!Gng chnh c-a thut ton.
2iNu cch $iNu diRn thut ton $\ng 69 &W
kh7i v ngn ng lit k%.
2iNu m0t 67 thut ton thng d,ng.
K nng
]^y dMng &G@c thut ton gi#i m0t 67 $i
ton &9n gi#n $\ng 69 &W kh7i hoPc ngn ng
lit k%.
J T!"nh $y thut ton gi#i
m0t 67 $i ton &9n gi#n
nhG t"m Gc chung ln nhKt
c-a Q 67 tM nhi%nH kiNm t!a
m0t 67 tM nhi%n l 67 nguy%n
t7 hay h@ 67H t"m ki4m v
6_ .4 m0t d/y 67 nguy%n.
J N%n &Ga m0t 67 v d, g)n
gì vi hc 6inh &N m
hang cho cc thut ton
b. Ngn ng l
t!"nh.
Kin thc
Bi4t &G@c khi nim ngn ng myH h@
ng v ngn ng $c cao.
J Ghi nh vic c)n dCch tI
ngn ng $c caoH h@ ng
6ang ngn ng my.
S. Gi#i $i ton
t!%n my tnh
&in t'
Kin thc
Bi4t cc $Gc c9 $#n khi ti4n hnh gi#i ton
J :Ky n0i dung thMc t4 &N
minh ho?.
11
t!%n my tnhE .c &Cnh $i tonH .^y dMng
thut tonH lMa chn cKu t!Ac d liuH vi4t
chG9ng t!"nhH hiu chXnhH &Ga !a k4t 3u# v
hGng dYn 6' d,ng.
J Ghi nh cc $Gc t!%n cF
thN lP l?i nhiu l)n.
c. (h)n mm
my tnh
Kin thc
Bi4t khi nim h)n mm my tnh.
(h^n $it &G@c h)n mm h th7ng v h)n
mm +ng d,ng.
J 1N &G@c cc lo?i h)n
mm +ng d,ng
d. *c +ng d,ng
c-a Tin hc
Kin thc
Bi4t &G@c +ng d,ng ch- y4u c-a 5TeT
t!ong cc lfnh vMc &Li 67ng ./ h0i.
Bi4t !\ng cF thN 6' d,ng m0t 67 chG9ng
t!"nh +ng d,ng &N n^ng cao hiu 3u# hc tH
lm vic v gi#i t!.
J :Ky cc +ng d,ng Tin hc
t!ong t!GLngH g &Ca hG9ng
&N minh ho?.
h. Tin hc v ./
h0i.
Kin thc
Bi4t &G@c #nh hGgng c-a Tin hc &7i vi 6M
ht t!iNn c-a ./ h0i.
Bi4t &G@c nhng vKn & thu0c v>n ho v
h lut t!ong ./ h0i tin hc ho
Thi
*F hnh vi v thi &0 &Ang &_n v nhng
vKn & &?o &+c li%n 3uan &4n vic 6' d,ng
my tnh.
J N%n gii thiu m0t 67 &iu
lutHnghC &Cnh v $#n 3uynH
ch7ng t0i h?m Tin hc c-a
nGc ta.
H7 =+>' h?h
D. 1hi nim h
&iu hnh
Kin thc
Bi4t khi nim h &iu hnh.
Bi4t ch+c n>ng v cc thnh h)n chnh c-a
h &iu hnh .
J 1hng g_n c+ng vo m0t
h &iu hnh c, thN noH m
t!"nh $y nhng nguy%n l
chung.
J 2 &iu hnh &G@c .it
dGi gFc &0 ngGLi 6' d,ng.
Q. T v 3u#n
l t
Kin thc
2iNu khi nim t v 3ui t_c &Pt t%n t.
2iNu khi nim thG m,cH c^y thG m,c.
K nng
Nhn d?ng &G@c t%n tH thG m,cH &GLng
dYn.
ePt &G@c t%n tH thG m,c
J *)n .^y dMng cc $i thMc
hnh v t8 ch+c thMc hin
t?i hZng my &N hc 6inh
&?t &G@c nhng kj n>ng
th;o y%u c)u
T. Giao ti4
vi h &iu
hnh v .' lk
t
Kin thc
2iNu &G@c 3uy t!"nh n? h &iu hnhH lm
vic vi h &iu hnh v !a khai h th7ng.
2iNu &G@c cc thao tc .' lkE 6ao chi tl
.o tH &8i t%n tl t?o v .o thG m,c.
K nng
J ThMc hnh t!%n m0t h
&iu hnh c, thN.
J (h^n $it cc cch giao
ti4 khc nhau.
J N%u nhng vKn & c7t lmi
12
ThMc hin &G@c m0t 67 lnh thng d,ng
ThMc hin &G@c cc thao tc vi t v thG
m,cE t?oH .FaH di chuyNnH &8i t%n thG m,c v
t .
nhKt v t v 3u#n l t m
h &iu hnh no c`ng h#i
cF.
[. 50t 67 h
&iu hnh h8
$i4n.
Kin thc
lCch 6' ht t!iNn c-a h &iu hnh.
Bi4t m0t 67 &Pc t!Gng c9 $#n c-a m0t 67 h
&iu hnh hin nay.
J Gii thiu 69 lG@c v 5<
no<H pNB] v :BNp]
A,; "h9B DE
89
D. 50t 67 khi
nim c9 $#n.
Kin thc
Bi4t cc ch+c n>ng chung c-a h 6o?n th#o
v>n $#n.
Bi4t cc &9n vC .' lk t!ong v>n $#n qkk tMH
tIH cûH dZngH &o?nH t!angr.
Bi4t cc vKn & li%n 3uan &4n 6o?n th#o v>n
$#n ti4ng Vit
J N%u cc Gu vit c-a 6o?n
th#o v>n $#n $\ng my tnh.
J *c ch+c n>ng ch- y4u
&G@c t!"nh $y &0c l vi
h)n mm 6o?n th#o v>n
$#n.
J *ho hc 6inh $i4t cF nhiu
lo?i $0 m/ v nhiu lo?i
hng ch Vit khc nhau.
J Gii thiu v pNB*onsH
tuy nhi%n khng &i 6û vo
vKn & m/.
Q. :m 3u;n vi
h 6o?n th#o
Kin thc
Bi4t mn h"nh lm vic c-a h 6o?n th#o
v>n $#n
2iNu cc thao tc 6o?n th#o v>n $#n &9n
gi#nE mg t v>n $#nH gm v>n $#nH ghi t.
K nng
ThMc hin &G@c vic 6o?n th#o v>n $#n &9n
gi#n.
ThMc hin &G@c cc thao tc mg tH &Fng
tH t?o t miH ghi t v>n $#n.
J *c kf n>ng &G@c t!uyn
th, thng 3ua giL thMc hnh
vi m0t h)n mm 6o?n
th#o v>n $#n c, thN.
J *hGa y%u c)u gm nhanhH
nhGng c)n tu^n th- cc 3uy
Gc t!ong 6o?n th#o.
T. 50t 67 ch+c
n>ng 6o?n th#o
v>n $#n
Kin thc
2iNu khi nim v cc thao tc &Cnh d?ng kk
tMH &Cnh d?ng &o?n v>n $#nH &Cnh d?ng t!ang
v>n $#nH danh 6ch lit k%H chtn 67 th+ tM
t!ang.
Bi4t cch in v>n $#n.
K nng
eCnh d?ng &G@c v>n $#n th;o mYu
th;o y%u c)u
[. 50t 67 cng
c, t!@ giA 6o?n
th#o
Kin thc
Bi4t khi nim v cc thao tc t"m ki4m v
thay th4.
13
K nng
ThMc hin &G@c t"m ki4m v thay th4 m0t tI
hay m0t cû
th;o y%u c)u
b. :m vic vi
$#ng
Kin thc
Bi4t cc thao tcE t?o $#ngl chtnH .oH tchH
g0 cc H hng v c0t.
Bi4t 6o?n th#o v &Cnh d?ng $#ng.
K nng
ThMc hin &G@c t?o $#ngH cc thao tc t!%n
$#ng v 6o?n th#o v>n $#n t!ong $#ng.
J N%u nhng t!GLng h@ 6'
d,ng $#ng t!ong 6o?n th#o
th;o y%u c)u
MC! D?
I"I#I"
D. 5?ng my
tnh
Kin thc
Bi4t nhu c)u m?ng my tnh t!ong lfnh vMc
t!uyn thng.
Bi4t khi nim m?ng my tnh
Bi4t m0t 67 lo?i m?ng my tnh.
J N%n t!"nh $y cc thnh
h)n chnh t!ong m?ng my
tnh k4t h@ vi gio c, t!Mc
3uan qthi4t $C vt l hoPc
t!anh vO minh ho?r.
Q. 5?ng thng
tin ton c)u
Bnt;!n;t
Kin thc
Bi4t khi nim m?ng thng tin ton c)u
Bnt;!n;t v l@i ch c-a nF.
Bi4t cc hG9ng th+c k4t n7i thng d,ng
vi Bnt;!n;t.
Bi4t 69 lG@c cch k4t n7i cc m?ng t!ong
Bnt;!n;t
J N%u cc GuH nhG@c &iNm
c-a cc k4t n7i.
T. 50t 67 dCch
v, h8 $i4n c-a
Bnt;!n;t
Kin thc
Bi4t khi nim t!ang =;$H =;$6it;
Bi4t ch+c n>ng t!"nh duyt =;$
Bi4t cc dCch v,E t"m ki4m thng tinH thG
&in t'
K nng
<' d,ng &G@c t!"nh duyt =;$
ThMc hin &G@c t"m ki4m thng tin t!%n
Bnt;!!n;t.
ThMc hin &G@c vic g'i v nhn thG &in
t'.
th;o y%u c)u
J Tuu th;o &iu kin c-a
tIng &Ca hG9ng cF thN gii
thiu cho hc 6inh $i4t cch
t?o t!ang =;$ &9n gi#n
II. AGK "hR h+7 Ch! "#$h% Ch'( KTKN
<ch gio khoa gWm [ chG9ng tG9ng +ng vi [ ch- & c-a *hG9ng t!"nh tin hc l DvH c, thNE
Ch: => "#B! Ch!
"#$h
Ch! "#B! AGK A4 8?+
14
50t 67 khi nim c9 $#n
c-a Tin hc
*hG9ng B. 50t 67 khi nim c9
$#n c-a tin hc
vh :T w vQ BTxT2 qyr
2 &iu hnh *hG9ng BB. 2 &iu hnh v[ :T w vT BTxT2
<o?n th#o v>n $#n *hG9ng BBB. <o?n th#o v>n $#n vS :T w v[ BTxT2
5?ng my tnh v Bnt;!n;t *hG9ng BV. 5?ng my tnh v
Bnt;!n;t
vT :T w vQ BTxT2
:Gu kE
vh :T w vQ BTxT2 &G@c hiNu l vh $i lk thuy4t v vQ $i $i t v thMc hnh.
Vic h^n $8 thLi lG@ng d?y hc thMc hin th;o hGng dYn c-a B0 GnxeT.
*c h)n mm c, thN &G@c 6' d,ng chX &N minh ha y%u c)u v 1T1N. 1hi 6' d,ng
cc h)n mm khc &N d?y hcH &iu 3uan t!ng l &#m $#o cc 1T1N tG9ng &G9ng.
ThMc hin vic 6' d,ng cc h)n mm miRn hH m/ nguWn mg &N d?y hc th;o
hGng dYn c-a B0 GnxeT.
Ch! I. M2" 34 5h6+ +7) & 89 &:; "+ h,&
zr N0i dung t!ng t^m c-a chG9ng
<M !a &Li v ht t!iNn c-a ngnh khoa hc tin hc. ePc tnh v vai t!Z c-a my
tnh khi +ng d,ng cc thnh tMu c-a tin hc vo khoa hc v &Li 67ng ./ h0i.
Nguy%n l m/ ho nhC h^nE Thng tin cF nhiu d?ng khc nhau nhGng khi &Ga
vo my tnhH chAng &u &G@c $i4n &8i thnh d?ng chung l d/y $t qm/ nhC h^nr
*Ku t!Ac c-a my tnh. 5y tnh ho?t &0ng th;o chG9ng t!"nh.
1hi nim $i ton v thut ton. BiNu diRn thut ton $\ng lit k% hoPc 69 &W
kh7i. *c $Gc gi#i $i ton t!%n my tnh.
50t 67 thut ton thng d,ng
Br {%u c)u 1T1N c-a chG9ng
1. Kin thc:
Bi4t &G@c 6M ht t!iNn m?nh mO c-a Tin hc do nhu c)u c-a ./ h0i.
Bi4t khi nim thng tinH cc d?ng thng tinH m/ ho thng tin cho my tnh.
Bi4t m0t 67 d?ng &9n gi#n $iNu diRn thng tin t!ong my tnh.
Bi4t ch+c n>ngH 69 &W cKu t!Ac c-a my tnhH cc thi4t $C chnh c-a my tnh.
Bi4t n0i dung nguy%n l U. Von N;uman
Bi4t khi nim $i ton v thut ton.
2iNu cch $iNu diRn thut ton $\ng 69 &W kh7i hoPc lit k%.
2iNu m0t 67 thut ton gi#i m0t 67 $i ton &9n gi#n.
Bi4t cc $Gc c9 $#n khi ti4n hnh gi#i ton t!%n my tnhE .c &Cnh $i tonH .^y
dMng thut tonH lMa chn cKu t!Ac d liuH vi4t chG9ng t!"nhH hiu chXnhH &Ga !a
k4t 3u# v hGng dYn 6' d,ng.
Bi4t &G@c +ng d,ng ch- y4u c-a 5TeT t!ong ./ h0i.
Bi4t &G@c nhng vKn & thu0c v>n ho v h lut t!ong ./ h0i tin hc ho
2. K nng:
BGc &)u m/ ho &G@c thng tin &9n gi#n thnh d/y $it.
Nhn $i4t &G@c cc $0 hn chnh c-a my tnh.
]^y dMng &G@c thut ton gi#i m0t 67 $i ton &9n gi#n.
*r 1T1N v n0i dung t!ong $i
15
S1. T+ h,& -? )2" !?h 5hB; h,&
D. {%u c)u v 1T1N
Bi4t 6M !a &Li v ht t!iNn m?nh mO c-a ngnh khoa hc tin hc l do nhu c)u
khai thc ti nguy%n thng tin.
Bi4t tin hc l m0t ngnh khoa hc
Bi4t tin hc &G@c +ng d,ng vo h)u h4t cc lfnh vMc
Bi4t nhng &Pc tnh Gu vit c-a my tnh
Q. {%u c)u v m+c &0 &7i vi cc n0i dung chnh
Bi4t ngy nay thng tin &G@c coi l m0t d?ng ti nguy%nl Nhu c)u khai thcH .' lk
thng tin ngy cng caol 5y tnh &in t' t!g thnh cng c, & +ng y%u c)u v
khai thc ti nguy%n thng tinl eF l cc &0ng lMc &N ngnh tin hc &G@c h"nh
thnh v ht t!iNn.
Bi4t tin hc l ngnh khoa hc cng ngh nghi%n c+u v cc hG9ng h
nh|.uKtH lGu t!H t!uynH .' lk thng tin m0t cch tM &0ng $\ng my tnh. ThKy
&G@c ngy nay tin hc &G@c +ng d,ng vo h)u h4t cc lfnh vMc c-a ./ h0i.
Bi4t &Pc tnh Gu vit c-a my tnhE :m vic khng mt mail t7c &0 .' lk nhanhl
chnh .cl kh# n>ng lGu t! thng tin lnl *c my tnh cF thN li%n k4t vi nhau
thnh m?ng &N cF thN thu th v .' lk thng tin t7t h9n.
S<. Th*! "+ D? TU -+7'
D. {%u c)u v 1T1N
Bi4t khi nim thng tinH d liu
Bi4t cc d?ng $iNu diRn thng tin t!ong my tnh
Bi4t khi nim m/ ho thng tin
Bi4t thng tin lun g_n vi m0t &7i tG@ng nhKt &CnhH nghfa l ta lun nFi thng tin
v m0t &7i tG@ng qhay thMc thNr no &Fl Nhng hiNu $i4t cF thN cF &G@c v m0t
thMc thN no &F &G@c gi l thng tin v thMc thN &F.
Bi4t t!ong tin hcH d liu l thng tin &G@c &Ga vo t!ong my tnh
Bi4t v nhn $i4t &G@c $a d?ng thng tin thGLng gP t!ong cu0c 67ngE d?ng v>n
$#nH d?ng h"nh #nhH d?ng ^m thanh.
Bi4t &9n vC c9 $#n &o lG@ng thng tin l $it.
Bi4t &N my tnh cF thN .' lk &G@cH thng tin h#i &G@c &Ga vo my tnh. Bi4t
thng tin cF nhiu d?ng khc nhau nhGng khi &Ga vo my tnh &u &G@c m/ ho
g m0t d?ng chung l m/ nhC h^n qd/y $itr.
y :Gu kE
5,c Q. e9n vC &o lG@ng thng tin khng c)n gi#i thchH chX dIng l?i g
m+c khi nim $itH $i4t $0i 67 c-a $itH $yt; &N t!a c+u khi c)n.
*F thN d?y hoPc khng d?y 2 &4m :a 5/l
BiNu diRn 67 nguy%nE 1hng &i 6û gi#i thch vic $iNu diRn 67 nguy%n
t!ong $0 nh.
BiNu diRn 67 thMcE chX c)n gii thiu cch $iNu diRn d?ng dKu h}y &0ng.
J?+ "V/ D? "hW& h?h 1X L?) Y'I D.+ "h*! "+ D? )Z hB6 "h*! "+
D. {%u c)u v 1T1N
*-ng c7 hiNu $i4t $an &)u v tin hcH my tnh
ThMc hin &G@c m/ hFa 67 nguy%nH .û k tM &9n gi#n
16
Vi4t &G@c 67 thMc dGi d?ng dKu h}y &0ng
Vn d,ng &G@c cc hiNu $i4t vE tin hc l m0t ngnh khoa hcH thng tin &G@c
lGu t! v .' l t!ong my tnh dGi d?ng m/ nhC h^nH &9n vC &o thng tin l $it
v cc &9n vC $0i c-a $it &N t!# lLi &G@c cc cû hai v $i t t!ong <G1.
ThMc hin &G@c m/ hFa d/y .û k tM &9n gi#n thnh d/y $it v ngG@c l?i.
Vi4t &G@c 67 thMc dGi d?ng dKu h}y &0ng qth;o nhG y%u c)u t!ong <G1J cû
cQr.
S@. G+.+ "h+7' D> )6G "Hh
D. {%u c)u v 1T1N
Bi4t ch+c n>ng c-a cc thi4t $C chnh c-a my tnh
Bi4t my tnh lm vic th;o nguy%n lk (hnJNiJman
Bi4t ch+c n>ng cc thi4t $C chnh c-a my tnhE
B0 .' l t!ung t^m q*(prE thnh h)n 3uan t!ng nhKt c-a my tnhH l
thi4t $C chnh thMc hin v &iu khiNn vic thMc hin chG9ng t!"nhl
B0 nh t!ong q~o5H ~z5rE N9i chG9ng t!"nh &G@c &Ga vo &N thMc
hin v l n9i lGu t! d liu &ang &G@c .' l.
B0 nh ngoi q&fa c+ngH &fa mmH *nH thi4t $C nh la6h qthGLng gi
l p<BrrE dng &N lGu t! lû di d liu v h t!@ cho $0 nh t!ong
Thi4t $C vo q$n hmH chu0tH my 3uitH ;$cam...rE dng &N &Ga
thng tin vo my tnh.
Thi4t $C !a qmn h"nhH my inH loaH tai ngh;H my chi4urE dng &N &Ga
d liu !a tI my tnh.
Bi4t nguy%n lk &iu khiNn $\ng chG9ng t!"nhE 5y tnh ho?t &0ng th;o chG9ng
t!"nh qgi#i thch cho hc 6inhE *hG9ng t!"nh l m0t d/y tu)n tM cc lnh. 5i lnh
l m0t chX dYn cho my tnh $i4t thao tc c)n thMc hin. 1hi thMc hin lnh my
tnh 6O thMc hin m0t 67 thao tc .' lk d liu. 2o?t &0ng c-a my tnh thMc chKt
l vic thMc hin cc lnhr.
Bi4t nguy%n l lGu t! chG9ng t!"nhE :nh &G@c &Ga vo my tnh dGi d?ng m/
nhC h^n &N lGu t!H .' l nhG nhng d liu khc.
Bi4t nguy%n lk t!uy c th;o &Ca chXE Vic t!uy c d liu t!ong my tnh &G@c
thMc hin thng 3ua &Ca chX n9i lGu t! d liu &F
Bi4t nguy%n l (hnJNiJmanE 5/ ho nhC h^nH &iu khiNn $\ng chG9ng t!"nhH
lGu t! chG9ng t!"nh v t!uy c th;o &Ca chX t?o thnh m0t nguy%n l chung gi l
nguy%n lk (hnJNiJman.
J?+ "hW& h?h <. L?) Y'I D.+ )6G "Hh
D. {%u c)u v 1T1N
Nhn $i4t cc $0 hn chnh c-a my tnh v m0t 67 thi4t $C ngo?i vi
ThMc hin &G@c $t|t_t my tnhH mn h"nhH my in
:m 3u;n vi $n hmH chu0t
Nhn $i4t &G@c cc $0 hn chnh c-a my tnh v cc thi4t $C ngo?i vi c-a my
tnh.
ThMc hin &G@c khgi &0ng|t_t my tnh &Ang 3uy t!"nh.
2iNu v cF k th+c chK hnh n0i 3uy hZng my.
17
:m 3u;n vi $n hmH chu0tE Nhn d?ng &G@c vng hmH nAt chu0t. Bi4t cch
gm hmH di chuyNn chu0t v nhy nAt chu0t.
SF. J?+ "B6 D? "h'V" "B6
D. {%u c)u v 1T1N
Bi4t khi nim $i ton v thut tonH cc &Pc t!Gng chnh c-a thut ton.
2iNu m0t 67 thut ton thng d,ng.
2iNu cch $iNu diRn thut ton $\ng ngn ng lit k% qnng ngn ng tM nhi%nr
5 t# &G@c thut ton gi#i m0t 67 $i ton &9n gi#n $\ng ngn ng lit k%.
Bi4t $i ton t!ong tin hc l m0t vic no &F ta mu7n my tnh thMc hin qBi
ton t!ong tin hc khng chX l nhng $i ton t!ong lfnh vMc ton hc v cZn l
nhng vKn & c)n gi#i 3uy4t t!ong &Li 67ngH ./ h0ir. Bi4t &N ht $iNu m0t $i
tonH c)n t!"nh $y !m thng tin c)n &Ga vo my tnh qBnutrH thng tin c)n lKy !a
qoututr v m7i 3uan h gia Bnut v outut.
Bi4t cch gi#i m0t $i ton l m0t thut tonl thut ton &N gi#i m0t $i ton l
m0t d/y hu h?n cc thao tc &G@c 6_ .4 th;o m0t t!"nh tM .c &Cnh 6ao cho khi
thMc hin d/y thao tc KyH tI Bnut c-a $i ton ta nhn &G@c outut c)n t"m.
2iNu cc $i tonE T"m gi t!C ln nhKt c-a m0t d/y 67 nguy%nH 6_ .4H t"m ki4m
tu)n tM. 2< h#i hiNu &G@c cc $i ton ny qm t# &G@c thut ton $\ng ngn
ng lit k%H m hang thMc hin thut ton vi $0 d liu &9n gi#nr.
y :Gu kE
*hu}n 1T1N y%u c)uE v 1TH 2< hiNu cch $iNu diRn thut ton $\ng 69
&W kh7i v ngn ng lit k%l v 1NH 2< .^y dMng &G@c thut ton gi#i m0t
67 $i ton &9n gi#n $\ng 69 &W kh7i hoPc ngn ng lit k%. NhG vyH v
1T 2< c)n hiNu c# hai cch $iNu diRn thut ton l 69 &W kh7i v ngn ng
lit k%H nhGng v kf n>ng chX c)n 6' d,ng &G@c m0t t!ong hai cch &N m
t# thut ton.
T!ong <G1H g m0t 67 $i ton &G@c gii thiu &Wng thLi c# hai cch m t#
$\ng cch lit k% v $\ng 69 &Wi kh7i. T!ong gi#ng d?yH &7i vi m0t $i
ton khng nhKt thi4t h#i gii thiu &Wng thLi c# hai cch m t#H GV c^n
nh_c lMa chn m0t t!ong hai cch qhoPc k4t h@ hai cch t!%n c9 6g ht
huy Gu &iNm c-a mi cchr &N h h@ vi &7i tG@ng hc 6inh v vi $i
ton c, thN. 1inh nghim cho thKyH cch m t# $\ng 69 &W kh7i thGLng
giA hc 6inh h"nh dung &G@c k tGgng thut ton dR h9n qnhKt l vi
nhng thut ton cF !O nhnhH lPrH cch lit k% thGLng &G@c 2< lMa chn
nhiu h9n qnhKt l khi hc 6inh mi &G@c ti4 cnrH thun l@i h9n cho vic
chuyNn 6ang ngn ng l t!"nh v thMc hin m hang thut ton.
*F thN d?y hoPc khng d?yE V d, D 1iNm t!a tnh nguy%n t7 c-a m0t 67
nguy%n dG9ngl Thut ton t"m ki4m nhC h^n qthu0c V d, T Bi ton t"m
ki4mr.
S[. N!* !U -V/ "#$h
D. {%u c)u v 1T1N
Bi4t ngn ng l t!"nh dng &N diRn &?t thut ton
Bi4t &G@c khi nim ngn ng myH h@ ng v ngn ng $c cao.
Bi4t chG9ng t!"nh l m t# thut ton $\ng m0t ngn ng l t!"nh &N my tnh cF
thN thMc hin &G@c.
18
Bi4t cF $a l ngn ng l t!"nhE Ngn ng myH h@ ng v ngn ng $c cao.
Ngn ng my l ngn ng duy nhKt m my tnh cF thN hiNu t!Mc ti4 &G@c. *c
chG9ng t!"nh vi4t $\ng h@ ng v ngn ng l t!"nh $c cao h#i &G@c dCch
6ang ngn ng myH khi &F my tnh mi thMc hin &G@c.
Bi4t vai t!Z c-a chG9ng t!"nh dCch l dCch cc chG9ng t!"nh vi4t $\ng h@ ngH
ngn ng l t!"nh $c cao 6ang ngn ng my.
Bi4t l ngn ng $c cao g)n vi ngn ng tM nhi%n n%n thun tin h9n cho
ngGLi l t!"nh.
S\. G+9+ 8?+ "B6 "#] )6G "Hh
D. {%u c)u v 1T1N
Bi4t cc $Gc c9 $#n khi ti4n hnh gi#i $i ton t!%n my tnh
Bi4t cc $Gc gi#i $i ton t!%n my tnh $ao gWmE
]c &Cnh $i tonE .c &Cnh inut|outut v m7i li%n h gia chAng.
:Ma chn hoPc .^y dMng thut tonE Thi4t k4 hoPc lMa chn thut ton
&/ cF &N gi#i $i ton.
Vi4t chG9ng t!"nhE :Ma chn cc t8 ch+c d liu v 6' d,ng ngn ng
l t!"nh &N diRn t# &Ang thut ton.
2iu chXnhE ht hin 6ai 6Ft v chXnh 6'a thng 3ua cc T;6t.
Vi4t ti liuE 5 t# chG9ng t!"nh v hGng dYn 6' d,ng.
y :Gu kE
5,c ti%u t!ng t^m c-a $i l cc $Gc .c &Cnh $i ton v lMa chn
hoPc thi4t k4 thut ton. *F thN lKy v d, khc vi <G1 &N &?t &G@c
m,c ti%u ny.
Thut ton t"m Gc chung ln nhKt c-a hai 67 nguy%n dG9ng l khng
$_t $u0c. T!nh mKt 3u nhiu thLi gian vo thut ton ny. 1hng
nhKt thi4t h#i gii thiu m t# thut ton $\ng 69 &W kh7i.
S^. Ph_ )>) )6G "Hh
D. {%u c)u v 1T1N
(h^n $it &G@c ch+c n>ng c-a h)n mm h th7ng v h)n mm +ng d,ng.
Bi4t chG9ng t!"nh &N gi#i $i ton t!%n my tnh l m0t h)n mm my tnh.
Bi4t nhng chG9ng t!"nh t?o mi t!GLng lm vic cho cc h)n mm khc &G@c
gi l h)n mm h th7ng. Bi4t h &iu hnh l h)n mm h th7ng 3uan t!ng
nhKt.
Bi4t cc h)n mm h,c v, nhng cng vic nhG 6o?n th#o v>n $#nH 3u#n l hc
6inhH thLi kho $iNuH t!Z ch9i... l nhng h)n mm +ng d,ng.
S`. NhU! a! Tb! &:; "+ h,&
D. {%u c)u v 1T1N
Bi4t +ng d,ng ch- y4u c-a 5TeT t!ong cc lfnh vMc &Li 67ng ./ h0i.
Bi4t !\ng cF thN 6' d,ng m0t 67 chG9ng t!"nh +ng d,ng &N n^ng cao hiu 3u# hc
tH lm vic v gi#i t!.
Bi4t 5TeT &G@c +ng d,ng t!ong h)u h4t cc lfnh vMc c-a &Li 67ng ./ h0iE 1hoa
hc kf thutl 2 t!@ cng tc 3u#n lkl TM &0ng ho v &iu khiNnl T!uyn thngl
19
<o?n th#oH inH lGu t!H v>n hZngl T! tu nh^n t?ol Gio d,c v gi#i t!. *hX !a
&G@c v d, minh ha.
:Ky &G@c v d, thMc t4 minh ha t)m 3uan t!ng v 6M c)n thi4t h#i cF ki4n th+c
v tin hc t!ong ./ h0i ngy nay.
Sc. T+ h,& D? dZ h2+
D. {%u c)u v 1T1N
Bi4t #nh hGgng c-a Tin hc &7i vi 6M ht t!iNn c-a ./ h0i.
Bi4t nhng vKn & thu0c v>n ho v h lut t!ong ./ h0i tin hc ho
*F hnh vi v thi &0 &Ang &_n v nhng vKn & &?o &+c li%n 3uan &4n vic 6'
d,ng my tnh.
Bi4t tin hc #nh hGng !Kt ln &4n 6M ht t!iNn mi mPt c-a ./ h0iE d,ng g
h)u h4t cc lfnh vMcl ]uKt hin nhn th+c miH hG9ng th+c lm vic miH
hG9ng th+c giao ti4 mi. *hX !a &G@c v d, minh ha.
Bi4t 6M c)n thi4t h#i tu^n th- cc 3uy &Cnh c-a h lut li%n 3uan &4n tin hc v
&Pc $it l 6' d,ng ti nguy%n thng tin chung.
Ch! II. H7 =+>' h?h
1hi nim h &iu hnh
1hi nim t v thG m,c. *c thao tc c9 $#n lm vic vi t v thG m,c
Giao ti4 vi h &iu hnh
50t 67 h &iu hnh thng d,ng
1. Kin thc:
Bi4t khi nim h &iu hnh.
Bi4t ch+c n>ng v cc thnh h)n chnh c-a h &iu hnh.
Bi4t khi nim t v 3ui t_c &Pt t%n t.
2iNu &G@c 3uy t!"nh n? h &iu hnhH lm vic vi h &iu hnh v !a khai h
th7ng.
2iNu &G@c cc thao tc .' lE 6ao chi tl .o tH &8i t%n tl t?o v .o thG
m,c.
Bi4t lCch 6' ht t!iNn c-a h &iu hnh.
Bi4t m0t 67 &Pc t!Gng c9 $#n c-a m0t 67 h &iu hnh hin nay.
2. K nng:
Nhn d?ng &G@c t%n tH thG m,cH &GLng dYn.
ePt &G@c t%n tH thG m,c
ThMc hin &G@c m0t 67 lnh thng d,ng
ThMc hin &G@c cc thao tc vi t v thG m,cE t?oH .FaH di chuyNnH &8i t%n thG
m,c v t .
S10. Kh6+ +7) D> h7 =+>' h?h
D. {%u c)u v 1T1N
Bi4t khi nim h &iu hnh. Nhn th+c &Ang v vai t!Z v vC t! c-a h &iu hnh.
Bi4t ch+c n>ng v cc thnh h)n chnh c-a h &iu hnh
20
Bi4t h &iu hnh l h)n mm h th7ng.
Bi4t h &iu hnh ci &Pt t!%n my tnh qthi4t $C h)n c+ngr t?o thnh m0t h
th7ng q$ao gWm h)n c+ng v h)n mmrl NhG vyH con ngGLi lm vic vi h
th7ng qc# h)n c+ng v h)n mmr ch+ khng chX &9n thu)n lm vic vi my
tnh qchX cF h)n c+ngr.
Bi4t ch+c n>ng chnh c-a h &iu hnhE T8 ch+c giao ti4 gia ngGLi dng v h
th7ngl u#n lkH cK ht ti nguy%n c-a h th7ng.
S11. T7/ D? Y'9 -H "7/
D. {%u c)u v 1T1N
Bi4t khi nim t v 3ui t_c &Pt t%n t.
Nhn d?ng &G@c t%n tH thG m,cH &GLng dYn.
ePt &G@c t%n tH thG m,c.
Bi4t t qhay t tinr l m0t t h@ cc thng tin ghi t!%n $0 nh ngoiH t?o thnh
m0t &9n vC lGu t! do h &iu hnh 3u#n ll 5i t cF m0t t%n &N t!uy c.
2iNu cc t &G@c lGu t! t!ong thG m,cl T!ong thG m,c cF thN ch+a thG m,c
khcH thG m,c ny gi l thG m,c conl ThG m,c ch+a thG m,c con gi l thG m,c
ml NhG vyH thG m,c cF thN ch+a t v thG m,c con.
Bi4t t v thG m,c &u h#i &G@c &Pt t%nl ui t_c &Pt t%n t v thG m,c h,
thu0c vo tIng h &iu hnhl Thng thGLng t%n tH thG m,c gWm h)n t%n v
h)n mg khng di 3u Qbb k tMH &Pc $it t%n t khng ch+a cc k tM 6auE | E
y . 2< c)n nhn $i4t &G@c t%n tH thG m,c &Pt 6ai 3ui t_cH &Pt &G@c t%n
tH thG m,c &Ang 3ui t_c c-a h &iu hnh c, thN &ang 6' d,ng.
2iNu mi &fa cF m0t thG m,c g7cH t!ong thG m,c g7c ch+a cc t v thG m,c
conH t!ong thG m,c con l?i cF thN ch+a cc t v thG m,c c-a nF cKu t!Ac c^y
thG m,c.
Bi4t &GLng dYn cho $i4t vC t! c-a t qhoPc thG m,cr &G@c lGu t!l eGLng dYn
gWm t%n cc thG m,c th;o chiu tI thG m,c g7c &4n t qhoPc thG m,cr c)n t"m.
2< thMc hin &G@c vic .c &Cnh vC t! t%n tH thG m,c 3ua &GLng dYnH vi4t &G@c
&GLng dYn &Ang khi $i4t cKu t!Ac c^y thG m,c.
S1<. G+;B "+e/ D.+ h7 =+>' h?h
D. {%u c)u v 1T1N
Bi4t cF hai cch lm vic vi h &iu hnh.
Bi4t thao tc n? h &iu hnh v !a khai h th7ng.
Bi4t &N n? h &iu hnhE h#i cF &fa khgi &0ngH $t nguWn &in.
Bi4t cch lm vic vi h &iu hnhE Gm cû lnh hoPc chn lnh t!%n $#ng chnH
h0 tho?iH $iNu tG@ng... hin nay cc h &iu hnh h8 $i4n dng cch lm vic
th+ Q.
Bi4t cch !a khai h th7ngE Bi4t cch !a khai h th7ng &Ang 3ui cch tG9ng +ng
vi h &iu hnh &ang 6' d,ng t!ong nh t!GLng. *)n lGu k hc 6inh !a khai h
th7ng khng &9n thu)n chX l thao tc ng_t nguWn &in.
J?+ "V/ D? "hW& h?h @. L?) Y'I D.+ h7 =+>' h?h
D. {%u c)u v 1T1N
ThMc hin &G@c cc thao tc vo|!a h th7ng
21
ThMc hin &G@c cc thao tc c9 $#n vi chu0tH $n hm
ThMc hin &G@c cc thao tc vo|!a h th7ng &Ang 3ui &Cnh c-a h &iu hnh c,
thN &ang &G@c 6' d,ng t?i hZng my c-a nh t!GLng
<' d,ng &G@c chu0t &N thMc hin cc thao tcE chn $iNu tG@ngH kch ho?t $iNu
tG@ng.
ThMc hin &G@c vic 6' d,ng chu0t &N chn $iNu tG@ng v 6' d,ng hm snt;! &N
kch ho?t $iNu tG@ng.
J?+ "V/ D? "hW& h?h F. G+;B "+e/ D.+ h7 =+>' h?h
D. {%u c)u ch}n 1T1NE
:m 3u;n cc thao tc c9 $#n vi c'a 68H $iNu tG@ngH $#ng chn
Bi4t k nghfa cc thnh h)n ch- y4u c-a m0t c'a 68 v mn h"nh nn
Bi4t ch?y chG9ng t!"nh $\ng cch 6' d,ng $#ng chn.
Nhn $i4t &G@c m0t 67 m0t 67 $iNu tG@ngH thnh h)n chnh t!%n mn h"nh nn.
V d,H t!ong =indo6 ]( l $iNu tG@ng 5y *omut;!H 5y nocum;nt6H nAt <ta!t
v thanh Ta6k$a!.
ThMc hin &G@c vic 6' d,ng chu0t &N thMc hin thu nhaH hFng toH t!g v kch
thGc c`H &Fng c'a 68 v di chuyNn c'a 68. :m 3u;n vi m0t 67 $#ng chn chnh
c-a c'a 68H v d, $#ng chn il;H sditH Vi; qt!ong c'a 68 5y *omut;! c-a
=indo6r.
ThMc hin &G@c thao tc ch?y m0t chG9ng t!"nh c, thN thng 3ua $#ng chnH $iNu
tG@ng t!%n mn h"nh nn. V d, t!ong =indo6E chn $#ng chn <ta!t v mg
chG9ng t!"nh t!ong $#ng chn.
J?+ "hW& h?h [. Th;B "6& D.+ "7/ D? "h )b&
D. {%u c)u v 1T1N
ThMc hin &G@c m0t 67 thao tc c9 $#n vi t v thG m,c
:m 3u;n vi h th7ng 3u#n l t
];m &G@c n0i dung &faH thG m,c thng 3ua $iNu tG@ng. V d, t!ong =indo6H 6'
d,ng $iNu tG@ng 5y *omut;!.
T?o &G@c thG m,c miH &8i t%n t|thG m,c
ThMc hin &G@c thao tc 6ao chiH di chuyNnH .o t|thG m,c.
S1@. M2" 34 h7 =+>' h?h "h*! Tb!
D. {%u c)u v 1T1N
Bi4t cF nhiu h &iu hnh.
Bi4t m0t 67 &Pc t!Gng c9 $#n c-a m0t 67 h &iu hnh hin nay.
Bi4t ngGLi 6' d,ng cF thN lMa chn h &iu hnh h h@ &N ci &Pt l%n my tnh
c-a m"nh.
Bi4t cF h &iu hnh cho my tnh c nh^nH h &iu hnh m?ng my tnhl cF h
&iu hnh &9n nhimH h &iu hnh &a nhim.
y :Gu kE
Nhn th+c &G@c l@i chH 6M c)n thi4t v .u hGng tKt y4u chuyNn 6ang 6' d,ng
h &iu hnh miRn hH m/ nguWn mg.
Ch! III. ABC "h9B DE 89
22
Gii thiu ki4n th+c c9 $#n v 6o?n th#o v>n $#n nFi chung v 6o?n th#o v>n $#n
t!%n my tnh nFi !i%ng.
ThMc hnh kf n>ng c9 $#nH t7i thiNu v 6o?n th#o v>n $#n ch Vit t!%n my tnh
thng 3ua m0t h 6o?n th#o v>n $#n c, thN.
1. Kin thc:
Bi4t cc ch+c n>ng chung c-a h 6o?n th#o v>n $#n.
Bi4t cc &9n vC .' lk t!ong v>n $#n.
Bi4t m0t 67 vKn & li%n 3uan &4n 6o?n th#o v>n $#n ti4ng Vit
Bi4t mn h"nh lm vic c-a h)n mm 6o?n th#o
2iNu cc thao tc 6o?n th#o v>n $#n &9n gi#nE mg t v>n $#nH gm v>n $#nH ghi
t.
2iNu khi nim v cc thao tc &Cnh d?ng kk tMH &Cnh d?ng &o?n v>n $#nH &Cnh
d?ng t!ang v>n $#nH danh 6ch lit k%H chtn 67 th+ tM t!ang.
Bi4t cch in v>n $#n.
Bi4t khi nim v cc thao tc t"m ki4m v thay th4.
Bi4t cc thao tcE t?o $#ngl chtnH .oH tchH g0 cc H hng v c0t.
2. K nng:
ThMc hin &G@c vic 6o?n th#o v>n $#n &9n gi#n.
ThMc hin &G@c cc thao tc mg tH &Fng tH t?o t miH ghi t v>n $#n.
eCnh d?ng &G@c v>n $#n &9n gi#n th;o mYu
ThMc hin &G@c t"m ki4m v thay th4 m0t tI hay m0t cû
ThMc hin &G@c t?o $#ngH cc thao tc t!%n $#ng v 6o?n th#o v>n $#n t!ong $#ng.
3. Thi E
~tn luyn &+c tnh c}n thnH thFi 3u;n 6uy nghf v cc ti4n hnh cng vic t!Gc
khi $_t tay vo thMc hinH tinh th)n h@ tcH giA & t!ong hc t.
S1F. Kh6+ +7) D> 3BC "h9B DE 89
D. {%u c)u v 1T1N
Bi4t cc ch+c n>ng chung c-a h 6o?n th#o v>n $#n
Bi4t m0t 67 3uy Gc t!ong 6o?n th#o v>n $#n
Bi4t khi nim v &Cnh d?ng v>n $#n
*F khi nim v cc vKn & .' l ch Vit t!ong 6o?n th#o v>n $#n
Bi4t h 6o?n th#o v>n $#n l h)n mm +ng d,ng cho hi thMc hin thao tc li%n
3uan &4n cng vic 6o?n th#o t!%n my vi tnhH $ao gWmE gm v>n $#nH 6'a &8iH
t!"nh $yH lGu t! v in v>n $#n.
Bi4t cF nhiu h 6o?n th#o v>n $#n khc nhauH nhGng nhng tnh n>ng chung l
gi7ng nhau.
Bi4t khi 6o?n th#o t!%n my vi tnh ngGLi ta thGLng gm n0i dung v>n $#n t!GcH
6au &F mi ti4n hnh t!"nh $y v>n $#nl eiNm m?nh c-a h 6o?n th#o v>n $#n l
kh# n>ng &0c l vic gm v>n $#n v vic t!"nh $y v>n $#n q&Cnh d?ng k tMH &Cnh
d?ng &o?n v>n $#nH &Cnh d?ng t!ang v>n $#nr v kh# n>ng lGu t!.
Bi4t h^n $it &G@c cc &9n vC .' l v>n $#nE k tMH tIH cûH &o?nH t!ang v>n $#n.
Bi4t m0t 67 3uy Gc t!ong vic gm v>n $#n.
23
Bi4t mu7n gm ch Vit c)n cF chG9ng t!"nh &iu khiNn !i%ng cho hi hiNn thC ch
Vit khi 6o?n th#o. *hG9ng t!"nh ny &G@c gi l chG9ng t!"nh h t!@ gm ch Vit.
S1[. L?) Y'I D.+ M+&#B3Bf" gB#T
D. {%u c)u v 1T1N
Bi4t cch khgi &0ng v k4t thAc h 6o?n th#o v>n $#n.
Bi4t cch 6o?n th#o v>n $#n &9n gi#nE T?o v>n $#n miH mg v>n $#n &/ cFH lGu
v>n $#n t!%n &fa.
Bi4t m0t 67 thnh h)n chnh t!%n mn h"nh lm vic c-a h 6o?n th#o v>n $#n
Bi4t ch+c n>ngH k nghfa c-a thanh ti%u &H $#ng chnH thanh cng c, chu}n v
&Cnh d?ng c-a mn h"nh lm vic c-a h 6o?n th#o v>n $#n. 2< $i4t &G@c m0t 67
lnhH nhn d?ng nAt lnh h,c v, cho $i thMc hnh S.
Bi4t cch mg v ghi v>n $#n mi $\ng nAt lnh t!%n thanh cng c, hoPc lnh
t!ong $#ng chn.
Bi4t cch di chuyNn con t!a 6o?n th#o $\ng cc hm mì t%nH hm &iu khiNn
t!%n $n hm v ti4n hnh hiu chXnh v>n $#n gm 6ai $\ng cch .o v>n $#n gm
6ai v nh l?i v>n $#n mi.
Bi4t k nghfaH tc d,ng c-a thao tc 6ao chiH .oH c_tH di chuyNn v>n $#n v $i4t
cc $Gc thMc hin thao tc ny $\ng chu0t hoPc $n hm.
J?+ "V/ D? "hW& h?h \. L?) Y'I D.+ h7 3BC "h9B DE 89
D. {%u c)u v 1T1N
ThMc hin &G@c khgi &0ng|k4t thAc h 6o?n th#o v>n $#n.
Nhn $i4t m0t 67 thnh h)n t!%n mn h"nh chnh c-a h 6o?n th#o
ThMc hin &G@c m0t 67 lnh c9 $#nE 5g v>n $#n mi &N 6o?n th#oH mg v>n $#n &/
cFH lGuH c_tH dnH .oH 6ao chi v>n $#n.
<o?n th#o &G@c m0t v>n $#n ti4ng Vit &9n gi#n
Nhn $i4t v h^n $it &G@c thanh ti%u &H $#ng chnH thanh cng c, chu}n v
thanh cng c, &Cnh d?ng. Nhn $i4t v thMc hin &G@c vic chn nAt lnh t!%n
thanh cng c, hoPc lnh t!ong $#ng chn.
Gm &G@c v>n $#n ch Vit th;o kiNu gm Ts:s] qhoPc VNBr. <' d,ng &G@c cc
hm mì t%nH hm &iu khiNn &N hiu chXnh v>n $#n.
<' d,ng &G@c cc nAt tG9ng +ng t!%n thanh cng c, hoPc lnh t!ong $#ng chn
&NE lGuH c_tH dnH .oH 6ao chi v>n $#n.
S1\. Lhh TC! DE 89
D. {%u c)u v 1T1N
2iNu khi nim v cc thao tc &Cnh d?ng kk tMH &Cnh d?ng &o?n v>n $#nH &Cnh
d?ng t!ang v>n $#n
Bi4t cch &Cnh d?ng k tMH &o?n v t!ang v>n $#n
2iNu khi nim &Cnh d?ng v>n $#nE &Cnh d?ng k tM qhng chH kiNu chH c chrH
&Cnh d?ng &o?n v>n $#n qc>n l t!iH h#irH &Cnh d?ng t!ang v>n $#n q&Pt l t!ang
giKyH hGng giKyr.
Bi4t cch 6' d,ng thanh cng c, &Cnh d?ng hoPc $#ng chn &N &Cnh d?ng hng
chH kiNu chH c ch c-a k tM.
24
Bi4t cch 6' d,ng cc nAt tG9ng +ng t!%n thanh cng c, qhoPc lnh t!ong $#ng
chnr &N c>n l t!iH h#i c-a &o?n v>n $#n. Bi4t cch &Pt l t!ang giKyH hGng
giKy.
J?+ "V/ D? "hW& h?h ^. Lhh TC! DE 89
D. {%u c)u v 1T1N
ThMc hin &G@c vic &Cnh d?ng &G@c v>n $#n th;o mYu
ThMc hin &G@c vic &Cnh d?ng k tMH &o?n v>n $#n
~tn luyn kf n>ng gm v>n $#n ti4ng Vit
ThMc hin &G@c vic mg v>n $#n &/ cF v ti4n hnh &Cnh d?ng k tM qlMa chn
hng chH kiNu ch rH &o?n v>n $#n qc>n lH kho#ng cch lr &N cF v>n $#n nhG
mYu t!ong <G1.
S1^. M2" 34 &ha& E! 5h6&
D. {%u c)u v 1T1N
Bi4t cch &Cnh d?ng kiNu danh 6ch lit k% v 67 th+ tM
Bi4t ng_t t!ang v &nh 67 t!ang v>n $#n
Bi4t cch .;m v>n $#n t!Gc khi in v $i4t cch in v>n $#n.
Bi4t cc $Gc 6' d,ng nAt lnh t!%n thanh cng c, qhoPc 6' d,ng $#ng chn r &N
&Cnh d?ng v>n $#n th;o kiNu lit k% v kiNu 67 th+ tM.
Bi4t cch 6' d,ng $#ng chn &N &nh 67 t!ang cho v>n $#n.
Bi4t cch 6' d,ng nAt lnh qhoPc 6' d,ng $#ng chnr &N .;m v>n $#n t!Gc khi in
v in v>n $#n !a giKy.
S1`. C6& &*! &b "#i !+j/ 3BC "h9B
D. {%u c)u v 1T1N
Bi4t cc thao tc t"m v thay th4.
Bi4t T"m v thay th4 tM &0ng l m0t t!ong cc cng c, c-a h 6o?n th#o v>n $#n
giA t>ng hiu 3u# c-a vic 6o?n th#o v>n $#n qminh ha 3ua v d, c, thNr.
Bi4t cch 6' d,ng cng c, T"m v thay th4.
y :Gu kE
*hX c)n gii thiu cch 6' d,ng cng c, T"m v thay th4 m0t tI hay m0t cû
t!ong v>n $#n. 1hng c)n &i 6û vo cc tuu chn c-a cng c, T"m v thay
th4.
J?+ "hW& h?h `. Ak Tb! )2" 34 &*! &b "#i !+j/ 3BC "h9B
D. {%u c)u v 1T1N
ThMc hin &G@c vic &Cnh d?ng v>n $#n th;o kiNu danh 6ch lit k% v kiNu 67 th+
tM
ThMc hin &G@c vic &nh 67 t!ang v>n $#n
ThMc hin &G@c thao tc t"m ki4mH t"m ki4m v thay th4 m0t tI hay m0t cû.
ThMc hin &G@c cc $Gc 6' d,ng &G@c nAt lnh t!%n thanh cng c, qhoPc $#ng
chnr &N &Cnh d?ng v>n $#n th;o kiNu danh 6ch lit k%H kiNu 67 th+ tM th;o nhG
y%u c)u c-a cû ar t!ong <G1.
ThMc hin &G@c &nh 67 t!ang v>n $#n $\ng cch 6' d,ng $#ng chn.
25
ThMc hin &G@c vic t"m ki4mH t"m v thay th4 m0t tIH m0t cû t!ong v>n $#n.
S1c. TCB D? -?) D+7& D.+ 89!
D. {%u c)u v 1T1N
Bi4t khi no n%n t8 ch+c thng tin dGi d?ng $#ng
Bi4t cc thao tcE t?o $#ngl chtnH .oH tchH g0 cc H hng v c0t.
Bi4t cch t?o $#ng vi 67 hngH 67 c0t mong mu7n $\ng nAt lnh t!%n thanh cng
c, hoPc $#ng chn.
Bi4t cch chtn th%mH .o hngH c0t
Bi4t cch g0 nhiu thnh m0t H tch m0t thnh nhiu
Bi4t cch thay &8i kch thGc c-a c0tH hng.
J?+ "V/ D? "hW& h?h c. J?+ "V/ D? "hW& h?h "l! hi/
D. {%u c)u v 1T1N
ThMc hin &G@c t?o $#ngH tch H g0 H nh v>n $#n vo $#ngH &Cnh d?ng v>n
$#n t!ong .
T?o &G@c $#ng vi 67 hngH 67 c0t th;o y%u c)uH thay &8i &0 !0ng c-a c0tH chiu
cao c-a hng
ThMc hin &G@c g0 hoPc tch .
Nh v &Cnh d?ng &G@c v>n $#n th;o mYu. <' d,ng &Ang cc ch+c n>ngH cng c,
6o?n th#o h h@ &N c>n lH th,t &)u dZngH &nh 67 th+ tMH danh 6ch lit k%.
Ch! Im. MC! )6G "Hh D? I"I#I"
50t 67 ki4n th+c c9 6g v m?ng my tnh
1hi nim m?ng Bnt;!n;t. *c hG9ng th+c k4t n7i vo m?ng Bnt;!n;t v cch
t!uyn tin gia cc my tnh t!ong m?ng Bnt;!n;t.
50t 67 dCch v, t!%n Bnt;!n;tE T!"nh duyt =;$H t"m ki4m thng tinH thG &in t'.
1. Kin thc:
Bi4t nhu c)u m?ng my tnh t!ong lfnh vMc t!uyn thng.
Bi4t khi nim m?ng my tnh
Bi4t m0t 67 lo?i m?ng my tnh.
Bi4t khi nim m?ng thng tin ton c)u Bnt;!n;t v l@i ch c-a nF.
Bi4t cc hG9ng th+c k4t n7i thng d,ng vi Bnt;!n;t.
Bi4t 69 lG@c cch k4t n7i cc m?ng t!ong Bnt;!n;t
Bi4t khi nim t!ang =;$H =;$6it;
Bi4t cc dCch v,E t"m ki4m thng tinH thG &in t'
2. K nng:
ThMc hin &G@c t"m ki4m thng tin t!%n Bnt;!!n;t.
ThMc hin &G@c vic g'i v nhn thG &in t'.
3. Thi E
Tn t!ng $#n 3uyn khi 6' d,ng hoPc &Ga thng tin l%n m?ng my tnh.
26
S<0. MC! )6G "Hh
D. {%u c)u v 1T1N
Bi4t nhu c)u k4t n7i m?ng my tnh
Bi4t khi nim m?ng my tnhH h^n lo?i m?ng my tnh
Bi4t m?ng my tnh l m0t t h@ cc my tnh &G@c k4t n7i vi nhau &N t!ao &8i
d liu v dng chung thi4t $C.
Bi4t m?ng my tnh $ao gWm $a thnh h)nE *c my tnhH cc thi4t $C m?ng &N
k4t n7i cc my tnh v h)n mm qgiao th+cr cho hi thMc hin vic giao ti4
gia cc my tnh.
Bi4t lo?i m?ng my tnhE g gFc &0 &Ca lk m?ng my tnh &G@c h^n thnhE 5?ng
c,c $0 q:zNrH m?ng din !0ng q=zNrH m?ng ton c)u qBnt;!n;tr.
y :Gu kE V m h"nh m?ng chX y%u c)u gii thiu 3ua $\ng h"nh vOH khng c)n &i 6û
gi#i thch n0i dung ny.
S<1. MC! "h*! "+ "B? &_' I"I#I"
D. {%u c)u v 1T1N
Bi4t &G@c khi nim Bnt;!n;tH cc l@i ch chnh c-a Bnt;!n;tH 69 lG@c v giao th+c
T*(|B(
Bi4t cc hG9ng th+c k4t n7i thng d,ng vi Bnt;!n;t
Bi4t khi nim &Ca chX B(.
Bi4t khi nim Bnt;!n;tH t!ong &F c)n nhKn m?nhE Bnt;!n;t l m?ng my tnh
kh8ng lW $ao h- t!%n h?m vi ton c)uH l m?ng c-a cc m?ngH 6' d,ng giao th+c
t!uyn thng T*(|B( v 6M #nh hGgng 6û !0ng c-a Bnt;!n;t &4n 6M ht t!iNn ./
h0i.
Bi4t hai cch k4t n7i chnh vi Bnt;!n;tE <' d,ng m&;m 3ua &GLng &in tho?iH 6'
d,ng &GLng t!uyn !i%ng.
Bi4t cc my tnh qhay m?ng my tnhr khi tham gia vo m?ng Bnt;!n;t &u h#i
6' d,ng $0 giao th+c t!uyn thng T*(|B(. T*(|B( 3uy &Cnh v cch th+c v
hG9ng th+c g'i|nhn d liu. 5y tnh tham gia vo m?ng Bnt;!n;t &u &G@c cK
m0t &Ca chX .c &Cnh duy nhKt J gi l &Ca chX B(H chnh nhL &Ca chX ny m
vic|g'i nhn d liu &G@c &#m $#o &4n &Ang ngGLi nhn.
y :Gu kE
*)n lMa chn cch k4t n7i Bnt;!n;t thMc t4H h8 $i4n cF t?i &Ca hG9ngH t?i nh
t!GLng &N gii thiu vi 2<H t"m hiNu v Gu nhG@c &iNm c-a hG9ng th+c k4t
n7i ny. V d,H hin nay k4t n7i zn<: l h8 $i4n g nhiu &Ca hG9ng hoPc g
nhng n9i chX cF k4t n7i khng d^y qdo &Ca h"nh khF kh>n cho vic k4t n7i cF
d^yr th" n%n chn hG9ng th+c k4t n7i ny &N gii thiu cho 2<.
S<<. M2" 34 Th&h Db & 89 &:; I"I#I"
D. {%u c)u v 1T1N
Bi4t khi nim h th7ng H 6i%u v>n $#n
Bi4t khi nim t!ang ;$H ;$6it;H t!"nh duyt ;$
Bi4t ch+c n>ng c-a t!"nh duyt ;$
Bi4t dCch v, t!uy cH t"m ki4m thng tin t!%n Bnt;!n;t
Bi4t khi nim thG &in t'H cch g'i|nhn thG &in t'
27
Bi4t khi nim 6i%u v>n $#nH c)n nhKn m?nhE 6i%u v>n $#n l m0t v>n $#n &Pc
$it t!%n my tnhH m0t 6i%u v>n $#n cF thN $ao gWm c# v>n $#nH ^m thanhH
h"nh #nhH vid;o... v &Pc $it l cF cc li%n k4t vi 6i%u v>n $#n khc.
Bi4t 6i%u v>n $#n &G@c gn &Ca chX &N t!uy c gi l t!ang ;$.
Bi4t h th7ng &G@c cKu thnh tI cc t!ang ;$ v &G@c .^y dMng t!%n
giao th+c t!uyn tin 6i%u v>n $#n 2TT(.
Bi4t =;$6it; gWm m0t hoPc nhiu t!ang ;$ t!ong h th7ng === &G@c t8
ch+c dGi m0t &Ca chX t!uy c.
Bi4t t!"nh duyt ;$ l h)n mm cho hi ngGLi dng t!uy c t!ang ;$H
tG9ng tc vi cc my ch- t!ong h th7ng === v cc ti nguy%n khc c-a
Bnt;!n;t.
Bi4t cF hai cch chnh &N t"m ki4m thng tin t!%n Bnt;!n;tE
o <' d,ng thG m,c h^n lo?iE T!%n Bnt;!n;t cF m0t 67 t!ang ;$ ch+a
danh m,c cc t!ang ;$ &G@c h^n lo?i th;o ch- &H lfnh vMcH v d,E
di!.yahoo.com. NgGLi 6' d,ng cF thN t!uy c &4n cc t!ang ny v
c>n c+ vo thG m,c h^n lo?i &N t"m &Ca chX t!ang ;$ ch+a thng tin
m"nh c)n.
o <' d,ng my t"m ki4mE ngGLi 6' d,ng c)n t!uy c vo ;$6it; c-a
my t"m ki4m v d, nhG .googl;.com hoPc .yahoo.com 6au
&F nh tI kho t"m ki4m qtI kho l danh 6ch tI c)n t"m ki4mr !Wi
nhKn snt;!. 14t 3u# t"m ki4m l danh 6ch cc &Ca chX t!ang ;$ tG9ng
+ng vi tI kho t"m ki4m.
Bi4t thG &in t' qsmailr l dCch v, thMc hin vic chuyNn thng tin t!%n
Bnt;!n;t thng 3ua cc h0 thG &in t'l <' d,ng dCch v, ny $%n c?nh n0i
dung thG cZn cF thN t!uyn ktm t tinl eN g'i v nhn thG &in t' c)n &>ng
k h0 thG &in t' do nh cung cK dCch v, thG &in t' cK ht gWm t%n t!uy
c qu6;!nam;r v mt kh}u qa66o!dr &N t!uy c h0 thG.
J?+ "V/ D? "hW& h?h 10. Ak Tb! "#$h T'G7" I"I#I" nd/-B#I#
D. {%u c)u v 1T1N
ThMc hin &G@c vic nh &Ca chX t!ang ;$ cho t!GcH t!uy c &G@c t!ang
;$.
ThMc hin &G@c t!uy c vo m0t t!ang ;$ thng 3ua li%n k4tH .;m thng tin
v 3uay l?i t!ang t!Gc $\ng nAt lnh Back.
J?+ "V/ D? "hW& h?h 11. Th =+7 "k D? )6G "$) 5+e) "h*! "+
D. {%u c)u v 1T1N
ThMc hin &G@c &>ng k m0t h0 thG &in t' mi
ThMc hin &G@c vic .;mH 6o?n v g'i thG &in t'
ThMc hin &G@c t"m ki4m thng tin &9n gi#n $\ng my t"m ki4m
ThMc hin vic &>ng nh h0 thG &/ cF vi t%n t!uy c qu6;!nam;r v mt
kh}u qa66o!dr &G@c cung cK. ThMc hin &G@c vic kiNm t!a h0 thG &4nH
&c thGH 6o?n thG mi v g'i thG.
T!uy c &G@c &4n my t"m ki4m Googl; qhoPc {ahoorH nh tI kho t"m
ki4m. BGc &)u $i4t .;m .it danh 6ch t"m ki4m &N lMa chn li%n k4t h h@
v t!uy c n0i dung thng 3ua li%n k4t.
28

HNG DN THC HIN CHUN KTKN
MN TIN HC LP 11
I. Ch! "#$h% &h'( KTKN )* T+ h,& -./ 11
01 Ch! "#$h
D. M2" 34 5h6+ +7) & 3o "#B! !* !U -V/ "#$h
(h^n lo?i ngn ng l t!"nh.
*hG9ng t!"nh dCch.
*c thnh h)n c-a ngn ng l t!"nh.
*c thnh h)n c9 6g c-a m0t ngn ng l t!"nh $c cao c, thN.
Q. Ch! "#$h = !+9
*Ku t!Ac chG9ng t!"nh.
50t 67 kiNu d liu chu}n.
1hai $o $i4n.
(hi tonH $iNu th+cH lnh gn.
T8 ch+c vo|!a &9n gi#n.
<o?n th#oH dCchH thMc hin v hiu chXnh chG9ng t!"nh.
T. Tl &ha& #p h6h D? -q/
T8 ch+c !O nhnh.
T8 ch+c lP.
29
[. K+R' TU -+7' &r &s' "#j&
1iNu m#ng v $i4n cF chX 67.
1iNu d liu .û.
1iNu $#n ghi.
b. T7/ D? dk -t "7/
(h^n lo?i v khai $o t.
]' l t.
S. Ch! "#$h &B
*hG9ng t!"nh con v h^n lo?i.
Th- t,c.
2m.
c. Lu hBC D? v) "h;h
50t 67 y4u t7 &W ho?.
50t 67 y4u t7 ^m thanh.
J1 Ch'( KTKN
M2" 34 5h6+
+7) & 3o
"#B! !* !U
-V/ "#$h
D. (h^n lo?i
ngn ng l
t!"nh

Kin thc
Bi4t cF T l ngn ng l t!"nh v cc
m+c c-a ngn ng l t!"nhE ngn ng
myH h@ ng v ngn ng $c cao.
J 1i4n th+c ny &/ cF g l DvH
c)n nh_c l?i v $8 6ung &N
&#m $#o tnh h th7ng.
Q. *hG9ng
t!"nh dCch
Kin thc
Bi4t vai t!Z c-a *hG9ng t!"nh dCch .
Bi4t khi nim Bi%n dCch v Thng dCch.
J Bi4t m0t t!ong nhng nhim
v, 3uan t!ng c-a *hG9ng
t!"nh dCch l ht hin li cA
h c-a *hG9ng t!"nh nguWn.
T. *c thnh
h)n c-a
ngn ng l
t!"nh
Kin thc
Bi4t cc thnh h)n c9 $#n c-a ngn ng
l t!"nhE B#ng ch ciH *A h v Ng
nghfa.
J *)n gi#i thch 6M khc nhau
gia *A h v Ng nghfa.
[. *c thnh
h)n c9 6g
c-a T(
Kin thc
Bi4t cc thnh h)n c9 6g c-a m0t ngn
ng l t!"nh $c cao c, thNE B#ng ch ciH
T%nH T%n chu}nH T%n !i%ng qtI khorH 2\ng
v Bi4n.
K nng
(h^n $it &G@c T%nH 2\ng v Bi4n. Bi4t
&Pt t%n &Ang.
J N%n minh ho? $\ng m0t &o?n
chG9ng t!"nh &9n gi#n
30
Ch! "#$h
TP = !+9
D. *Ku t!Ac
chG9ng t!"nh
Kin thc
2iNu chG9ng t!"nh l 6M m t# c-a thut
ton $\ng m0t ngn ng l t!"nh.
Bi4t cKu t!Ac c-a m0t chG9ng t!"nhE cKu
t!Ac chung v cc thnh h)n.
K nng
Nhn $i4t &G@c cc h)n c-a m0t chG9ng
t!"nh &9n gi#n.
J :Ky m0t chG9ng t!"nh &9n
gi#n &N minh ho?
Q. 50t 67
kiNu d liu
chu}n
Kin thc
Bi4t m0t 67 kiNu d liu &Cnh 6nE nguy%nH
thMcH k tMH logic v min con.
K nng
]c &Cnh &G@c kiNu c)n khai $o c-a d
liu &9n gi#n.
J *ho cc v d, &9n gi#n &N
2< luyn t
T. 1hai $o
$i4n
Kin thc
2iNu &G@c cch khai $o $i4n.
K nng
1hai $o &AngH
Nhn $i4t khai $o 6ai.
J *ho cc v d, &9n gi#n &N
2< luyn t
[. (hi tonH
$iNu th+cH
lnh gn
Kin thc
Bi4t cc khi nimE (hi tonH $iNu th+c
67 hcH hm 67 hc chu}nH $iNu th+c 3uan
h.
2iNu lnh gn.
K nng
Vi4t &G@c lnh gn.
Vi4t &G@c cc $iNu th+c 67 hc v logic
vi cc hi ton thng d,ng.
J (h^n $it &G@c 6M khc nhau
gia hi gn v hi 6o
6nh $\ng.
J :Ky v d, l cc $iNu th+c
3u;n thu0c &N hc 6inh luyn
t.
b. T8 ch+c
vo|!a &9n
gi#n
Kin thc
Bi4t cc lnh vo|!a &9n gi#n &N nh
thng tin tI $n hm v &Ga thng tin !a
mn h"nh.
K nng
Vi4t &G@c m0t 67 lnh vo|!a &9n gi#n.
S. nCchH thMc
hin v hiu
chXnh chG9ng
t!"nh
Kin thc
Bi4t cc $GcE 6o?n th#oH dCchH thMc hin
v hiu chXnh chG9ng t!"nh.
Bi4t m0t 67 cng c, c-a mi t!GLng l
J ]it m0t chG9ng t!"nh &9n
gi#n nhGng hon chXnh v cF
thN ch?y &G@cH cho !a k4t 3u#.
31
t!"nh c, thN.
K nng
BGc &)u 6' d,ng &G@c chG9ng t!"nh dCch
&N ht hin li.
BGc &)u chXnh 6'a &G@c chG9ng t!"nh
dMa vo thng $o li c-a *hG9ng t!"nh
dCch v tnh h@ l c-a k4t 3u# thu &G@c.

wp h6h D?
-q/
D. T8 ch+c !O
nhnh
Kin thc
2iNu nhu c)u c-a cKu t!Ac !O nhnh t!ong
$iNu diRn thut ton
2iNu cû lnh !O nhnh qd?ng thi4u v
d?ng &-r.
2iNu cû lnh ghi.
K nng
<' d,ng cKu t!Ac !O nhnh t!ong m t#
thut ton c-a mt 67 $i ton &9n gi#n.
Vi4t &G@c cc lnh !O nhnh khuy4tH !O
nhnh &)y &- v d,ng &N thN hin &G@c
thut ton c-a m0t 67 $i ton &9n gi#n.

J N%n 6' d,ng cc thut ton
&/ cF g l Dv
hnh v t8 ch+c thMc hin t?i
hZng my &N hc 6inh &?t
&G@c nhng kj n>ng th;o y%u
c)u
Q. T8 ch+c lP
Kin thc
2iNu nhu c)u c-a cKu t!Ac lP t!ong $iNu
diRn thut ton
2iNu cKu t!Ac lP kiNm t!a &iu kin
t!GcH cKu t!Ac lP vi 67 l)n &Cnh t!Gc.
Bi4t cch vn d,ng &Ang &_n tIng lo?i
cKu t!Ac lP vo tnh hu7ng c, thN.
K nng
5 t# &G@c thut ton c-a m0t 67 $i ton
&9n gi#n cF 6' d,ng lnh lP.
Vi4t &Ang cc lnh lP kiNm t!a &iu kin
t!GcH lnh lP vi 67 l)n &Cnh t!Gc
Vi4t &G@c thut ton c-a m0t 67 $i ton
&9n gi#n.
J *)n t8ng k4t l?i cF T lo?i cKu
t!Ac &iu khiNn lE tu)n tMH !O
nhnh v lP.
J BGc &)u h"nh thnh khi
nim v l t!"nh cF cKu t!Ac.
c)u

K+R' TU -+7' &r
&s' "#j&
D. 1iNu m#ng
v $i4n cF chX
67
Kin thc
2iNu khi nim m#ng m0t chiu v hai
chiu.
2iNu cch khai $o v t!uy c &4n cc
h)n t' c-a m#ng.
K nng
*i &Pt &G@c thut ton c-a m0t 67 $i
J Bi4t &G@c !\ng vi kiNu d
liu cF cKu t!AcH ngGLi ta cF
thN thi4t k4 m0t kiNu d liu
mi h+c t? h9n tI nhng
kiNu &/ cho.
J *F thN 6' d,ng m0t 67 thut
ton g l Dv.
32
ton &9n gi#n vi kiNu d liu m#ng m0t
chiu.
ThMc hin &G@c khai $o m#ngH t!uy cH
tnh ton cc h)n t' c-a m#ng.
c)u
Q. 1iNu d
liu ]û
Kin thc
Bi4t .û l m0t d/y kk tM qcF thN coi .û
l m#ng m0t chiur.
Bi4t cch khai $o .ûH t!uy c h)n t'
c-a .û.
K nng
<' d,ng &G@c m0t 67 th- t,cH hm thng
d,ng v .û.
*i &Pt &G@c m0t 67 chG9ng t!"nh &9n
gi#n cF 6' d,ng .û.
J *ho hc 6inh $i4t kiNu d
liu .û vi m0t 67 hm v th-
t,c giA thun tin khi .' lk
d liu v>n $#n.
T. 1iNu B#n
ghi
Kin thc
Bi4t khi nim kiNu B#n ghi.
Bi4t cch khai $o $#n ghiH t!uy c
t!GLng c-a $#n ghi.
J NhKn m?nh !\ng khc vi
kiNu m#ngH t!ong kiNu $#n ghiH
cc t!GLng cF thN thu0c cc
kiNu d liu khc nhau.
T7/ D? dk -t
"7/

D. (h^n lo?i
v khai $o
t
Kin thc
Bi4t khi nim v kiNu d liu t.
Bi4t khi nim t &Cnh kiNu v t v>n
$#n.
Bi4t cc lnh khai $o t &Cnh kiNu v
t v>n $#n.
K nng
1hai $o &Ang t v>n $#n.
Q. ]' lk t
Kin thc
Bi4t cc $Gc lm vic vi tE gn t%n
cho $i4n tH mg tH &c|ghi tH &Fng t.
Bi4t m0t 67 hm v th- t,c chu}n lm
vic vi t.
K nng
<' d,ng &G@c m0t 67 hm v th- t,c
chu}n lm vic vi t
J *hX dIng l?i g nhng v d,
&9n gi#n.
Ch! "#$h
&B
D. *hG9ng
t!"nh con v
h^n lo?i
Kin thc
Bi4t vai t!Z c-a chG9ng t!"nh con t!ong
l t!"nh.
Bi4t 6M h^n lo?i chG9ng t!"nh conE th-
t,c v hm.
J Thng 3ua cc v d, c, thN.
33
Q. Th- t,c
Kin thc
Bi4t cKu t!Ac m0t th- t,cH danh 6ch
vo|!a h"nh th+c.
Bi4t m7i li%n 3uan gia chG9ng t!"nh v
th- t,c.
Bi4t gi m0t th- t,c
K nng
Nhn $i4t &G@c cc thnh h)n t!ong &)u
c-a th- t,c.
<' d,ng &G@c lLi gi m0t th- t,c.
Vi4t &G@c th- t,c &9n gi#n
T. 2m
Kin thc
Bi4t cKu t!Ac c-a m0t hmH danh 6ch
vo|!a h"nh th+c.
Bi4t m7i li%n 3uan gia chG9ng t!"nh v
hm.
Bi4t gi m0t hm
K nng
Nhn $i4t &G@c cc thnh h)n t!ong &)u
c-a hm.
Vi4t &G@c hm &9n gi#n.
J Bi4t &G@c 6M gi7ng nhau v
khc nhau gia hm v th-
t,c.
[. 1hai thc
chG9ng t!"nh
con 6n cF
c-a ngn ng
l t!"nh
Kin thc
Bi4t cch 6' d,ng thG vin chu}nE cc
hm v th- t,c chu}n 6n cF.
2iNu m0t 67 cû lnh &/ dng t!Gc &^y
thMc chKt l th- t,c v hm chu}n.
K nng
Bi4t khai $o v 6' d,ng hm t!ong m0t
thG vin chu}n thng d,ng
Lu h,; D? v)
"h;h
D. 50t 67 y4u
t7 &W ho?.
Kin thc
2iNu khi nim mn h"nh &W ho? v &iu
kin lm vic t!ong ch4 &0 &W ho?.
Bi4t m0t 67 hm v th- t,c vO h"nh &9n
gi#nE &iNmH &GLngH h"nh t!ZnH ;liH h"nh ch
nht.
J *hX dIng l?i g m+c &0 m t#H
gii thiu.
J *F thN cho ch?y m0t chG9ng
t!"nh &W ho? 6inh &0ng &N g^y
h+ng thA.
Q. 50t 67 y4u
t7 ^m thanh.
Kin thc
Bi4t m0t 67 hm v th- t,c chu}n c-a
ngn ng hin dng &N m hang ^m thanh
v kh# n>ng thN hin $#n nh?c &9n gi#n
$\ng m0t chG9ng t!"nh c, thN.
J *hX dIng l?i g m+c &0 m t#H
gii thiu.
J *F thN cho ch?y m0t chG9ng
t!"nh ^m thanh hay &N g^y
h+ng thA.
34
<G1 Tin hoc DD gWm S chG9ng tG9ng +ng vi c ch- & c-a *hG9ng t!"nh Tin hc l DDH c, thNE
Ch: => "#B! Ch!
"#$h
Ch! "#B! AGK A4 8?+
50t 67 khi nim c9 6g
t!ong ngn ng l t!"nh
*hG9ng BE Mt s khi nim v
l t!"nh v# ng$n ng% l t!"nh
vQ :T
*hG9ng t!"nh (a6cal &9n
gi#n
*hG9ng BBE &h'(ng t!"nh (n
gi)n vS :T w vD BTxT2 qyr
~O nhnh v lP *hG9ng BBBE &*+ t!,c !- nhnh v#
l.
2 LT + 01 BT&TH
1iNu d liu cF cKu t!Ac *hG9ng BVE Ki/+ 0% li+ c1 c*+
t!,c
T :T w T BTxT2
T v .' lk t *hG9ng VE T v# th23 tc v4i
t
T :T
*hG9ng t!"nh conH &W ha *hG9ng VBE &h'(ng t!"nh c3n v#
l t!"nh c1 c*+ t!,c
T :T w T BTxT2
:Gu kE
vS :T w vD BTxT2 &G@c hiNu l vS $i lk thuy4t v vD $i $i t v thMc hnh.
Ngn ng (a6cal chX l m0t ngn ng l t!"nh c, thN &G@c 6' d,ng &N minh ha y%u
c)u v 1T1N. 2on ton &G@c hi 6' d,ng ngn ng l t!"nh khc &N d?y hcH
&iu 3uan t!ng l &#m $#o cc 1T1N tG9ng &G9ng.
*h- & eW ha v ^m thanh khng t!"nh $y t!ong m0t chG9ng !i%ng $it t!ong <G1.
eW ha &G@c gii thiu g Dh c-a chG9ng VBl m thanh &G@c gii thiu g $i &c
th%m [.
Ch! I. M2" 34 5h6+ +7) D> -V/ "#$h
50t 67 khi nim c9 6g v l t!"nhH &Pc &iNm ch- y4u c-a ngn ng $c cao
Vai t!Z c-a chG9ng t!"nh dCchH h^n lo?i chG9ng t!"nh dCchH khi nim thng dCch v $i%n
dCch.
1hi nim v cc thnh h)n c-a ngn ng l t!"nh
1. Kin thc
Bi4t vai t!Z c-a *hG9ng t!"nh dCchH khi nim $i%n dCch v thng dCch
Bi4t cc thnh h)n c9 $#n c-a ngn ng l t!"nhE B#ng ch ciH cA h v ng
nghfa.
2. K nng
(h^n $it &G@c T%nH 2\ng v Bi4n. Bi4t &Pt t%n &Ang t!ong m0t ngn ng l t!"nh c,
thN.
35
S1. Kh6+ +7) -V/ "#$h D? !* !U -V/ "#$h
1.{%u c)u v 1T1N
Bi4t khi nim v l t!"nh
2iNu kh# n>ng ngn ng l t!"nh $c caoH h^n $it &G@c vi ngn ng my v h@
ng.
2iNu k nghfa v nhim v, c-a chG9ng t!"nh dCch. (h^n $it &G@c $i%n dCch v thng
dCch.
Bi4t khi nim l t!"nhE <' d,ng cKu t!Ac d liu v cc cû lnh c-a ngn ng l
t!"nh c, thN &N m t# d liu v diRn &?t cc thao tc c-a thut ton.
Bi4t chG9ng t!"nh vi4t $\ng ngn ng $c cao cF thN thMc hin t!%n nhiu lo?i my
khc nhaul Ngn ng $c cao g)n vi ngn ng tM nhi%n h9nH thun tin cho ngGLi
l t!"nh
Bi4t chG9ng t!"nh dCch l chG9ng t!"nh cF ch+c n>ng chuyNn &8i chG9ng t!"nh vi4t
t!%n ngn ng l t!"nh $c cao thnh chG9ng t!"nh thMc hin &G@c t!%n my tnh c,
thN.
Bi4t chG9ng t!"nh dCch cF hai lo?i l thng dCch v $i%n dCchE
o Thng dCchE dCch l)n lG@t tIng cû lnh !a ngn ng my !Wi thMc hin ngay cû
lnh vIa dCch &G@c hoPc thng $o li n4u khng dCch &G@c cû lnh. 1hng cF
chG9ng t!"nh &ch &N lGu t!.
o Bi%n dCchE duytH kiNm t!aH ht hin liH khi chG9ng t!"nh t!"nh nguWn khng cZn
li th" dCch ton $0 chG9ng t!"nh nguWn thnh chG9ng t!"nh &ch cF thN thMc hin
t!%n my. *hG9ng t!"nh &ch cF thN &G@c lGu t! l?i &N thMc hin nhiu l)n m
khng c)n dCch l?i.
S<. C6& "h?h /h_ &:; !* !U -V/ "#$h
D. {%u c)u v 1T1N
Bi4t ngn ng l t!"nh cF $a thnh h)n c9 $#n lE $#ng ch ciH cA h v ng
nghfa.
Bi4t cc khi nim t%nH t%n chu}nH t%n dnh !i%ng qtI khorH h\ng v $i4n.
Bi4t cc 3uy &Cnh v t%nH h\ng v $i4n t!ong m0t ngn ng l t!"nh c, thN.
ThMc hin &G@c vic &Pt t%n &Ang v nhn $i4t &G@c t%n 6ai 3uy &Cnh.
Bi4t $Kt k" m0t ngn ng l t!"nh no &u cF $a thnh h)nE B#ng ch ciH cA hH
ng nghfa q5inh ho? $\ng v d, c, thNr. Bi4t chG9ng t!"nh dCch ht hin &G@c li cA
h nhGng khng ht hin &G@c li ng nghfa.
Bi4t mi &7i tG@ng t!ong chG9ng t!"nh &u h#i &G@c &Pt t%n th;o 3ui t_c c-a ngn
ng l t!"nhl Nhiu ngn ng l t!"nh h^n $it $a lo?i t%nE
36
o T%n dnh !i%ngE : t%n &G@c ngn ng l t!"nh 3uy &CnhH &G@c dng vi k nghfa
!i%ng .c &CnhH ngGLi l t!"nh khng &G@c 6' d,ng vi k nghfa khc qcZn gi l
tI khor
o T%n chu}nE eG@c ngn ng l t!"nh .^y dMng 6n &N dng vi k nghfa nhKt &Cnh.
NgGLi l t!"nh cF thN khai $o v dng vi k nghfa v m,c &ch khc..
o T%n do ngGLi l t!"nh &PtE T%n do ngGLi l t!"nh &Pt &G@c dng vi k nghfa
!i%ng. *)n h#i khai $o t!Gc khi 6' d,ng. ePt t%n n%n g@i nh n0i dung &7i
tG@ng
ThMc hin &G@c &Pt t%n &Ang 3ui &Cnh v nhn $i4t &G@c t%n 6ai 3uy &Cnh.
Bi4t h\ng l &?i lG@ng cF gi t!C khng &8i t!ong 3u t!"nh thMc hin chG9ng t!"nh.
Bi4t $i4n l &?i lG@ng &G@c &Pt t%nH dng &N lGu t! gi t!C v gi t!C cF thN thay &8i
t!ong 3u t!"nh thMc hin chG9ng t!"nh.
y :Gu kE
Nhn $i4t &G@c t%n dnh !i%ngH t%n chu}nH t%n do ngGLi l t!"nh &PtH h\ng v
$i4n t!ong v d, c-a ngn ng l t!"nh c, thN.
Bi4t mi ngn ng l t!"nh cF 3ui t_c !i%ngH khi lm vic vi ngn ng l t!"nh
h#i no h#i tu^n th- 3ui &Cnh c-a ngn ng l t!"nh &F.
Ch! II. Ch! "#$h = !+9
*Ku t!Ac chung v cc thnh h)n c-a m0t chG9ng t!"nh vi4t t!%n ngn ng $c cao.
5i t!GLng lm vic ql t!"nhr c-a mi ngn ng.
*ch khai $o h\ngH $i4nH cch t?o cc $iNu th+c.
*ch 6' d,ng lnh gn.
*ch 6' d,ng cc lnh vo|!a &9n gi#n.
(hi tonH $iNu th+c 67 hcH hm 67 hc chu}nH $iNu th+c 3uan h logicH
50t 67 kiNu d liu chu}nE Nguy%nH thMcH k tMH logic
1. Kin thc
2iNu chG9ng t!"nh l 6M m t# c-a thut ton $\ng m0t ngn ng l t!"nh.
Bi4t cKu t!Ac chung v cc thnh h)n c-a m0t chG9ng t!"nh &9n gi#n.
Bi4t m0t 67 kiNu d liu &Cnh 6n t!ong ngn ng l t!"nh c, thNE nguy%nH thMcH k tMH
logic.
2iNu &G@c cch khai $o $i4n.
Bi4t cc khi nimE (hi tonH $iNu th+c 67 hcH hm 67 hc chu}nH $iNu th+c 3uan
h.
37
2iNu lnh gn.
Bi4t cc lnh vo|!a &9n gi#n &N nh thng tin tI $n hm v &Ga thng tin !a mn
h"nh.
Bi4t cc $GcE 6o?n th#oH dCchH thMc hin v hiu chXnh chG9ng t!"nh.
Bi4t m0t 67 cng c, c-a mi t!GLng l t!"nh c, thN.
2. K nng
Nhn $i4t &G@c cc h)n c-a m0t chG9ng t!"nh &9n gi#n.
]c &Cnh &G@c kiNu c)n khai $o c-a d liu &9n gi#n.
ThMc hin &G@c khai $o &Ang v nhn $i4t khai $o 6ai.
Vi4t &G@c lnh gn.
Vi4t &G@c cc $iNu th+c 67 hc v logic vi cc hi ton thng d,ng.
Vi4t &G@c m0t 67 lnh vo|!a &9n gi#n.
BGc &)u 6' d,ng &G@c chG9ng t!"nh dCch &N ht hin li.
BGc &)u chXnh 6'a &G@c chG9ng t!"nh dMa vo thng $o li c-a chG9ng t!"nh dCch
v tnh h@ l c-a k4t 3u# thu &G@c.
3.Thi
th+c tu^n th- nghi%m ngPt cc 3uy &Cnh c-a ngn ng l t!"nh khi lm vic vi
my tnh.
Tnh ki%n t!"H tX mXH thn t!ng khi l t!"nh.
y :Gu kE
T!ong *hG9ng t!"nhH chu}n 1T1N cF n0i dung v kiNu min con nhGng n0i
dung ny khng &G@c gii thiu t!ong <G1 hin hnhH v" vy 1T1N v kiNu
min cZn l khng $_t $u0c vi 2<.
S@.Cs' "#j& &h! "#$h
D. {%u c)u v 1T1N
Bi4t cKu t!Ac chung v cc thnh h)n c-a m0t chG9ng t!"nh &9n gi#n
Nhn $i4t &G@c cc thnh h)n c-a m0t chG9ng t!"nh &9n gi#n.
Bi4t cKu t!Ac chG9ng t!"nh gWm h)n khai $o v h)n th^n. (h)n khai $o cF thN cF
hoPc khngH nhGng h)n th^n $_t $u0c h#i cF.
Nhn $i4t &G@c thnh h)n c-a m0t chG9ng t!"nh &9n gi#n.
y :Gu kE
38
no mi ngn ng l t!"nh 3ui &Cnh cKu t!Ac chG9ng t!"nh !i%ng n%n n0i dung v
cKu t!Ac chG9ng t!"nh c)n &G@c &iu chXnh h h@ vi 3ui &Cnh c-a ngn ng
l t!"nh &G@c 6' d,ng t!ong d?y hc.
*c 3ui t_cH 3ui &Cnh v t%nH $i4nH h\ngH $#ng ch ciH cA hH ng nghfa &G@c
ti4 t,c c-ng c7 t!ong $i ny 3ua v d, c, thN.
SF. M2" 34 5+R' TU -+7' &h'(
D. {%u c)u v 1T1N
Bi4t m0t 67 kiNu d liu &Cnh chu}nE nguy%nH thMcH k tMH logic
Bi4t kiNu d liu nguy%nH thMcH k tMH logic. Vi mi kiNu d liu chu}n cF thN gii
thiu m0t vi t%n kiNuH min gi t!CH kch thGc $0 nhH cc hi ton tG9ng +ng
nh\m m,c &ch &N t!a c+u khi c)n. Tuy nhi%nH &7i vi mi kiNu d liu chu}n chX y%u
c)u hc 6inh lm 3u;n vi t%n kiNuH h?m vi gi t!C c-a m0t kiNu d liu thng d,ng
nhKt. V d,H t!ong ngn ng (a6cal c)n lm 3u;n vi kiNu Bnt;g;!H !;alH cha! v
$ool;an.
Bi4t t!ong mi ngn ng l t!"nh chX cF m0t 67 kiNu d liu chu}n nhKt &Cnh 6' d,ng
&N khai $o $i4nl 5i kiNu d liu &G@c &Pc t!Gng $giE T%n kiNuH min gi t!CH kch
thGc t!ong $0 nhH cc hi ton tc &0ng l%n d liu.
S[. Kh;+ 86B 8+e
D. {%u c)u v 1T1N
2iNu cch khai $o $i4n
ThMc hin &G@c khai $o $i4n &Ang cA h
2iNu cA h khai $o $i4n t!ong m0t ngn ng l t!"nh c, thN.
o V d,H cA h khai $o $i4n t!ong (a6calE Va! danh 6ch $i4n E kiNu d
liu. <au tI kho Va! cF thN khai $o nhiu danh 6ch $i4n khc nhau. nanh
6ch $i4n l m0t hoPc nhiu t%n $i4nH cc t%n $i4n &G@c vi4t cch nhau $gi dKu
h}y. 1iNu d liu l m0t t!ong cc kiNu d liu chu}n hoPc hoPc kiNu d liu do
ngGLi l t!"nh &Cnh nghfa.
nMa t!%n cA h khai $o $i4nH thMc hin &G@c khai $o &9n gi#n &Ang cA hH
nhn $i4t nhng li khai $o.
o V d,H nhn $i4t &G@c cc li khai $o nhGE thi4u tI kho va!H thi4u dKu h}y
ng>n cch gia hai $i4nH thi4u dKu hai chKm gia danh 6ch $i4n v kiNu d liuH
thi4u dKu chKm h}y...
Bi4t &G@c mi ngn ng l t!"nh cF cch khai $o $i4n !i%ngH v" vy khi thMc hin
khai $o h#i tu^n th- cA h c-a ngn ng l t!"nh &ang 6' d,ng. T!ong chG9ng
39
t!"nhH khi thMc hin lnh khai $o $i4n my tnh 6O dnh m0t nh v &Pt t%n nh l
t%n $i4n do ngGLi dng &Pt. nh ny ch+a d liu cF kiNu l kiNu c-a $i4n.
S\. Phx/ "B6% 8+R' "ha&% &v' -7h !6
D. {%u c)u v 1T1N
Bi4t cc khi nimE hi tonH $iNu th+c 67 hcH hm 67 hc chu}nH $iNu th+c 3uan
h. Vi4t &G@c m0t 67 $iNu th+c 67 hc v lgic &9n gi#n vi cc hi ton thng
d,ng
2iNu lnh gn v vi4t &G@c lnh gn
Bi4t cc hi ton thng d,ng vi 67 nguy%nH 67 thMcH $i4t hi ton 3uan hH hi
ton logic. V d, t!ong ngn ng (a6calE
(hi ton 67 hc vi 67 nguy%n t!ong (a6calE w qc0ngrH Jqt!IrH yqnh^nrH |
qchiarH divqchia lKy h)n nguy%nrH mod qchia lKy h)n dGr qt!ng t^m l cc
hi ton wH JH yH |r
(hi ton 67 hc vi 67 thMcE wH JH yH |
(hi ton 3uan hE qnha h9nrH qln h9nrH q ln h9n hoPc $\ngrH qnha
h9n hoPc $\ngrH q$\ngrH qkhcr. 14t 3u# cho gi t!C logic.
(hi ton logicE not qh- &CnhrH o! qhoPcrH and qvr.
Bi4t 3uy t_c vi4t $iNu th+c 67 hc t!ong m0t ngn ng l t!"nh c, thNH t!"nh tM thMc
hin $iNu th+c 67 hc. ThMc hin &G@c vic chuyNn tI $iNu th+c t!ong ton hc 6ang
$iNu th+c t!ong ngn ng l t!"nh &ang 6' d,ng.
V d,H t!ong (a6cal $iNu th+c 67 hc l m0t $i4n kiNu 67 hoPc m0t h\ng 67
hoPc cc $i4n kiNu 67 v cc h\ng 67 li%n k4t vi nhau $gi m0t 67 hu h?n
hi ton 67 hcH cc dKu ngoPc qH r t?o thnh m0t $iNu th+c cF d?ng tG9ng
tM nhG cch vi4t t!ong ton hc vi nhng 3uy t_cH cc hi ton &G@c thMc
hin th;o th+ tM. *huyNn &8i &G@c $iNu th+c t!ong ton hc 6ang cch vi4t
t!ong (a6cal qhoPc ngG@c l?ir cF thN 6' d,ng cc v d, &9n gi#n t!ong <G1
q5a+6b,
xy
z
, Ax
2
+ Bx + Cr hoPc lKy cc v d, khc tG9ng &G9ng.
Bi4t cc ngn ng l t!"nh &u cF cc thG vin ch+a m0t 67 chG9ng t!"nh tnh gi t!C
nhng hm ton hc thGLng dng gi l cc hm 67 hc chu}n. 5i hm chu}n cF
t%n chu}n !i%ng.
V d,H cc hm 67 hc chu}n t!ong (a6calE 63!q.rH 63!tq.rH a$6q.rH lnq.rH
;.q.rH 6inq.rH co6q.rH khng y%u c)u hc 6inh nh m chX $i4t cch t!a c+u
khi c)n thi4t.
Bi4t khi nim $iNu th+c 3uan hE hai $iNu th+c cng kiNu li%n k4t vi nhau $gi hi
ton 3uan h gi l $iNu th+c 3uan hl *c $iNu th+c 3uan h li%n k4t vi nhau $gi
40
hi ton logic gi l $iNu th+c logicl 14t 3u# c-a $iNu th+c 3uan hH $iNu th+c
logic l &Ang hoPc 6ai qV d,H t!ong (a6cal l t!u; hoPc al6;r. 2< vi4tH tnh &G@c k4t
3u# $iNu th+c 3uan hH $iNu th+c logic &9n gi#n.
2iNu lnh gnE 1hi thMc hin lnh gnH my tnh &;m gi t!C c-a $iNu th+c g $%n
h#i hi gn &Pt vo nh cF t%n l t%n $i4n g $%n t!i hi gn. 2< hiNu ho?t
&0ng c-a lnh gn thng 3ua m0t &o?n chG9ng t!"nh c, thN qv d, m hang &G@c
&o?n cû lnh hon &8i gi t!C c-a hai $i4n vi gi t!C c, thNr .
V d,H cû lnh gn t!ong (a6cal cF d?ngEt%n $i4n E $iNu th+c. T%n
$i4n l t%n c-a m0t $i4n &9n v $iNu th+c l m0t h\ng hoPc l m0t $iNu th+c
67 hc. 1iNu gi t!C c-a $iNu th+c h#i h h@ vi kiNu c-a $i4n. <au khi
lnh gn &G@c thMc hinH gi t!C c-a $i4n $\ng gi t!C c-a $iNu th+c $%n h#i
hi gn.
S ^. C6& "h: "b& &h'( D?By#; = !+9
D. {%u c)u v 1T1N
Bi4t cc lnh vo|!a &9n gi#n &N nh thng tin tI $n hm hoPc &Ga thng tin !a
mn h"nh
Vi4t &G@c lnh vo|!a &9n gi#n.
Nhn thKy &G@c 6M c)n thi4t c-a vic nh thng tin tI $n hm v &Ga thng tin !a
mn h"nh. *c ngn ng l t!"nh &u h#i cung cK cc th- t,c chu}n &N thMc hin
vic cc cng vic thi4t y4u ny.
V d,H t!ong (a6calE eN nh d liu tI $n hm dng th- t,c chu}nE ~;ad
qdanh 6ch $i4n vorl hoPc !;adlnqdanh 6ch $i4n vorl nanh 6ch $i4n
vo cF thN l m0t hoPc nhiu t%n $i4n &9n qt!I $i4n kiNu $ool;anrH t%n cc $i4n
&G@c vi4t cch nhau $gi dKu h}y. 1hi thMc hin &4n lnh nh d liu my 6O
dIng l?i v &@i ngGLi 6' d,ng nh gi t!C cho $i4n tI $n hm. 14t thAc vic
nh d liu $\ng cch gm hm snt;!. N4u cF nhiu $i4n th" gi t!C cc $i4n
&G@c nh cch nhau $gi dKu cch. q:Ky v d, minh ho?H thKy &G@c 6M khc
nhau gia !;ad v !;adlnr.
eGa d liu !a mn h"nh dng th- t,c chu}nE !it;qdanh 6ch k4t 3u# !arl
hoPc !it;lnqdanh 6ch k4t 3u# !al nanh 6ch k4t 3u# !a cF thN l t%n $i4n
&9nH $iNu th+c hoPc h\ng v &G@c vi4t cch nhau $gi m0t dKu h}y q:Ky v d,
minh ho?H thKy &G@c 6M khc nhau gia !it; v !it;ln r
Vi4t &G@c lnh vo|!a &9n gi#n &N nh thng tin tI $n hm v &Ga thng tin !a mn
h"nhH &Ang cA h c-a ngn ng l t!"nh &/ chn.
y :Gu kE
*F thN gii thiu 3ua cc th- t,c !;adlnH !it;ln khng cF tham 67 v 3uy cch
vi4t !a &7i vi k4t 3u# thMc v cc k4t 3u# khc. Tuy nhi%nH t!nh &i 6ûH mKt
nhiu thLi gian vo cc chi ti4t khng t!ng t^m ny.
41
S `. ABC "h9B% Th&h% "hW& h+7 D? h+7' &hzh &h! "#$h
D. {%u c)u v 1T1N
Bi4t cc $GcE <o?n th#oH dCchH thMc hin v hiu chXnh chG9ng t!"nhl
Bi4t m0t 67 cng c, c-a mi t!GLng l t!"nh c, thNl
Bi4t cch 6' d,ng chG9ng t!"nh dCch &N ht hin nhng li &9n gi#nl
Bi4t khgi &0ng mi t!GLng 6o?n th#oH dCchH thMc hin v hiu chXnh chG9ng t!"nh c-a
m0t ngn ng l t!"nh c, thN. V d,H nhy &A vo t Tu!$o.;.; &N khgi &0ng T(.
Bi4t cc thao tc c9 $#n nhG lGu chG9ng t!"nhH mg chG9ng t!"nh &/ cFH dCch chG9ng
t!"nhH ch?y chG9ng t!"nh v thot khai h)n mm. V d,H t!ong (a6calE
QE :Gu chG9ng t!"nh vo &fa vi t%n chG9ng t!"nh &G@c nh vo.l
TE 5g chG9ng t!"nh &/ cF.
h hoPc zltwhE nCch chG9ng t!"nh &N ht hin li cA h. N4u chG9ng
t!"nh cF li cA h h)n mm 6O hiNn thC thng $o li. *>n c+ vo thng $o
li &N chXnh 6'a chG9ng t!"nh.
*t!l w hE *h?y chG9ng t!"nh. 14t 3u# c-a chG9ng t!"nh &G@c hiNn thC t!%n
mn h"nh
zltwTE eFng c'a 68 chG9ng t!"nh.
zlt w ]E Thot khai h)n mml
J?+ "V/ D? "hW& h?h 1
D. {%u c)u v 1T1N
Vi4t &G@c m0t chG9ng t!"nh hon chXnh &9n gi#nl
Bi4t 6' d,ng m0t 67 dCch v, ch- y4u t!ong 6o?n th#oH lGuH dCch v chXnh 6'a chG9ng
t!"nh dMa t!%n thng $o li c-a chG9ng t!"nh dCchH ch?y chG9ng t!"nhl
Nhn th+c &G@c c)n nghi%m tAcH c}n thn v chnh .c khi lm vic vi ngn ng
l t!"nhl
ThMc hin &G@c vic mg mi t!GLng l t!"nhH nh chG9ng t!"nh cF 6nH lGu vo
&faH dCch chG9ng t!"nhH lm 3u;n vi vic dMa vo thng $o li c-a chG9ng t!"nh
dCch &N chXnh 6'a chG9ng t!"nhH ch?y chG9ng t!"nh vi nhng $0 t;6t &9n gi#n v
3uan 6tH nhn .it k4t 3u# chG9ng t!"nh &Ga !aH v d,E
Vi ngn ng (a6calH thMc hin 6o?n th#o chG9ng t!"nh Giai(TBQ nhG y%u
c)u t!ong <G1l :Gu chG9ng t!"nh vo &fal NhKn zltw h v &7i chi4u vi
chG9ng t!"nh t!ong <G1 &N 6'a li qn4u cFrH nhKn *t!lwh ch?y chG9ng t!"nh
v nh cc $0 gi t!C khc nhau !Wi 3uan 6tH nhn .it k4t 3u# t!%n mn h"nh.
42
2c 6inh thKy &G@c chG9ng t!"nh l m t# thut ton gi#i hG9ng t!"nh $c hai
v m,c &ch c-a chG9ng t!"nh l gi#i hG9ng t!"nh $c hai.
Nhn th+c &G@c h#i nghi%m tAcH c}n thn v chnh .c khi lm vic vi ngn ng
l t!"nh qthng 3ua nhng li m_c h#i qnhG gm nh)m chng h?nr &G@c chG9ng
t!"nh ht hin 2< c)nr.
Ch! III. Cs' "#j& #p h6h D? -q/
2ai cKu t!Ac &iu khiNn t!ong l t!"nh l !O nhnh v lP.
*û lnh ghi.
1. Kin thc
2iNu nhu c)u c-a cKu t!Ac !O nhnh t!ong $iNu diRn thut ton
2iNu cû lnh !O nhnh qd?ng thi4u v d?ng &-r.
2iNu cû lnh ghi.
2iNu nhu c)u c-a cKu t!Ac lP t!ong $iNu diRn thut ton
2iNu cKu t!Ac lP kiNm t!a &iu kin t!GcH cKu t!Ac lP vi 67 l)n &Cnh t!Gc.
Bi4t cch vn d,ng &Ang &_n tIng lo?i cKu t!Ac lP vo t"nh hu7ng c, thN.
2. K nng
<' d,ng &G@c cKu t!Ac !O nhnh t!ong m t# thut ton c-a mt 67 $i ton &9n gi#n.
Vi4t &G@c cc lnh !O nhnh khuy4tH !O nhnh &)y &- c-a m0t ngn ng l t!"nh c,
thN v d,ng &N thN hin &G@c thut ton c-a m0t 67 $i ton &9n gi#n.
<' d,ng &G@c cKu t!Ac lP c-a m0t ngn ng l t!"nh c, thN t!ong m t# thut ton
c-a m0t 67 $i ton &9n gi#n
Vi4t &Ang cc lnh lP kiNm t!a &iu kin t!GcH lnh lP vi 67 l)n &Cnh t!Gc
Vi4t &G@c thut ton c-a m0t 67 $i ton &9n gi#n
Sc. Cs' "#j& #p h6h
D. {%u c)u v 1T1N
2iNu nhu c)u c-a cKu t!Ac !O nhnh t!ong vic gi#i 3uy4t cc $i tonl
2iNu c9 ch4 ho?t &0ng c-a cû lnh !O nhnh d?ng thi4u v d?ng &-l
2iNu cû lnh ghil
<' d,ng &G@c cKu t!Ac !O nhnh &N m t# thut ton c-a m0t 67 $i ton &9n gi#nl
Vi4t &G@c cc lnh !O nhnh d,ng t!ong m0t 67 t!GLng h@ &9n gi#n.
43
2iNu nhu c)u !O nhnhE T!ong &Li 67ng thGLng nhtH chAng ta hay gP nhng t"nh
hu7ng m m0t cng vic chX &G@c thMc hin vi m0t &iu kin no &FH &iu ny thN
hin 3ua cc cû nFi d?ngE 5+... th" hoPc 5+...th"...6 n+ kh$ng th"7 . : t!"nh t!%n
my tnh nh\m m,c &ch gi#i 3uy4t cc $i tonH y%u c)u do con ngGLi &Pt !aH v" vy
mi ngn ng l t!"nh &u h#i cung cK m0t cKu t!Ac qhay cchr &N & +ng t"nh
hu7ng ny. T!ong ngn ng l t!"nhH cKu t!Ac qhay cû lnhr cF vai t!Z nhG vy gi l
cKu t!Ac qhay cû lnhr !O nhnh
2iNu hai d?ng c-a cKu t!Ac !O nhnhE
o n?ng thi4uE Ne' 8i+ kin9 "h$ 8c:+ lnh H v d, t!ong (a6calE +f 8i+
kin9 "hI 8c:+ lnh 9{
o n?ng &-. Ne' 8i+ kin9 "h$ 8c:+ lnh 1 5h*! "h$ 8c:+ lnh 2 H v d,
t!ong (a6calE if 8i+ kin9 then 8c:+ lnh 19 else 8c:+ lnh 29;
o T!ong &F cc cKu t!Ac t!%nH ;i+ kin l $iNu th+c 3uan h hoPc lgic. &:+
lnh6 c:+ lnh 16 c:+ lnh 2 l m0t cû lnh c-a ngn ng l t!"nh qv d, cû
lnh c-a (a6calr. *û lnh cF thN l cû lnh &9n v cû lnh ghi.
2iNu cû lnh ghi l cû lnh g0 m0t d/y cû lnh. V d,H cû lnh ghi t!ong
(a6cal cF d?ngE
begin
cc c:+ lnh
end;
<' d,ng &G@c cKu t!Ac !O nhnh qd?ng thi4u v d?ng &-r &/ hc &N m t# thut ton
v vi4t cû lnh tG9ng +ng vi t"nh hu7ng !O nhnh.
y :Gu kE
*Ku t!Ac !O nhnh l n0i dung t!ng t^m c-a $i nyH n%n c)n dnh thLi gian cho
n0i dung ny. T!nh dnh 3u nhiu thLi gian vo t"m hiNuH gi#i thch thut ton.
N%n 6' d,ng nhng $i ton m hc 6inh &/ $i4t thut ton hoPc thut ton dR
hiNu. *F thN thng 3ua y%u c)u vi4t chG9ng t!"nh gi#i hG9ng t!"nh $c nhKt a. w
44
eiu kin
*û lnh
eAng
<ai
eiu kin
*û lnh D
eAng <ai
*û lnh Q
$ v qa cF thN $\ng hoPc khc vr hoPc chG9ng t!"nh gi#i hG9ng t!"nh $c hai
qnghim thMcr &N n#y 6inh t"nh hu7ng c)n 6' d,ng cKu t!Ac !O nhnh v vi4t cû
lnh !O nhnh tG9ng +ng.
$i ny chGa nhKt thi4t h#i y%u c)u hc 6inh vi4t m0t chG9ng t!"nh hon
chXnhH nhGng h#i vi4t &G@c cû lnh !O nhnh tG9ng +ng vi m0t 67 t!GLng h@
&9n gi#n.

S10. Cs' "#j& -q/
D. {%u c)u v 1T1N
2iNu nhu c)u c-a cKu t!Ac lP t!ong $iNu diRn thut ton.
2iNu cKu t!Ac lP kiNm t!a &iu kin t!GcH cKu t!Ac lP vi 67 l)n &Cnh t!Gc
Bi4t cch vn d,ng tIng lo?i cKu t!Ac lP h h@ vi t"nh hu7ng c, thNH &9n gi#n.
5 t# &G@c thut ton c-a m0t 67 $i ton &9n gi#n cF 6' d,ng lnh lPl
Vi4t &Ang cc lnh lP kiNm t!a &iu kin t!GcH lnh lP vi 67 l)n &Cnh t!Gc
Vi4t &G@c thut ton c-a m0t 67 $i ton &9n gi#n
Bi4t nhu c)u cF cKu t!Ac lP t!ong $iNu diRn thut tonE Gi7ng nhG nhu c)u !O nhnhH
t!ong thMc tiRn c`ng nhG t!ong khoa hcH cF nhiu $i ton &Zi hai h#i thMc hin lP
&i lP l?i m0t 67 thao tc nhKt &Cnh. eN & +ng nhu c)u lPH h)u h4t cc ngn ng lP
t!"nh &u cung cK cKu t!Ac &iu khiNn cho hi lP &i lP l?i m0t 67 thao.
2iNu nhu c)u lP vi 67 l)n $i4t t!Gc v chGa $i4t t!Gc 3ua vic t"m hiNu $i ton D
v $i ton Q q<G1r. *`ng thng 3ua hai $i ton ny &N !tn luyn kf n>ng vi4t &G@c
thut ton c-a m0t 67 $i ton &9n gi#n. ]^y dMng &G@c thut tonH tM m t# &G@c
thut ton v tM m hang &G@c thut ton vi d liu nhaH dR &on $i4t k4t 3u#.
Bi4t cF hai d?ng lPE
:P vi 67 l)n $i4t t!GcE n?ng lP ny dng &N thMc hin cû lnh vi m0t 67
l)n $i4t t!Gc. n?ng ny dng m0t $i4n &iu khiNn &N &iu khiNn vZng lP.
5i l)n thMc hin cû lnh th" $i4n &iu khiNn 6O tM &0ng t>ng qhoPc gi#mr &N
gi#m 67 l)n lP &i m0t l)n. VZng lP k4t thAc khi 67 l)n lP cZn l?i $\ng
khng.
V d,E t!ong (a6cal cû lnh lP vi 67 l)n $i4t t!Gc cF d?ngE o!
$i4n &4m E gi t!C &)u to gi t!C cu7i do cû lnhl
Vic gii thiu cû lnh t!ong ngn ng l t!"nh nh\m m,c &ch chnh
l minh haH cho n%n khng c)n &i 6û vo cc chi ti4t mang tnh kf
thut c-a ngn ng l t!"nh. V d,H g &^y khng c)n gii thiu cû
lnh d?ng li qv v th4 c`ng khng c)n & c cû lnh gii thiu t!%n
&^y cF t%n l cû lnh ti4nr. TG9ng tM nhG vyH chX c)n hiNu ng)m &Cnh
$i4n &4m l $i4n kiNu nguy%nH khng c)n & c &4n cc kiNu khc cF
45
thN. T!ng t^m l ho?t &0ng c-a cû lnh v h#i hiNu &G@c ho?t &0ng
c-a cû lnh ny. 2< nhn $i4t &G@c cû lnh lP vi 67 l)n $i4t t!Gc
h h@ &N gi#i 3uy4t t"nh hu7ng &Pt !a c-a $i ton D v vi4t &G@c cû
lnh lP m t# thut ton tG9ng +ng.
:P vi 67 l)n chGa $i4t t!GcE n?ng lP ny &N thMc hin cû lnh vi 67 l)n
chGa $i4t t!Gc v vZng lP k4t thAc khi &iu kin lP khng cZn tho# m/n.
V d,H trong (a6cal cKu t!Ac lP vi 67 l)n chGa $i4t t!Gc &G@c thN
hin $\ng cû lnh <hil=>03 cF d?ng: while 8i+ kin9 do8c:+
lnh 9;
*û lnh lP wh!"Jdo ch+a m0t &iu kin &N &iu khiNn thMc hin
lP. N4u &iu kin lun mang gi t!C &Ang th" vZng lP &G@c thMc hin
m/i qgi l vZng lP v h?nr. V" vy t!ong cû lnh lP hil;Jdo c)n
cF cû lnh lm thay &8i gi t!C c-a &iu kin &N cû lnh lP &G@c k4t
thAc.
2< hiNu &G@c ho?t &0ng c-a cû lnh lP vi 67 l)n chGa $i4t t!GcH
nhn $i4t cû lnh lP vi 67 l)n chGa $i4t t!Gc h h@ &N gi#i 3uy4t
t"nh hu7ng c-a $i ton Q q<G1r v vi4t &G@c cû lnh lP tG9ng +ng.
y :Gu kE
$i nay chGa nhKt thi4t h#i y%u c)u 2< vi4t m0t chG9ng t!"nh hon chXnh nhG
t!ong <G1. NhGng h#i hiNu ho?t &0ng hai d?ng cKu t!Ac lPH $i4t lMa chn cKu
t!Ac h h@ cho tIng t"nh hu7ng lP c, thNH vi4t &G@c cû lnh lP m t# thut
ton tG9ng +ng.
*F thN 6' d,ng c# 69 &W kh7i v lit k% &N giA hc 6inh dR hiNuH tuy nhi%n chX
y%u c)u 2< thMc hin &G@c m0t t!ong hai cch m t# thut ton l lit k% hoPc 69
&W kh7i.
J?+ "V/ D? "hW& h?h <
D. {%u c)u v 1T1N
]^y dMng chG9ng t!"nh cF 6' d,ng cKu t!Ac !O nhnh
<' d,ng m0t 67 cng c, hiu chXnh chG9ng t!"nh
*û lnh
eiu kin
<ai
eAng
46
T"m hiNu $i ton $0 67 (iJtaJgoH .c &Cnh &G@c inutH oututH thut ton v
thKy 6M c)n thi4t h#i 6' d,ng cKu t!Ac !O nhnh &N m t# thut ton.
2iNu &o?n chG9ng t!"nh 6' d,ng cKu t!Ac !O nhnhH $iNu th+c &iu kin.
ThMc hin &G@c vic chXnh 6'a chG9ng t!"nh dMa t!%n thng $o li c-a
chG9ng t!"nh dCch do gm thi4uH gm nh)m. ThMc hin &G@c vic kiNm ch+ng k4t
3u# vi $0 67 liu &9n gi#n.
Ch! Im. K+R' TU -+7' &r &s' "#j&
1hi nimH k nghfa kiNu d liu cF cKu t!Ac
Ba kiNu d liu cF cKu t!Ac 3uan t!ngE kiNu m#ng m0t chiu v m#ng hai chiuH kiNu
.û k tMH kiNu $#n ghi.
1. Kin thc:
2iNu khi nim m#ng m0t chiu v hai chiu.
2iNu cch khai $o v t!uy c &4n cc h)n t' c-a m#ng.
Bi4t .û l m0t d/y kk tM qcF thN coi .û l m#ng m0t chiur.
Bi4t cch khai $o .ûH t!uy c h)n t' c-a .û.
Bi4t khi nim kiNu B#n ghi.
Bi4t cch khai $o $#n ghiH t!uy c t!GLng c-a $#n ghi.
2. K nng
*i &Pt &G@c thut ton c-a m0t 67 $i ton &9n gi#n vi kiNu d liu m#ng m0t
chiu.
ThMc hin &G@c khai $o m#ngH t!uy cH tnh ton cc h)n t' c-a m#ng.
<' d,ng &G@c m0t 67 th- t,cH hm thng d,ng v .û.
*i &Pt &G@c m0t 67 chG9ng t!"nh &9n gi#n cF 6' d,ng .û.
S11. K+R' )9!
D. {%u c)u v 1T1N
2iNu khi nim m#ng m0t chiu v hai chiu.
2iNu cch khai $o v t!uy c &4n cc h)n t' c-a m#ng.
*i &Pt &G@c thut ton c-a m0t 67 $i ton &9n gi#n vi kiNu d liu m#ng m0t
chiu.
ThMc hin &G@c khai $o m#ngH t!uy cH tnh ton cc h)n t' c-a m#ng.
47
Bi4t kiNu m#ng l m0t kiNu d liu cF cKu t!AcH c)n thi4t v tin d,ng t!ong l t!"nh.
V" vyH cc ngn ng l t!"nh thng d,ng &u cho hi ngGLi l t!"nh dR dng khai
$o kiNu d liu m#ng.
2iNu m#ng m0t chiu l m0t d/y hu h?n cc h)n t' cng kiNu. 1hi khai $o m#ng
m0t chiu c)n khai $o 67 lG@ng cc h}n t'H kiNu h)n t' v cch &nh 67 cc h)n
t' c-a m#ng.
V d,H t!ong (a6cal cF hai cch &N khai $o kiNu m#ng m0t chiuE khai $o t!Mc
ti4H khai $o gin ti4. T!ong &F kiNu chX 67 thGLng l m0t &o?n 67 nguy%n li%n
t,c cF d?ng nD..nQ vi nDH nQ l cc h\ng hoPc $iNu th+c nguy%n .c &Cnh chX 67
&)u v chX 67 cu7i qnD nQrl 1iNu h)n t' l kiNu c-a h)n t' m#ng.
#!uy c h)n t' m#ng m0t chiuE 8t?n @in m)ng 9AchB sC
]^y dMng &G@c thut tonH 6' d,ng &G@c kiNu m#ng m0t chiu &N gi#i $i ton t"m
h)n t' ln nhKt c-a d/y 67 nguy%n.
2iNu m#ng hai chiu cF thN .;m nhG m0t $#ng gWm cc dZng v cc c0t gWm cc
h)n t' cng kiNu. 5i h)n t' c-a m#ng hai chiu &G@c h"nh dung nhG gi t!C c-a
m0t t!ong $#ngH mi cF chX 67 dZng v chX 67 c0t.
V d,H t!ong (a6cal cF hai cch khai $o m#ng hai chiuE 1hai $o t!Mc ti4H khai
$o gin ti4. T!ong &F kiNu chX 67 dZng v kiNu chX 67 c0t gi7ng nhG kiNu chX 67
t!ong khai $o m#ng m0t chiu.
T!uy c h)n t' c-a m#ng hai chiuE t?n @in m)ngchB s 0Dng6 chB s ct
<' d,ng &G@c kiNu m#ng hai chiu v cû lnh lP vi 67 l)n $i4t t!Gc &N vi4t
chG9ng t!"nh t!"nh &Ga !a mn h"nh $#ng c'u chG9ng.
y :Gu kE
eN t t!ung vo n0i dung chnhH cF thN chX c)n minh ha khai $o kiNu m#ng
vi kiNu chX 67 l 67 nguy%n dG9ng v $_t &)u tI DH kiNu c-a m#ng l kiNu
nguy%nH t!nh 6a vo cc chi ti4t kf thut c-a m0t ngn ng l t!"nh c, thNH
khng c)n t!"nh $y kf v kch thGc c-a m#ng.
J?+ "V/ D? "hW& h?h @
D. {%u c)u v 1T1N
Nhn $i4t khai $o m#ng
Bi4t cch nh d liu cho m#ng tI $n hml
Bi4t cch duyt h)n t' c-a m#ng v t!uy c tIng h)n t' c-a m#ngl
Nhn $i4t cc khai $o m#ng t!ong cc chG9ng t!"nh cho t!Gc. ]c &Cnh &G@c t%n
$i4n m#ng m0t chiuH 67 lG@ng cc h)n t' v kiNu d liu c-a m#ngl (h^n $it &G@c
kiNu m#ng v t%n $i4n m#ng.
48
Bi4t cch 6' d,ng cû lnh lP vi 67 l)n $i4t t!Gc k4t h@ vi cû lnh vo|!a &N
nh d liu cho m#ng. 2iNu &G@c &o?n chG9ng t!"nh vi4t 6n &N nh d liu cho
m#ng.
2iNu &o?n chG9ng t!"nh vi4t 6n &N t"m gi t!C ln nhKt qnha nhKtr c-a d/y 67 nguy%nH
tnh t8ng cc h)n t' c-a m#ng thaa m/n &iu kin no &F.
ThMc hin &G@c vic ch?y chG9ng t!"nhH nh d liu v gi#i thch &G@c k4t 3u# c-a
chG9ng t!"nh vi m0t vi $0 t;6t nha.
J?+ "V/ D? "hW& h?h F
D. {%u c)u v 1T1N
*-ng c7 khai $o m#ngH duytH t!uy c cc h)n t' c-a m#ngl
2iNu cch ci &Pt thut ton 6_ .4 cc h)n t' c-a m0t d/y q$\ng t!o &8irl
*F k th+c lMa chn thut ton cF kh7i lG@ng tnh ton t nhKt cF thN.
]c &Cnh &G@c cû lnh khai $o m#ngH 67 lG@ng h)n t'H kiNu h)n t' c-a m#ng.
Gi#i thch &G@c &o?n chG9ng t!"nh thMc hin vic 6_ .4 $\ng cch t!o &8i.
*hXnh 6'a &G@c chG9ng t!"nh &N &4m 67 l)n thMc hin t!o &8i t!ong thut tonH &N
thay &8i t!"nh tM 6_ .4. *F nhn .it v kh7i lG@ng tnh ton t!%n c9 6g Gc lG@ng v
67 lG@ng l)n thMc hin t!o &8i.
S1<. K+R' dv'
D. {%u c)u v 1T1N
Bi4t .û l m0t d/y k tM qcF thN coi .û l m#ng m0t chiur.
Bi4t cch khai $o .ûH t!uy c h)n t' c-a .û.
Bi4t m0t 67 th- t,cH hm thng d,ng v .û.
Bi4t .û l m0t d/y cc k tMH mi k tM l m0t h)n t' c-a .ûl <7 lG@ng cc k tM
t!ong m0t .û gi l &0 di c-a .ûl ]û !ng l .û cF &0 di $\ng v.
Bi4t cc ngn ng l t!"nh cF 3uy t_cH cc th+c cho hiE khai $o $i4n kiNu .ûH 67
lG@ng k tM c-a .ûH cch tham chi4u &4n h)n t' .ûH cc thao tc vi .û.
T!ong (a6cal .û &G@c khai $o nhG 6auE va! t%n $i4nE 6t!ing&0 di ln nhKt
c-a .ûl N4u khng khai $o &0 di ln nhKt c-a .û th" &G@c ng)m &Cnh l &0
di t7i &a qQbbr.
*c thao tc .' lk .ûE *0ng .ûH cc hi 6o 6nh q H H H H H r. *c
hm l;nghtq6rH coyq6H vtH nrH o6q6DH 6QrH uca6;qchr v cc th- t,c d;l;t;q6tH vtH
nrH in6;!tq6DH 6QH vtr.
y :Gu kE
49
1hng c)n t!"nh $y 6û v th- t,c v hm t!ong $i nyH chX c)n $i4t k nghfaH
ho?t &0ng c-a cc thao tc qm th- t,cH hm thMc thir 3ua v d, c, thN v cF thN
t!a c+u khi c)n thi4t.

J?+ "V/ D? "hW& h?h [
D. {%u c)u v 1T1N
Bi4t khai $o .û
Bi4t nh .û vo tI $n hmH &Ga .û !a mn h"nh
T!uy c h)n t' .û
<' d,ng m0t 67 hmH th- t,c .' l .û
Vi $i DH hiNu v thMc hin &G@c chG9ng t!"nh cF 6' d,ng hmH th- t,c chu}n .' l
.û. Nhn $i4t &G@c khai $o .ûH cc cû lnh &N nh .û vo tI $n hmH hm &0
di c-a .ûH $iNu th+c 6o 6nh .û. 2iNu &G@c &o?n cû lnh thMc hin &#o ngG@c
.û.
$i QH thMc hin &G@c vic chi ti4t ho chG9ng t!"nh $\ng cc cû lnh th;o dn k
chG9ng t!"nh. ~tn luyn thut ton c9 $#nE e4m 67 l)n .uKt hin c-a m0t ch ci
t!ong .û.
$i TH thMc hin &G@c vic khai $o .ûH vi4t &G@c cc cû lnh &N nh .û tI $n
hm. <' d,ng &G@c cc hmH th- t,c o6H d;l;t;H in6;!t qhoPc cc hmH th- t,c tG9ng
&G9ngr &N hon thin chG9ng t!"nh vi 6M hGng dYn c-a gio vi%n.
S1@. K+R' 89 !h+
D. {%u c)u v 1T1N
Bi4t khi nim kiNu $#n ghi.
Bi4t cch khai $o $#n ghiH t!uy c t!GLng c-a $#n ghi.
Bi4t kiNu $#n ghi l kiNu d liu cF cKu t!Acl 50t $#n ghi cF nhiu t!GLngH cc t!GLng
khc nhau cF thN cF kiNu d liu khc nhaul 1iNu $#n ghi h h@ cho nhiu $i ton
3u#n l.
Bi4t khi khai $o kiNu $#n ghi c)n .c &Cnh nhng y4u t7E e7i tG@ng &G@c $#n ghi
m t# cF nhng thu0c tnh no c)n 3u#n lH mi thu0c tnh l m0t t!GLngl T%n t!GLng
thGLng &Pt g@i k nghfa c-a thu0c tnhl 1iNu d liu c-a mi t!GLng.
Bi4t cF hai cch gn gi t!C cho $i4n $#n ghiE nng lnh gn t!Mc ti4 hai $i4n $#n ghi
cng kiNu hoPc gn gi t!C cho tIng t!GLng c-a $#n ghi.
Ch! m. T7/ D? dk -t "7/
50
1iNu d liu tH cch khai $o $i4n t v>n $#n.
50t 67 thao tc c9 $#n vi t v>n $#nE g_n t%n tH mg t &N &c ghiH &Fng t.
1. Kin thc
Bi4t khi nim v kiNu d liu t.
Bi4t khi nim t cF cKu t!Ac v t v>n $#n.
Bi4t lnh khai $o t v>n $#n.
Bi4t cc $Gc lm vic vi tE gn t%n cho $i4n tH mg tH &c|ghi tH &Fng t.
Bi4t m0t 67 hm v th- t,c chu}n lm vic vi t.
2.K nng:
1hai $o &Ang t v>n $#n.
<' d,ng &G@c m0t 67 hm v th- t,c chu}n lm vic vi t
S1F. K+R' TU -+7' "7/
D. {%u c)u v 1T1N
Bi4t &Pc &iNmH vai t!Z c-a kiNu d liu t
Bi4t khi nim v t v>n $#n
Bi4t cc thao tc c9 $#n &7i vi t
Bi4t &Pc &iNmH vai t!Z c-a kiNu d liu tE n liu kiNu t &G@c lGu t! lû di g $0
nh ngoi v khng $C mKt khi t_t nguWn &inH lG@ng d liu lGu t! t!%n t cF thN !Kt
ln. *ho hi 6' d,ng l?i dR dngH t!nh h#i nh l?il <7 lG@ng h)n t' c-a t cF
thN khng c)n .c &Cnh t!Gc.
Bi4t khi nim t v>n $#nE d liu &G@c ghi dGi d?ng k tM qT!ong (a6calH th;o m/
z<*BBrl
Bi4t khi nim t cF cKu t!AcE d liu &G@c ghi th;o m0t cKu t!Ac nhKt &Cnh.
Bi4t cc thao tc c9 $#n &7i vi tE 1hai $o $i4n tl 5g tl ec|ghi tl eFng
t.
S 1[. Th;B "6& D.+ "7/
D. {%u c)u v 1T1N
Bi4t lnh khai $o t v>n $#n.
51
Bi4t cc thao tc lm vic vi tE gn t%n cho $i4n tH mg tH &c|ghi tH &Fng t.
Bi4t m0t 67 hm v th- t,c chu}n lm vic vi t.
Bi4t lnh khai $o t v>n $#n c-a m0t ngn ng l t!"nh c, thN.
o V d, t!ong (a6cal cû lnh khai $o cF d?ngE va! t%n $i4n t E t;.tl
Bi4t cc thao tcH th- t,cH hm v t!"nh tM thMc hin vi t v>n $#n nhGE Gn t%n tH
mg tH &c|ghi t v>n $#nH &Fng t.
o V d,H t!ong (a6cal

S 1\. mH Tb -?) D+7& D.+ "7/
D. {%u c)u v 1T1N
2iNu cc thao tc khai $o tH mg tH g_n t%n tH &c|ghi t v &Fng t v>n $#n.
T!ong chG9ng t!"nh vi4t 6nH nhn $i4t &G@c khai $o t v>n $#nH cû lnh gn t%n
tH mg t &N &cH &c t v &Fng t.
2iNu t!"nh tM cc th- t,c v nhn $i4t &G@c 6M khc nhau gia mg t &N ghi v mg
t &N &c.
Ch! mI. Ch! "#$h &B D? -V/ "#$h &r &s' "#j&
1hi nim chG9ng t!"nh conH h^n lo?i chG9ng t!"nh conl
*Ku t!Ac c-a chG9ng t!"nh con
<' d,ng tham 67 gi t!CH tham 67 $i4n v h?m vi ho?t &0ng c-a $i4n ton c,cH $i4n
c,c $0
Gii thiu 69 lG@c m0t 67 thG vin chG9ng t!"nh con chu}n v mn h"nhH $n hmH &W
ha.
52
assign$%tn bin tp&,%tn tp&';
rewrite$%bin tp&'; reset$%bin tp&';
write$%bin tp&,%danh sch kt qu&';
close$%bin tp&';
Ghi
c
read$%bin tp&,%danh sch bin&';
1. Kin thc
2iNu khi nim c-a chG9ng t!"nh con v vai t!Z c-a chG9ng t!"nh con t!ong l t!"nh.
Bi4t cF hai lo?i chG9ng t!"nh conE th- t,c v hm.
Bi4t cKu t!Ac m0t th- t,cH danh 6ch vo|!a h"nh th+c.
Bi4t m7i li%n 3uan gia chG9ng t!"nh v th- t,c.
Bi4t gi m0t th- t,c
Bi4t cKu t!Ac c-a m0t hmH danh 6ch vo|!a h"nh th+c.
Bi4t m7i li%n 3uan gia chG9ng t!"nh v hm.
Bi4t gi m0t hm
Bi4t cch 6' d,ng thG vin chu}nE cc hm v th- t,c chu}n 6n cF.
2iNu m0t 67 cû lnh &/ dng t!Gc &^y thMc chKt l th- t,c v hm chu}n.
Bi4t khi nim mn h"nh &W ho?.
Bi4t m0t 67 hm v th- t,c vO h"nh &9n gi#nE &iNmH &GLngH h"nh t!ZnH ;liH h"nh ch
nht.
2. K nng
Nhn $i4t &G@c cc thnh h)n t!ong &)u c-a th- t,c.
<' d,ng &G@c lLi gi m0t th- t,c.
Vi4t &G@c th- t,c &9n gi#n
Nhn $i4t &G@c cc thnh h)n t!ong &)u c-a hm.
Vi4t &G@c hm &9n gi#n.
Bi4t khai $o v 6' d,ng thG vin chu}n
3. Thi
2"nh thnh tG duy chia m0t cng vic ln thnh cc cng vic nha cng vic &N gi#i
3uy4t.
Tinh th)n h@ tc lm vicH chK hnh 3uy &CnhH nguy%n t_c lm vic t thN.
S1^. Ch! "#$h &B D? /hv -BC+
D. {%u c)u v 1T1N
Bi4t khi nim chG9ng t!"nh con v l@i ch c-a vic 6' d,ng chG9ng t!"nh con
Bi4t 6M khc nhau c9 $#n gia th- t,c v hm
Bi4t cKu t!Ac c-a chG9ng t!"nh con
53
Bi4t 3uan h gia tham 67 h"nh th+cH tham 67 thMc 6M v lLi gi thMc hin chG9ng
t!"nh con.
Bi4t khi nim chG9ng t!"nh conE *hG9ng t!"nh con l m0t kh7i lnh nh\m gi#i 3uy4t
m0t $i ton con c-a $i ton ln h9n.
Bi4t chG9ng t!"nh con chX c)n vi4t m0t l)n nhGng cF thN &G@c thMc hin nhiu l)n
t!ong chG9ng t!"nh.
Bi4t l@i ch c-a chG9ng t!"nh conE T!nh h#i vi4t lP &i lP l?i m0t d/y lnhl 2 t!@
vic thMc hin cc chG9ng t!"nh lnl (h,c v, cho 3u t!"nh t!Iu tG@ng hol 5g !0ng
kh# n>ng ngn ngl Thun tin cho ht t!iNnH n^ng cK chG9ng t!"nh
Bi4t cF hai lo?i chG9ng t!"nh con l hm v th- t,c
2m qunctionrE l chG9ng t!"nh con thMc hin m0t 67 thao tc no &F v t!# v
m0t gi t!C 3ua t%n hm. :Ky v d, minh ha hm c-a m0t ngn ng l t!"nh
c, thN.
Th- t,c q!oc;du!;rE l chG9ng t!"nh con thMc hin m0t 67 thao tc nhKt &Cnh
nhGng khng t!# v gi t!C no 3ua t%n th- t,c. :Ky v d, minh ha th- t,c c-a
m0t ngn ng l t!"nh c, thN.
Bi4t tham 67 h"nh th+cH tham 67 thMc 6MH thMc hin chG9ng t!"nh conE *c $i4n &G@c
khai $o g h)n khai $o cho d liu vo|!a c-a chG9ng t!"nh con gi l tham 67 h"nh
th+c c-a chG9ng t!"nh con. *c tham 67 h"nh th+c chGa cF gi t!C c, thN. 1hi thMc
hin chG9ng t!"nh con cc tham 67 h"nh th+c ny &G@c thay th4 $\ng cc h\ngH $i4n
cF gi t!C c, thNH .c &Cnh. *c h\ng v $i4n ny &G@c gi l tham 67 thMc 6M. :Ky v
d, minh ha v tham 67 h"nh th+cH tham 67 thMc 6M.
y :Gu k
e7i vi m0t 67 ngn ng l t!"nhH chG9ng t!"nh con lun lun t!# v m0t gi
t!C. no vyH thMc t4 d?y hc vi ngn ng l t!"nh no th" c)n &iu chXnh n0i
dung ny cho h h@ vi 3ui &Cnh c-a ngn ng l t!"nh &F.
S1`. mH Tb D> &6&h D+e" D? 3k Tb! &h! "#$h &B
D. {%u c)u v 1T1N
Bi4t cKu t!Ac c-a th- t,cH hm
Bi4t cch vi4t th- t,c v hm
Nhn $i4t cc thnh h)n t!ong &)u c-a th- t,cH hm
Bi4t cch gi hmH th- t,c
Nhn $i4t &G@c lLi gi th- t,c t!ong chG9ng t!"nh chnh cng cc tham 67 thMc 6M
54
Bi4t cKu t!Ac hmH th- t,cH cch gi hmH th- t,c h, thu0c vo ngn ng l t!"nh c,
thN. Bi4t cKu t!Ac th- t,cH hm v cch thMc hin lLi gi hmH th- t,c c-a m0t ngn
ng l t!"nh c, thN.
o V d, th- t,c t!ong (a6calE
!oc;du!; t%n th- t,cqdanh 6ch tham 67rl
h)n khai $o
$;gin
d/y cc lnhl
;ndl
lnh gi th- t,c t%n th- t,cqdanh 6ch tham 67 thMc 6Mrl
o V d,H hm t!ong (a6cal
unction t%n hmqdanh 6ch tham 67rE kiNu d liul
h)n khai $o
$;gin
d/y cc lnhl
;ndl
T!ong th^n hm c)n cF cû lnh t%n hm E $iNu th+cl
:nh gi hm t%n hmqdanh 6ch tham 67 thMc 6MrH khng gi7ng nhG th- t,cH lnh gi
hm khng &+ng &0c l hon ton m thGLng tham gia vo $iNu th+c hoPc l tham 67 c-a
lLi gi hmH th- t,c khc.
J?+ "V/ D? "hW& h?h \
D. {%u c)u v 1T1N
Nhn $i4t &G@c tham 67 h"nh th+cH tham 67 thMc 6MH tham 67 gi t!CH tham 67 $i4nH
$i4n ton c,cH $i4n c,c $0
<' d,ng &G@c m0t 67 hmH th- t,c .' l .û
th- t,c *atnan gio vi%n n%u y%u c)u t?o .û 6Q tI .û 6D hGng dYn 2< 6' d,ng
&G@c hm coy v hi c0ng .û thMc hin y%u c)u ny. 2< $i4t &G@c nguy%n nh^n
khai $o 6D l tham 67 gi t!C nhGng 6Q l?i l tham 67 $i4n.
*û $r gm v thMc hin &G@c chG9ng t!"nh t!%n my tnh. Nhn $i4t &G@c th- t,c v
cc lLi gi th- t,c. 2iNu &G@c thut ton v cch 6' d,ng th- t,c &N t?o dZng ch
ch?y t!%n mn h"nh.
J?+ "V/ D? "hW& h?h ^
D. {%u c)u v 1T1N
*-ng c7 khi nim th- t,cH hmH tham 67 gi t!CH tham 67 $i4nH tham 67 thMc 6MH $i4n
ton c,cH $i4n c,c $0.
55
~tn luyn kf n>ng l t!"nhH t8 ch+c chG9ng t!"nh v 6' d,ng chG9ng t!"nh con
2iNu &G@c ch+c n>ng c-a cc th- t,c v hm g cû ar. Bi4t d liu inut v outut
c-a cc th- t,c v hm ny.
cû $r nhn $i4t &G@c cc cû lnh t!uy c t!GLng c-a $#n ghi. Bi4t nhim v,
c-a chG9ng t!"nh con. 2iNu cc lnh gi hmH th- t,c v cch 6' d,ng hmH th- t,c
t!ong vic gi#i 3uy4t $i ton.
S1c. Th D+7 &h! "#$h &B &h'(
D. {%u c)u v 1T1N
Bi4t khai $o v 6' d,ng hm *~T
Bi4t ngn ng l t!"nh cung cK kh# n>ng &W ho?.
Bi4t khai $o v 6' d,ng m0t 67 hmH th- t,c thng d,ng c-a thG vin mn h"nhH
$n hm nhGE .Fa mn h"nhH &Pt mu chH mu nnH di chuyNn con t!a qv d, tG9ng
+ng t!ong (a6cal l thG vin *~T v cc th- t,c cl!6c!H T;.t*olo! qcolo!rH T;.tBack
g!oundqcolo!rH Goto]{q.H yr.
Bi4t ngn ng l t!"nh cung cK cc th- t,cH hm cho ch4 &0 &W ho? nhG vO &iNmH
&o?n thngH &GLng t!ZnH h"nh ch nht. 5u7n 6' d,ng cc th- t,cH hm chu}n &W
ho? h#i mg thG vin &W ha v chuyNn mn h"nh 6ang ch4 &0 &W ho?.
J?+ "V/ D? "hW& h?h `
D. {%u c)u v 1T1N
Bi4t kh# n>ng &W ho? c-a ngn ng l t!"nh
Nhn $i4t &G@c cc khai $o 6' d,ng thG vinH 6' d,ng chG9ng t!"nh con.
Bi4t &G@c kh# n>ng &W ho? c-a ngn ng l t!"nh 3ua vic ch?y chG9ng t!"nh t!%n
my tnh.
Nhn $i4t &G@c khai $o 6' d,ng hmH chuyNn 6ang ch4 &0 &W ho? v &Fng ch4 &0
&W ho?.
Nhn $i4t &G@c nhng lnh gi th- t,c &W ho?.
56
HNG DN THC HIN CHUN KTKN
MN TIN HC LP 1<
I. Ch! "#$h% &h'( KTKN )* T+ h,& -./ 1<
01 Ch! "#$h
D. Kh6+ +7) C 3o TU -+7' D? H7 Y'9 "#h & 3o TU -+7'
1hi nim *9 6g d liu q*<n:r .
2 3u#n t!C *<n:.
Q. H7 Y'9 "#h & 3o TU -+7' Y'; h7
Gii thiu m0t h 3u#n t!C c9 6g d liu c, thN.
*Ku t!Ac B#ng.
*c thao tc c9 6g.
T!uy .uKt d liu.
Bo co.
@. C 3o TU -+7' Y'; h7
*c lo?i m h"nh *9 6g d liu.
2 *<n: 3uan h.
F. K+e "#j& D? 89B )V" h7 & 3o TU -+7'
*c lo?i ki4n t!Ac c-a h *<n:.
B#o mt thng tin t!ong cc h *<n:.
J1 Ch'( KTKN
Kh6+ +7) & 3o TU -+7'
D? h7 Y'9 "#h & 3o
TU -+7'
D. 1hi nim c9
6g d liu
q*<n:r
Kin thc
Bi4t khi nim *<n:.
Bi4t vai t!Z c-a *<n: t!ong hc t v
cu0c 67ng.
Bi4t cc y%u c)u c9 $#n &7i vi h *<n:.
J :Ky $i ton 3u#n l
c-a nh t!GLng hoPc
m0t c9 3uan .
nghi &N minh ho?
Q. 2 3u#n t!C c9
6g d liu
Kin thc
Bi4t khi nim h 3u#n t!C *<n:.
Bi4t ch+c n>ng c-a h 3u#n t!C *<n:E t?o
l *<n:l c nh d liuH t"m ki4m k4t
.uKt thng tinl kiNm 6otH &iu khiNn vic
t!uy c vo *<n:.
Bi4t vai t!Z c-a con ngGLi khi lm vic
vi h *<n:.
J (h^n $it *<n:
vi h 3u#n t!C
*<n:.
57
H7 Y'9 "#h & 3o TU -+7'
Y'; h7 MA
0CCnAA
D. Gii thiu 5<
z**s<<
Kin thc
2iNu cc ch+c n>ng chnh c-a z**s<<E
T?o l $#ngH thi4t l m7i li%n k4t gia cc
$#ngH c nht v k4t .uKt thng tin.
Bi4t [ &7i tG@ng chnhE $#ngH mYu haiH
$iNu mYu v $o co.
Bi4t Q ch4 &0 lm vicE *h4 &0 thi4t k4
qlm vic vi cKu t!Acr v ch4 &0 lm vic
vi d liu.
K nng
ThMc hin &G@c khgi &0ng v !a khai
z**s<<H t?o m0t *<n: miH mg *<n: &/
cF.
J *)n .^y dMng cc
$i thMc hnh v t8
ch+c thMc hin t?i
hZng my &N hc
6inh &?t &G@c nhng
kj n>ng th;o y%u c)u
Q. *Ku t!Ac $#ng
Kin thc
2iNu cc khi nim chnh t!ong cKu t!Ac d
liu $#ngE
*0t qThu0c tnhrE t%nH min gi t!C.
nZng qB#n ghirE B0 cc gi t!C c-a
thu0c tnh.
1ho.
Bi4t t?o v 6'a cKu t!Ac $#ng.
2iNu vic t?o li%n k4t gia cc $#ng.
K nng
ThMc hin &G@c t?o v 6'a cKu t!Ac $#ngH
n? d liu vo $#ngH c nht d liu.
ThMc hin vic khai $o kho
ThMc hin &G@c vic li%n k4t gia hai $#ng.
J :Ky v d, c, thN &N
t!"nh $y cKu t!Ac
$#ng.
J *ho v d, minh ho?
cho m,c ti%u thi4t k4
&9n gi#n
J *)n .^y dMng cc
$i thMc hnh v t8
ch+c thMc hin t?i
hZng my &N hc
6inh &?t &G@c nhng
T. *c thao tc c9
6g
Kin thc
Bi4t cc lnh lm vic vi $#ngE * nht
d liuH 6_ .4 v lcH t"m ki4m &9n gi#nH
t?o $iNu mYu.
K nng
ThMc hin &G@cE 5g $#ng g ch4 &0 t!ang
d liuH c nht d liuH 6_ .4 v lcH t"m
ki4m &9n gi#nH t?o $iNu mYu $\ng =ia!dH
&Cnh d?ng v in t!Mc ti4.
J 2c 6inh c)n cF kf
n>ng $Gc &)u thMc
hin nhng cng
vic ny.
J <' d,ng thch h@
hai ch4 &0E TM thi4t
k4 v dng Thut 6f.
58
[. T!uy .uKt d
liu
Kin thc
Bi4t khi nim v vai t!Z c-a mYu hai.
Bi4t cc $Gc chnh &N t?o !a m0t mYu
hai .
K nng
Vi4t &Ang $iNu th+c &iu kin &9n gi#n.
T?o &G@c mYu hai &9n gi#n.
J *)n .^y dMng cc
$i thMc hnh v t8
ch+c thMc hin t?i
hZng my &N hc
6inh &?t &G@c nhng
b. Bo co
Kin thc
Bi4t khi nim $o co v vai t!Z c-a nF
Bi4t cc $Gc l $o co.
K nng
T?o &G@c $o co $\ng =ia!d.
ThMc hin &G@c lGu t! v in $o co.
J *)n .^y dMng cc
$i thMc hnh v t8
ch+c thMc hin t?i
hZng my &N hc
6inh &?t &G@c nhng
C 3o TU -+7' Y'; h7
D. *c lo?i m
h"nh *<n:
Kin thc
Bi4t Q lo?i m h"nh d liuE logic v vt l.
Q. 2 *<n: 3uan
h
Kin thc
Bi4t khi nim m h"nh 3uan h.
Bi4t cc &Pc t!Gng c9 $#n c-a m h"nh
3uan hE c0t qt!GLngrH dZng q$#n ghir.
Bi4t khi nim kho v khi nim li%n k4t
gia cc $#ng.
Bi4t cc thao tc vi *<n: 2E T?o $#ngH
c nhtH 6_ .4 cc $#n ghiH t!uy vKn
*<n: v l $o co.
K nng
]c &Cnh cc $#ng v kho li%n k4t gia
cc $#ng c-a $i ton 3u#n l &9n gi#n.
J :Ky v d, t!ong
thMc t4 qthG vinH
$#ng &iNm...r &N
minh ho?
J 1hng l thu0c vo
h 3u#n t!C *<n:
3uan h c, thN no
K+e "#j& D? 89B )V" h7
& 3o TU -+7'
D. *c lo?i ki4n
t!Ac cu# h *<n:
Kin thc
Bi4t khi nim v cc cch t8 ch+c t
t!ung v h^n tn.
Bi4t &G@c Gu nhG@c &iNm c-a mi cch t8
ch+c ny.
Q. B#o mt thng
tin t!ong cc h
*<n:
Kin thc
2iNu khi nim v t)m 3uan t!ng c-a $#o
mt *<n:
Bi4t m0t 67 cch thng d,ng $#o mt
*<n:.
J Gii thiu thng
3ua cc v d, g)n gì
vi hc 6inh.
J *)n lGu k cho hc
6inh cF thi &0 &Ang
t!ong vic 6' d,ng
59
v $#o mt *<n:.
<ch gio khoa gWm [ chG9ng tG9ng +ng vi [ ch- & c-a *hG9ng t!"nh tin hc l DQH c, thNE
Ch: =R "#B! Ch! "#$h Ch! "#B! AGK A4 8?+
1hi nim c9 6g d liu v h
3u#n t!C c9 6g d liu
*hG9ng B. 1hi nim v h
c9 6g d liu
vQ :T w vD BTxT2
2 3u#n t!C c9 6g d liu 3uan
h 5< z**s<<
*hG9ng BB. 2 3u#n t!C c9 6g
d liu 5< z**s<<
vc :T w d BTxT2
*9 6g d liu 3uan h *hG9ng BBB. *9 6g d liu
3uan h
vQ :T x vD BTxT2
1i4n t!Ac v $#o mt h c9 6g
d liu
*hG9ng BV. 1i4n t!Ac v $#o
mt cc h c9 6g d liu
vQ :T x vD BTxT2
y :Gu kE
vQ:T w vD BTxT2 &G@c hiNu l vQ $i lk thuy4t v vD $i $i t v thMc
hnh.
56 zcc;66 l m0t h T*<n: c, thN &G@c 6' d,ng &N minh ha y%u c)u v
1T1N. 1hi 6' d,ng h)n mm khc &N d?y hcH &iu 3uan t!ng l &#m $#o
cc 1T1N tG9ng &G9ng. ThMc hin vic 6' d,ng cc h)n mm miRn hH m/
nguWn mg &N d?y hc th;o hGng dYn c-a B0 GnxeT.
Ch! I. Kh6+ +7) D> h7 & 3o TU -+7'
1hi nim v *9 6g d liu q*<n:rH h 3u#n t!C c9 6g d liu qh T*<n:r
<M c)n thi4t c-a *<n: v cc tnh chKt c)n h#i cF &N m0t t h@ d liu t?o thnh
*<n:
*c ch+c n>ng c)n cF c-a m0t h T*<n:H vai t!ZH vC t! con ngGLi t!ong ho?t &0ng
c-a h *<n:.
Kin thc:
Bi4t khi nim *<n:.
Bi4t vai t!Z c-a *<n: t!ong hc t v cu0c 67ng.
Bi4t cc y%u c)u c9 $#n &7i vi h *<n:.
Bi4t khi nim h 3u#n t!C *<n: qh T*<n:r.
Bi4t ch+c n>ng c-a h 3u#n t!C *<n:.
Bi4t vai t!Z c-a con ngGLi khi lm vic vi h *<n:.
S1. M2" 34 5h6+ +7) & 89
D. {%u c)u v 1T1N
Bi4t khi nim *<n:.
Bi4t vai t!Z c-a *<n: t!ong hc t v cu0c 67ng.
Bi4t khi nim h 3u#n t!C *<n: qh T*<n:r.
60
Bi4t cc y%u c)u c9 $#n &7i vi h *<n:E Tnh cKu t!Acl Tnh ton vnl Tnh nhKt
3unl Tnh an ton v $#o mt thng tinl Tnh &0c ll Tnh khng dG thIa.
Bi4t cng vic 3u#n l l h8 $i4n t!ong &Li 67ng. Bi4t cc cng vic thGLng gP khi
3u#n l thng tin c-a m0t t8 ch+c lE t?o l hW 69H c nht hW 69 q6'a cha hW 69rH
khai thc hW 69 q6_ .4H t"m ki4mH t8ng h@ v $o cor. Bi4t cng tc 3u#n l cZn
h t!@ cho nh 3u#n l !a 3uy4t &Cnh q:Ky v d, thMc t4 minh ho?r.
Bi4t *<n: giA h t!@ thMc hin cc cng vic thGLng .uy%n c-a cng tc 3u#n l
nhGE th7ng k%H $o coH t8ng h@ 67 liu v h t!@ !a 3uy4t &Cnh.
Bi4t khi nim h *<n:E
*9 6g d liu l m0t t h@ cc d liu cF li%n 3uan vi nhauH ch+a thng tin
c-a m0t t8 ch+c no &F &G@c lGu t! t!%n cc thi4t $C nh &N & +ng nhu c)u
khai thc thng tin c-a nhiu ngGLi 6' d,ng vi nhiu m,c &ch khc nhau.
2 T*<n: l h)n mm cho hi t?o l *<n: v khai thc thng tin tI
*<n:.
2 *<n: $ao gWm m0t *<n: v h T*<n: &N khai thc *<n: &F.
*c y%u c)u c9 $#n &7i vi h *<n:ETnh cKu t!Acl Tnh ton vnl Tnh nhKt
3unl Tnh an ton v $#o mt thng tinl Tnh &0c ll Tnh khng dG thIa.
y :Gu kE
1hng kiNm t!aH &nh gi n0i dung v y%u c)u c9 $#n &7i vi h *<n:. *F
thN &N 2< tM &c n0i dung ny.
S<. H7 Y'9 "#h & 3o TU -+7'
D. {%u c)u v 1T1N
Bi4t ch+c n>ng c-a h 3u#n t!C *<n:.
Bi4t vai t!Z c-a con ngGLi khi lm vic vi h *<n:E NgGLi 3u#n t!C *<n:l NgGLi
l t!"nh +ng d,ngl NgGLi dng.
Bi4t cc ch+c n>ng c-a h T*<n: $ao gWmE
*ung cK mi t!GLng t?o l *<n: $ao gWmE khai $o kiNu d liuH cKu t!Ac
d liu v cc !ng $u0c t!%n d liu.
*ung cK mi t!GLng c nht v khai thc d liuE c nht d liu qnhH
6'aH .o d liurH khai thc d liu qt"m ki4mH k4t .uKt d liur.
*ung cK cng c, kiNm 6otH &iu khiNn vic t!uy c *<n:E ThMc chKt l
nh\m &#m $#o cc y%u c)u c-a h T*<n: q (ht hin v ng>n chPn 6M t!uy
c khng &G@c hil nuy t!" tnh nhKt 3un c-a d liu l T8 ch+c v &iu
khiNn cc t!uy c &Wng thLi l 1hi h,c *<n: khi cF 6M c7 g h)n c+ng hay
h)n mm l u#n l cc m t# d liur.
Bi4t vai t!Z c-a con ngGLi khi lm vic vi h *<n: gWmE
NgGLi 3u#n t!C *<n:E T8 ch+c v &#m $#o ho?t &0ng h th7ngH 3u#n lk ti
nguy%n c-a *<n:.
NgGLi l t!"nh +ng d,ngE ht t!iNn cc chG9ng t!"nh +ng d,ng khai thc
*<n: h,c v, ngGLi dng.
NgGLi dngE 6' d,ng cc chG9ng t!"nh +ng d,ng &N khai thc thng tin tI
*<n:.
y :Gu kE
*u7i $i hc ny 2< c)n h^n $it &G@c *<n: v h T*<n:.
61
J?+ "V/ D? "hW& h?h 1. T$) h+R' h7 CADL
D. {%u c)u v 1T1N
Bi4t .c &Cnh nhng cng vic c)n lm t!ong m0t ho?t &0ng 3u#n l &9n gi#n.
Bi4t m0t 67 cng vic c9 $#n khi .^y dMng m0t *<n: &9n gi#n.
]c &Cnh &G@c &7i tG@ng c)n 3u#n l v m0t 67 thu0c tnh c9 $#n c-a &7i tG@ng c)n
3u#n l t!ong $i ton mG@nH t!# 6ch c-a thG vin.
Ch! II. H7 Y'9 "#h CADL M+&#B3Bf" 0&&I33
zr. N0i dung t!ng t^m c-a chG9ng
2 T*<n: zcc;66 v cc khi nim chnh c-a zcc;66
B#ngH cch t?o v 6'a &8i cKu t!Ac $#ngH cch t?o li%n k4t gia cc $#ng
*c lnh v thao tc c9 $#n t!%n $#ngE c nhtH 6_ .4H lcH t"m ki4m &9n gi#n
T?o $iNu mYu v 6' d,ng $iNu mYu &N c nht d liu
<_ .4H lc cc t!GLng v $#n ghiH th7ng k% v tnh tonH hiNn thC d liu tho# m/n &iu
kin 3ua mYu hai.
14t .uKt $o co &9n gi#n
1. Kin thc
2iNu cc ch+c n>ng chnh c-a z**s<<E T?o l $#ngH thi4t l m7i li%n k4t gia cc
$#ngH c nht v k4t .uKt thng tin.
Bi4t $7n &7i tG@ng chnhE $#ngH mYu haiH $iNu mYu v $o co.
Bi4t hai ch4 &0 lm vicE *h4 &0 thi4t k4 qlm vic vi cKu t!Acr v ch4 &0 lm vic
vi d liu.
2iNu cc khi nim chnh t!ong cKu t!Ac d liu $#ng
Bi4t cc thao tc lm vic vi $#ngE t?o v 6'a cKu t!Ac $#ngH li%n k4t gia cc $#ngH
cc lnh lm vic vi $#ngE * nht d liuH 6_ .4 v lcH t"m ki4m &9n gi#nH t?o
$iNu mYu.
Bi4t khi nim v vai t!Z c-a mYu hai. Bi4t cc $Gc chnh &N t?o !a m0t mYu hai .
Bi4t khi nim $o co v vai t!Z c-a nF. Bi4t cc $Gc l $o co.
2. K nng
ThMc hin &G@c khgi &0ng v !a khai z**s<<H t?o m0t *<n: miH mg *<n: &/ cF.
ThMc hin &G@c t?o v 6'a cKu t!Ac $#ngH n? d liu vo $#ngH c nht d liu.
ThMc hin vic khai $o kho
ThMc hin &G@c vic li%n k4t gia hai $#ng.
ThMc hin &G@cE 5g $#ng g ch4 &0 t!ang d liuH c nht d liuH 6_ .4 v lcH
t"m ki4m &9n gi#nH t?o $iNu mYu $\ng =ia!dH &Cnh d?ng v in t!Mc ti4.
Vi4t &Ang $iNu th+c &iu kin &9n gi#n.
Bi4t khi nim v vai t!Z c-a $iNu mYu.
62
T?o &G@c mYu hai &9n gi#n.
T?o &G@c $o co $\ng =ia!d.
ThMc hin &G@c lGu t! v in $o co.
y :Gu kE
5,c ti%u ch- y4u c-a chG9ng BB l thng 3ua m0t h T*<n: 3uan h c, thNH
!tn luyn cho 2< m0t 67 kf n>ng c9 $#n vE t?oH lGu t!H c nht v khai thc
*<n:H lm 3u;n vi khi nim c9 $#n nhGE $#ngH mYu haiH $iNu mYuH $o
coH khFaH li%n k4tH k4t .uKt d liu. eWng thLiH 3ua t"m hiNu m0t h T*<n:
c, thN c-ng c7 th%m v cc ki4n th+cH khi nim &/ hc g chG9ng B v t?o &iu
kin thun l@i cho vic ti4 thu n0i dung chG9ng 6au.
{%u c)u v 1T1N c)n &?t &G@c g chG9ng ny l c9 $#nH t7i thiNu n%n h)u h4t
cc h T*<n: 3uan h hin nay &u cF thN & +ng &G@c cho m,c &ch d?y
hc c-a chG9ng ny.
T!ong thMc tiRn t!iNn khai d?y hcH ty vo &iu kin thMc tiRn &N lMa chn h
T*<n: c, thNH &Pc $it c)n 6' d,ng h T *<n: miRn hH m/ nguWn mg.
5,c ti%u c-a chG9ng l y4u t7 c)n tu^n th-H vic thN hin n0i dung chi ti4t cF
thN thay &8iH h, thu0c vo h T*<n: c, thN &G@c 6' d,ng t!ong thMc t4
d?y hc.
eN thun tin cho vic 6' d,ng ti liu ny cng vi chu}n 1T1N v <G1
hin hnhH t!ong chG9ng BB vYn 6' d,ng 5< zcc;66 &N minh ha cc n0i dung
c, thNH chi ti4t c-a chu}n 1T1N.
S@. G+.+ "h+7' M+&#B3Bf" 0&&I33
D. {%u c)u v 1T1N
Bi4t zcc;66 l m0t h T*<n:.
Bi4t zcc;66 cF $7n &7i tG@ng chnhE $#ng qTa$l;rH mYu hai qu;!yrH $iNu mYu
qo!mrH $o co q~;o!trl
Bi4t khgi &0ng|k4t thAc zcc;66H t?o *<n: miH mg *<n: &/ cFH t?o &7i tG@ng mi
v mg m0t &7i tG@ng.
Bi4t cF hai ch4 &0 lm vic vi cc &7i tG@ng.
Bi4t cF hai cch t?o cc &7i tG@ngE dng thut 6f q=ia!dr v tM thi4t k4 qn;6ignr.
Bi4t h)n mm 5ic!o6ot zcc;66 l m0t h T*<n: vi kh# n>ngE t?o lH lGu t!H
c nht v khai thc d liu.
Bi4t cF $7n lo?i &7i tG@ng chnh c-a zcc;66E
B#ng qTa$l;rE dng &N lGu d liul
5Yu hai qu;!yrE dng &N 6_ .4H t"m ki4m v k4t .uKt d liul
BiNu mYu qo!mrE dng &N nhH hiNn thC thng tinl
Bo co q~;o!trE dng &N &Cnh d?ngH tnh tonH t8ng h@ d liu.
Bi4t m0t 67 thao tc c9 $#n $an &)uE 1hgi &0ng v k4t thAc zcc;66H mg m0t *<n:
&/ cFH t?o *<n: mi.
63
SF. Cs' "#j& 89!
D. {%u c)u v 1T1N
2iNu &G@c cc khi nim chnh t!ong cKu t!Ac $#ng.
Bi4t cch t?oH 6'a v lGu cKu t!Ac $#ng
Bi4t khi nim 1ho chnh v cc $Gc chX &Cnh m0t t!GLng lm kho chnh
2iNu cc khi nim chnh t!ong cKu t!Ac $#ngE
B#ngE n liu t!ong zcc;66 &G@c lGu t! dGi d?ng $#ng. B#ng gWm hng v
c0t. B#ng l thnh h)n c9 6g t?o n%n *<n:.
T!GLngE mi c0t c-a $#ng l m0t t!GLng. T!GLng thN hin m0t thu0c tnh c-a
&7i tG@ng c)n 3u#n l.
B#n ghiE mi hng c-a $#ng l m0t $#n ghi. B#n ghi lGu t! d liu v cc
thu0c tnh c-a &7i tG@ng c)n 3u#n lk.
1iNu d liuE l kiNu c-a d liu &G@c lGu t!ong mi t!GLng.
Bi4t khi nim Kh3 chEnhE chX c)n $i4t Kh3 chEnh l t!GLng m mi gi t!C c-a nF
.c &Cnh duy nhKt mi hng c-a $#ngH nghfa l khng cF hai hng gi7ng ht nhau.
Bi4t cch t?oH 6'a cKu t!Ac $#ng qchu}n $C cho $i thMc hnh Qr.
y :Gu kE
*hu}n 1T1N y%u c)u n0i dung khFa g m+c hiNu. Tuy nhi%nH t!ong $i ny
khi nim khFa &G@c gii thiu g m+c $i4t. 1hi nim v khFa g m+c hiNu
&G@c & c g chG9ng BBB.
J?+ "V/ D? "hW& h?h <. TCB &s' "#j& 89!
D. {%u c)u v 1T1N
ThMc hin &G@c cc thao tc c9 $#nE khgi &0ng v k4t thAc zcc;66H t?o *<n: mi
Nhn $i4t &G@c cc lo?i &7i tG@ngH cc c'a 68 c-a tIng lo?i &7i tG@ng
ThMc hin &G@c vic t?o cKu t!Ac $#ng th;o mYu v chX &Cnh khFa chnh
ThMc hin &G@c vic chXnh 6'a cKu t!Ac $#ng.
Bi DE ThMc hin &G@c thao tc t?o cKu t!Ac $#ng th;o mYu cho 6n t!ong ch4 &0 thi4t
k4. *hn &G@c &Ang kiNu d liu c-a t!GLng th;o mYu q1hng nhKt thi4t h#i hon
thnh c0t m t#r.
Bi QE ThMc hin &G@c thao tc chX &Cnh t!GLng 5a<o lm kho chnh.
ThMc hin &G@c vic th%m t!GLngH .o t!GLng.
:Gu &G@c cKu t!Ac $#ng.
S[. C6& "h;B "6& & 89 "#] 89!
D. {%u c)u v 1T1N
64
Bi4t cch c nht d liuH th%m $#n ghi miH chXnh 6'a $#n ghiH .o $#n ghi
Bi4t cch 6_ .4 d liu t>ngH gi#m th;o t!GLng qg ch4 &0 hiNn thC d?ng $#ngr
Bi4t cch t"m ki4m cc $#n ghi th;o gi t!C c-a m0t t!GLng qhoPc m0t h)n c-a
t!GLngr.
Bi4t cch lc d liu &N lKy m0t 67 $#n ghi tho# m/n m0t 67 &iu kin qlc th;o d
liu &ang chn v lc th;o mYur.
Bi4t cch in d liu tI $#ng.
Bi4t cch c nht d liu g ch4 &0 hiNn thC t!ang d liuE
Th%m $#n ghi mi qzddr
*hXnh 6'a $#n ghi hin thLi qsditr
]o $#n ghi hin thLi qn;l;t;r .
Bi4t 6_ .4 v lcE
<_ .4 g ch4 &0 hiNn thC t!ang d liu. <' d,ng nAt lnh 6_ .4 t>ng d)n
hoPc gi#m d)n t!%n thanh cng c, dMa t!%n gi t!C c-a t!GLng &G@c chn.
:c g ch4 &0 hiNn thC t!ang d liu. <' d,ng cc nAt lnh tG9ng +ng t!%n thanh
cng c, Ta$l; nata6h;;t &N thMc hin lc th;o d liu &ang chn v lc th;o
mYu.
J?+ "V/ D? "hW& h?h @. Th;B "6& "#] 89!
D. {%u c)u v 1T1N
:uyn kf n>ng thao tc t!%n $#ng.
ThMc hin &G@c cc thao tc &N lc d liu th;o mYu v th;o d liu &G@c chn.
ThMc hin &G@c cc thao tc 6_ .4 t!ong $#ng th;o m0t t!GLng d liu.
ThMc hin thao tc t"m ki4m thng tin t!ong $#ng.
Vi $i DH thMc hin &G@c c nht d liu t!%n $#ng g ch4 &0 t!ang d liuE mg $#ng
g ch4 &0 t!ang d liuH nh d liuH th%mH $tH chXnh 6'a d liu.
Vi $i QH 6' d,ng &G@c nAt lnh &N lc !a nhng $#n ghi tho# m/n &iu kin &Pt !a.
ThMc hin thao tc t"m ki4m &9n gi#n $#n ghi t!ong $#ng.
Vi $i TH thMc hin &G@c thao tc 6' d,ng nAt lnh &N 6_ .4 d liu t!%n $#ng th;o
th+ tM t>ng d)n hoPc gi#m d)n c-a m0t t!GLng.
S\. J+R' )|'
D. {%u c)u v 1T1N
65
2iNu khi nim $iNu mYuH cng d,ng c-a $iNu mYul
Bi4t cc ch4 &0 lm vic vi $iNu mYuE *h4 &0 $iNu mYu v ch4 &0 thi4t k4.
Bi4t cc thao tc &N t?o v chXnh 6'a $iNu mYu $\ng cch dng thut 6fH $\ng cch tM
thi4t k4 v k4t h@ c# hai cch t!%n.
Bi4t 6' d,ng $iNu mYu &N c nht d liu.
2iNu $iNu mYu l m0t &7i tG@ng t!ong zcc;66 &G@c dng ch- y4u &N c nhtH hiNn
thC d liu v dng &N thMc hin cc thao tc thng 3ua nAt lnh &G@c thi4t k4t t!%n
$iNu mYu.
Bi4t cch t?o $iNu mYu dng thut 6f v 6au &F chXnh 6'a th%m g ch4 &0 thi4t k4.
Bi4t cc ch4 &0 lm vic vi $iNu mYuE ch4 &0 t!ang d liuH ch4 &0 thi4t k4H ch4 &0
$iNu mYuE
*h4 &0 $iNu mYuE cF thN .;mH 6'aH th%m $#n ghi qthao tc nhG t!%n $#ngr
nhGng ch- y4u l &N nh d liu qthGLng &G@c thi4t k4 nh cho tIng $#n
ghir.
*h4 &0 thi4t k4E dng t?o hoPc 6'a cKu t!Ac c-a $iNu mYuE chn cc t!GLng
c)n &Ga vo $iNu mYuH chn vC t! h@ l c-a chAng t!%n mn h"nh giao din
qthGLng gi7ng cc ti liu ch+a d liu nguWnrH t?o m0t 67 nAt lnh thMc hin
m0t 67 thao tc.
*h4 &0 t!ang d liuE cho hi c nhtH t"m ki4m thng tin.
J?+ "V/ D? "hW& h?h F. TCB 8+R' )|' = !+9
D. {%u c)u v 1T1N
ThMc hin &G@c t?o $iNu mYu &9n gi#n qdng thut 6f 6au &F chXnh 6'a th%m t!ong
ch4 &0 thi4t k4r.
nng $iNu mYu &N nh d liu v chXnh 6'a d liu &/ nh t!ong $#ng.
ThMc hin &G@c thao tc chuyNn 6ang ch4 &0 t!ang d liul n luyn cc thao tc c
nhtH 6_ .4H lc v t"m ki4m thng tin t!ong ch4 &0 t!ang d liu.
$i DH t?o &G@c $iNu mYu th;o mYu cho t!Gc $\ng thut 6f. *hXnh 6'a &G@c $iNu
mYu t!ong ch4 &0 thi4t k4 $\ng cch thMc hin vic di chuyNn cc t!GLng d liu.
$i QH 6' d,ng &G@c $iNu mYu &N nh d liu.
$i TH !tn luyn kf n>ng thao tc vi $#ng g ch4 &0 t!ang d liu c-a $iNu mYu
thng 3ua 6_ .4H lc v t"m ki4m.
66
S^. L+] 5e" !+U; &6& 89!
D. {%u c)u v 1T1N
Bi4t khi nim li%n k4t gia cc $#ngH 6M c)n thi4t v k nghfa c-a vic t?o li%n k4t.
Bi4t cch t?o li%n k4t t!ong zcc;66.
Bi4t li%n k4t gia cc $#ng. ua v d, t!ong <G1 2< c)n nhn thKy !mE
T!ong t!GLng h@ ny chX l m0t *<n: $#ng duy nhKt dYn &4n dG thIa d
liu v v" vy dR dYn &4n 6M khng nhKt 3un t!ong *<n:l
*ch th+ haiH l *<n: gWm $a $#ng 6O kh_c kh_c h,c &G@c cc nhG@c &iNm
c-a cch th+ nhKt v cho hi t8ng h@ d liu tI nhiu $#ngH thMc hin c
nht n0i dung dR dng v nhanh chFng.
Bi4t kf thut t?o li%n k4t gia cc $#ngE cc thao tc c9 $#n t?o li%n k4t gia cc
$#ngE chn cc $#ngl Thi4t l li%n k4tl 6'a l?i li%n k4tl lGu l?i li%n k4tl .o li%n k4t.
y :Gu kE
*hu}n 1T1N y%u c)u n0i dung li%n k4t gia cc $#ng g m+c hiNu. Tuy nhi%nH
t!ong $i ny li%n k4t gia cc $#ng &G@c gii thiu g m+c $i4t. 1hi nim
li%n k4t gia cc $#ng g m+c hiNu &G@c & c g chG9ng BBB.
J?+ "V/ D? ThW& h?h [. L+] 5e" !+U; &6& 89!
D. {%u c)u v 1T1N
Ti4 t,c !tn luyn kf n>ng t?o $#ng vi cKu t!Ac cho t!GcH kf n>ng nh d liu cho
$#ng. T?o &G@c *<n: gWm nhiu $#ng.
T?o &G@c 69 &W li%n k4t gia $a $#ng c-a *<n:.
ThMc hin &G@c cc thao tc t?o li%n k4tH 6'a li%n k4t gia cc $#ng.
Bi DH 2< tM thMc hin v hon thnh &G@c vic t?o cKu t!Ac $a $#ng c-a *<n:
1BN2nozN2.
Bi QH thMc hin &G@c thao tc t?o li%n k4t gia $#ng 12z*22zNG v $#ng
2oznoNH gia $#ng 2oznoN v $#ng 5zT2zNG.
S`. T#'G Ds TU -+7'
D. {%u c)u v 1T1N
Bi4t khi nim mYu hai v cng d,ng c-a mYu hai.
Bi4t vn d,ng m0t 67 hm c9 $#n v hi ton thng d,ng t?o !a cc $iNu th+c 67
hcH $iNu th+c &iu kin v $iNu th+c lgic &N .^y dMng mYu hai.
Bi4t cc $Gc chnh &N t?o m0t mYu hai v t?o &G@c mYu hai &9n gi#n.
67
Bi4t cch t?o mYu hai mi t!ong ch4 &0 thi4t k4.
Bi4t khi nimH cng d,ng c-a mYu haiE
5Yu hai l m0t &7i tG@ng t!ong zcc;66 &N t h@ th;o &iu kinH 6_ .4H t"m
ki4m d liu tI nhiu $#ng v mYu hai khc.
5Yu hai &G@c 6' d,ng &NE <_ .4 cc $#n ghil *hn cc $#n ghi tho# m/n
cc &iu kin cho t!Gcl *hn t!GLng &N hiNn thCl ThMc hin tnh ton nhG tnh
t!ung $"nh c0ngH tnh t8ngH &4m $#n ghil T8ng h@ v hiNn thC thng tin tI
nhiu $#ng.
Vi4t &G@c m0t 67 $iNu th+c &iu kin &9n gi#n cF 6' d,ng cc hi ton 67 hcH hi
ton 6o 6nhH hi ton lgic v cc ton h?ng t%n t!GLngH h\ng 67H h\ng v>n $#nH
hm thng d,ng qv d,E <p5H zVGH 5z]H 5BNH *opNTr.
Bi4t cc $Gc t?o mYu haiE
*c $Gc chnh &N t?o mYu haiE *hn cc $#ng d liu nguWnl *hn cc
t!GLng d liu nguWnl 1hai $o &iu kin &N lc cc $#n ghil *hn cc t!GLng
&N 6_ .4 $#n ghil T?o cc t!GLng tnh tonl ePt &iu kin g0 nhFm.
*c $Gc t?o mYu hai mi g ch4 &0 thi4t k4.
J?+ "V/ D? ThW& h?h \. M|' h}+ "#] )2" 89!
D. {%u c)u v 1T1N
ThMc hin &G@c t?o mYu hai k4t .uKt thng tin tI m0t $#ng
ThMc hin &G@c cc thao tc t?o mYu hai lit k% v 6_ .4 th+ tM.
ThMc hin &G@c cc thao tc t?o mYu hai cF 6' d,ng g0 nhFm g m+c &0 &9n gi#n.
T?o &G@c nhng $iNu th+c &iu kin &9n gi#n.
Bi DH thMc hin &G@c t?o mYu hai lit k% v 6_ .4 th+ tM th;o t8H h &mH t%nH ngy
6inh c-a cc $?n nam.
Bi QH thMc hin &G@c t?o &G@c mYu hai cF g0 nhFm th;o hGng dYn t!ong <G1.
Bi TH 2< tM thMc hin vic t?o mYu hai cF g0 nhFmH chn &Ang &G@c cc t!GLng
&Ga vo mYu hai v 6' d,ng &Ang hm g0 5z].
J?+ "V/ D? ThW& h?h ^. M|' h}+ "#] h+>' 89!
D. {%u c)u v 1T1N
2iNu !m h9n v cng d,ng c-a mYu hai.
Bi4t !m h9n v li%n k4t v l@i ch li%n k4t gia cc $#ng.
ThMc hin &G@c cc thao tc t?o mYu hai k4t .uKt thng tin tI nhiu $#ng.
68
<' d,ng &G@c hm *ount l mYu hai lit k%l <' d,ng &G@c cc hm g0 nhFm zvgH
5a.H 5in c-ng c7 v !tn luyn kf n>ng t?o mYu hai.
Bi DH $i4t t?i 6ao h#i 6' d,ng hai $#ng 2oznoN v 5zT2zNG &N t?o mYu hai
th;o y%u c)u & !a. Bi4t th%m v l@i chH k nghfa c-a vic t?o li%n k4t gia cc $#ng
khi th7ng k%. T?o &G@c mYu hai cF 6' d,ng hm *opNT.
Bi QH thMc hin &G@c thao tc t?o mYu hai g ch4 &0 thi4t k4. *hn &Ang hm g0
nhFmH $iNu th+c &iu kin v 6' d,ng cc t!GLng c-a c# hai $#ng.
Sc. J6B &6B D? 5e" d's" 86B &6B
D. {%u c)u v 1T1N
Bi4t khi nim $o co v l@i ch c-a $o co t!ong cng vic 3u#n l.
Bi4t cc thao tc t?o $o co &9n gi#n $\ng thut 6f.
Bi4t cch lGu t! v in $o co
Bi4t khi nim $o coE l cng c, t!"nh $yH in d liu !a giKyH h^n tchH t8ng h@
v th7ng k% d liu. Bi4t l@i ch c-a $o co l thN hin &G@c 6M 6o 6nhH t8ng h@
thng tin v cho hi t!"nh $y v>n $#n th;o mYu 3uy &Cnh.
Bi4t cch t?o $o co &9n gi#n $\ng thut 6f.
J?+ "V/ D? ThW& h?h `. TCB 86B &6B
D. {%u c)u v 1T1N
ThMc hin &G@c cc kf n>ng c9 $#n &N t?o m0t $o co &9n gi#n $\ng thut 6f
ThMc hin &G@c cc $Gc t?o $o co $\ng thut 6f &N l $o co danh 6ch hc 6inh
th;o y%u c)u.
J?+ "V/ D? "hW& h?h c.
J?+ "hW& h?h "l! hi/
D. {%u c)u v 1T1N
~tn luyn kf n>ng t8ng h@ c-a chG9ng BB $ao gWmE t?o *<n: mi gWm cc $#ng cF
li%n k4tl &Pt kho chnh
69
T?o &G@c $iNu mYu &N nh d liu q ch- y4u dng thut 6fr
T?o &G@c mYu hai &9n gi#n th;o y%u c)u
T?o &G@c $o co &9n gi#n
Bi DH t?o &G@c $a $#ng cF cKu t!Ac nhG t!ong <G1.
Bi QH thMc hin &G@c thao tc t?o li%n k4t gia cc $#ng th;o y%u c)u.
Bi TH thMc hin &G@c thao tc t?o $iNu mYu &N nh d liu $\ng cch dng thut 6f
v nh d liu $\ng c# hai cchE t!Mc ti4 t!ong $#ng d liu v 6' d,ng $iNu mYu.
Bi [H thMc hin &G@c thao tc thi4t k4 mYu hai t!%n nhiu $#ngl BiNu th+c &iu kin
&9n gi#nl :nh g0 nhFml T"m ki4ml <_ .4l
Bi bH thMc hin &G@c vic t?o $o co &9n gi#n $\ng thut 6f.
Ch! III. H7 & 3o TU -+7' Y'; h7
5 h"nh d liu v h *<n: 3uan h
*c thao tc vi *<n: 3uan h
1. Kin thc
Bi4t khi nim m h"nh 3uan h v cc &Pc t!Gng c9 $#n c-a nF.
2iNu khi nim kho v khi nim li%n k4t gia cc $#ng.
Bi4t cc thao tc vi *<n: 3uan hE T?o $#ngH c nhtH 6_ .4 cc $#n ghiH t!uy
vKn *<n: v l $o co.
2. K nng
*hn &G@c kho cho cc $#ng &9n gi#n v .c l &G@c li%n k4t gia cc $#ng t!ong
m0t *<n: &9n gi#n.
y :Gu kE
T!ong chu}n 1T1N tG9ng +ng vi chG9ng BBB chX y%u c)u g m+c $i4t &7i vi
khi nim khFa v khi nim li%n k4t gia cc $#ng. Tuy nhi%nH g &^y &Pt y%u
c)u g m+c hiNu &7i vi cc khi nim ny l nh\m & +ng y%u c)u c-a chu}n
1T1N tG9ng +ng vi chG9ng BB. chG9ng BB 2< mi &?t g m+c $i4t t!ong khi
y%u c)u c-a chu}n 1T1N tG9ng +ng vi chG9ng BB &Zi hai g m+c hiNu &7i vi
cc khi nim ny.
70
S10. C 3o TU -+7' Y'; h7
D. {%u c)u v 1T1N
Bi4t khi nim m h"nh d liu 3uan h v cc &Pc t!Gng c9 $#n c-a m h"nh d liu
3uan h.
2iNu khi nim v kho v khi nim li%n k4t gia cc $#ng q:i%n h vi 1T1N g
*hG9ng BBr.
Bi4t *<n: 3uan h l *<n: &G@c .^y dMng dMa t!%n m h"nh d li%u 3uan hl 2
3u#n t!C dng &N t?o lH c nht v khai thc *<n: 3uan h gi l h T*<n:
3uan h.
Bi4t &Pc t!Gng c9 $#n c-a *<n: 3uan hE thN hin d liu &G@c t8 ch+c g d?ng $#ng
vi $#n ghi qhngr v thu0c tnh qc0trl cF cc !ng $u0c d liu.
2iNu khi nim khoE m0t t cc thu0c tnh qm0t hoPc m0t 67 thu0c tnhr vIa &- &N
h^n $it cc $0H nghfa l khng thN $a $t thu0c tnh no. ua cc v d, c, thN 2<
gi#i thch &G@c t?i 6ao t cc thu0c tnh &Ga !a cF thN l khFa hoPc khng thN l
khFa.
2iNu t?o li%n k4t gia cc $#ng &N k4t n7i d liuH thun l@i cho c nht v t!uy .uKt
thng tin. 2< hiNu v thMc hin &G@c vic .c &Cnh thng tin v m0t $#n ghi c, thN
thng 3ua li%n k4t gia cc $#ng.
J?+ "V/ D? "hW& h?h 10. H7 CADL Y'; h7
D. {%u c)u v 1T1N
Bi4t chn kho cho cc $#ng d liu c-a *<n: &9n gi#n.
2iNu &G@c khi nim li%n k4t gia cc $#ng
Bi4t cch .c l li%n k4t gia cc $#ng thng 3ua khol $i4t m,c &ch c-a vic .c
l li%n k4t gia cc $#ng.
Bi DH vic gi#i thch $i ton 3u#n l thi khng h#i l n0i dung chnh c-a $i ny.
T!ng t^m l 2< thMc hin &G@c vic lMa chn kho h h@ cho mi $#ng v gi#i
thch l do. :k do 2< &Ga !a c)n n%u !m tnh duy nhKt v tnh t7i tiNu c-a kho &/ lMa
chn.
Bi QH &Pt &G@c li%n k4t gia t!GLng <Bn g $#ng T2 <BN2 vi t!GLng <Bn g $#ng
eN2 (2*2l gia t!GLng hch g $#ng eN2 (2*2 vi t!GLng hch g $#ng
eB5 T2B. 2iNu &G@c c)n cF li%n k4t gia cc t!GLng no t!ong cc $#ng &N cF thN
.c &Cnh &G@c thng tin v m0t th 6inh. 2c 6inh c)n thMc hin &G@c vic .c &Cnh
k4t 3u# &iNm thi c-a m0t th 6inh dMa t!%n 67 $o danh.
71
S11. C6& "h;B "6& D.+ & 3o TU -+7' Y'; h7
D. {%u c)u v 1T1N
Bi4t cc ch+c n>ng m h *<n: 3uan h h#i cF v vai t!ZH k nghfa c-a cc ch+c
n>ng &F t!ong 3u t!"nh t?o l v khai thc h *<n: 3uan h.
*F li%n h vi cc thao tc c, thN &G@c t!"nh $y g chG9ng BB.
Bi4t ch+c n>ng t?o l *<n:E T?o $#ngH chn kho chnhH lGu cKu t!Ac $#ngH t?o li%n
k4t gia cc $#ng.
Bi4t ch+c n>ng c nht d liuE Th%mH .oH chXnh 6'a $#n ghi.
Bi4t ch+c n>ng khai thc *<n:E <_ .4 $#n ghiH t!uy vKn *<n:H .;m d liuH k4t
.uKt $o co.
2< lKy &G@c v d, &N minh ha v vai t!ZH k nghfa c-a cc ch+c n>ng thng 3ua h
T*<n: c, thN &/ &G@c hc g chG9ng BB.
Ch! Im. K+e "#j& D? 89B )V" &6& H7 CADL

*c lo?i ki4n t!Ac c-a h *<n:
B#o mt thng tin t!ong cc h *<n:
1. Kin thc:
Bi4t ki4n t!Ac *<n: t t!ung v h^n tn
Bi4t GuH nhG@c &iNm c-a mi ki4n t!Ac
Bi4t t)m 3uan t!ng c-a $#o mt *<n: v m0t 67 gi#i h $#o mt
2. K nng
e .uKt &G@c nhng y4u t7 $#o mt &9n gi#nH h h@.
: &G@c $#ng h)n 3uyn h@ l cho cc &7i tG@ng ngGLi 6' d,ng c-a m0t h
*<n: &9n gi#n.
3. Thi
*F k th+c t!ch nhim chK hnh 3uy &Cnh v $#o mt thng tin
S1<. C6& -BC+ 5+e "#j& &:; h7 CADL
D. {%u c)u v 1T1N
72
Bi4t khi nim v cc cch t8 ch+c *<n: t t!ung v h^n tnl
Bi4t 69 lG@c Gu &iNmH nhG@c &iNm c-a mi cch t8 ch+c.
Bi4t khi nim v h *<n: t t!ungE Ton $0 *<n: &G@c lGu g m0t dn my tnh
q$ao gWm m0t hoPc nhiu my &G@c &iu hnh chung nhG m0t myr.
Bi4t Gu &iNmH nhG@c &iNm c-a cc h *<n: t t!ungE
o u &iNmE B#o mt v an ton d liu dR dng h9n v" *<n: chX t
t!ung g m0t n9i. Vic .^y dMng h *<n: t t!ung &9n gi#n h9nH dR
dng h9n
o NhG@c &iNmE V" *<n: &Pt t?i t!ung t^m n%n &Zi hai chi h cao cho
cKu h"nh c-a my t!ung t^mH tnh !-i !o cao.
Bi4t khi nim h *<n: h^n tnE n liu khng lGu t! t t!ung g m0t my m
&G@c lGu t! g nhiu my t%n m?ng. 50t t!ong nhng ch+c n>ng c-a h T*<n:
h^n tn l lm cho ngGLi dng khng c#m nhn thKy d liu &G@c lGu t! g nhiu
n9i khc nhau.
Bi4t Gu &iNmH nhG@c &iNm c-a cc h *<n: h^n tnE
o u &iNmE m0t d liu &G@c lGu g cc *<n: conl *F thN 6' d,ng d
liu g nhiu n9i &N t!# lLi m0t y%u c)u t!uy vKn.
o NhG@c &iNmE (h+c t?H chi h cao.
S1@. J9B )V" "h*! "+ "#B! &6& h7 CADL
D. {%u c)u v 1T1N
Bi4t khi nim $#o mt h *<n: v 6M tWn t?i cc 3uy &CnhH cc &iu lut $#o v
thng tinl
Bi4t m0t 67 cch thng d,ng $#o mt *<n:l
*F k th+c v thi &0 &Ang &_n t!ong vic 6' d,ng v $#o mt *<n:.
Bi4t khi nim $#o mt h *<n:E Ng>n chPn cc t!uy c khng &G@c hil 2?n
ch4 t7i &a cc 6ai 6Ft c-a ngGLi dngl e#m $#o cc thng tin khng $C mKt hoPc $C
thay &8i ngoi k mu7nl 1hng ti4t l0 n0i dung d liu c`ng nhG cc chG9ng t!"nh .'
l.
Bi4t cc cch ch- y4u &N $#o mtE dMa vo chnh 6ch v k th+cH h^n 3uyn t!uy
nh v nhn d?ng ngGLi dngH m/ ho thng tin v nin d liuH lGu $i%n $#n.
73
J?+ "V/ D? ThW& h?h 11. J9B )V" &6& h7 CADL
D. {%u c)u v 1T1N
Bi4t khi nim v t)m 3uan t!ng c-a $#o mt *<n:
Bi4t m0t 67 cch thng d,ng $#o mt *<n:
*F thi &0 &Ang &_n t!ong vic 6' d,ng v $#o mt *<n:
Bi DH &Ga !a &G@c ch+c n>ng v gi#i thch &G@c nguy%n nh^n c)n cF ch+c n>ng h,c
v, m0t hoPc hai &7i tG@ng 6' d,ng chG9ng t!"nhH v d, nhG khch hngH th- kho.
Bi QH &Ga !a &G@c k ki4n &Wng k hoPc khng &Wng k vi m0t &iNm no &F t!ong $#ng
h^n 3uyn t!ong <G1 v gi#i thch nguy%n nh^n.
74

ChuanKNKT THPT

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

ChuanKNKT THPT

Uploaded by

Copyright:

Available Formats

HNG DN THC HIN CHUN KIN THC K NNG

Ch! Im. K+e "#j& D? 89B )V" &6& H7 CADL

You might also like