Course Syllabus

Course Information：

Year-Semester Course Number Course Name Phase Credits Hours Required/Elective Instructor Class Student NO. Withdraw Note

Spring Semester
Year 2026 354856 Discrete Mathematics 1 3.0 3 ★ Jun-Lin Liu 4EE2A
4EE2B
4EE2C 37 0 電機二甲乙丙合開,預選限40人

Year-Semester	Course Number	Course Name	Phase	Credits	Hours	Required/Elective	Instructor	Class	Student NO.	Withdraw	Note
Spring Semester Year 2026	354856	Discrete Mathematics	1	3.0	3	★	Jun-Lin Liu	4EE2A 4EE2B 4EE2C	37	0	電機二甲乙丙合開,預選限40人

Course Plan：

Instructor Jun-Lin Liu　Office Hours

Email junlin@mail.ntut.edu.tw

Last Updated 2025-12-18 14:52:10

Course Objective 離散數學不僅是計算科學的基礎，也是程式設計、資料科學、人工智慧等領域的關鍵學科。透過學習各種證明方法，例如直接證明、反證法、數學歸納法等等，學生得以鍛鍊辨識真偽的能力，培養清晰、有條理的思考習慣，並學習從所有可能的解決方案中找出最佳的解答。課程內容包含下列的單元: 1.集合,序列與函數 2.基礎邏輯 3.關聯式 4.計數（排列,組合） 5.圖與樹（基礎圖論） 6.遞迴式與演算法 7.有向圖 1.Sets Sequences and Function 2.Elementary Logic 3.Relations 4.Counting 5.Graph and Tree 6.Recursion Trees and Algorithms 7.Digraphs

Course Schedule Week 1: Course overview and Chapter 1 The Foundations: Logic and Proofs Week 2: Chapter 1 The Foundations: Logic and Proofs Week 3: Chapter 1 The Foundations: Logic and Proofs Week 4: Chapter 2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Week 5: Chapter2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Week 6: Chapter2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Chapter 3 Algorithms Week 7: Chapter 3 Algorithms Week 8: Chapter 3 Algorithms Week 9: Midterm Exam. Week 10: Chapter 4 Number Theory and Cryptography Week 11: Chapter 4 Number Theory and Cryptography Week 12: Chapter 4 Number Theory and Cryptography & Chapter 5 Induction and Recursion Week 13: Chapter 5 Induction and Recursion Week 14: Chapter 5 Induction and Recursion Week 15: Chapter 5 Induction and Recursion & Chapter 6 Counting Week 16: Chapter 6 Counting Week 17: Chapter 6 Counting Week 18: Final Exam.

Evaluation and grading policy Attendance: 10% (5 roll calls, each for 2%) Assignments: 25% Midterm Exam.: 30% Final Exam.: 35%

Materials All right reserved. Do not reproduce without permission.

Foreign-language textbooks:Yes
Textbook: Discrete Mathematics and its Applications 8th ed., by Kenneth H. Rosen, Mc Graw Hill (東華書局, 林志鴻 0933-328278)

The access to curricular consultation Need to email junlin@mail.ntut.edu.tw in advance to reserve the time for face-to-face or online curricular consultation.

The course corresponds to the SDGs SDG9：產業創新與基礎設施（Industry, Innovation and Infrastructure）

Does the course incorporate AI ● 鼓勵學生使用生成式AI工具（Encourage students to use generative AI tools）

Note
　

Instructor	Jun-Lin Liu　Office Hours
Email	junlin@mail.ntut.edu.tw
Last Updated	2025-12-18 14:52:10
Course Objective	離散數學不僅是計算科學的基礎，也是程式設計、資料科學、人工智慧等領域的關鍵學科。透過學習各種證明方法，例如直接證明、反證法、數學歸納法等等，學生得以鍛鍊辨識真偽的能力，培養清晰、有條理的思考習慣，並學習從所有可能的解決方案中找出最佳的解答。課程內容包含下列的單元: 1.集合,序列與函數 2.基礎邏輯 3.關聯式 4.計數（排列,組合） 5.圖與樹（基礎圖論） 6.遞迴式與演算法 7.有向圖 1.Sets Sequences and Function 2.Elementary Logic 3.Relations 4.Counting 5.Graph and Tree 6.Recursion Trees and Algorithms 7.Digraphs
Course Schedule	Week 1: Course overview and Chapter 1 The Foundations: Logic and Proofs Week 2: Chapter 1 The Foundations: Logic and Proofs Week 3: Chapter 1 The Foundations: Logic and Proofs Week 4: Chapter 2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Week 5: Chapter2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Week 6: Chapter2 Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Chapter 3 Algorithms Week 7: Chapter 3 Algorithms Week 8: Chapter 3 Algorithms Week 9: Midterm Exam. Week 10: Chapter 4 Number Theory and Cryptography Week 11: Chapter 4 Number Theory and Cryptography Week 12: Chapter 4 Number Theory and Cryptography & Chapter 5 Induction and Recursion Week 13: Chapter 5 Induction and Recursion Week 14: Chapter 5 Induction and Recursion Week 15: Chapter 5 Induction and Recursion & Chapter 6 Counting Week 16: Chapter 6 Counting Week 17: Chapter 6 Counting Week 18: Final Exam.
Evaluation and grading policy	Attendance: 10% (5 roll calls, each for 2%) Assignments: 25% Midterm Exam.: 30% Final Exam.: 35%
Materials	All right reserved. Do not reproduce without permission. Foreign-language textbooks:Yes Textbook: Discrete Mathematics and its Applications 8th ed., by Kenneth H. Rosen, Mc Graw Hill (東華書局, 林志鴻 0933-328278)
The access to curricular consultation	Need to email junlin@mail.ntut.edu.tw in advance to reserve the time for face-to-face or online curricular consultation.
The course corresponds to the SDGs	SDG9：產業創新與基礎設施（Industry, Innovation and Infrastructure）
Does the course incorporate AI	● 鼓勵學生使用生成式AI工具（Encourage students to use generative AI tools）
Note