|
课程简介：
目的：本课程为后继的专业基础课及专业课提供必要的数学工具，从而为描述数
学模型（离散）提供了数学语言。更重要是对培养学生的抽象思维和严格的逻辑
推理能力有极大的作用，对提高学生的分析问题和解决问题的能力、提高学生的
数学修养及计算机的素质有很大的帮助。
教学内容：本课程的内容分为两部分：集合论和图论。
集合论是整个数学的基础。主要内容有集合及其运算、映射、关系、无穷集合及其运算；
图论虽然是一个独立的分支，但在本课程中可以看成是集合论的一个应用，它研究在一个有限集合上定义了一个二元关系所组成的系统。研究任一离散系统，要为它建立数学模型，就要描述研究对象及对象与对象之间的联系，并通过事物之间的联系找出事物的运动规律。主要内容有图、树和割集、连通度和匹配、平面图和图的着色、有向图。
集合论和图论为此提供了强有力的描述工具与推理理论，而具有一个二元关系的有限系统用图作为模型也是十分有用的。
基本要求：掌握集合论、图论的基本概念、原理等基本知识，学会运用基本概念
进行推理并初步应用到计算机科学领域解决实际问题。
|
