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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 23: แถว 23:
 
| 7 || Primality testing || ||  ||
 
| 7 || Primality testing || ||  ||
 
|-  
 
|-  
| 8 || Polynomials || ||  ||
+
| 8 || Modular arithmetic || || ||
 +
|-
 +
| 9 || Polynomials || ||  ||
 
|-  
 
|-  
| 9 || Graphs 1 || ||  ||
+
| 10 || Graphs 1 || ||  ||
 
|-  
 
|-  
| 10 || Graphs 2 || ||  ||
+
| 11 || Graphs 2 || ||  ||
 
|-  
 
|-  
| 11 || Linear algebra 1: vector spaces || ||  ||
+
| 12 || Linear algebra 1: vector spaces || ||  ||
 
|-  
 
|-  
| 12 || Linear algebra 2: matrices and linear systems || ||  ||
+
| 13 || Linear algebra 2: matrices and linear systems, linear transformations || ||  ||
 
|-  
 
|-  
| 13 || Linear algebra 3: linear transformations || ||  ||
 
|-
 
 
| 14 || Linear algebra 4: solutions of linear transformations || ||  ||
 
| 14 || Linear algebra 4: solutions of linear transformations || ||  ||
 
|-  
 
|-  

รุ่นแก้ไขเมื่อ 22:00, 20 สิงหาคม 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
4 Induction 2, Counting 1
5 Counting 2
6 The pigeonhole principle and the birthday problem, Binomial Coefficients, Fibonacci sequence
7 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.