离散数学—集合论与图论—精品课-限时优惠精品网课

限时特惠

主要教材：《离散数学》（第2版）耿素云，屈婉玲等编著，高等教育出版社，2005

课程教学目的

本课程为后继的专业基础课及专业课提供必要的数学工具，为描述离散数学模型提供了数学语言。更重要的是对培养学生的抽象思维和严格的逻辑推理能力有极大作用，对提高学生的分析问题和解决问题的能力，提高学生的数学修养及计算机科学素质有重要帮助。

研究某一离散系统时，要为它建立数学模型，就要描述研究对象及对象与对象之间的联系，并通过事物之间的联系找出事物的运动规律。集合论与图论为此提供了强有力的描述工具与推理理论，而具有一个二元关系的有限系统用图作为模型是十分自然而有用的。

教学内容及基本要求

本课程的内容分为四部分，即集合论与图论。集合论是整个数学的基础之一，图论虽然可以看作是一个独立的数学分支，但在本课中可视为集合论的一个应用，它研究在一个有限集合上定义了一个二元关系所组成的系统。