简述《离散数学》在信息时代作用.pdfVIP

简述《离散数学》在信息时代的作用 段欣妤 郭妍 刘双双 《考试周刊》 2008 年 12 期 1. 《离散数学》概述 　　《离散数学》是以一切离散量为研究对象的一门学科，包括数理逻辑、关系 代数、罔论、集合论等多方面内容。这门学科在计算机科学的发展和研究中起着 重大的作用，比如在编译原理、数据结构、数据库系统、人工智能、计算机网络 等专业课中都大量涉及了离散数学中各个分支的基本概念、基本理论和基本方法。 所以它还有一个专业的名字——组合数学。离散数学是掌握和研究计算机学科的 必要理论基础。 　　有时人们也把离散数学和图论加在一起算成是离散数学。离散数学是计算 机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学，而计算 机所处理的对象是离散的数据，所以离散对象的处理就成了计算机科学的核心， 而研究离散对象的科学恰恰就是离散数学。离散数学的发展改变了传统数学中分 析和代数占统治地位的局面。现代数学可以分为两大类：一类是研究连续对象的， 如分析、方程等，另一类就是研究离散对象的离散数学。离散数学不仅在基础数 学研究中具有极其重要的地位，