Page 1 of 2 (Trung Tm CNTT - HUI)

CU TRC RI RC (Discrete Structures)

1. M mn hc: 3101011003 2. S n v hc trnh: 3. Trnh thuc khi kin thc: Kin thc c s ngnh 4. Phn b thi gian: 5. iu kin tin quyt: 6. M t vn tt mn hc: 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. 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. 7. Nhim v ca sinh vin: - D lp - Bi tp: - Dng c hc tp: 8. Ti liu hc tp: [1] Kenneth H.Rosen, Ton ri rc - ng dng trong tin hc, NXB Khoa hc k thut. H ni-1997. (Phm Vn Thiu v ng Hu Thnh dch). 2. Tan Ri rc - Nguyn Hu Anh - HKHTN 9. Ti liu tham kho: [2] C s ton cho my tnh - NXB i hc quc gia tp H Ch Minh 2003 ( Trn c Quang bin dch) [3] Ton ri rc NXB i hc quc gia H ni 2002 - c Gio [4] Tuyn chn 1800 bi tp ton ri rc NXB Thng k Bin dch t sch ca Seymour Lupschutz, Mare Lars Lipson 10. Tiu chun nh gi sinh vin: D lp: C mt trn lp nghe ging t 80% tng s thi gian tr ln. Tho lun Bn thu hoch Thuyt trnh Bo co Kim tra thng xuyn Thi gia mn hc Thi kt thc mn hc 11. Thang im: Theo hc ch nin ch 12. Mc tiu: Trang b kin thc ton phc v chuyn ngnh Tin hc. 13. Ni dung chi tit mn hc : CHNG TN CHNG L THUYT THC HNH

Trung Tm CNTT - HUI

Page 2 of 2 (Trung Tm CNTT - HUI)

1 2 3 4 5 Tng cng: CHNG 1: C S LOGIC Cc Php ni v Bng Chn tr. Php ton trn dy bit Tng ng Logic v cc Lut Logic. V t v Lng t. Chng minh bng quy Tp hp v Cc Php Ton tp hp CHNG 2: PHP M Nguyn l Cng v Nguyn l Nhn. Nguyn l Chung B Cu Chnh hp v t hp. Cng thc Nh thc T hp c lp. H thc qui CHNG 3: QUAN H Quan h v cc tnh cht Biu din Quan h Quan h tng ng. ng d. Php ton s hc trn Zn Th t. Biu Hasse. T hc Th t t in. Sp xp topo CHNG 4: L THUYT TH Cc khi nim c bn. Cc thut ng v th Biu din Ma trn ca th. th ng cu Tnh lin thng trong th ng i v Chu trnh Euler. ng i Hamilton Gii quyt bi ton ng i ngn nht s dng thut tan Dijkstra ng dng ca th trong thc t T hc (hoc bi tp ln) nh ngha v Tnh cht ca Cy ng dng ca Cy Phng php duyt cy Tm cy khung c trng lng nh nht vi thut tan Kruskal v Prim CHNG 5: I S BOOLE Hm Boole. Dng ni ri chnh tc. Cng thc a thc ti tiu. Phng php Karnaugh Mng cc cng C S LOGIC PHP M QUAN H L THUYT TH I S BOOLE 6 6 6 18 9 45 0 0 0 0 0 0

Trung Tm CNTT - HUI