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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 9: แถว 9:
 
! Week/number !! Topics !! Handouts !! Links
 
! Week/number !! Topics !! Handouts !! Links
 
|-  
 
|-  
| 1/1 || Introduction, Propositions, Quantifiers || ||  
+
| 1 || Introduction, Propositions, Quantifiers, Inference rules || ||  
 
|-  
 
|-  
| 1/2 || Practice || ||
+
| 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.