102年第1學期-5475 組合數學 課程資訊

評分方式

評分項目 配分比例 說明
midterm exam 30 期中考試 30%
oral presentation/written report 40 期末口頭與書面報告 40%
class participation/homework assignment 30 課堂表現與課後作業 30%

選課分析

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


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

授課教師

王道明

教育目標

介紹組合數學基本核心題材, 以及新近研究方向與應用, 為同學進入研究所與職業生涯做準備.

課程概述

本課程著重在離散數學的各種特性之認識、瞭解與應用,尤其是近代因計算機的產生而衍生出的相關數學理論部分,包括:生產函數之特性與應用、遞迴關係之特性與應用、有限狀態機器設計之基本原理與應用、偏序關係與等價關係之特性與應用、基本圖論、基本代數(群論)及環與模之特性與應用等。

課程資訊

參考書目

e-Books:
- Discrete Mathematics: Elementary and Beyond, L. Lovász, J. Pelikán, K. Vesztergombi
- Graph Theory, J.A. Bondy U.S.R. Murty

開課紀錄

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