◎系所教育目標：
為配合國家建設及產業發展之需要，本系以培育中高級資訊科技人才為目的。在教學理念上除了注重理論的探討之外並強調實際動手的能力，以期培育出具有深厚學識基礎並能實際應用的資訊科技人才。在專業必修中涵蓋基礎理論、電腦硬體、作業系統、資料結構及計算機網路等方面，並有畢業專題製作，使學生紮實基礎，同時課程包含四個專業學程，兼顧學術及實務之分流與訓練。分別為一：軟體工程及知識工程學程、二：互動多媒體學程、三：網路及資訊安全學程、四：資訊系統開發實務學程，以期作為日後升學就業的準備。 |
| ◎核心能力 | 關聯性 |
| 1.應用數理邏輯推理之能力 | 5 關聯性最強 |
| 2.具備資訊軟體專業之能力 | 2 關聯性稍弱 |
| 3.具備資訊硬體專業之能力 | 2 關聯性稍弱 |
| 4.發掘、分析及解決問題之能力 | 3 關聯性中等 |
◎本學科內容概述：
本課程將挑選部分重要的離散數學相關主題進行教學，以強化學生理論知識，並提升邏輯分析能力，使學生具備穩固的基礎以面對往後的資訊系進階課程。 |
◎本學科教學內容大綱：
1.集合論(set theory)
2.布林代數與邏輯
3.排列組合(Permutation and Combination)
4.關係論(Relation)
5.函數(Function)
6.圖論(Graphics)
7.樹(Tree) |
◎本學科學習目標：
The course will present a selection of topics from set theory, combinatorics, graph theory, and algebra which I consider basic and useful to students in Computer Science and Engineering. |
| ◎教學進度： |
| 週次 | 主題 | 教學內容 | 教學方法 |
01
09/12 | Elementary mathematics | Set | 作業/習題演練、講授。 |
02
09/19 | Elementary mathematics | Combination of Set | 作業/習題演練、講授。 |
03
09/26 | Elementary mathematics | Boolean and Proposition | 作業/習題演練、講授。 |
04
10/03 | Elementary mathematics | Mathematical induction & principle inclusion and exclusion | 作業/習題演練、講授。 |
05
10/10 | National Day of the ROC (National Holiday) | Suspension of classes | 停課一次。 |
06
10/17 | Combinatorial Mathematics | Permutation | 作業/習題演練、講授。 |
07
10/24 | Combinatorial Mathematics | Combination & Discrete probability and conditional probability | 作業/習題演練、講授。 |
08
10/31 | Relation | Binary relation | 作業/習題演練、講授。 |
09
11/07 | midterm | midterm | 作業/習題演練、midterm exam。 |
10
11/14 | Relation | Properties of Binary relation | 作業/習題演練、講授。 |
11
11/21 | Relation | Properties of Binary relation | 作業/習題演練、講授。 |
12
11/28 | Relation | Equivalence relation an partitions | 作業/習題演練、講授。 |
13
12/05 | Relation | Function & Pigenhole principle | 作業/習題演練、講授。 |
14
12/12 | Graphical Theory | Graphs | 作業/習題演練、講授。 |
15
12/19 | Graphical Theory | Graphs (including the basis of finite state machine) | 作業/習題演練、講授。 |
16
12/26 | Graphical Theory | Trees | 作業/習題演練、講授。 |
17
01/02 | Generating Functions | Generating Functions | 作業/習題演練、講授。 |
18
01/09 | Final exam | Final exam | 作業/習題演練、Final exam。 |
◎課程要求：
In this course, all students are required to take a midterm exam, take a final exam, take some quizzes and finish some assignments. |
◎成績考核
學期成績 100%
|
◎參考書目與學習資源
Elements of Discrete Mathematics, Chung Laung Liu, 2nd Ed., McGraw-Hill, 1998.
Discrete and Combinatorial Mathematics, Ralph .P. Grimaldi, 5th Ed., Addison-Wesley, 2004.
Discrete Mathematics and Its Applications, Kenneth H. Rosen, 6th Ed., McGraw-Hill College, 2007. |
| ◎教材講義 請改以帳號登入校務系統選擇全校課程查詢方能查看教材講義 |