ผลต่างระหว่างรุ่นของ "204211-src-51-1"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) (→Actual) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 5: | แถว 5: | ||
** inclusion-exclusion techniques | ** inclusion-exclusion techniques | ||
*** bijections | *** bijections | ||
| − | ** advanced counting (placing rods) | + | ** advanced counting (placing rods) |
* Proof Techniques | * Proof Techniques | ||
| แถว 20: | แถว 20: | ||
*** recursive thinking $ | *** recursive thinking $ | ||
** Pigeon-Hole Principle $ | ** Pigeon-Hole Principle $ | ||
| − | ** diagonalization | + | ** diagonalization |
* Number theory | * Number theory | ||
| แถว 43: | แถว 43: | ||
**** gave out idea of the bijection without proof: will be in homework | **** gave out idea of the bijection without proof: will be in homework | ||
*** proof of the inclusion-exclusion principle (sketch) | *** proof of the inclusion-exclusion principle (sketch) | ||
| + | |||
| + | * 17 ส.ค. 51: | ||
| + | ** diagonalization | ||
| + | ** advanced counting: placing rods | ||
รุ่นแก้ไขเมื่อ 16:13, 23 สิงหาคม 2551
Planed
- การนับ
- นับเบื้องต้น เส้นตรง, วงกลม, nCr, nPr
- inclusion-exclusion techniques
- bijections
- advanced counting (placing rods)
- Proof Techniques
- logics
- direct proof
- indirect proof
- proof by contradiction
- Advanced proof techniques
- mathematical induction
- basic induction
- strong induction
- examples used: tiling, placing dominoes, induction on matrices, Fibonacci numbers
- recursive thinking $
- Pigeon-Hole Principle $
- diagonalization
- mathematical induction
- Number theory
- divisibility
- congruence
- gcd, extended gcd
- modular arithematics
- Fermat's Little Theorem
- polynomials $
- secret sharing, coding $
- RSA $
$ --- absence, to be covered
Actual
- 10 ส.ค. 51:
- review basic induction & counting.
- inclusion-exclusion principles.
- using bijection in counting. (without actually define what a bijection is)
- a bijection between subsets and bitstrings
- a bijection between odd-sized subsets and even-sized subsets
- gave out idea of the bijection without proof: will be in homework
- proof of the inclusion-exclusion principle (sketch)
- 17 ส.ค. 51:
- diagonalization
- advanced counting: placing rods
