ผลต่างระหว่างรุ่นของ "01204211-58"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) (→Topics) |
Jittat (คุย | มีส่วนร่วม) (→Topics) |
||
| แถว 32: | แถว 32: | ||
| 5/2 || The pigeonhole principle and the birthday problem || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/12-pigeonholes.handout.pdf handout12] || Clips: [https://www.youtube.com/watch?v=s-pj57ERVQ0 part1], [https://www.youtube.com/watch?v=rHbbbMpbL_4 part2], [https://www.youtube.com/watch?v=YC3YDunIq1U part3], [https://www.youtube.com/watch?v=QA7EM1Sb9B8 part4] | | 5/2 || The pigeonhole principle and the birthday problem || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/12-pigeonholes.handout.pdf handout12] || Clips: [https://www.youtube.com/watch?v=s-pj57ERVQ0 part1], [https://www.youtube.com/watch?v=rHbbbMpbL_4 part2], [https://www.youtube.com/watch?v=YC3YDunIq1U part3], [https://www.youtube.com/watch?v=QA7EM1Sb9B8 part4] | ||
|- | |- | ||
| − | | 6/1 || Binomial Coefficients 1 || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/13- | + | | 6/1 || Binomial Coefficients 1 || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/13-binomialcoeff1.handout.pdf handout13] || |
|- | |- | ||
| − | | 6/2 || Binomial Coefficients 2<br>Fibonacci sequence || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/ | + | | 6/2 || Binomial Coefficients 2<br>Fibonacci sequence || [https://github.com/jittat/01204211-discrete-math-slides/raw/master/14-binomialcoeff2.handout.pdf handout14]<br>[https://github.com/jittat/01204211-discrete-math-slides/raw/master/15-fibonacci.handout.pdf handout15] || Clips (binomial coefficients 2): [https://www.youtube.com/watch?v=5KB6G8vuYQo part1], [https://www.youtube.com/watch?v=9WJqOj4f4UY part2] |
|- | |- | ||
| || || || | | || || || | ||
รุ่นแก้ไขเมื่อ 16:23, 28 กันยายน 2558
Announcements
Activities
- 8/20: Activity 1 - Logic 1
- 8/27: Activity 2 - Logic and Proofs
- 9/3: Activity 3 - Induction 1
- 9/10: Activity 4 - Counting 1
- 9/24: Homework 5 - Counting 2
Topics
| Week/number | Topics | Handouts | Links |
|---|---|---|---|
| 1/1 | Introduction, Propositions | handout1 | |
| 1/2 | Quantifiers | handout2 | Clips: part1, part2, part3, part4 |
| 2/1 | Inference rules Proof techniques 1 |
handout3 handout4 |
|
| 2/2 | Proof techniques 2 | handout5 | Clips: part1, part2, part3 |
| 3/1 | Induction 1 | handout6 | |
| 3/2 | Induction 2 | handout7 | Clips: part1, part2, part3 |
| 4/1 | Induction 3 Counting 1 |
handout8 handout9 |
|
| 4/2 | Counting 2 | handout10 | Clips: part1, part2, part3, part4 |
| 5/1 | Counting 3 | handout11 | |
| 5/2 | The pigeonhole principle and the birthday problem | handout12 | Clips: part1, part2, part3, part4 |
| 6/1 | Binomial Coefficients 1 | handout13 | |
| 6/2 | Binomial Coefficients 2 Fibonacci sequence |
handout14 handout15 |
Clips (binomial coefficients 2): part1, part2 |
Additional links
The outline of the course is inspired mainly by CS70 at Berkeley (See the recent course homepage.) More over, the course borrows a lot of exposition from other sources listed below.
- 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.
