114年第1學期-0988 離散數學 課程資訊

評分方式

評分項目	配分比例	說明
出席	10	七次無故曠課本科將不及格 (嚴格執行)
作業	50	10 (+1) 次作業，不允許補繳
期中考	20
期末考	20

教育目標

培養學生對於離散數學的認知與解題能力，而著重於基本原理的理解及其引申應用題目之解決方法與模式的訓練，借以增進學生的理解、分析、組織、推理、應用等能力，更進而培養學生獨立思考、解決問題的能力，包括但不限於：Principles of Counting、Logic、Relations and Functions 等等。

課程概述

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

基本資料

必修課，學分數：3-0
上課時間：五/2,3,4[H206]
修課班級：資工系1B
修課年級：1年級以上
選課備註：

參考書目

Discrete and Combinatorial Mathematics, Grimaldi, Addison Wesley (中文本:新月圖書).