01204211-61
ประกาศ
แบบฝึกหัด/การบ้าน
เนื้อหา
| Week | Topics | Handouts | Activities | Links |
|---|---|---|---|---|
| 1 | Introduction, Propositions, Quantifiers | handout1 handout2 |
ex-1-1, ex-1-2 | |
| 2 | Inference rules, Proof techniques | handout3 handout4 |
||
| 3 | Induction 1 | |||
| 4 | Induction 2, Counting 1 | |||
| 5 | Counting 2 | |||
| 6 | The pigeonhole principle and the birthday problem, Binomial Coefficients, Fibonacci sequence | |||
| 7 | Primality testing | |||
| 8 | Polynomials | |||
| 9 | Graphs 1 | |||
| 10 | Graphs 2 | |||
| 11 | Linear algebra 1: vector spaces | |||
| 12 | Linear algebra 2: matrices and linear systems | |||
| 13 | Linear algebra 3: linear transformations | |||
| 14 | Linear algebra 4: solutions of linear transformations | |||
| 15 | Linear algebra 5: eigensystems |
ลิงก์เพิ่มเติม
- รายวิชานี้เมื่อปีการศึกษา 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.
