Discrete Mathematics 離散數學

回教學網頁

 

最新消息

l    第一次上課日期:2012.9.17

l    修課的同學請加入離散數學Facebook社團,會在上面公告訊息,謝謝!

    (在右上方選擇「我要加入」!)

l    修課的同學請通訊錄個人資料,有重要事情要寄email或傳簡訊給大家,謝謝!

   (想加選同學請在「備註」欄位寫「想加選」或「考慮加選」!)

l 要買書的同學請9/20前提出,可跟課長陳佾葦登記,或直接在離散數學Facebook社團上面留姓名、電話。

 

 

 

上課與生活公約

 

教學講義 (請遵守智慧財產權)

Ch1

Ch2

Ch3

Ch4

Induction and Recursion

Ch5

Counting (不教)

Ch6

Discrete Probability (不教)

Ch7

Ch8

Relations

Ch9

Graph Theory

Ch10

Trees

(PS. 講義源自電機系黎明富老師之投影片)

 

上課時間與地點

星期

開始時間

結束時間

教室

星期一

13:10

14:00

E0205

星期四

15:10

17:00

E0205

 

註:上課教室改於工學院7樓編碼實驗室

 

課程大綱

教科書

Kenneth H. Rosen, Discrete Mathematics and Its Applications, 6/e, McRrawW-HILL(歐亞代理), 2007

  業務:何宏南 0980-081-063 asaku.ho@eurasia.com.tw

參考書

(1)謝良瑜、陳志賢,離散數學(第六版),2008,McGrawHill (全華代理)

   業務經理:黃文珍 0958-008-962 jen@chwa.com.tw

   業務專員:劉彥良 0952-296-068 ck07@chwa.com.tw

   業務專員:陳婕寧 0952-296-068 ck07@chwa.com.tw

(2) 謝財明,離散數學,滄海,2009
(3) Ralph P. Grimaldi, Discrete and Combinatorial Mathematics 5/e, Addison-Wesley(新月代理), 2003

助教

賀榆辰/Email: king6330@yahoo.com.tw

實驗室:工學大樓7樓網路安全實驗室 EXT:5329

課程講義網址

http://memo.cgu.edu.tw/shin-yan/

整體教學目標

1. 介紹基本計數、邏輯、集合、函數、關係等數學觀念及演算技巧。
2. 使修課同學學會並應用某些重要的數學真理,並懂得思考符合邏輯性與數學性。

教學方法

使用投影片口授講解及討論

中文課程簡介

本課程教材主要係以Kenneth H. Rosen所著之「Discrete Mathematics and Its Applications」為主,並以授課老師投影片與自編講義為輔。教材內容主要介紹離散數學的概念,使同學了解數學推理、組合分析、離散結構、演算法思考以及應用與模型。本課程教材包含邏輯、集合、函數、證明方法與技巧、演算法、關係等基本觀念,並利用這些基礎推展到圖學理論、樹論、計算理論等領域。

英文課程簡介

This course is devoted to the concept of discrete mathematics and its applications. The purposes are to understand mathematical reasoning, combinatorial analysis, discrete structures, algorithmic thinking and applications and modeling. The course materials include basic concepts including Logic, Set theory, Functions, Proofing method and technology, Algorithms, and Relations. Moreover, the basic concepts can be advanced to some areas such as Graph Theory, Trees and Counting Techniques.

成績考核

期中考 25%
期末考 25%
小考 20%
作業 15%
平時表現 15%

師生互動時間

- 5, 6

 

本科目可具備之「電機系核心能力」:

 

通訊組

項次 核心能力 百分比
a 應用數學、科學及工程知識之能力。 30%
b 具備電機基礎理論與實驗能力。 10%
c 具備通訊領域之專業知識及技術能力。 10%
d 具備訊號處理分析能力。 0%
e 具備工程系統分析及設計能力。 10%
f 重視人文通識、專業倫理及智慧財產權。 10%
g 培養團隊協調合作能力。 0%
h 培養分析解決電機工程問題之能力。 30%

 

系統晶片組

項次 核心能力 百分比
a 應用數學、科學及工程知識之能力。 30%
b 具備電機基礎理論與實驗能力。 10%
c 具備晶片設計、電力控制、醫學電子等領域之專業知識及技術能力。 10%
d 具備邏輯分析與程式設計能力。 0%
e 具備工程系統分析及設計能力。 10%
f 重視人文通識、專業倫理及智慧財產權。 10%
g 培養團隊協調合作能力。 0%
h 培養分析解決電機工程問題之能力。 30%