110年第1學期-1018 離散數學 課程資訊
評分方式
評分項目 | 配分比例 | 說明 |
---|---|---|
小考二次 | 30 | 平時成績:+ 0 ~ 8 |
期中考 | 30 | |
期末考 | 40 |
選課分析
本課程名額為 85人,已有66 人選讀,尚餘名額19人。
登入後可進行最愛課程追蹤 [按此登入]。
教育目標
培養學生對於基礎數學(離散、組數)的認知與解題能力,而著重於基本原理的理解及其引申應用題目之解決方法與模式的訓練,借以增進學生的理解、分析、組織、推理、應用等能力,更進而培養學生獨立思考、解決問題的能力,包括:
Chap.1 Fundamental Principles of Counting
Chap.2 Fundamentals of Logic
Chap.4 Properties of the Integers
Chap.5 Relations and Functions
Chap.9 Generating Functions
Chap.10 Recurrence Relations
課程概述
本課程為大學部三年級之必修課程,本課程除了教授學生們已知的數學外還教導學生們如何利用數理邏輯方法進行分析,建立出適當的模式,再發展出一個有效率的演算法來解決相關的問題。
本課程共有四個主要教學主題,分別為(一)教學推論(含基本運算和證明建構方法)、(二)組合學分析、(三)離散結構(含圖論)、(四)演算法
本課程教授上述四個主題之外,也強調相關的應用,例如使用基本整數論和知識,發展出和模算數相關演算法(如超大整數的四則運算),在進行RSA譯碼學分析。
學生們順利修讀本課程後,除了可以學習到一些數學的知識外,更重要的是建立符合邏輯的數理分析與推論態度與方法,碰到實務問題時,可以順利解析問題的重點,再運用或發展合宜的模式與演算法解決問題。
課程資訊
基本資料
必修課,學分數:3-0
上課時間:二/3,4[C113] 五/3[C214]
修課班級:資工系1B
修課年級:年級以上
選課備註:
教師與教學助理
授課教師:黃宜豊
大班TA或教學助理:尚無資料
Office Hour時間:
星期一 14:10 ~ 16:10
星期三 14:10 ~ 16:10
星期五 14:10 ~ 16:10
地點: ST326
授課大綱
授課大綱:開啟授課大綱(授課計畫表)
(開在新視窗)
參考書目
教科書 : Discrete and Combinatorial Mathematics ; Grimaldi ; 新月圖書。
參考書 :
1. Introduction to Combinatorial Mathematics ; C. L. Liu。
2. 離散與組合數學;劉涵初;華泰書局。
開課紀錄
您可查詢過去本課程開課紀錄。 離散數學歷史開課紀錄查詢