基本要求: 掌握集合论、组合学和图论的基本概 念,清楚了解引入基本概念的实际背景 各概念间相互关系;掌握基本定理以及有 关理论题的证明技巧;掌握解决计数问题 的基本方法和技巧;掌握图论中各算法设 计的思想、正确性证明以及算法的应用 为进一步学习计算机其他课程打下坚实的 基础
基本要求： 掌握集合论、组合学和图论的基本概 念，清楚了解引入基本概念的实际背景、 各概念间相互关系；掌握基本定理以及有 关理论题的证明技巧；掌握解决计数问题 的基本方法和技巧；掌握图论中各算法设 计的思想、正确性证明以及算法的应用。 为进一步学习计算机其他课程打下坚实的 基础
教学方式 本课程以课堂讲授为主
教学方式 本课程以课堂讲授为主
考核方式 平时作业; ■集合论、组合数学和图论3次课堂练习; 期中,期末的两次笔试考试
考核方式 平时作业； 集合论、组合数学和图论3次课堂练习； 期中，期末的两次笔试考试
教学内容与要求-集合论 ■第一章集合的基本概念 掌握:集合的基本概念,集合的运算, 了解:集合论的悖论。掌握证明两个集合相 等的基本法和公式法。 第二章关系 掌握:关系的性质、运算和关系的闭 包,以及等价关系和偏序关系。了解:关系 在关系数据库中的应用。掌握证明的类型o
教学内容与要求----集合论 第一章 集合的基本概念 掌握：集合的基本概念，集合的运算。 了解：集合论的悖论。掌握证明两个集合相 等的基本法和公式法。 第二章 关系 掌握：关系的性质、运算和关系的闭 包，以及等价关系和偏序关系。了解：关系 在关系数据库中的应用。掌握证明的类型
第三章函数 掌握:函数的基本概念,复合函数和逆函数 了解:集合的特征函数 第四章无限集 掌握:基数及基数的比较,判断可列集与不 可列集的方法。了解:集合的递归定义
第三章 函数 掌握：函数的基本概念，复合函数和逆函数。 了解：集合的特征函数。 第四章 无限集 掌握：基数及基数的比较，判断可列集与不 可列集的方法。了解：集合的递归定义