教学大纲-哈尔滨工业大学.docxVIP

《集合论与图论》课程教学大纲 一、课程基本信息 课程编号：13S课程名称：集合论与图论 英文名称：SET THEORY AND GRAPH THEORY 课程类别：专业基础课 总学时： 64； 授课：48； 习题课：16 ； 总学分：4 先修课程：工科数学分析、线性代数 适用专业：计算机大类专业（包括计算机科学与技术、物联网工程、生物信息学、信息安全）。 开课学期：1 春季学期 开课单位：计算机科学与技术学院课程要求：必修课 二、课程目标 《集合论与图论》是计算机/软件工程大类的一门专业基础课程。本课程为后继的专业基础课及专业课提供必要的数学工具，为描述离散模型提供数学语言。该课程的设置主要是为了培养学生的抽象思维和逻辑推理能力，提高学生分析问题和解决问题的能力，提高学生的数学修养及计算机科学素质。 要想用计算机解决问题就要为它建立数学模型，即描述研究对象及对象与对象之间的 联系，并通过事物之间的联系找出事物的运动规律。集合论与图论为此提供了强有力的描述工具与推理理论。 本课程的目标是通过理论学习，为计算机科学与技术专业的后继课及将来的科学研究 提供必要的相关数学知识，提供建立离散系统的数学模型的数学描述工具；使学生正确地理解概念，正确地使用概念进行推理，养成一个好的思维习惯，理解理论与实践的关系；引导学生观察生活、社会和大自然，分析事物间的联系，建立系统的模