103年第1學期-1141 離散數學 課程資訊

課程分享

選課分析

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

評分方式

評分項目 配分比例 說明
小考二次 30 平時成績:+ 0 ~ 8
期中考 30 作業成績:+ 0 ~ 6
期末考 40

授課教師

黃宜豊

教育目標

培養學生對於基礎數學(離散、組數)的認知與解題能力,而著重於基本原理的理解及其引申應用題目之解決方法與模式的訓練,借 以增進學生的理解、分析、組織、推理、應用等能力,更進而培養學生獨立思考、解決問題的能力。

課程概述

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

課程資訊

參考書目

教科書 : Discrete and Combinatorial Mathematics ; Grimaldi ; 新月圖書。

參考書 :

1. Mathematical structures for Computer Science ; Gersting ; 新智書局。
2. Introduction to Combinatorial Mathematics ; C. L. Liu。
3. 離散與組合數學;劉涵初;華泰書局。