國立清華大學開放式課程OpenCourseWare(NTHU, OCW) - 第1講高等離散結構課程簡介

Array ( [0] => Array ( [title] => L1A [link] => https://www.youtube.com/embed/Vgky8d56JSc ) [1] => Array ( [title] => L1B [link] => https://www.youtube.com/embed/ZYUZIWfKC_Q ) [2] => Array ( [title] => L1C [link] => https://www.youtube.com/embed/U7tAA-cOLV0 ) [3] => Array ( [title] => L1D [link] => https://www.youtube.com/embed/-4J8y-DCnX4 ) ) 國立清華大學開放式課程OpenCourseWare(NTHU, OCW) - 第1講高等離散結構課程簡介

國立清華大學開放式課程

A-
A
A+

03-5715131#35401 mengfen@mx.nthu.edu.tw 吳小姐

國立清華大學開放式課程

Title

第1講高等離散結構課程簡介

第1節

L1A

第2節

L1B

第3節

L1C

第4節

L1D

Syllabus

章節大綱

L1_A
      Course Introduction
      Permutation and Combination
      Generating Functions
      Recurrence Relation
      Methods of Proving
      Number Theory
      Group Theory
      Automata Theory

L1_B
      References
      Intro to Combination Maths,CL Liu
      Concrete Maths, Graham, Knuth, Patashnik
      Proofs from the BOOK, Aigner, Ziegler

L1_C
Permutation and Combination

L1_D
      Combinatorial Argument
      P(n,r)=P(r,r)*C(n,r)
      P(n,n)=P(n,r)*P(n-r,n-r)
      C(n.r)=C(n-1,r)＋C(n-1,r-1)
      P(n,r)=n!/(n-r)! ,C(n,r)= n!/r!(n-r)!