ผลต่างระหว่างรุ่นของ "01204211-61"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 15: | แถว 15: | ||
| 3 || Proof techniques 2, Induction 1 || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/05-proof-techniques2.handout.pdf handout1]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/06-induction1.handout.pdf handout2] || [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-3-1.pdf ex-3-1], [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-3-2.pdf ex-3-2] || | | 3 || Proof techniques 2, Induction 1 || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/05-proof-techniques2.handout.pdf handout1]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/06-induction1.handout.pdf handout2] || [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-3-1.pdf ex-3-1], [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-3-2.pdf ex-3-2] || | ||
|- | |- | ||
| − | | 4 || Induction 2, Counting 1 || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/07-induction2.handout.pdf handout1]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/08-induction3.handout.pdf handout2]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/09-counting1.handout.pdf handout3] || | + | | 4 || Induction 2, Counting 1 || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/07-induction2.handout.pdf handout1]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/08-induction3.handout.pdf handout2]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/09-counting1.handout.pdf handout3] || [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-4-1.pdf ex-4-1], [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-4-2.pdf ex-4-2] || |
|- | |- | ||
| − | | 5 || Counting 2, Counting 3 || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/10-counting2.handout.pdf handout1]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/11-counting3.handout.pdf handout2] || | + | | 5 || Counting 2, Counting 3 || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/10-counting2.handout.pdf handout1]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/11-counting3.handout.pdf handout2] || [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-5-1.pdf ex-5-1], [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-5-2.pdf ex-5-2] || |
|- | |- | ||
| 6 || Counting 4, The pigeonhole principle and the birthday problem, Binomial Coefficients 1 || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/12-counting4.handout.pdf handout1]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/13-pigeonholes.handout.pdf handout2]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/14-binomialcoeff1.handout.pdf handout3] || || | | 6 || Counting 4, The pigeonhole principle and the birthday problem, Binomial Coefficients 1 || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/12-counting4.handout.pdf handout1]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/13-pigeonholes.handout.pdf handout2]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/14-binomialcoeff1.handout.pdf handout3] || || | ||
รุ่นแก้ไขเมื่อ 16:55, 12 กันยายน 2561
ประกาศ
แบบฝึกหัด/การบ้าน
เนื้อหา
| 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 | Proof techniques 2, Induction 1 | handout1 handout2 |
ex-3-1, ex-3-2 | |
| 4 | Induction 2, Counting 1 | handout1 handout2 handout3 |
ex-4-1, ex-4-2 | |
| 5 | Counting 2, Counting 3 | handout1 handout2 |
ex-5-1, ex-5-2 | |
| 6 | Counting 4, The pigeonhole principle and the birthday problem, Binomial Coefficients 1 | handout1 handout2 handout3 |
||
| 7 | Binomial Coefficients 2, Fibonacci sequence, Primality testing | |||
| 8 | Modular arithmetic | |||
| 9 | Polynomials | |||
| 10 | Graphs 1 | |||
| 11 | Graphs 2 | |||
| 12 | Linear algebra 1: vector spaces | |||
| 13 | Linear algebra 2: matrices and linear systems, 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.
