離散數學

114學年第1學期 必修課 3 學分
授課大綱
50
名額
52
已選
-2
超選 2 人
上課時間
一/6,7,三/3,4[ST529]
授課教師
Office Hour:Email 另約時間,晤談地點為科技大樓 ST620
修課班級
應數系2 · 2年級以上
選課分析

小考 25
期中考 25
期末考 25
平時成績 25 課堂參與、隨堂測驗、作業、出席等

本課程為大學部三年級之必修課程,本課程除了教授學生們已知的數學外還教導學生們如何利用數理邏輯方法進行分析,建立出適當的模式,再發展出一個有效率的演算法來解決相關的問題。 本課程共有四個主要教學主題,分別為(一)教學推論(含基本運算和證明建構方法)、(二)組合學分析、(三)離散結構(含圖論)、(四)演算法 本課程教授上述四個主題之外,也強調相關的應用,例如使用基本整數論和知識,發展出和模算數相關演算法(如超大整數的四則運算),在進行RSA譯碼學分析。 學生們順利修讀本課程後,除了可以學習到一些數學的知識外,更重要的是建立符合邏輯的數理分析與推論態度與方法,碰到實務問題時,可以順利解析問題的重點,再運用或發展合宜的模式與演算法解決問題。

培養學生邏輯推理與數學思維能力,涵蓋集合、邏輯、關係、遞迴、計數法、數論、圖論與樹等,奠定資訊科學、演算法分析等領域的基礎能力。

Discrete Mathematics and Its Applications, 8/e by Kenneth H. Rosen

查詢過去本課程開課紀錄: 離散數學 歷史開課紀錄