10902 工程學群 電機工程學系

離散數學

趙啟超 教授

電機工程學系
國立清華大學電機工程學系特聘教授 
美國加州理工學院博士
【經歷】國立清華大學81、90、96校傑出教學獎
【網站】
【授課】通訊系統、錯誤更正碼、線性代數、離散數學
【專長】數位通訊、錯誤更正碼、訊息理論、無線網路

News

最新公告

2024-12-10 【白先勇教授:文學改編電影──從《玉卿嫂》改編講起】報名至【12月13日(五)17:00截止】!
2024-12-09 2023 引領教學潮流 : 大學教授的魅力品牌之路 !
2024-12-06 【開放式課程魅力專題報導】馬斯克時間拳擊法!馬斯克是1年當8年用、而我們是8年當1年用,如何對症下藥逆轉人生一窺箇中奧秘!
2024-12-04 【轉發EMI中心】12/10(二) 黃舒屏教授提升EMI課堂學習動機的實用技巧,誠摯地歡迎您踴躍報名! ! !
2024-12-02 2024/12/18 白先勇教授【白先勇文學改編電影-從《玉卿嫂》改編講起】於旺宏館國際會議廳舉行「即將放報名」!!!請您留意相關訊息,謝謝您!
2024-11-25 恭喜潘詠庭教授榮獲國科會113年度吳大猷先生紀念獎
2024-11-25 庖丁解牛擴散與相變化,材料系朝和大師帶你乘著理論飛向應用!
2024-11-25 白先勇清華文學講座4〡文化的記憶與重建 〡台灣篇❤️倒數計時上架中 !
2024-11-25 白先勇清華文學講座 5〡文學 X 電影二重奏❤️溫馨小提醒! 
2024-11-25 113年資訊月 「傑出資訊人才獎」 選拔活動得獎名單如下:(12位)
2024-11-25 白先勇清華文學講座4〡文化的記憶與重建 〡台灣篇! 現正熱映中,免費提供大眾進行自學!
2024-11-13 11/13-11/15 OE Global
2024-10-16 【EMI英語教學精進中心】歡迎申請「清華英語授課專業成長伴飛計畫」10/28截止! 【Center for EMI Excellence】Apply Now!
2024-10-07 恭喜趙啟超教授榮獲2024臺灣開放教育優良課程獎OCW組優選〡線性代數
2024-09-23 【 2024未來科技獎名單 】揭曉本校共有14件關鍵指標技術獲獎。恭喜馬席彬教授、曾繁根教授、金雅琴教授 ! 恭喜各位老師 !!
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