离散数学

课程信息

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

课程简介

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

课程目标

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

预修要求

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

考核方式

考核项目	占比	说明
平时作业	20%	共10次课后作业，每次2分
课程项目	20%	分组完成，每个组三人
期末考试	60%	闭卷，考试时间150分钟