10902 工程學群 電機工程學系

離散數學

趙啟超 教授

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

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

News

最新公告

2023-09-15 恭喜! !!數學系高淑蓉教授〡榮獲2023年全國開放教育優良課程獎!
2023-09-01 2023年|楊佳嫻教授最新著作《以脆弱冶金》
2023-08-31 【9/5(二)14:00-17:00開放式課程系統維護通知】
2023-08-30 程守慶教授複變數函數論課程!
2023-08-14 112學年度第2學期國立清華大學傑出教學助理獲獎名單!
2023-08-03 【開放式課程魅力專題報導】馬斯克時間拳擊法!馬斯克是1年當8年用、而我們是8年當1年用,如何對症下藥逆轉人生一窺箇中奧秘!
2023-08-03 2023年程守慶教授最新著作【數學導論】!
2023-07-04 【11201開放式課程暑期工讀招募!】
2023-07-04 高淑蓉老師教你(妳)如何學習微積分!
2023-07-04 【高淑蓉教授高等微積分1.2】看高姐姐如何用魔仗般的神奇粉筆,將群魔亂舞的數學符號一收服!
2023-07-04 【學習無藩籬─把清大老師帶回家!】
2023-07-04 【核能是我的專業,教育是我的事業】跟著敏兒教授來趟熱血的核能之旅吧!
2023-06-28 20220829語音辨識軟體-華華測試初探版!
2023-06-27 張元教授《資治通鑑》選讀:兩晉-史書上的故事,把過去的世界帶進我們的心靈裡!
2023-06-16 12/26白先勇清華文學講座3:中西小說經典 - 伴您一同迎接2023年!
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