Löl NÖI DRUI-lien nay mt&c ta cé mét so' tåi lieu vié't va dich vé Toån rac ditåi dgng Ij thuyé't, cön tåi lieu vé Båi tép toån rgc håu nhlt rdt it né'u khöng muö'n n6i lå chita cö.. Dd
Trang 1ț Đó Đ0c GlÂo
Huong
gidi bai tâp
TOAN ROI RAC
Trang 2Löl NÖI DRU
I-lien nay mt&c ta cé mét so' tåi lieu vié't va dich vé Toån rac ditåi
dgng Ij thuyé't, cön tåi lieu vé Båi tép toån rgc håu nhlt rdt it (né'u khöng
muö'n n6i lå chita cö).
Dd nång cao chå't litgng giång dgy vå hec tép mön Toån rgc, Ching
töi bién sogn cuö'n "HLtång din giåi båi top Toån rgc", tntåc mät chi
gam: Ngön ngü, Db thi vå Logic Mbi chLtcng cia cuö'n såch dugc md dåu
bång phån T6m tåt l' thuyéi, sau db lå Båi tép giåi måu vå Båi tep tv giåi
Cuö'n "Hit&ng dän giåi båi tép Toån rgc" giüp ngu&i hec thöng qua låm båi tép hidu dLt(1c l' thuyéi thå'u dåo hcn, ren kuyen tit duy khoa hQC, k'
näng tinh toån va khå näng ven dung toån hec våo giåi quyéi vå'n dé, kich thich niém say mé hec tép vå tjtdö nång cao kj näng thvc hånh, titduy sång
tgo khi hec cåc mön hec cc så vå chuyén ngånh Cöng ngh? thöng tin
tié'p theo Cuön såch nay cüng rdt bd ich cho vi?c On thi tuydn Sinh sau dgi
hec ngånh Cöng ngh? thöng tin dLtgc td chitc hång näm Dgi hec Quö'c gia I-lå Mi.
Tåc gid chån thånh cåm cn I-Iéi ung Khoa hec TV nhién (Bé Khoa
hec vå Cöng ngh?) dä tåi tre dé tåi NCCB mä SD' 22 (2004 — 2005) Clia tåc
gid Cuö'n HLt&ng din giåi båi tép Toån rgc lå mét trong nhÜmg sån phdm cia dé tåi NCCB nöi trén.
Tåc gid chån thånh cåm cn Tnt&ng Dgi hec Cöng nghe —DHQG Hå Néi (cc quan chi dé tåi) vå cåc bgn döng nghi?p, déc biet lå GS.TS Déng Huy Ruén
(Tru&ng DHKHTN); PGS.TS Hb sy mm, TS Nguyén Tue, TS: Nguyén Viet Hå
(Tru&ng DHCN); PGS.TS Vü Thi TSKH Phgm Tran Nhu (Vien
CMT Quö'c gia) dä dec bån thåo va dong vién tåc gid trong th&i gian bién
sogn cuön såch nay.
Do th&i gian dånh cho vi?c bién sogn khöng nhiéu vå lån dåu tién
såch dLtgc viéi clLtåi dgng båi tép, nén khö trånh khdi nhÜtng sai söt vé hinh
thitc cüng nhlt vé néi dung Vi véy, tåc gid mong nhén ditgc svgöp cia bgn dec dd cuö'n såch ngåy cang tdt hon Mei göp Xin gth• vé: Cöng ty Cd phån Såch Dgi hec vå Dgy nghé: 25 Hån Thuyén —Hå Néi.
TÅc GIÅ
3
Trang 3MUC LUC
Trang Ldl NÖI DÅU
Phdn 1 NGöN NGU HjNH THÜc, vÄN PHAM vÅ ÖTÖMAT
Clutcng I vÄN PHAM vÄ NGÖN NGCr SINH cÜA vÄN PHAM
A T6m tåt IY thuyét
C Båi tv giåi 18
Clutcng 2 NGÖN NGCr CHfNH QUY, BléU THUC CHfNH QUY
vÄ vÄN PHAM CHiNH QUY SIJY RÖNG 22
Chuang 3 ÖTÖMAT HIJU HAN TRANG THAI DOÅN NHÄN
NGÖN NGC! CHiNH QUY SUY RÖNG 35
C/utcng 4. ÖTÖMAT DÄY XUÖNG DOAN NHAN NGÖN NGCr
PHI NGC! cÅNH vÅ THUAT TOÅN PHAN TfCH CO PHÅp 68
51 Vän Pham phi ngü cånh vå cay dän Xuät day dü
53. Dang bién dich BNF (Backus - Naur Form) 70
54 Ötömat dåy xu6ng vå ngön ngü doån nhän cüa né 72
55 Thuat toån phån t(ch cü phåp trén 16p ngön ngÜ
Trang 4Clutcng 5.
Chuang 6.
Chuang 7.
Chuang 8.
Phdn 2 Dö TH! vÅ (ING DUNG
DO THI - cÅc DANG DO THI vÄ cÅc PHUONG PHÅp BIÉU DIEN DO THI
A T6m tåt IY thuyét
B Båi tep giåi mäu
C Bäi täp tv giåi
MÖT SÖ THUAT NGCr QUAN TRQNG vÄ cÅc
TINH CHÄ'T LIÉN QUAN cÜA NO TRONG DO THI
A T6m tåt IY thuyét
B Båi tap giåi mäu
C Båi täp tv giåi
DUdNG (CHU TRINH) EULER vÅ HAMILTON
-BÄI TOÅN TIM DUdNG DI NGÅN NHÅT
A T6m tåt IY thuyét
B Båi tep giåi mäu
C Båi t$p tv giåi
DO THI PHÅNG - sÅc SÖ cÜA DO THI vÄ
BÄI TOÅN TO MAJ BÅN DO
A T6m tåt IY thuyét
51 Dd thi phång vå cåc tinh chät cüa né
52 Såc so' cüa dd thi vå båi toån tö måu bån db
B Båi tap giåi rnäu
C Båi t4p tv giåi
Clutcng 9 cÄY vÄ UNG DVNG cÜA cÄY
A T6m tåt IY thuyét
51 Dinh nghTa vå cåc vi du vé cäy
52 Mét sö' tinh chät cüa cäy
53 Cåc üng dvng cüa cay
54 Cåc phddng phåp duyet cay
B Båi t4p giåi mäu
C. Båi tv giåi
55 Cåy vå cåc bäi toån såp xép
A T6m tåt IY thuyét
B Båi täp giåi mäu
C. Båi tv giåi
56 Cåy khung cüa dd thi
A T6m tåt IY thuyét
B Båi tep giåi mäu
C. Båi tep tv giåi
95
95
98
113
122
122
125 142
150 150 153
173
177 177
177 179 180 199
202 202 202 205 206 208
210
229
233 233 234 241
242
242 244 269
5
Trang 5Phan 3 LOGIC vÀ ÜNG DVNG
Chitang 10. LÔGIC DÉ
A Tém tât IY thuyët
SI Công thtc và câc luat trong lôgic menh dê
52 Dang chuân tâc hêi và dang chudn tâc tuydn coa công thÛc
53 Câc phüdng phâp kidm tra tinh hàng düng, hàng sai
cùa công thûc
B Bài tap giài mau
C. Bài tap tl:r giài
Chitüng Il LôGlC VI TÜ
A Tôm tât IY thuyét
SI Công thûc trong lôgic vi tu
52 Dang chudn tàc, dqng chudn tâc hêi và dang chudn tâc tuygn cüa công thûc
53 Câc phffdng phâp ki6m tra t(nh hàng düng và tinh hàng sai cta công thûc trong lôgic vi ttr câp 1
B Bài tap giài mau
C Bài tap tl:r giài
274 274 274
277
278
281
317 324 324 324 326
327 333 365
Phi/ lgc. MÔT S6 DÉ THI TIJYÉN SINH SAU DA HOC (DHQGHN)
Môn thi: ca BAN - NGÀNH cÔNG NGF-Ë THÔNG TIN 373 TAI Lieu THAM KHÀo CHfNH 378