Course Syllabus

Course Information：

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

Spring Semester
Year 2025 340866 Discrete Mathematics 1 3.0 3 ★ Jun-Lin Liu 4EE2A
4EE2B
4EE2C 40 0 電機二甲乙丙合開，預選40人

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

Course Plan：

Instructor Jun-Lin Liu　Office Hours

Email junlin@mail.ntut.edu.tw

Last Updated 2024-12-13 23:56:32

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 Syllabus and The Foundations: Logic and Proofs Week 2: The Foundations: Logic and Proofs Week 3: The Foundations: Logic and Proofs Week 4: Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Week 5: Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Week 6: Algorithms Week 7: Number Theory and Cryptography Week 8: Number Theory and Cryptography Week 9: Midterm Exam. Week 10: Induction and Recursion Week 11: Induction and Recursion Week 12: Counting Week 13: Counting Week 14: Discrete Probability Week 15: Relations Week 16: Graphs Week 17: Graphs Week 18: Final Exam.

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

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 1. Teacher office hours:
Thurs. 10:00 ~ 12:00, 14:00 ~ 16:00 @綜科館215

2. 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）

Note
　

Instructor	Jun-Lin Liu　Office Hours
Email	junlin@mail.ntut.edu.tw
Last Updated	2024-12-13 23:56:32
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 Syllabus and The Foundations: Logic and Proofs Week 2: The Foundations: Logic and Proofs Week 3: The Foundations: Logic and Proofs Week 4: Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Week 5: Basic Structures: Sets, Functions, Sequences, Sums, and Matrices Week 6: Algorithms Week 7: Number Theory and Cryptography Week 8: Number Theory and Cryptography Week 9: Midterm Exam. Week 10: Induction and Recursion Week 11: Induction and Recursion Week 12: Counting Week 13: Counting Week 14: Discrete Probability Week 15: Relations Week 16: Graphs Week 17: Graphs Week 18: Final Exam.
Evaluation and grading policy	Attendance: 10% (5 roll calls, each for 2%) Assignments: 30% Midterm Exam.: 30% Final Exam.: 30%
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	1. Teacher office hours: Thurs. 10:00 ~ 12:00, 14:00 ~ 16:00 @綜科館215 2. 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）
Note