10902 工程學群 電機工程學系

離散數學

趙啟超 教授

電機工程學系
國立清華大學電機工程學系  特聘教授 
美國加州理工學院      博士
 

【經歷】 國立清華大學81、90、96校傑出教學獎
【網站】
【授課】 通訊系統、錯誤更正碼、線性代數、離散數學
【專長】 數位通訊、錯誤更正碼、訊息理論、無線網路

News

最新公告

2023-09-26 9/13-12/27白先勇清華文學講座4-文化的記憶與重建〡台灣篇,敬邀您的熱情參與!
2023-09-26 【學習無藩籬─把清大老師帶回家!】
2023-09-26 教師備課一定要知道3件事分享報導 !
2023-09-26 【創意小學堂– 動畫懶人包立馬打造您的動畫魂!】
2023-09-26 國外各MOOCS 平台分析調查!
2023-09-26 教師備課一定要知道3件事分享報導 ! (20221101)
2023-09-26 2022年清華大學首頁故事-清華大學周志遠教授團隊勇奪SCC世界超級電腦競賽總冠軍!
2023-09-26 【敬祝各位親愛的使用者們 :母親節愉快唷!】
2023-09-26 2023年程守慶教授最新著作【數學導論】!
2023-09-26 2023年|楊佳嫻教授最新著作《以脆弱冶金》
2023-09-26 恭喜! !!數學系高淑蓉教授〡榮獲2023年全國開放教育優良課程獎!
2023-09-26 9/13-12/27白先勇清華文學講座4-文化的記憶與重建〡台灣篇,敬邀您的熱情參與!
2023-08-31 【9/5(二)14:00-17:00開放式課程系統維護通知】
2023-08-30 程守慶教授複變數函數論課程!
2023-08-14 112學年度第2學期國立清華大學傑出教學助理獲獎名單!
2021-06-29 10920趙啟超教授離散數學作業與解答 !
2021-02-24 趙啟超教授 - 離散數學隨堂版書專區 !

Syllabus

課程大綱

This course gives an introduction to the essentials of discrete and combinatorial mathematics.


先修課程
Prerequisites
High-school mathematics, Calculus (preferred).
 
 
  
課程說明
Course Description
This course gives an introduction to the essentials of discrete and 
  combinatorial mathematics.
 
   
 
指定用書
 Textbook
   R. P. Grimaldi, Discrete and Combinatorial Mathematics: 
  An Applied Introduction, 5th ed. Boston: Pearson Addison Wesley, 
  2004.
 
 
 
參考書籍
References
  R. J. McEliece, R. B. Ash, and C. Ash, Introduction to Discrete Mathematics. 

New York: Random House, 1989.
  N. L. Biggs, Discrete Mathematics, 2nd ed. New York: Oxford University Press, 

2002.
  C. L. Liu, Elements of Discrete Mathematics, 2nd ed. New York: McGraw-Hill, 
  1985.
  C. L. Liu, Introduction to Combinatorial Mathematics. New York: McGraw-Hill, 
  1968.
  K. H. Rosen, Discrete Mathematics and Its Applications, 8th ed. New York: 
  McGraw-Hill, 2019.
R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics: 
   A Foundation for Computer Science, 2nd ed. Reading, MA: Addison-Wesley, 1994.
  
 
課程內容
Course Contents
Fundamentals  
  ♠  Logic
  ♠  Set theory
  ♠  Mathematical induction
  ♠  Functions: definitions, pigeonhole principle
 
♠  Relations: definitions and properties, equivalence 
      relations, partial orders
Enumeration  
  ♠ Principles of counting
  ♠ Principle of inclusion and exclusion
  ♠ Recurrence relations: homogeneous recurrence
   relations, 
     nonhomogeneous recurrence relations
  ♠ Generating functions: generating functions for solving
   recurrence relations, generating functions for 
     partitions of integers
  ♠ Complexity of algorithms
   
Graph Theory  
   ♠ Introduction: definitions and properties, graph isomorphism, 
      Euler trails and circuits, planar graphs
   ♠ Trees: definitions and properties, rooted trees, 
      spanning trees, trees and sorting
   ♠ Optimization and matching: shortest-path problem, 
      minimal spanning trees, matching problem, 
      maximum flow problem
   
 
 
 

 

Keyword

關鍵字

  • 離散數學Discrete Mathematics
  • 組合數學combinatorial mathematics
  • 計數enumeration
  • 圖論graph theory

Teachers

趙啟超 教授

Social Share

Details