◎系所教育目標：
為配合國家建設及產業發展之需要，本系以培育中高級資訊科技人才為目的。在教學理念上除了注重理論的探討之外並強調實際動手的能力，以期培育出具有深厚學識基礎並能實際應用的資訊科技人才。在專業必修中涵蓋基礎理論、電腦硬體、作業系統、資料結構及計算機網路等方面，並有畢業專題製作，使學生紮實基礎，同時課程包含四個專業學程，兼顧學術及實務之分流與訓練。分別為一：軟體工程及知識工程學程、二：互動多媒體學程、三：網路及資訊安全學程、四：資訊系統開發實務學程，以期作為日後升學就業的準備。 |
| ◎核心能力 | 關聯性 |
| 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/08
09/12 | Elementary mathematics | Set | 作業/習題演練、講授。 |
02
09/15
09/19 | Mid-Autumn Festival | Mid-Autumn Festival (National Holiday) | 停課一週。 |
03
09/22
09/26 | Elementary mathematics | Combination of Set | 作業/習題演練。 |
04
09/29
10/03 | Elementary mathematics | Boolean and Proposition | 作業/習題演練、講授。 |
05
10/06
10/10 | Elementary mathematics | Mathematical Induction & Principle Inclusion and Exclusion | 講授。 |
06
10/13
10/17 | Combinatorial Mathematics | Permutation | 作業/習題演練、講授。 |
07
10/20
10/24 | Combinatorial Mathematics | Combination & Discrete Probability and Conditional Probability | 作業/習題演練、講授。 |
08
10/27
10/31 | Midterm | Midterm | 作業/習題演練、講授。 |
09
11/03
11/07 | Relation | Binary relation | 作業/習題演練、midterm exam。 |
10
11/10
11/14 | Relation | Properties of Binary Relation | 作業/習題演練、講授。 |
11
11/17
11/21 | Relation | Equivalence Relation an Partitions | 作業/習題演練、講授。 |
12
11/24
11/28 | Relation | Function & Pigenhole Principle | 作業/習題演練、講授。 |
13
12/01
12/05 | Graphical Theory | Graphs | 作業/習題演練、講授。 |
14
12/08
12/12 | Graphical Theory | Trees | 作業/習題演練、講授。 |
15
12/15
12/19 | Generating Functions | Generating Functions | 作業/習題演練、講授。 |
16
12/22
12/26 | Final exam | Final exam | 作業/習題演練、Final exam。 |
17
12/29
01/02 | Teaching Videos on Discrete Mathematics | Teaching Videos on Discrete Mathematics | Teaching Videos on Discrete Mathematics。 |
18
01/05
01/09 | Teaching Videos on Discrete Mathematics | Teaching Videos on Discrete Mathematics | Teaching Videos on Discrete Mathematics。 |
◎課程要求：
*教室座位有限，若有加簽需求者，第一週上課時間請務必準時出席，屆時將視座位剩餘數量酌量安排。未到場者，即喪失加簽的機會。
*All students in this course are required to complete a midterm exam, a final exam, and several quizzes, and may also be given 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. |
| ◎教材講義 請改以帳號登入校務系統選擇全校課程查詢方能查看教材講義 |