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

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