ผลต่างระหว่างรุ่นของ "01204211-58"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) (→Topics) |
Jittat (คุย | มีส่วนร่วม) |
||
แถว 4: | แถว 4: | ||
* 8/27: [[01204211/activity2 logic and proofs|Activity 2 - Logic and Proofs]] | * 8/27: [[01204211/activity2 logic and proofs|Activity 2 - Logic and Proofs]] | ||
* 9/3: [[01204211/activity3 induction 1|Activity 3 - Induction 1]] | * 9/3: [[01204211/activity3 induction 1|Activity 3 - Induction 1]] | ||
+ | * 9/10: [[01204211/activity4 counting 1|Activity 4 - Counting 1]] | ||
== Topics == | == Topics == |
รุ่นแก้ไขเมื่อ 20:45, 9 กันยายน 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
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 |
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.