ผลต่างระหว่างรุ่นของ "01204211-61"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| (ไม่แสดง 7 รุ่นระหว่างกลางโดยผู้ใช้คนเดียวกัน) | |||
| แถว 1: | แถว 1: | ||
| + | |||
== ประกาศ == | == ประกาศ == | ||
* [https://web.facebook.com/groups/1866013896814368/ Facebook group] | * [https://web.facebook.com/groups/1866013896814368/ Facebook group] | ||
| แถว 9: | แถว 10: | ||
! Week !! Topics !! Handouts !! Activities !! Links | ! Week !! Topics !! Handouts !! Activities !! Links | ||
|- | |- | ||
| − | | 1 || Introduction, Propositions, Quantifiers || [https://github. | + | | 1 || Introduction, Propositions, Quantifiers || [https://jittat.github.io/01204211-discrete-math-slides/01-intro-propositions.handout.pdf handout1]<br>[https://jittat.github.io/01204211-discrete-math-slides/02-intro-quantifiers.handout.pdf handout2] || [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-1-1.pdf ex-1-1], [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-1-2.pdf ex-1-2] || |
|- | |- | ||
| − | | 2 || Inference rules, Proof techniques 1 || [https://github. | + | | 2 || Inference rules, Proof techniques 1 || [https://jittat.github.io/01204211-discrete-math-slides/03-proofs-inference.handout.pdf handout3]<br>[https://jittat.github.io/01204211-discrete-math-slides/04-proof-techniques1.handout.pdf handout4] || [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-2-1.pdf ex-2-1], [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-2-2.pdf ex-2-2] || |
|- | |- | ||
| − | | 3 || Proof techniques 2, Induction 1 || [https://github. | + | | 3 || Proof techniques 2, Induction 1 || [https://jittat.github.io/01204211-discrete-math-slides/05-proof-techniques2.handout.pdf handout1]<br>[https://jittat.github.io/01204211-discrete-math-slides/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. | + | | 4 || Induction 2, Counting 1 || [https://jittat.github.io/01204211-discrete-math-slides/07-induction2.handout.pdf handout1]<br>[https://jittat.github.io/01204211-discrete-math-slides/08-induction3.handout.pdf handout2]<br>[https://jittat.github.io/01204211-discrete-math-slides/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. | + | | 5 || Counting 2, Counting 3 || [https://jittat.github.io/01204211-discrete-math-slides/10-counting2.handout.pdf handout1]<br>[https://jittat.github.io/01204211-discrete-math-slides/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. | + | | 6 || Counting 4, The pigeonhole principle and the birthday problem, Binomial Coefficients 1 || [https://jittat.github.io/01204211-discrete-math-slides/12-counting4.handout.pdf handout1]<br>[https://jittat.github.io/01204211-discrete-math-slides/13-pigeonholes.handout.pdf handout2]<br>[https://jittat.github.io/01204211-discrete-math-slides/14-binomialcoeff1.handout.pdf handout3]<br>[https://jittat.github.io/01204211-discrete-math-slides/15-binomialcoeff2.handout.pdf handout4] || [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-6-1.pdf ex-6-1] || |
|- | |- | ||
| − | | 7 || Binomial Coefficients 2, Fibonacci sequence || [https://github. | + | | 7 || Binomial Coefficients 2, Fibonacci sequence || [https://jittat.github.io/01204211-discrete-math-slides/16-binomialcoeff3.handout.pdf handout1]<br>[https://jittat.github.io/01204211-discrete-math-slides/18-fibonacci.handout.pdf handout2]<br>[https://jittat.github.io/01204211-discrete-math-slides/17-binomialcoeff-extra1.handout.pdf extra handout (not cover in class)] || [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-7-1.pdf ex-7-1], [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-7-2.pdf ex-7-2] || |
|- | |- | ||
| − | | 8 || Linear algebra 1: introduction || || | + | | 8 || Linear algebra 1: introduction || || [https://theory.cpe.ku.ac.th/~jittat/courses/211/lin1/ notebooks] || |
|- | |- | ||
| − | | 9 || Linear algebra 2: vector spaces || || | + | | 9 || Linear algebra 2: vector spaces || || [https://theory.cpe.ku.ac.th/~jittat/courses/211/lin1/ notebooks] || |
|- | |- | ||
| 10 || Linear algebra 3: bases || || [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-8-1.pdf ex-8-1],[https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-8-2.pdf ex-8-2] || | | 10 || Linear algebra 3: bases || || [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-8-1.pdf ex-8-1],[https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-8-2.pdf ex-8-2] || | ||
|- | |- | ||
| − | | 11 || Linear algebra 4: matrices and linear transformation || || | + | | 11 || Linear algebra 4: matrices and linear transformation || || [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-9-1.pdf ex-9-1] || |
|- | |- | ||
| − | | 12 || Linear algebra 5: eigensystems || || | + | | 12 || Linear algebra 5: eigensystems || || [https://theory.cpe.ku.ac.th/~jittat/courses/211/lin1/ notebooks] || |
|- | |- | ||
| − | | 13 || Primality testing, Modular arithmetic || || || | + | | 13 || Primality testing, Modular arithmetic || || [https://theory.cpe.ku.ac.th/wiki/images/01204211-exercises-10-1.pdf ex-10-1], [https://colab.research.google.com/drive/1gSs8g2YLACJ5qXiWCvbnYbihXC-sQWqa notebook1] || |
|- | |- | ||
| − | | 14 || Polynomials || || | + | | 14 || Polynomials || || (no class/midterm2) || |
|- | |- | ||
| − | | 15 || Modular multiplicative inverses, RSA || || | + | | 15 || Modular multiplicative inverses, RSA || || [https://colab.research.google.com/drive/1OCN8kBUCOxtXGfRIBIbVz4wg6ysd2vaN notebook2], [https://colab.research.google.com/drive/1xERtIPpPH4VfKK65AjomuxQoXm2nREpq notebook3] || |
|} | |} | ||
รุ่นแก้ไขปัจจุบันเมื่อ 21:01, 2 สิงหาคม 2562
ประกาศ
แบบฝึกหัด/การบ้าน
เนื้อหา
| 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 handout4 |
ex-6-1 | |
| 7 | Binomial Coefficients 2, Fibonacci sequence | handout1 handout2 extra handout (not cover in class) |
ex-7-1, ex-7-2 | |
| 8 | Linear algebra 1: introduction | notebooks | ||
| 9 | Linear algebra 2: vector spaces | notebooks | ||
| 10 | Linear algebra 3: bases | ex-8-1,ex-8-2 | ||
| 11 | Linear algebra 4: matrices and linear transformation | ex-9-1 | ||
| 12 | Linear algebra 5: eigensystems | notebooks | ||
| 13 | Primality testing, Modular arithmetic | ex-10-1, notebook1 | ||
| 14 | Polynomials | (no class/midterm2) | ||
| 15 | Modular multiplicative inverses, RSA | notebook2, notebook3 |
ลิงก์เพิ่มเติม
- รายวิชานี้เมื่อปีการศึกษา 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.
