Professional Documents
Culture Documents
De Cuong-Toan Roi Rac 2011 (HUTECH)
De Cuong-Toan Roi Rac 2011 (HUTECH)
De Cuong-Toan Roi Rac 2011 (HUTECH)
c lp T do Hnh phc
Tn mn hc: Ton ri rc
M mn hc:
S tn ch: 2
Loi mn hc:
Bt buc: x
La chn:
Gi tn ch i vi cc hot ng:
: 20 tit
Lm bi tp trn lp
: 10 tit
Tho lun
: 0 tit
: tit
T hc
: gi
2. Mc tiu ca mn hc
3. Kin thc: Cung cp mt s kin thc c bn v ton ri rc nh: c s logic, php m, khi
nim v thut ton v cch nh gi thut ton, quan h v i s boole.
4. K nng: SV c th t gii quyt cc bi ton c bn ca mn hc.
5. Thi , chuyn cn:
o Hc ng s gi ti thiu qui nh.
o
o
o
o
Thuyt ging.
im chuyn cn;
im tiu lun;
im thi gia k;
Sinh vin c tham kho ti liu hay khng khi thi: Khng.
9. Ni dung chi tit mn hc (ghi tn cc phn, chng, mc, tiu mcvo ct (1)) v
phn b thi gian (ghi s tit hoc gi trong cc ct (2), (3, (4), (5), (6) v (7))
Ni dung
Chng 1: C s logic
Chng 2: Php m
-
Nhc li l thuyt tp hp v nh
x
6 tit
6 tit
lp.
Nguyn l Dirichlet.
Chng 4: Quan h
- Quan h hai ngi: Cc nh ngha. Ma
trn biu din quan h. Xc nh mt
quan h trn mt tp hp.
- Cc tnh cht ca quan h.
- Quan h tng ng: Cc nh ngha.
Lp tng ng v s phn hoch.
- Quan h th t: Cc nh ngha: quan
h th t, th t ton phn - th t
bn phn, phn t nh nht - ln nht,
phn t ti tiu - ti i, phn t chn
di - chn trn, tp hp c th t tt.
Biu Hasse cho cc tp hp hu
hn c sp th t.
Chng 5: i s Boole
- M u
6 tit
6 tit
6 tit
6 tit
6 tit
6 tit
T trng B mn
(K v ghi r h tn)
Trng khoa
(K v ghi r h tn)
L mu Long
V nh By
Cng Khanh