課程大綱

• syllabus

   課程章節

• overview
• chapter 1   Sets and Propositions
• chapter 2   Computability and Formal Languages
• chapter 3   Permutations, Combinations, and Discrete Probability
• chapter 4   Relations and Functions
• chapter 5   Graphs and Planar Graphs
• chapter 6   Trees and Cut-Sets
• chapter 7   Finite State Machines
• chapter 8   Analysis of Algorithms
• chapter 9   Discrete Numeric Functions and Generating Functions
• chapter 10 Recurrence Relations and Recursive Algorithms
• chapter 11 Groups and Rings
• chapter 12 Boolean Algebras

   課程進度

• 2006/02/24 chapter 1   Sets and Propositions
• 2006/03/01 chapter 1   Sets and Propositions
• 2006/03/03 chapter 1   Sets and Propositions
• 2006/03/08 chapter 1   Sets and Propositions
• 2006/03/10 chapter 1   Sets and Propositions
• 2006/03/15 chapter 4   Relations and Functions
• 2006/03/17 chapter 4   Relations and Functions
• 2006/03/22 chapter 4   Relations and Functions
• 2006/03/24 chapter 4   Relations and Functions
• 2006/03/29 Midterm1
• 2006/03/31 停課
• 2006/04/05 chapter 4   Relations and Functions
• 2006/04/07 chapter 4   Relations and Functions
• 2006/04/12 chapter 4   Relations and Functions
• 2006/04/14 chapter 3   Permutations, Combinations, and Discrete Probability
• 2006/04/19 chapter 3   Permutations, Combinations, and Discrete Probability
• 2006/04/21 chapter 3   Permutations, Combinations, and Discrete Probability
• 2006/04/26 chapter 9   Discrete Numeric Functions and Generating Functions
• 2006/04/28 chapter 9   Discrete Numeric Functions and Generating Functions
• 2006/05/03 chapter 9   Discrete Numeric Functions and Generating Functions
• 2006/05/05 chapter 5   Graphs and Planar Graphs
• 2006/05/10 Midterm2
• 2006/05/12 chapter 5   Graphs and Planar Graphs
• 2006/05/17 chapter 5   Graphs and Planar Graphs
• 2006/05/19 chapter 6   Trees and Cut-Sets
• 2006/05/24 chapter 6   Trees and Cut-Sets
• 2006/05/26 chapter 6   Trees and Cut-Sets
• 2006/05/31 chapter 6   Trees and Cut-Sets
• 2006/06/02 chapter 6   Trees and Cut-Sets
• 2006/06/07 chapter 11 Groups and Rings
• 2006/06/09 chapter 11 Groups and Rings
• 2006/06/14 chapter 11 Groups and Rings
• 2006/06/16 停課
• 2006/06/21 Final