Professional Documents
Culture Documents
1. Tn hc phn: CU TRC RI RC
(DISCRETE STRUCTURES)
2. M hc phn: 2101011003
3. S tn ch : 4(4,0,8)
4. Trnh : Dnh cho sinh vin nm th 1
5. Phn b thi gian:
- Ln lp : 60 tit
- Thc tp phng th nghim: 0 tit
- Thc hnh: 0
- T hc: 120 tit
6. iu kin tin quyt:
7. Mc tiu ca hc phn:
Sau khi hon tt hc phn ny, sinh vin c trang b kin thc ton
phc v chuyn ngnh Tin hc.
8. M t vn tt ni dung hc phn:
S hc trn cc s nguyn. Php chng minh phn chng v quy np.
L thuyt tp hp: quan h, hm, lng s, quan h th t, dn. T hp:
php m, nguyn l cng, nhn, chia, bao gm v loi tr. m bng hm
sinh. Nhm cc php hon v. L thuyt th: c hng, v hng, c
trng s, cy, duyt cy, s ng cu ca th. Logic mnh : ngn ng,
cng thc, biu din cng thc, cc tin , cc quy tc ng ngha, dng
chun tc trong logic mnh . Logic v t: k hiu, cng thc, ng ngha,
dng chun tc ca cng thc logic v t.
9. Nhim v ca sinh vin:
Tham d hc, tho lun, kim tra, thi theo qui ch 04/1999/QBGD&T, qui nh 25/2006/Q-BGD&T v qui ch hc v hin hnh
ca nh trng
- D lp: trn 75%
- Bi tp: trn lp v nh
- Khc: theo yu cu ca ging vin
10. Ti liu hc tp:
TT
1
2
3
4
5
6
Ni dung
Tp hp v hm
Thut ton v phc tp thut
ton
Cc phng php chng minh
Phng php m
Quan h
i s Boole
S
tit
5
5
5
5
5
5
0
0
0
0
10
10
10
10
Ghi
Ch
7
8
9
th
Cy
Logic mnh
TNG
10
5
15
60
10
5
15
60
0
0
0
0
20
10
30
120
Chng 1. TP HP V HM
1.1.
1.1.1.
1.1.2.
1.1.3.
1.2.
1.2.1.
1.2.2.
1.2.3.
1.2.4.
1.3.
1.3.1.
1.3.2.
1.3.3.
1.3.4.
1.3.5.
Tp hp
M u
Tp lu tha
Tch cc
Cc php ton tp hp
M u
Cc hng ng thc tp hp
Hp v giao tng qut
Biu din cc tp hp trn my tnh
Hm
M u
Cc hm n nh v ton nh
Hm ngc v hp thnh ca cc hm
th ca hm
Mt s hm quan trng
3.1.4.
3.2.
3.2.1.
3.2.2.
3.2.3.
3.2.4.
3.2.5.
3.3.
3.3.1.
3.3.2.
3.3.3.
3.4.
3.4.1.
3.4.2.
C s ca php m
M u
Nhng nguyn l m c bn
Nhng bi ton m phc tp
Nguyn l b tr
Biu cy
Nguyn l lng chim b cu
M u
Nguyn l Dirichlet tng qut
Mt vi ng dng ca nguyn l Dirichlet
Hon v v t hp
M u
Hon v v chnh hp
T hp
H s nh thc
T hp v chnh hp suy rng
M u
Hon v c lp
T hp lp
Hon v ca tp hp c cc phn t ging nhau
K thut m cao cp
H thc truy hi
Gii cc h thc truy hi
Chng 6. I S BOOLE
6.1.
6.2.
6.3.
6.4.
6.4.1.
6.4.2.
6.4.3.
Hm boole
Biu din cc hm Boole
Cc cng logic
Cc tiu ho mch
M u
Bn Karnaugh
Cc iu kin khng cn quan tm
M u
Cc loi th
Cc m hnh th
Cc thut ng v th
M u
Nhng thut ng c s
Nhng th n t bit
th phn i
Mt vi ng dng ca cc th t bit
Biu din th v s ng cu
M u
Biu din th
Ma trn lin k
Ma trn lin thuc
S ng cu ca cc th
Tnh lin thng
M u
ng i
Tnh lin thng trong th v hng
Tnh lin thng trong th c hng
ng i Euler v ng i Hamilton
M u
Cc iu kin cn v cho chu trnh v ng i Euler
ng i v chu trnh Hamilton
Bi ton ng i ngn nht
M u
Thut ton tm ng i ngn nht
Chng 8. CY
8.1.
8.2.
8.2.1.
8.2.2.
8.2.3.
8.2.4.
M u v cy
Cc ng dng ca cy
M u
Cy nh phn tm kim
Cy quyt nh
Cc m tin t
8.3.
8.4.
8.4.1.
8.4.2.
8.4.3.
8.4.4.
8.5.
8.5.1.
8.5.2.
8.5.3.
8.6.
Logic
M u
Mnh
Dch nhng cu thng thng
Cc php ton logic
S tng ng ca cc mnh
M u
Tng ng logic
V t v lng t
M u
Lng t
Dch cc cu thng thng thnh cc biu thc logic
Cc bin rng buc
14. Ph duyt
Tp. HCM, Ngy thng
Trng n v o to
Nguyn Ch Hiu
nm 2007
i din T trng b mn