檔案產生時間：2022/3/4 下午 07:50:17
本表如有異動，於4小時內自動更新

一、課程基本資料 Course Information
科目名稱 Course Title： (中文)離散數學全英語授課 (英文)DISCRETE MATHEMATICS		開課學期 Semester：110學年度第2學期 開課班級 Class：資二Ｂ
授課教師 Instructor：江清水 CHIANGCHING-SHOEI
科目代碼 Course Code：BCP20802	單全學期 Semester/Year：單			分組組別 Section：全英語授課
人數限制 Class Size：80	必選修別 Required/Elective：必			學分數 Credit(s)：3
星期節次 Day/Session： 二56　 四34單	前次異動時間 Time Last Edited：110年12月17日14時23分
資訊管理學系基本能力指標 Basic Ability Index
編號 Code 指標名稱 Basic Ability Index 本科目對應之指標 Correspondent Index 達成該項基本能力之考評方式 Methods Of Evaluating This Ability 1 資訊科技專業知能 Proficiency in professional knowledge of information technology ● 》出缺席狀況 》作業成績 》紙筆測驗 》學習綜合表現 2 商學管理規劃知能 Proficiency in knowledge of business management ● 》出缺席狀況 》作業成績 》紙筆測驗 》學習綜合表現 3 系統開發設計知能 Proficiency in system development and design ● 》出缺席狀況 》作業成績 》紙筆測驗 》參訪表現 4 問題分析與批判思考能力 Ability of problems solving and critical thinking ● 》出缺席狀況 》作業成績 》紙筆測驗 》參訪表現 5 溝通協調與團隊合作能力 Ability of teamwork and communication coordination ● 》出缺席狀況 》作業成績 》紙筆測驗 》參訪表現 6 跨領域與整合運用資源能力 Ability of interdisciplinary and integration for operation of resources ● 》出缺席狀況 》作業成績 》紙筆測驗 》參訪表現 7 國際化能力與社會責任 Awareness of social responsibility and globalization
二、指定教科書及參考資料 Textbooks and Reference (請修課同學遵守智慧財產權，不得非法影印)
●指定教科書 Required Texts Discrete Mathematics and Its Applications by Kenneth H. Rosen ●參考書資料暨網路資源 Reference Books and Online Resources
三、教學目標 Objectives
本課程之目標，在於培養學生了解離散數學之基本原理以及其應用。
The goal of this course is to teach student realize the basic theorem of discrete mathematics and its application.
四、課程內容 Course Description
●整體敘述 Overall Description 本課程每週之之內容包括：(1) Logic, Predicates and quantifiers, Sets. (2) Functions, Sequences and summations, The growth Functions. (3) Algorithms, Complexity of algorithms. (4) Integers and Algorithms, Applications of Number theorem, Matrices. (5) Mathematical induction, Recursive definition and algorithm. (6) Program correctness, Counting, Pigeonhole Principle. (7) Permutations and combinations, Probability. (8) Advance Counting Techniques: Recurrence relations, Divide-and-conquer, Generating function, (9) Relations (10) Partial order, Graphs: Introduction, terminology, Representation. (11) Graphs: Isomorphism, connectivity, Euler and Hamilton path, Shortest path. (12) Trees: Travel, Sorting, Spanning tree, minimal spanning tree. (13) Boolean Algebra (14) Languages and grammars, Finite-state-machine. (15) Language Recognition, Turing Machines. (16) Special Topics: Mathematics and Programming Language (17) Review (18) Final Examination.
●分週敘述 Weekly Schedule

五、考評及成績核算方式 Grading

配分項目 Items 次數 Times 配分比率 Percentage 配分標準說明 Grading Description 隨堂考 3 67% 隨堂考試三次，每次100分，共300分。 學期考 1 33% 期末考150分，加上平時考分數共450分。 期末成績 = 總分*0.3後無條件進入，98分以上以98計算 配分比率加總 100%

六、授課教師課業輔導時間和聯絡方式 Office Hours And Contact Info

●課業輔導時間 Office Hour 三 34 四 78

●聯絡方式 Contact Info 研究室地點 Office：3205 EMAIL：chiang@scu.edu.tw 聯絡電話 Tel：02-2311-1531 ext. 3801 其他 Others：

七、教學助理聯絡方式 TA’s Contact Info

教學助理姓名 Name 連絡電話 Tel EMAIL 其他 Others

八、建議先修課程 Suggested Prerequisite Course

九、課程其他要求 Other Requirements

十、學校教材上網、數位學習平台及教師個人網址 University’s Web Portal And Teacher's Website

學校教材上網網址 University’s Teaching Material Portal： 東吳大學Moodle數位平台：http://isee.scu.edu.tw

學校數位學習平台 University’s Digital Learning Platform： ☐東吳大學Moodle數位平台：http://isee.scu.edu.tw ☐東吳大學Tronclass行動數位平台：https://tronclass.scu.edu.tw

教師個人網址 Teacher's Website：http://www.cis.scu.edu.tw/~chiang

其他 Others：

十一、計畫表公布後異動說明 Changes Made After Posting Syllabus