104年第1學期-8108 離散數學 課程資訊
評分方式
| 評分項目 | 配分比例 | 說明 |
|---|---|---|
| 平時考 | 30 | |
| 期中考與期末考 | 60 | |
| 出席點名 | 10 |
選課分析
本課程名額為 70人，已有38 人選讀，尚餘名額32人。
登入後可進行最愛課程追蹤 [按此登入]。
授課教師
蔡文凱教育目標
本課程著重在離散數學的各種特性之認識、瞭解與應用，包括：排列組合的相關原理與應用、邏輯定律、規則之推理與應用、基本數論之整數特性、關係與函數之特性與應用、生產函數之特性與應用及遞迴關係之特性與應用等。
課程概述
本課程為大學部三年級之必修課程，本課程除了教授學生們已知的數學外還教導學生們如何利用數理邏輯方法進行分析，建立出適當的模式，再發展出一個有效率的演算法來解決相關的問題。
本課程共有四個主要教學主題，分別為(一)教學推論(含基本運算和證明建構方法)、(二)組合學分析、(三)離散結構(含圖論)、(四)演算法
本課程教授上述四個主題之外，也強調相關的應用，例如使用基本整數論和知識，發展出和模算數相關演算法(如超大整數的四則運算)，在進行RSA譯碼學分析。
學生們順利修讀本課程後，除了可以學習到一些數學的知識外，更重要的是建立符合邏輯的數理分析與推論態度與方法，碰到實務問題時，可以順利解析問題的重點，再運用或發展合宜的模式與演算法解決問題。
課程資訊
基本資料
必修課，學分數：3-0
上課時間：五/11,12,13[C119]
修課班級：資工系2
修課年級：年級以上
選課備註：
教師與教學助理
授課教師：蔡文凱
大班TA或教學助理：尚無資料
Office Hour星期五19:10~22:20 地點：授課教室
授課大綱
授課大綱：開啟授課大綱(授課計畫表)
(開在新視窗)
參考書目
離散數學 (ISBN: 978-986-6507-26-7) 滄海書局 (04-2708-8787)
開課紀錄
您可查詢過去本課程開課紀錄。 離散數學歷史開課紀錄查詢