离散数学 第5章 二元关系.ppt

离散数学 第5章 二元关系

第二部分 集合论 集合论简介 集合是数学中最基本的概念,又是数学各分支、自然科学及社会科学各领域的最普遍采用的描述工具。 集合论在开关理论、形式语言、有限状态机、编译原理、数据库原理等领域中有着广泛的应用。 本篇介绍集合论的基础知识,主要内容包括集合的基本运算、序偶、关系、函数、基数等。 主要知识点关联图 第二篇集合论目录 第4章 集合及其运算 4.1 集合的概念及其表示 4.2 集合的基本运算 4.3 集合中元素的计数 4.4 集合的应用 习 题 四 实验四 集合的基本运算 第5章 二元关系 5.1 集合的笛卡尔积 5.2 二元关系 5.3 等价关系与集合的划分 5.4 相容关系与集合的覆盖* 5.5 偏序关系 5.6 关系的应用 习 题 五 实验五 求关系的闭包 第五章 二元关系 主要内容:序偶与笛卡儿积;二元关系的定义和表示;关系的运算;关系的性质;关系的闭包;等价关系与划分;相容关系与集合的覆盖;偏序关系;关系的应用。 教学要求:掌握序偶与笛卡尔积概念;掌握关系,关系矩阵和关系图;掌握关系的运算;掌握关系的性质;掌握关系的闭包运算;理解等价关系与等价类;理解偏序概念,会作哈斯图;了解相容关系与集合的覆盖、关系的应用。 重点:序偶与笛卡尔积;关系;关系的运算;关系的性质;关系的闭包运算;等价关系,偏序及哈斯图。 难点:关系的运算、性质、闭包运算;偏序

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档