|
|
課程簡介 Course Introduction
|
|
開課年度學期 Year / Term
|
113 學年度 第 2 學期
|
|
開課班級 Department
|
資訊工程學系 資工一
|
|
授課方式 Instructional Method
|
課堂教學 、 中文
|
|
課程電腦代號 Course Reference Number
|
159066
|
|
課程名稱(中文) Course Title(Chinese)
|
離散數學
|
|
課程名稱(英文) Course Title(English)
|
Discrete Mathematics
|
|
學分數/時數 Credit Hours
|
3 /
3
|
|
必(選)修 Requirement / Elective Course
|
必修
|
|
授課老師 Instructor
|
蘇溢芳
|
|
助教 Teaching Assistant
|
黃可瑜
|
|
上課時間 Meeting Time
|
星期四，節次3、4、5
|
|
上課教室 Classroom
|
ZE303
|
|
Office Hours
|
|
| 獲獎及補助情形 Awards and Grants |
|
|
| 聯合國永續發展目標 (SDGs跨域類別) Sustainable Development Goals, SDGs |
|
SDGs 04.
|
優質教育：確保有教無類、公平以及高品質的教育，及提倡終身學習
|
|
|
課程目標 Learning Objectives
|
|
本課程將教導學生學習離散數學的基本原理及計算方法。學習重點及目標主要讓學生明瞭離散方法及圖形理論與應用兩大部分，包括: 計數原理、邏輯基本原理、集合與關係、生成函數、遞迴關係、圖形理論與應用、布林代數等。
|
|
先修 ( 前置 ) 課程 Prerequisite
|
|
無
|
| 彈性教學規劃 Flexible Teaching/Planning Schedules |
|
|
|
課程大綱 Course Syllabus
|
| 週次 Week |
課程單元大綱 Unit |
教學方式 Instructional Method/Style/Teaching Style |
參考資料或相關作業 References or Related Materials |
評量方式 Grading |
|
1
|
Introduction
|
上課講述
|
|
上課討論抽問
|
|
2
|
The Foundation: Logic and Proofs
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
作業、上課抽問
|
|
3
|
The Foundation: Logic and Proofs II
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
作業、上課抽問
|
|
4
|
The Foundation: Logic and Proofs III &Basic Structures - Sets
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
作業、上課抽問
|
|
5
|
Basic Structures-Functions, Sequences and Sums
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
作業 上課抽問
|
|
6
|
Basic Structures-Functions, Sequences and Sums
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
小考及作業
|
|
7
|
Spring Break
|
|
|
|
|
8
|
Algorithms
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
小考及作業
|
|
9
|
Algorithms II
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
作業、上課抽問
|
|
10
|
Midterm Exam
|
自行研發授課內容相關試題。
|
|
筆試
|
|
11
|
Basic Counting
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
作業或上課抽問
|
|
12
|
Advanced Counting Techniques
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
作業或上課抽問
|
|
13
|
Advanced Counting Techniques
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
作業或上課抽問
|
|
14
|
Relations
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
小考
|
|
15
|
Relations
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
作業或上課抽問
|
|
16
|
Graphs
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
作業或上課抽問
|
|
17
|
Graphs
|
一歩一歩講解清楚，並以互動式教學啟發學生思考。
|
|
作業或上課抽問
|
|
18
|
Final Exam.
|
自行研發授課內容相關試題。
|
|
筆試
|
|
單一課程對應校能力指標程度 The Degree to Which Single Course Corresponds to School Competence
|
| 編號 No. |
校核心能力 School Core Competencies |
符合程度 Degree of conformity |
|
1
|
公民力 (Citizen)
|
0
|
|
2
|
自學力 (Self-learning)
|
4
|
|
3
|
資訊力 (Information)
|
1
|
|
4
|
創造力 (Creativity)
|
5
|
|
5
|
溝通力 (Communication)
|
5
|
|
6
|
就業力(Employability)
|
0
|
|
單一課程對應系能力指標程度 The Degree to Which Single Course Corresponds to Department Competence
|
| 編號 No. |
類別 Category |
系核心能力 Department Core Competencies |
符合程度 Degree of conformity |
|
01
|
系所
|
具備資訊工程領域之基本知識及程式設計能力
|
3
|
|
02
|
系所
|
擁有資訊軟體及硬體系統設計、實作、整合及管理的能力
|
1
|
|
03
|
系所
|
運用數學強化邏輯性思考，增進處理資訊工程問題的能力
|
5
|
|
04
|
系所
|
具有獨立思考並自行解決問題的能力
|
5
|
|
05
|
系所
|
自動發現問題並主動蒐集、分析資料，達成自我學習的能力
|
3
|
|
06
|
系所
|
維持良好人際互動、溝通與團隊合作的能力
|
1
|
|
07
|
系所
|
訓練足夠抵抗環境壓力與時間管理的能力
|
3
|
|
08
|
系所
|
資訊工程倫理及實務之歸納評比及實務能力與表達能力
|
1
|
|
09
|
系所
|
掌握資訊科技之國際變化趨勢
|
0
|
|
10
|
系所
|
明瞭國內外資訊產業與社會發展的能力
|
0
|
|
單一課程對應院能力指標程度 The Degree to Which Single Course Corresponds to College Competence
|
| 編號 No. |
院核心能力 College Core Competencies |
符合程度 Degree of conformity |
|
1
|
語文能力
|
1
|
|
2
|
溝通與合作能力
|
1
|
|
3
|
創新與實踐能力
|
2
|
|
4
|
專業知能
|
5
|
|
教科書或參考用書 Textbooks or Reference Books
|
|
館藏書名 Library Books
|
|
備註 Remarks
|
Readings:
Discrete Mathematics with its Applications, by Kenneth H. Rosen Publisher: Mc Graw Hill
References:
1."Discrete Mathematics" by Dr. Lap Chi in CUHK.
2."mathematics for computer science" in MIT.
3.Discrete and Combinatorial Mathematics, An Applied Introduction
Ralph P. Grimaldi, Fifth Edition, Pearson Education Inc., 2004
4.Discrete Mathematics with Applications, by Susanna S. Epp, Publisher: Brooks/Cole.
|
※請尊重智慧財產權，不得非法影印教科書※
※ Please respect intellectual property rights and do not illegally photocopy textbooks. ※
|
教學方法 Teaching Method
|
|
教學方法 Teaching Method
|
百分比 Percentage
|
|
講述
|
80 %
|
|
討論
|
20 %
|
| 總和 Total |
100 % |
|
成績評量方式 Grading
|
| 評量方式 Grading |
百分比 Percentage |
|
期中考試
|
30 %
|
|
小考*3
|
30 %
|
|
Final Exam
|
40 %
|
| 總和 Total |
100 % |
|
成績評量方式補充說明
|
1.期中考試,小考,期末考試，必須有事先向學校正式請假的紀錄，若有事先向學校正式請假的紀錄，另外出一份補考考卷給學生補考，若無事先向學校正式請假紀錄者，以0分計算。
2.因應教學現場需要，相關規定如有變更，以教師課堂上宣布為主。
3.因應實際教學時學生學習狀況，得適時調整教學進度與內容。
|
|
課程大綱補充資料 Supplementary Material of Course Syllabus
|
|
|
|