國立清華大學資訊工程學系 教授
香港大學計算機科學系 博士
【經歷】 | 國立清華大學97、103傑出教學獎 |
【網站】 | https://scholar.google.com/citations?user=7bMQ4KAAAAAJ&hl=en |
【授課】 | 資料結構、離散數學、隨機演算法 |
【專長】 | 資料結構、演算法 |
國立清華大學資訊工程學系 教授
香港大學計算機科學系 博士
【經歷】 | 國立清華大學97、103傑出教學獎 |
【網站】 | https://scholar.google.com/citations?user=7bMQ4KAAAAAJ&hl=en |
【授課】 | 資料結構、離散數學、隨機演算法 |
【專長】 | 資料結構、演算法 |
This course is about the study of discrete objects, and is one of the foundation courses in Computer Science. We will introduce a couple of basic concepts, and we hope that through the understanding of these concepts, we can strengthen our ability to understand a problem formulation, define a new problem, think critically......
A. Logic | (Propositional Logic, Predicate,Calculus, Rules of Inference) |
B. Proofs | (Methods and Strategies, Math,Induction, Pigeonhole Principle) |
C. Counting | (Basic, Permutation andCombination) |
D. Sets, Functions, and Relations
E. Graphs | (Introduction, Euler and Hamilton, Paths, Planar Graphs) |
F. Trees | (Introduction, Optimal Prefix Code,Minimu Spanning Trees) |