99年第1學期-1442 離散數學 課程資訊

評分方式

評分項目 配分比例 說明
quiz 1 20 Do not miss the test
midterm 30 Do not miss the test
quiz 2 20 Do not miss the test
final 30 Do not miss the test

選課分析

本課程名額為 70人,已有61 人選讀,尚餘名額9人。


登入後可進行最愛課程追蹤 [按此登入]。

授課教師

陳志賢

教育目標

The aims of this class are: (1)Learn several specific topics: (a)Logics and proof procedures, (b)Sets, functions, and related operations, (c)Algorithms, complexity, and elements of Number Theory and related applications, (d)Math induction and recursion, (e)Other related topics (if time permits). (2)Learn how to do and write math formally. (3)Enhance the math maturity of the students.

課程概述

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

課程資訊

參考書目

Discrete Mathematics and Its Applications, Kenneth Rosen, 6 ed, 2007, McGraw Hill

開課紀錄

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