I2600 教學大綱表

教學大綱表 (114學年度第4學期)

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

課程名稱 Course Title	(中文) 離散數學 (英文) Discrete Mathematics			開課單位 Departments	資訊工程學系
				課程代碼 Course No.	I2600
授課教師 Instructor	蔡佳勝
學分數 Credit	3.0	必/選修 core required/optional	必修	開課年級 Level	大二
先修科目或先備能力(Course Pre-requisites)：
課程概述與目標(Course Overview and Goals)：瞭解計數等資訊數學基礎 This course will teach the students how to think mathematically. Also, we will stress mathematical reasoning and the different ways problems are solved. Five important topics will be taught: counting, combinatorial analysis, relation structure, algorithmic thinking, and coding applications.
教科書(Textbook)	Discrete mathematics and its applications, Kenneth Rosen, McGraw-Hill
參考教材(Reference)

課程大綱 Syllabus			學生學習目標 Learning Objectives	單元學習活動 Learning Activities	學習成效評量 Evaluation	備註 Notes
序 No.	單元主題 Unit topic	內容綱要 Content summary	學生學習目標 Learning Objectives	單元學習活動 Learning Activities	學習成效評量 Evaluation	備註 Notes
1	Logic and Proofs	Propositional logic Predicates and quantifiers Proof methods and strategy	Basci Logic understanding
2	Set	Set Functions	Set operation
3	Logic	proposition, quantifier, predicate	learn first-order logic
4	functions	functions	functions
5	mathematical induction	mathematical induction	mathematical induction
6	counting	counting	counting
7	permutation & combination	permutation & combination	permutation & combination
8	pigeonhole	pigeonhole	pigeonhole
9	Midterm and programming exam	Midterm and programming exam	Midterm and programming exam
10	binomial coefficient	binomial coefficient	binomial coefficient
11	generalized permutation and combination	generalized permutation and combination	generalized permutation and combination
12	Discrete probability	discrete probability	discrete probability
13	advanced counting	recurrence relation	recurrence relation
14	generating function	generating function	generating function
15	relations	relations	relations
16	graphs	graphs	graphs
17	course summary	course summary	course summary
18	Final exam	Final exam	Final exam

教學要點概述：
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

成績考核 Performance Evaluation：期末考：25% 期中考：25% 其他評量：25% 平時考：25%

教學資源(Teaching Resources)：
□ 教材電子檔(Soft Copy of the Handout or the Textbook)
□ 課程網站(Website)
教學相關配合事項：評量：平時：15% (assignments, quizzes) 期中考：25% 期末考：25% 其他：25% (e.g. interaction, attendance, QA, etc.)
扣考規定：https://curri.ttu.edu.tw/p/412-1033-1254.php