ผลต่างระหว่างรุ่นของ "01204211-61"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
แถว 9: | แถว 9: | ||
! Week/number !! Topics !! Handouts !! Links | ! Week/number !! Topics !! Handouts !! Links | ||
|- | |- | ||
− | | | + | | 1 || Introduction, Propositions, Quantifiers, Inference rules || || |
|- | |- | ||
− | | 1 | + | | 2 || Proof techniques || || |
+ | |- | ||
+ | | 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 || || | ||
+ | |- | ||
+ | | 12 || Linear algebra 2 || || | ||
+ | |- | ||
+ | | 13 || Linear algebra 3 || || | ||
+ | |- | ||
+ | | 14 || Linear algebra 4 || || | ||
+ | |- | ||
+ | | 15 || Linear algebra 5 || || | ||
|} | |} | ||
รุ่นแก้ไขเมื่อ 21:53, 1 สิงหาคม 2561
ประกาศ
แบบฝึกหัด/การบ้าน
เนื้อหา
Week/number | Topics | Handouts | Links |
---|---|---|---|
1 | Introduction, Propositions, Quantifiers, Inference rules | ||
2 | Proof techniques | ||
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 | ||
12 | Linear algebra 2 | ||
13 | Linear algebra 3 | ||
14 | Linear algebra 4 | ||
15 | Linear algebra 5 |
ลิงก์เพิ่มเติม
- รายวิชานี้เมื่อปีการศึกษา 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.