T_ƮỜI@ ĒẢK FỌC ĒKễI LỲ C
GFNA ĒKễI TỬ UK
UKỄI TFÔI@
FỌC RFấI: GỶ TF]ẬT LẬR T_ÌIF
Ēề tâk: RfẠi hềh quët cời` sỨ dửi` Sncgmts trni` Rytfni
Skif vkêi tfự c fkỀi : RFẢH D][ AIF
Hã số skif vkêi
: 16612=1223;
Lỗ p
: D13-DTUT
Fâ I ớk, tfái` 5 iăh ?2?1
1
HỤC LỤC
K) RfẠi hỞ đẠu………………………………………………………………………3
KK) RfẠi G ỻ tfuẨt lẨ p trìif Rytfni ĒkỀi tỨ Ukọi tfôi`……………………………..4
1. Cú pfáp cơ oải cỠa Rytfni……………………………………………….4
1.1) Ēệif daif trni` Rytfni…………………………………………4
1.?) Tủ gfná trni` Rytfni……………………………………………=
1.3) Ēớ tfửt dÿi`……………………………………………………..=
1.4) Cnhhmit trni` Rytfni………………………………………….5
1.=) Cïu lỀif đa dÿi`………………………………………………...0
1.5) Trècf d ầi…………………………………………………………6
1.0) SỨ d ửi` dÿi` tr ối` trni` Rytfni……………………………….6
1.6) Các lỀif đa dÿi` trêi hớt dÿi` đơi trni` Rytfni……………..6
1.;) Các ifóh lỀif đa dÿi` (suktm) trni` Rytfni……………………;
?. LẨ p trìif fâh trni` Rytfni……………………………………………….;
?.1) Rurm euictknis……………………………………………………;
?.?) Ainiyhnus euictknis (Lahoda)………………………………..12
?.3) _mcurskvm euictknis(ĒỀ quy)……………………………….11
3. Các gkểu d Ữ lkỀu tẨ p fợ
p (Cnllmctknis)……………………………………11
3.1) Lkst………………………………………………………………11
3.?) Tuplm…………………………………………………………….1?
3.3) Dkctkniary……………………………………………………….15
3.4) Smt……………………………………………………………….?1
4. TfkẾt g Ế hndulm…………………………………………………………..?6
4.1) Tạn hndulm……………………………………………………...?6
4.?) Cácf để ifẨ p hndulm……………………………………………?;
=. RfẠi hềh quët cời` sỨ d ửi` Sncgmts trni` Rytfni..…………………....3?
?
KKK) G Ết LuẨi……………………………………………………………………….33
Tâk lkỀu tfah gfản…………………………………………………………………34
3
RfẠi K: LỘk iók đẠu
Rytfni lâ hớt i`ôi i`Ữ lẨ p trìif tuyỀt vỘ k.
k. Gfôi` cfị `ïy tfècf tfú vỗ k vkỀc d ọ
fỈc, d ọ tkẾ p cẨi vỗk i`ƲỘ k hỗ k h i cÿi có hớt fỀ tfối` cú pfáp vô cûi` đơi `kả i vâ
d ọ ifỗ. IfƲi` đủi` vì vẨy hâ lẠh tƲỞ i`
i` r ằi` Rytfni lâ tfừ i`ôi i`Ữ cfị dûi` để “fỈc
ửi` cūi` ifƲ sải pfẫh tủ ifỮi` côi` ty ifƲ @nn`lm, Hnzklla,
cfn okẾt‘, các ừi` d ửi`
Ckscn, Hkcrnsnet fay Kista`rah đều đƲợ c vkẾt oằi` Rytfni.
I`nâk ra, sự oûi` iờ cỠa g Ự i`uyêi số về các līif vực ifƲ Trè TuỀ Ifïi Tạn ( Artkekckal
Kitmllk`micm ) vâ DỮ LkỀu Lỗi ( Ok` Data) đã `p pfẠi `ka tăi` gfôi` ifỎ ifu cẠu sỨ
d ửi` Rytfni trni` ifỮi` iăh `Ại đïy v cÿi tkẾi xa fơi iỮa trni` tƲơi` lak. Cfèif vì
vẨy mh, mh cfỈi đề tâk về Rytfni lh đề tâk cuốk g ỳ
RfẠi KK: Gỻ tfuẨt lẨp trìif Rytfni trni` ĒkỀi tỨ Uk
Ukọi tfôi`
1. Cú pfáp cơ oải cỠa Rytfni
1.1) Ēệif daif trni` Rytfni
Hớt đệif daif (kdmitkekmr) trni` Rytfni lâ h ớt têi đƲợ c sỨ d ửi`
ửi` để ifẨi dkỀi hớt okẾi,
hớt fâh, hớt lỗ p, fnẰc hớt đốk tƲợ i`.
i`. Hớt đệif daif oẮt đẠu vỗ k hớt cfỮ cák tủ A tỗ k Z
fnẰc tủ a tỗ k z fnẰc hớt d ậu `ạcf dƲỗk (^) đƲợ c tfmn sau oỞ k 2 fnẰc ifkều gø tự, d ậu `ạcf
dƲỗ k fnẰc các cfỮ số (tủ 2 tỗ k ;).
ợ các
Rytfni gfôi` fỐ tr ợ
các Ruictuatkni cfar cfẳi` fại ifƲ B, $ v % oêi trni` các đệif
daif. Rytfni lâ hớt i`ôi i`Ữ lẨ p trìif pfïi okỀt cfỮ fna- cfỮ tfƲỘi`, dn đ vkmttuts v
Ukmttuts l fak đệif daif gfác ifau trni` Rytfni. DƲỗk đïy l hớ t số quk tẮc iêi đƲợ c sỨ
d ửi`
ửi` trni` gfk đẰt têi các đệif daif:
- Hớt đệif daif lâ hớt dãy gø tự fnẰc cfỮ số.
-Gfôi`
gø tcó
okỀtcfin
(i`nifƲi`
daif.
ự đẰ
đƲợ
ửi`dƲỗk,
ạk tr ủ d
ậu `ạcf
dƲỗk)
ifƲ
Ữ cák,
ạcf
gfôi`
đƲợ
ửi`hớt
ố lâh
Gø tự đẠcó
u tkêi
tfcể lâ
d cậusỨ` d
c sỨ d
cfỮđệ
sif
gø
tự đẠu tkêi.
- Tủ gfa gfôi` iêi đƲợ c sỨ d ửi`
ửi` ifƲ l hớt têi đệif daif (pfẠi dƲỗ k sẸ trìif oây về
gfác tủ gfóa iây).
- Têi lỗ p oẮt đẠu vỗ k hớt cfỮ cák fna. Tật cả đệif daif gfác oẮt đẠu vỗ k hớt cfỮ cák
tfƲỘ i`.
i`.
ằi` đệif daif đ l prkvatm.
- OẮt đẠu hớt đệif daif vỗ k hớt d ậu `ạcf dƲỗk đơi cfị r ằi`
- OẮt đẠu hớt đệif daif vỗ k fak d ậu `ạcf dƲỗ k cfị r ằi`
ằi` đệif daif đ tfực sự lâ prkvatm.
- IẾu đệif daif cūi` gẾt tfúc vỗ k fak d ậu `ạcf dƲỗk, tfì đệif daif iây lâ hớt têi đẰc
okỀt đƲợc đệif i`fīa oỞ k i`ôi i`Ữ
4
1.?) Tủ gfná trni` Rytfni
gfná trni` Rytfni lâ ifỮi` tủ đẰc okỀt, tfƲỘi` đƲợc dui` để gfak oán
Các tủ gfná
các gkểu okẾi, cú pfáp cïu lỀif… Cfúi` ta gfôi` đƲợ c sỨ d ửi` ifỮi` tủ gfná iây
aid
assmrt
ormag
class
cnitkium
dme
dml
mlke
mlsm
mxcmpt
mxmc
ekially
enr
ernh
`lnoal
ke
khpnrt
ki
ks
lahoda
int
nr
pass
prkit
raksm
rmturi
try
wfklm
wktf
ykmld
1.3) Ēớ tfửt dÿi`
Mh đã fỈc C vâ C++ fay mh có tìh fk ểu về i`ôi i`Ữ Java tfì mh sẸ okẾt r ằi`
ửi` { } để xác đệif các gfốk cndm. Trni` Rytfni tfì
ifỮi` i`ôi i`Ữ lẨ p trìif iây sỨ d ửi`
gfác, ifỮi` gfốk lỀif sẸ đƲợ c ifẨi okẾt tfôi` qua tfửt lề. Ē l lø dn vì san tfử t lề trni`
Rytfni vô cûi` quai tr Ỉi`, iẾu tfửt lề fnẰc tfÿ lề ifẠh lâ sẸ oệ oán lỐk i`ay.
Hớt gfốk cndm (tfƲỘ i`
i` lâ gfốk lỀif cỠa fâh, vÿi` lẰ p,...) oẮt đẠu vỗ k tfửt lề vâ g Ết tfúc
vỗk dÿi` đẠu tkêi gfôi` tfửt lề. Tfửt lề oan ifkêu lâ tûy tfuớc Ở hìif ifƲi` cfúi` pfảk
ifật quái trni` suốt gfốk cndm đ, từc lâ các l Ềif trni` cûi` hớt gfốk tfì pfảk c đớ tfửt
lề oằi` ifau.
Uè d ử:
=
1.4) Cnhhmit trni` Rytfni
Cnhhmit fay cÿi `Ỉk l cfú tfècf đƲợc dûi` để `kảk tfècf các dÿi` cndm, `kúp
cfn i`ƲỘk đỈc fay cfèif i`ƲỘ k vkẾt cndm sau iây fkểu đƲợ c snurcm cndm d ọ di` fơi. Các
gø tự v đnại cndm trni` cnhhmit sẸ gfôi` ảif fƲỞ i`
i` tỗ k g Ết quả cfƲơi` trìif.
Trni` Rytfni có ? lnạk cnhhmit lâ cnhhmit trêi hớt dÿi` vâ cnhhmit trêi ifk ều dÿi`.
- Uề cnhhmit trêi hớt dÿi`: Cnhhmit trêi 1 dÿi` sẸ đƲợ c oẮt đẠu vỗ k gø tự #
Uè d ử:
- Uề cnhhmit trêi ifkều dÿi`: Cnhhmit trêi ifk ều dÿi` trni` i`ôi i`Ữ lẨ p trìif
Rytfni sẸ oẮt đẠu oằi` 3 d ậu
ậu ifáy đơi (''') fnẰc 3 d ậu ifáy gëp (""") vâ g Ết
Ết tfúc cūi`
ậu ifáy đơi (''') fnẰc 3 d ậu ifáy gëp (""").
oằi` 3 d ậu
Uè d ử:
5
1.=) Cïu lỀif đa dÿi`
Rytfni gfôi` oẮt ouớc pfảk có d ậu cfậh pfẫy. Hớt dÿi` hỗk c i`fīa l hớt
tuyêi oố hỗk. IfƲi` đôk gfk, c tfể huối tácf hớt cïu lỀif tfâif fak fnẰc ifkều dÿi`
để d ọ đỈc. Cfúi` ta có tfể đạt đƲợc đkều iây oằi` cácf:
- Dậu `ạcf cfën i`Ʋợ c (\) Ở cu
cuốk hỐk dÿi` để okểu tfệ rý râi` sự tkẾ p tửc cỠa dÿi`.
Uè d ử:
- Các cïu lỀif có trni` d ậu i`nẰc WX, {} fnẰc () gfôi` cẠi sỨ d ửi` gø tự (\) gø tự tkẾ p
tửc cỠa dÿi`.
Uè d ử:
0
1.5) Trècf d ầi
Trècf d ầi
ầi đơi ('), gëp (") v trècf dầi tah (''' fnẰc """) để okểu tfệ các fằi` cfuỐk,
hkọi lâ các trècf d ầi iây có cûi` gkểu hỞ v đi`.
Uè d ử:
1.0) SỨ d ửi` dÿi` tr ối` trni` Rytfni
Hớt dÿi` hâ cfị cfừa các gfnải` tr ối` tr Ắi` wfktmspacm, có tfể vỗ k hớt
cnhhmit, tfì đƲợc xmh ifƲ l hớt dÿi` tr ối` vâ Rytfni fnâi tnâi oỎ qua ió.
ối` để g Ết
Trni` hớt pfkêi tfôi` d ệcf trni` cfẾ đớ tƲơi` tác, oại pfảk ifẨ p hớt dÿi` tr ối`
tfúc hớt lỀif đa dÿi`.
1.6) Các lỀif đa dÿi` trêi hớt dÿi` đơi trni` Rytfni
Dậu cfậh pfảy (7) cfn pfëp xuật fkỀi ifkều lỀif trêi hớt dÿi` đơi. Tật cả các
lỀif đƲợ c cui` cậ p iây gfôi` oẮt đẠu hớt gfốk cndm hỗ kk..
Uè d ử:
6
1.;) Các ifóh lỀif đa dÿi` ( suktm ) trni` Rytfni
Hớt ifóh các lỀif đơi, h tạn hớt gfốk cndm đơi, đƲợ c `Ỉk lâ suktm trni` Rytfni.
Các lỀif pfừc fợp ifƲ ke, wfklm, dme, v class cẠi hớt dÿi` fmadmr vâ hớt suktm.
Các dÿi` fmadmr oẮt đẠu lỀif (vỗ k tủ gfóa) vâ g Ết tfúc vỗ k hớt d Ạu fak cfậh (:) v đƲợ c
tfmn sau oỞ k hớt fnẰc ifkều dÿi` để tạn iêi hớt suktm.
Uè d ử:
?. LẨ p trìif fâh trni`
trni` Rytfni
LẨ p trìif fâh lâ hớt lnạk hô fìif lẨ p trìif hâ các fâh okểu dkọi quai fỀ `kỮa các
đốk tƲợ i`,
i`, `kối` ifƲ trni` tnái fỈc. Uì vẨy, oại sẸ tfậy các fâh (euictknis) xuật fkỀi
ifkều đái` gể.
Hô fìif lẨ p trìif iây có tfể đƲợ c tfực fkỀi oằi` ifkều i`ôi i`Ữ. Có hớt số i`ôi i`Ữ
skif ra đã dựa tfmn hô fìif lẨp trìif fh ifƲ Clnsurm, Mrlai` fnẰc Fasgml.
IfƲi` cūi` c ifkều i`ôi i`Ữ gfác cūi` fỐ tr ợợ llẨp trìif fh ifƲ: C ++, C#, Java,
Rytfni, JavaScrkpt vâ các i`ôi i` Ữ gfác.
?.1) Rurm euictknis
Ēệif i`fīa: L fh tfuẠi tuø
- Fh oìif tfƲỘ i`:
i`: Tr ả về cûi` hớt g Ết quả iẾu cui` cậ p cûi` hớt đốk số
- Gfôi` có tác d ửi` gfác
IẾu ifƲ hớt fâh sỨ d ửi` hớt đốk tƲợ i`
i` tủ pfạh vk can fơi fnẰc số i`ầu ifkêi, `kan
tkẾ p các
vỗ k đố
cáck stỀố p,
vn
cỠv.v.,
a ió.ió có tfể gfôi` tfuẠi túy vì g Ết quả cỠa ió gfôi` cfị pfử tfuớc
;
Hớt fâh sỨa đờk các đốk tƲợ i`
i` oêi i`nâk pfạh vk cỠa ió, `fk vân tỀ p, ki ra cnisnlm, v.v.,
có tác d ửi`
ửi` gfác cūi` c tfể gfôi` tfuẠi túy.
ửi` các đốk tƲợ i`
Các fâh tfuẠi túy tfƲỘ i`
i` gfôi` sỨ d ửi`
i` tủ các pfạh vk oêi i`nâk vâ dn
đ tráif các trại` tfák cfka sặ.
Ēkều iây có tfể đơi `kải fóa hớt cfƲơi` trìif v `kúp tfnát gfỎ k hớt số lỐk.
Uè d ử:
?.?) Ainiyhnus euictknis ( Lahoda )
Ēệif i`fīa: L fh ẫi daif
- TfuẨi tkêi cfn các cậu trúc lẨ p trìif fâh
- Trni` pytfni, tạn 1 fâh ẫi daif vỗ k tủ gfná lahoda
Uè d ử:
12
?.3) _mcurskvm euictknis ( đỀ quy )
ĒỀ quy trni` Rytfni fay cÿi `Ỉk lâ rmcurskni pytfni. Iók về tnái fỈc tfì đỀ quy lâ tfuẨt
tnái `kảk quyẾt oâk tnái oằi` cácf `Ỉk lạk cfèif tfuẨt tnái đ, tfan tác iy sẸ tfực fkỀi
lkêi tửc cfn đẾi gfk `Ằp đkều gkỀi d ủi`.
ĒỀ quy đƲợ c tfể fkỀi r ật tốt gfk áp d ửi` vỗk fh trni` Rytfni. Fh đỀ quy l cfƲơi`
trìif sẸ `Ỉk lạk cfèif fh đ v i`Ʋi` `Ỉk gfk `Ằp đkều gkỀi d ủi`. IẾu quay lạk gkẾi tfừc
về vÿi` lẰ p tfì oải cfật đïy cūi` l hớt lnạk vÿi` lẰp đẰc okỀt.
CfƲơi` trìif đỀ quy sẸ c đkều gkỀi d ủi`, iẾu gfôi` ió sẸ tạn ra hớt vÿi` đỘk đỀ quy vô
fại, đkều iây `kối` ifƲ vÿi` lẰ p wfklm trni` Rytfni.
Uè d ử:
3. Các gkểu d Ữ lkỀu tẨ p fợ
p (Cnllmctknis)
(Cnllmctknis)
3.1) Lkst
3.1.1) Tạn lkst trni` Rytfni
Trni` Rytfni, lkst đƲợ c okểu dkọi oằi` dãy các `ká tr ệ,ệ, đƲợ c pfïi tácf ifau oằi`
d ậu pfẫy, iằh trni` d ậu WX. Các daif sácf có tfể cfừa ifkều hửc vỗ k gkểu gfác ifau,
ifƲi` tfôi` tfƲỘ i`
i` lâ các hửc có cûi` gkểu.
Uè d ử:
11
Lkst gfôi` `kỗ k fại số lƲợ i`
i` hửc, oại có tfể có ifkều gkểu d Ữ lkỀu gfác ifau trni` cûi`
hớt lkst, ifƲ cfuỐk, số i`uyêi, số tfẨ p pfïi,...
Uè d ử:
3.?) Tuplm
Tuplm lâ hớt cnitakimr cūi` đƲợ c sỨ d ửi` r ật ifkều trni` các cfƲơi` trìif Rytfni
gfôi` tfua gëh `ì Lkst.
Hớt Tuplm `ồh các yẾu tố sau:
- @kỗ k fại oỞ k cẰ p i`nẰc (), tật cả ifỮi` `ì iằh trni` đ l ifỮ i` pfẠi tỨ cỠa Tuplm.
- Các pfẠi tỨ cỠa Tuplm đƲợ c pfïi cácf ifau ra oỞ k d ậu pfẫy (,).
ệ, đốk tƲợ i`
- Tuplm có gfả iăi` cfừa hỈk `ká tr ệ,
i` trni` Rytfni.
Cácf gfỞ k tạn Tuplm
3.?.1) SỨ d ửi` cẰ p d ậu i`nẰc () v đẰt `ká tr ệ oêi trni`
Cú pfáp: (<`ká tr ệ tfừ ifật9, <`ká tr ệ tfừ fak9, .., <`ká tr ệ tfừ i – 19,
19, <`ká tr ệ tfừ i9)
ử
Uè d :
1?
3.?.?) SỨ d ửi` Tuplm Cnhprmfmiskni
Uỗ k Tuplm tfì gfák ik Ềh Cnhprmfmiskni iy gfôi` đƲợ c áp d ửi`
Uè d ử:
H đ đƲợ c cnk lâ @mimratnr Mxprmsskni
Ēốk tƲợi` đƲợ c tạn tủ @mimratnr Mxprmsskni cūi` l hớt d ại` ktmraolm.
3.?.3) SỨ d ửi` cnistructnr Tuplm
Cú pfáp: tuplm(ktmraolm)
Côi` d ửi`: @kối` fnâi tnâi vỗ k vkỀc oại sỨ d ửi` cnistructnr Lkst. Gfác ok Ềt duy ifật lâ
cnistructnr Tuplm sẸ tạn ra hớt Tuplm.
Uè d ử:
Hớt số tnái tỨ vỗ k Tuplm trni` Rytfni
Các tnái tỨ cỠa Tuplm `kối` vỗ k tnái tỨ cỠa cfuỐk. Tnái tỨ cỠa Lkst cfị lâ `Ại `kối` vỗ k
tnái tỨ cỠa cfuỐk.
13
3.?.1) Tnái tỨ +
Uè d ử:
3.?.?) Tnái tỨ *
Uè d ử:
3.?.3) Tnái tỨ ki
Uè d ử:
14
Kidmxki` vâ cẮt Tuplm trni` Rytfni
Kidmxki` vâ cẮt Tuplm fni tni tƲơi` tự ifƲ vỗ k gkểu d Ữ lkỀu Lkst.
Uè d ử:
3.?.1) Tfay đờk iớk dui` Tuplm trni` Rytfni
Tuplm vâ cfuỐk đều lâ hớt d ại`
ại` fasf nojmct (khhutaolm). Dn đ vkỀc oại huối tfay đờk
iớk dui` cỠa ió trêi lè tfuyẾt lâ gfôi`.
Các pfƲơi` tfừc cỠa Tuplm
3.?.1) RfƲơi` tfừc cnuit
Cú pfáp:
Có r ật ifkều tủ vựi` trni`
đ ifƲi` h gfôi` tủ vựi` iân `kối` ifau. C cfăi` cfúi` cfị `kối` ifau về i`fīa>
U đ cūi` ifƲ Dkct(Dkctkniary) fnạt đớ i` trni` Rytfni
Hớt Dkct `ồh các yẾu tố sau:
ĒƲợ c `kỗ k fại oỞ k cẰ p i`nẰc ifỈi {}, tật cả ifỮi` `ì iằh trni` đ l ifỮi` pfẠi tỨ cỠa
Dkct.
- Các pfẠi tỨ cỠa Dkct đƲợ c pfïi cácf ifau ra oỞ k d ậu pfẫy (,).
- Các pfẠi tỨ cỠa Dkct pfảk lâ hớt cẰ p gmy-valum
- CẰ p gmy-valum cỠa pfẠi tỨ trni` Dkct đƲợ c pfïi cácf oỞ k d ậu fak cfậh (:)
- Các gmy ouớc pfảk lâ hớt fasf nojmct
15
Cú pfáp: {
- Xem thêm -