10902 工程學群 電機工程學系

離散數學

趙啟超 教授

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

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

News

最新公告

2024-07-10 2024年9月-11月開放式課程工讀招募至8/23(五)12:00截止,工讀履歷隨到隨審,謝謝!
2024-06-28 【2024開放式課程*超猛筆記大募集】我們深信學習不是少數人的事,而是所有人的事,敬邀您的熱血參與!!!
2024-06-11 2024暑期工讀招募至6/17(一)12:00截止!
2024-05-27 敬祝各位老師端午佳節愉快!
2024-05-16 10920趙啟超教授離散數學版書上架通知!!謝謝大家!!
2024-05-16 【12/27 白先勇與吳素君教授〡天倫之歌-《孽子》2020舞台劇的幕前、幕後演講活動分享】
2024-05-16 【開放式課程】您想知道清大有哪些優質的免費課程嗎 ? 您想提升自我競爭力、一睹大師的上課風采盡在 NTHU OCW ! !
2024-05-16 【魅力專欄】鄉民最愛迷因網站梗圖倉庫-用鄉民梗激發您的學習力 !
2024-05-16 恭賀 數學系程守慶教授獲聘為113年度「理學院終身榮譽講座教授」!
2024-05-16 【開放式課程魅力專題報導】馬斯克時間拳擊法!馬斯克是1年當8年用、而我們是8年當1年用,如何對症下藥逆轉人生一窺箇中奧秘!
2024-05-16 【2023/12/27首頁故事:動機系葉廷仁特聘教授清華學生團隊打造自動平衡摩托車】
2024-05-16 【分享是最偉大的學習】清華大學電機系〡馬席彬教授專訪!
2024-05-16 2020-2023 年度熱門課程 : 資工系周志遠教授簡介
2024-05-16 2024.3/27中技社:AI在服務領域應用研討會(線上與實體同步)敬邀您的熱情參與!
2024-02-15 【11202 開放式課程工讀招募】沒有穩定的工作、只有穩定的能力,誠摯地歡迎您加入我們的行列!!
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