01204211-64
รุ่นแก้ไขเมื่อ 21:59, 26 มิถุนายน 2564 โดย Jittat (คุย | มีส่วนร่วม)
ประกาศ
- สำหรับภาคการศึกษานี้จะใช้ discord ในการสื่อสาร และ google classroom ในการส่งการบ้าน
เนื้อหา
Week | Topics | Handouts | Activities | Links |
---|---|---|---|---|
1 | Introduction, Propositions, Quantifiers | handout1 handout2 |
ex-1-1, ex-1-2 | |
2 | Inference rules, Proof techniques 1 | handout3 handout4 |
ex-2-1, ex-2-2 | |
3 | **no class** but please watch the clips | handout on proof techniques 2 | clips for the missing classes | |
4 | Proof techniques 2, Induction 1 | handout1 handout2 |
ex-3-1, ex-3-2 | |
5 | Induction 2, Counting 1 | handout1 handout2 handout3 |
ex-4-1, ex-4-2 | |
6 | Counting 2, Counting 3 | handout1 handout2 |
ex-5-1, ex-5-2 | |
7 | Counting 4, The pigeonhole principle and the birthday problem, Binomial Coefficients 1 Binomial Coefficients 2 (Thursday) |
handout1 handout2 handout3 handout4 handout5 (Thursday) |
ex-6-1, ex-7-1 (as 6-2) |
ลิงก์เพิ่มเติม
- รายวิชานี้เมื่อปีการศึกษา 2561 2558
- CS70: Discrete mathematics and probability theoryat Berkeley
- Mathematics for Computer Science at MIT OCW.
- Lovasz, Pelikan, Vesztergombi. Discrete Mathematics: Elementary and Beyond. Springer, 2003. See Lovasz and Vesztergombi's lecture notes (dmbook.ps)
- Matousek and Nestril. Invitation to Discrete Mathematics. 2nd Edition. Oxford Press, 2008.
- Rosen. Discrete Mathematics and Its Applications. Mcgraw-Hill.