A2010A 教學大綱表

教學大綱表 (100學年度第2學期)

請遵守智慧財產權，勿使用非法影印教科書，避免觸法。

課程名稱 Course Title	(中文) 離散數學 (英文) Discrete Mathematics			開課單位 Departments	應用數學系
				課程代碼 Course No.	A2010A
授課教師 Instructor	張薰文
學分數 Credit	3.0	必/選修 core required/optional	必修	開課年級 Level	大一
先修科目或先備能力(Course Pre-requisites)：高中數學
課程概述與目標(Course Overview and Goals)：學習各種組合計數方法，包括組合計數、遞迴關係、生成函數等，以及偏序、基礎圖論等。
教科書(Textbook)	Kenneth H. Rosen, Discrete Mathematics and Its Applications, 6th ed.
參考教材(Reference)	1. R. P. Grimaldi, Discrete and Combinatorial Mathematics, 5th ed. 2. E. G. Goodaire & M. M. Parmenter, Discrete Mathematics with Graph Theory 2nd ed.

課程大綱 Syllabus		分配時數 (小時)				備註 Notes
單元主題 Unit topic	內容綱要 Content summary	講授	示範	習作	其他	備註 Notes
Counting	1. Basics of Counting 2. Pigeonhole Principle 3. Permutations and Combinations 4. Binomial Coefficients 5. Generalized Permutations and Combinations	12	2	4	0
Advanced Counting Techniques	1. Recurrence Realtions 2. Solving Linear Recurrence Relations 3. Divide-and-Conquer Algorithms and Recurrence Realtions 4. Generating Functions 5. Inclusion-Exclusion	14	3	5	0
Graphs	1. Graph Terminology and Special Types of Graphs 2. Representing Graphs and Graph Isomorphism 3. Connectivity 4. Euler and Hamilton Paths 5. Shortest-Path Problems 6. Planar Graphs 7. Graph Coloring	14	2	4	0
Trees	1. Introduction and Applications of Trees 2. Spanning Trees 3. Minimum Spanning trees	8	2	2	0

教學要點概述：
1.自編教材 Handout by Instructor：
□ 1-1.簡報 Slides
□ 1-2.影音教材 Videos
□ 1-3.教具 Teaching Aids
□ 1-4.教科書 Textbook
□ 1-5.其他 Other
□ 2.自編評量工具/量表 Educational Assessment
□ 3.教科書作者提供 Textbook

教學方法：■ 課堂講授 Lecturing ■ 投影片 ■ 學生答問 ■ 實作
評量方法：平時成績：45% 期中考：25% 期末考：25% 其他：5%

教學資源(Teaching Resources)：
□ 教材電子檔(Soft Copy of the Handout or the Textbook)
□ 課程網站(Website)
扣考規定：https://curri.ttu.edu.tw/p/412-1033-1254.php