Discrete Mathematics

课程信息

• 课程编号：CS166
• 学期：2024年春季
• 上课时间：周一 3-4节，周三 8-9节
• 上课地点：第一教学楼201
• 办公时间：周三 2-4pm 或预约
• 办公地点：同济经管大厦A楼1209

课程简介

• 离散数学是计算机科学和数学的基础学科之一，主要研究非连续性的数学结构和对象。本课程将涵盖逻辑推理、集合论、关系与函数、图论、组合数学等内容，帮助学生构建在计算机科学和工程学中必备的数学思维。本课程将通过理论学习与实际应用结合，培养学生在算法设计、数据结构分析、网络建模等领域的基础能力。

课程目标

• 1.掌握逻辑推理和命题逻辑
• 2.掌握集合论与基本计数原理
• 3.理解关系和函数的概念
• 4.掌握图论基础
• 5.具备应用离散数学解决实际问题的能力

预修要求

• 1.高等数学（微积分）
• 2.线性代数

Grading

Grading	Percentage	Instruction
Discussion Attendance	5%	When I took the course, I tried my best to attend every discussion and ask questions whenever I was confused!
Intermediate exams	60%	There will be 5-10 in-class exams, each with 5 problems. Electronic devices are not allowed.
Final exam	35%	Electronic devices are not allowed. Students are permitted to bring a single A4 sheet into the exam room to record essential information.

Policies

• Attend all classes including X-hours, of which I may use all of.

• Students are expected to be respectful of their peers and the instructor. This includes not talking while others are talking, not using electronic devices in class, and not engaging in any other behavior that is disruptive to the learning environment.

• All exams (include Intermediate exams) submitted for credit must be your own (without help for any electronic devices).
• If you feel that the grader has not graded accurately then you should compose an email/wechat clearly writing down which problem and your reason why you think the grading is incorrect. If you are unsatisfied by the grader's response, then you can email the me (kejiwei@tongji.edu.cn) for a full regrade. I will look at the entire problem set and re-grade it completely.