组合数学在计算机中的应用,组合数学在计算机科学中的应用

第21卷增刊

2006年12月

文章编号：1671-1742(2006)增-0094-04成都信息工程学院学报JOURNALOFCHENGDUUNIVERSITYOFINFORMATIONTECHNOLOGYVoI.21SuppI.Dec.2006

组合数学在计算机科学中的应用

陈家!，杨光崇

(成都信息工程学院计算科学系，四川成都610225)

摘要：介绍了组合数学的概念、起源与研究的主要内容，分析了组合数学的特点，阐述了组合数学与计算机软

件的联系，并着重通过两个例子说明了Ramsey数在计算机科学的信息检索、分组交换网设计分支中的重要应用。

关键词：组合数学；组合算法；信息检索；分组交换网Ramsey数；

文献标识码：A中图分类号：O1571组合数学的概念

组合数学是近年来随着计算机科学的发展而新兴起来的一门综合性、边缘性学科。组合数学是什么，有很多不同的看法。RichardA.BruaIDi所著《IntroductoryCombinatorics》中认为组合数学研究的是事物按照某种规则的安排，主要有：存在性问题，计数性问题和对已知安排的研究。DanieII.A.Cohen所著《BasicTechniguesofCombi-

中这样描述：组合数学就是对给定描述的事物有多少种或者某种事物发生的途径有多少种的研natoriaITheory》

究。综合以上观点，组合数学就是主要研究“事物的安排”中涉及的数学问题。

2组合数学研究的主要内容

与传统的数学课程相比，组合数学研究的是一些离散的事物之间存在的数学关系，包括存在性问题、计数性问题、构造性问题

组合数学在计算机中的应用,组合数学在计算机科学中的应用相关推荐

数值计算方法在计算机的应用,数值计算方法在计算机科学中的应用和误差序列实验推荐.doc...
数值计算方法在计算机科学中的应用和误差序列实验推荐数值计算方法在计算机科学中的应用和误差序列实验 [摘要]计算数学也叫做数值计算方法或数值分析.主要内容包括代数方程.线性代数方程组.微分方程的数值解 ...
浅谈计算机逻辑学,浅谈逻辑在计算机科学中的应用
龙源期刊网 http://doc.docsou.com 浅谈逻辑在计算机科学中的应用作者:耿云磊来源:<中国科技博览>2017年第15期 [摘要]逻辑是计算机科学的灵魂.本文通过对逻辑 ...
操作系统在计算机科学发展中的重要性,浅谈计算机科学中的系统论与辩证法
摘要:计算机科学与技术中蕴含着很多系统论和辩证法.文章通过对这些理论的探讨,从一个全新的角度对计算机的硬件.软件以及操作系统等进行了阐述.为计算机教学工作的开展提供一条新的路径. 关键词:计算机:系统 ...
数学在计算机科学中的作用,计算机科学中数学的重要性及其运用
摘要:数学是计算机科学中不可忽视的重要内容,其为计算机科学的形成与发展奠定了基础.阐述了数学模型.离散数学.组合数学及数论在计算机科学中的应用,为计算机编程.模型建设.数据存储等方面提供了理论 ...
欧式理论计算机科学,理论计算机科学中几个问题.ppt
理论计算机科学中几个问题理论计算机科学中的几个问题应明生清华大学计算机科学与技术系智能技术与系统国家重点实验室寐捻徒景休债胯谗券吐幻抗显行善额拭洛恬朔翼定光槐随缓急原址俺抿钠理论计算机科学中 ...
组合数学在计算机科学编码中的应用,组合数学的历史、方法及在生活中的应用...
组合数学的历史.方法及在生活中的应用摘要:组合数学从数千年前开始萌芽,经历了著名的幻方问题和杨辉三角,直到莱布尼茨正式提出这一科学门类.组合数学也称为组合分析或者组合学. 简单地说, 组合数学是&qu ...
计算机文化基础知识在未来工作中的应用论文,大学计算机文化基础论文范文2篇...
随着互联网时代的全面到来,计算机应用能力的培养作为普及计算机应用技能的先决条件对互联网经济时代的全面发展起着重要作用.下面是秋天网小编为大家推荐的大学计算机文化基础论文,供大家参考. 大学计算机文化基 ...
计算机在财务核算中的应用,浅谈计算机在财务核算和财务管理工作中的辅助应用...
浅谈计算机在财务核算和财务管理工作中的辅助应用计算机在财务管理中的应用日益广泛,已成为企业财务管理的必要手段.计算机的应用改善了企业财务管理环境,提高了财 (本文共1页) 阅读全文>> ...
用计算机进行资料检索工作是,用计算机进行资料检索工作是属于计算机应用中的什么...
用计算机进行资料检索工作是属于计算机应用中的数据处理.数据处理的基本目的是从大量的.可能是杂乱无章的.难以理解的数据中抽取并推导出对于某些特定的人们来说是有价值.有意义的数据. 用计算机进行资料检索工 ...

组合数学在计算机中的应用,组合数学在计算机科学中的应用

组合数学在计算机中的应用,组合数学在计算机科学中的应用相关推荐

最新文章

热门文章