ผลต่างระหว่างรุ่นของ "01204211-61"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 19: แถว 19:
 
| 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] ||  ||
 
|-  
 
|-  
| 6 || Counting 4, The pigeonhole principle and the birthday problem, Binomial Coefficients, Fibonacci sequence || ||  ||
+
| 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] ||  ||
 
|-  
 
|-  
| 7 || Primality testing || ||  ||
+
| 7 || Binomial Coefficients 2, Fibonacci sequence, Primality testing || ||  ||
 
|-  
 
|-  
 
| 8 || Modular arithmetic || || ||
 
| 8 || Modular arithmetic || || ||

รุ่นแก้ไขเมื่อ 16:43, 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
4 Induction 2, Counting 1 handout1
handout2
handout3
5 Counting 2, Counting 3 handout1
handout2
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.