|
|
課程簡介 Course Introduction
|
|
開課年度學期 Year / Term
|
115 學年度 第 1 學期
|
|
開課班級 Department
|
資訊工程學系 資工二
Department of Computer Science and Information Engineering
|
|
授課方式 Instructional Method
|
課堂教學 、 中文
|
|
課程電腦代號 Course Reference Number
|
159006
|
|
課程名稱(中文) Course Title(Chinese)
|
離散數學
|
|
課程名稱(英文) Course Title(English)
|
Discrete Mathematics
|
|
學分數/時數 Credit Hours
|
3 /
3
|
|
必(選)修 Required / Elective Course
|
必修 Required
|
|
授課老師 Instructor
|
蘇溢芳
|
|
助教 Teaching Assistant
|
|
|
上課時間 Meeting Time
|
星期三，節次3
Wed, Period 3、4、5
|
|
上課教室 Classroom
|
ZA305
|
|
Office Hours
|
|
| 獲獎及補助情形 Awards and Grants |
|
|
| 聯合國永續發展目標 (SDGs跨域類別) Sustainable Development Goals, SDGs |
|
SDGs 04.
|
優質教育：確保有教無類、公平以及高品質的教育，及提倡終身學習
Quality Education：Ensure inclusive and equitable quality education and promote lifelong learning opportunities for all
|
|
| 屬於大學社會責任(USR)性質 Courses related to University Social Responsibility（USR) |
|
是
|
| 是否運用AI輔助教學 Using Artificial Intelligence (AI) to assist teaching |
|
否
|
|
課程目標 Learning Objectives
|
|
本課程將教導學生學習離散數學的基本原理及計算方法。學習重點及目標主要讓學生明瞭離散方法及圖形理論與應用兩大部分，包括: 計數原理、邏輯基本原理、集合與關係、生成函數、遞迴關係、圖形理論與應用、布林代數等。
|
|
先修 ( 前置 ) 課程 Prerequisite
|
|
無
|
| 彈性教學規劃 Flexible Teaching/Planning Schedules |
| ＊本課程實施16+2週彈性教學方案，其中第17、18週之彈性規劃如下： |
|
線上教學/討論
|
|
|
課程大綱 Course Syllabus
|
| 週次 Week |
課程單元大綱 Unit |
教學方式 Instructional Method/Style/Teaching Style |
參考資料或相關作業 References or Related Materials |
評量方式 Grading |
|
1
|
Introduction
|
課堂講解
|
|
上課討論抽問
|
|
2
|
命題等價 與 述詞與量詞
|
課堂講解
|
|
上課討論抽問
|
|
3
|
巢狀量詞與推論規則
|
課堂講解
|
|
上課討論抽問
|
|
4
|
證明入門與證明方法與策略
|
課堂講解
|
|
上課討論抽問
|
|
5
|
第二章集合與集合運算
|
課堂講解
|
|
上課討論抽問
|
|
6
|
函數與數列與級數
|
課堂講解
|
|
上課討論抽問
|
|
7
|
第五章數學歸納法與強歸納法與良序性
|
課堂講解
|
|
上課討論抽問
|
|
8
|
遞迴定義與結構歸納法
|
課堂講解
|
|
上課討論抽問
|
|
9
|
期中考試
|
|
|
筆試測驗
|
|
10
|
第六章計數基礎與鴿籠原理
|
課堂講解
|
|
上課討論抽問
|
|
11
|
排列與組合與二項式係數與廣義排列組合
|
課堂講解
|
|
上課討論抽問
|
|
12
|
第九章關係與其性質與關係的表示
|
課堂講解
|
|
上課討論抽問
|
|
13
|
等價關係與偏序關係
|
課堂講解
|
|
上課討論抽問
|
|
14
|
第十章圖的基礎與術語與圖的表示與圖同構
|
課堂講解
|
|
上課討論抽問
|
|
15
|
第十一章樹的介紹與走訪
|
課堂講解
|
|
上課討論抽問
|
|
16
|
期末考試
|
|
|
筆試測驗
|
|
17
|
自主學習-數論與密碼學
|
線上學習與自我練習
|
|
利用數位工具進行非同步檢測
|
|
18
|
自主學習-自動機與可計算性
|
線上學習與自我練習
|
|
利用數位工具進行非同步檢測
|
|
單一課程對應校能力指標程度 The Degree to Which Single Course Corresponds to School Competence
|
| 編號 No. |
校核心能力 School Core Competencies |
符合程度 Degree of conformity |
|
1
|
公民力 (Citizen)
|
1
|
|
2
|
自學力 (Self-learning)
|
2
|
|
3
|
資訊力 (Information)
|
2
|
|
4
|
創造力 (Creativity)
|
5
|
|
5
|
溝通力 (Communication)
|
2
|
|
6
|
就業力(Employability)
|
3
|
|
單一課程對應系能力指標程度 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
|
Textbook： Discrete-mathematics
Authors: Kenneth Rosen
Publication: McGraw-Hill Education (東華書局)
Edition: 8th or later
|
※請尊重智慧財產權，不得非法影印教科書※
※ Please respect intellectual property rights and do not illegally photocopy textbooks. ※
|
教學方法 Teaching Method
|
|
教學方法 Teaching Method
|
百分比 Percentage
|
|
講述
|
100 %
|
| 總和 Total |
100 % |
|
成績評量方式 Grading
|
| 評量方式 Grading |
百分比 Percentage |
|
隨堂考試(根據進度進行隨堂測試)
|
40 %
|
|
期中考
|
30 %
|
|
期末考
|
30 %
|
| 總和 Total |
100 % |
|
成績評量方式補充說明
|
評量方式：
1.不定期進行隨堂考試, 期中考,期末考各項成績上限為100分。
2.考試時間：隨堂考試無確定時間,不另行通知；期中考：第9週上課時間；期末考：第16週上課時間。
注意事項：
1.隨堂考試無補考機制。期中考、期末考除喪假與"事先"向學校正式的請假紀錄外，一律不補考，以0分計算! 若有事先向學校正式請假並告知老師，則另外出一份補考考卷給學生補考。
2.因應教學現場需要，相關規定如有變更，以教師課堂上宣布為主。
3.因應實際教學時學生學習狀況，得適時調整教學進度、內容與評分準則。
|
|
課程大綱補充資料 Supplementary Material of Course Syllabus
|
|
|
|