東吳大學教師授課計劃表

檔案產生時間：2022/3/4 下午 07:57:50
本表如有異動，於4小時內自動更新
一、課程基本資料 Course Information
科目名稱 Course Title：
(中文)離散數學
(英文)DISCRETE MATHEMATICS		 開課學期 Semester：110學年度第2學期
開課班級 Class：數學三
授課教師 Instructor：劉家安 LIU, CHIA-AN
科目代碼 Course Code：BMA31601 單全學期 Semester/Year：單 分組組別 Section：
人數限制 Class Size：35 必選修別 Required/Elective：選 學分數 Credit(s)：3
星期節次 Day/Session： 二78　 四34雙 前次異動時間 Time Last Edited：110年12月14日14時33分
數學系基本能力指標 Basic Ability Index
編號
Code		 指標名稱
Basic Ability Index		 本科目對應之指標
Correspondent Index		 達成該項基本能力之考評方式
Methods Of Evaluating This Ability
1了解數學語言
Ability to understand the language of mathematics.		●》出缺席狀況
》課堂討論與表現
》報告(含個人或小組、口頭或書面、專題、訪問、觀察等形式)
》作業成績
》紙筆測驗
》實作(含分組演練/合作等)
2獨立思考能力
Capability of independent thinking.		●》課堂討論與表現
》報告(含個人或小組、口頭或書面、專題、訪問、觀察等形式)
》作業成績
》紙筆測驗
》實作(含分組演練/合作等)
3邏輯推理能力
Logically reasoning ability .		●》課堂討論與表現
》報告(含個人或小組、口頭或書面、專題、訪問、觀察等形式)
》作業成績
》紙筆測驗
》實作(含分組演練/合作等)
4數學演算能力
Ability to perform mathematical calculations .		●》課堂討論與表現
》報告(含個人或小組、口頭或書面、專題、訪問、觀察等形式)
》作業成績
》紙筆測驗
》實作(含分組演練/合作等)
5程式演算能力
Ability of computer programming .		  
6數學閱讀能力
Reading ability of mathematics.		●》報告(含個人或小組、口頭或書面、專題、訪問、觀察等形式)
》實作(含分組演練/合作等)
7數學寫作能力
Mathematically writing skills.		●》報告(含個人或小組、口頭或書面、專題、訪問、觀察等形式)
》作業成績
》紙筆測驗
8利用計算機解決數學問題的能力
Ability to use computer to solve mathematical problems .		  
二、指定教科書及參考資料 Textbooks and Reference
(請修課同學遵守智慧財產權，不得非法影印)
●指定教科書 Required Texts
Introductory Combinatorics, 5th edition, Richard A. Brualdi, Prentice Hall 2010.
●參考書資料暨網路資源 Reference Books and Online Resources
Principles and techniques in combinatorics, Chen Chuan Chong and Koh KheeMeng, World Scientific 1992.
三、教學目標 Objectives
本課程包括：圖論簡介，基礎圖論，有向圖與網路，組合設計簡介。
This course includes: Introduction to Graph Theory, Basic Properties on Graph Theory, Digraphs and Networks, Introduction to Combinatorial Designs.
四、課程內容 Course Description
●整體敘述 Overall Description
• Eulerian Trails, Hamilton Paths and Cycles (3 weeks)
• Trees (3 weeks)
• Chromatic Number and Planar Graphs (2 weeks)
• Independence Number and Clique Number (2 weeks)
• Digraphs and Networks (4 weeks)
• Steiner Triple Systems (2 weeks)
• Latin Squares (2 weeks)
●分週敘述 Weekly Schedule
週次 Wk 日期 Date 課程內容 Content 備註 Note

1

 2/22, Basic properties of graph theory  　

2

 3/1,3/3 Eulerian Trails  　

3

 3/8, Hamilton Paths and Cycles  　

4

 3/15,3/17 Bipartite Graphs  　

5

 3/22, Trees  　

6

 3/29,3/31 More on Trees  　

7

 4/5, Chromatic Number  　

8

 4/12,4/14 Planar Graphs  　

9

 4/19, Midterm Exam  　

10

 4/26,4/28 Five-Color Theorem  　

11

 5/3, Independence Number and Clique Number  　

12

 5/10,5/12 Digraphs  　

13

 5/17, Networks  　

14

 5/24,5/26 Matchings in Bipartite Graphs  　

15

 5/31, Modular Arithmetic  　

16

 6/7,6/9 Block Design  　

17

 6/14, Steiner Triple Systems  　

18

 6/21,6/23 Final Exam  　
五、考評及成績核算方式 Grading
配分項目 Items 次數 Times 配分比率 Percentage 配分標準說明 Grading Description
出席 10%含作業
隨堂考 20% 
期中考130% 
學期考140% 
配分比率加總 100%  
六、授課教師課業輔導時間和聯絡方式 Office Hours And Contact Info
●課業輔導時間 Office Hour
星期二 (34)
星期三 (34)
●聯絡方式 Contact Info
研究室地點 Office：R0719 EMAIL：liuchiaan8@gmail.com
聯絡電話 Tel：02-2881-9471#6707 其他 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：
其他 Others：
十一、計畫表公布後異動說明 Changes Made After Posting Syllabus