计算机·离散数学
离散数学是计算机基础课程,因此离散又称为计算机数学,设一个专栏来记录我的离散数学学习情况
向大佬们看齐
打破固有思维,指数式成长,向往强人工智能
展开
-
浅谈偏序关系和全序关系
偏序关系是全序关系的子集,某集合上的一个全序关系一定是一个偏序关系,反之这不一定成立。 偏序关系满足自反、反对称、传递,而全序关系多了一个total,我的理解就是,集合中任意两元素都具有该关系,如≥、≤就是全序关系 全序是指,集合中的任意两元素之间可以进行比较的关系,而偏序是指,集合中部分元素之间有可以比较的关系。如实数中的任意两个数能比较大小,那么“大小”就是实数集的一个全序关系;复数集中并不是所有数都可以比较大小,那么“大小就是复数集上的一个偏序关系” ...原创 2021-12-11 10:59:11 · 5618 阅读 · 0 评论 -
离散数学在计算机相关领域的应用
离散数学在数据库中的应用 数据库技术被广泛应用于社会各个领域,关系数据库已经成为数据库的主流,离散数学中的笛卡儿积是一个纯数学理论,是研究关系数据库的一种重要方法,显示出不可替代的作用。不仅为其提供理论和方法上的支持,更重要的是推动了数据库技术的研究和发展。关系数据模型建立在严格的集合代数的基础上,其数据的逻辑结构是一个由行和列组成的二维表来描述关系数据模型。在研究实体集中的域和域之间的可能关系、表结构的确定与设计、关系操作的数据查询和维护功能的实现、关系分解的无损连接性分析、连接依赖等问题都用到二元关系理转载 2021-12-11 10:25:39 · 4772 阅读 · 0 评论