离散数学的应用论文

你看看这个行不？【摘要】离散数学是计算机科学基础理论的核心,本文介绍了离散数学在人工智能、数据结构、数据库等方面的应用,显示了离散数学在计算机科学中的重要性。 【关键词】人工智能 二叉树的遍历 数据库 1 引言 离散数学是计算机专业的核心基础课,它在计算机科学中有着重要的应用。它是计算机专业课《数据结构》、《操作系统》、《编译原理》、《数据库系统原理》和《数字逻辑》等课的必备基础,因此离散数学是掌握计算机科学理论基础的重要数学工具。本文正是从这一角度出发,介绍离散数学在计算机科学中的重要应用。 2 离散数学在计算机学科中的应用 数理逻辑在人工智能中的应用 人工智能是计算机学科中一个非常重要的方向,离散数学在人工智能中的应用主要是数理逻辑部分在人工智能中的应用。数理逻辑包括命题逻辑和谓词逻辑,命题逻辑就是研究以命题为单位进行前提与结论之间的推理,而谓词逻辑就是研究句子内在的联系。大家都知道,人工智能共有两个流派,连接主义流派和符号主义流派。其中在符号主义流派里,他们认为现实世界的各种事物可以用符号的形式表示出来,其中最主要的就是人类的自然语言可以用符号进行表示。语言的符号化就是数理逻辑研究的基本内容,计算机智能化的前提就是将人类的语言符号化成机器可以识别的符号,这样计算机才能进行推理,才能具有智能。由此可见数理逻辑中重要的思想、方法及内容贯穿到人工智能的整个学科。 图论在数据结构中的应用 离散数学在数据结构中的应用主要是图论部分在数据结构中的应用,树在图论中占着重要的地位。树是一种非线性数据结构,在现实生活中可以用树来表示某一家族的家谱或某公司的组织结构,也可以用它来表示计算机中文件的组织结构,树中二叉树在计算机科学中有着重要的应用。二叉树共有三种遍历方法:前序遍历法、中序遍历法和后序遍历法。 前序遍历法:如果二叉树为空,则返回。否则(1)访问根节点(2)前序遍历左子树(3)前序遍历右子树,得到前序序列。 中序遍历法:如果二叉树为空,则返回。否则(1)中序遍历左子树(2)访问根节点(3)中序遍历右子树,得到中序序列。 后序遍历法:如果二叉树为空,则返回。否则(1)后序遍历左子树(2)后序遍历右子树(3)访问根节点,得到后序序列。 通过访问不同的遍历序列,可以得到不同的节点序列,通常在计算机中利用不同的遍历方法读出代数表达式,以便在计算机中对代数表达式进行操作。 集合论在数据库系统理论中的应用 集合论是离散数学中极其重要的一部分,它在数据库中有着广泛的应用。我们可以利用关系理论使数据库从网络型、层次型转变成关系型,这样使数据库中的数据容易表示,并且易于存储和处理,使逻辑结构简单、数据独立性强、数据共享、数据冗余可控和操作简单。当数据库中记录较多时,集合中的笛卡儿积方便了记录的查询、插入、删除和修改。 代数系统在通信方面的应用 代数系统在计算机中的应用广泛,例如有限机,开关线路的计数等方面。但最常用的是在纠错码方面的应用。在计算机和数据通信中,经常需要将二进制数字信号进行传递,这种传递常常距离很远,所以难免会出现错误。通常采用纠错码来避免这种错误的发生,而设计的这种纠错码的数学基础就是代数系统。纠错码中的一致校验矩阵就是根据代数系统中的群概念来进行设计的,另外在群码的校正中,也用到了代数系统中的陪集。 离散数学在生物信息学中的应用 生物信息学是现代计算机科学中一个崭新的分支,它是计算机科学与生物学相结合的产物。目前,在美国有一个国家实验室Sandia国家实验室,主要进行组合编码理论和密码学的研究,该机构在美国和国际学术界有很高的地位。另外,由于DNA是离散数学中的序列结构,美国科学院院士,近代离散数学的奠基人Rota教授预言,生物学中的组合问题将成为离散数学的一个前沿领域。而且,IBM公司也将成立一个生物信息学研究中心。在1994年美国计算机科学家阿德勒曼公布了DNA计算机的理论,并成功地运用DNA计算机解决了一个有向哈密尔顿路径问题,这一成果迅速在国际产生了巨大的反响,同时也引起了国内学者的关注。DNA计算机的基本思想是:以DNA碱基序列作为信息编码的载体,利用现代分子生物学技术,在试管内控制酶作用下的DNA序列反应,作为实现运算的过程;这样,以反应前DNA序列作为输入的数据,反应后的DNA序列作为运算的结果,DNA计算机几乎能够解决所有的NP完全问题。 3 结论 现在我国每一所大学的计算机专业都开设离散数学课程,正因为离散数学在计算机科学中的重要应用,可以说没有离散数学就没有计算机理论,也就没有计算机科学。所以,应努力学习离散数学,推动离散数学的研究,使它在计算机中有着更为广泛的应用。 参考文献 [1] 耿素云,屈婉玲,离散数学[M].北京:高等教育出版社<1998. [2] 左孝凌,李永监,刘永才编著.离散数学[M].上海:上海科学技术文献出版社,2004. [3] 朱一清.离散数学[M].北京:电子工业出版社,2004

首先，离散数学主要包括四个方面逻辑学集合论，代数结构，图论，直接用来解决一些实际的问题的，比较少，因为它是一门计算机专业的理论基础课，解决实际问题，你看哪些方面的问题了， 下面我举一些例子： 1 资料结构，这是计算机专业的一门重量级课程，而离散数学里里面的图论，就是资料结构里面图和树的理论基础！像一些经典的演算法，在资料结构里会学到，其实，它们在图论里就被研究得很透！ 2。关系资料库，不用说，它的理论基础----关系代数，就是离散数学的一个分支！ 3。在计算机网路原理里面，有一些路由选择演算法之类 的，像最短路径演算法等，都是离散数学里图论的应用，都是一些经典的演算法！ 4。更深层次的，像人工智慧等学科，都是以离散数学做为理论基础的， 所以，离散数学是计算机的一个理论基础， 至于你在程式设计中解决的问题，那应该是资料结构和演算法的应用，因为这门课就是离散数学的理论，加上在计算机上的储存以及操作实现的~~

电路、数电、模电、讯号与系统、通讯原理、高数、复变函式等等

1．掌握数学、物理等方面的基本理论和基本知识； 2．掌握电子资讯科学与技术、电脑科学与技术等方面的基本理论、基本知识和基本技能与方法； 3．了解相近专业的一般原理和知识； 4．熟悉国家电子资讯产业政策及国内外有关智慧财产权的法律法规； 5．了解电子资讯科学与技术的理论前沿、应用前景和最新发展动态，以及电子资讯产业发展状况； 6．掌握资料查询、文献检索及运用现代资讯科技获取相关资讯的基该方法；具有一定的技术设计，归纳、整理、分析实验结果，撰写论文，参与学术交流的能力。

看你怎么选择，我们专业有点倾向于计算机程式设计方面，在这方面女生还是很好的，毕竟女孩子心细。不过公司选职员的时候女生不占优势，因为有些的公司只要男的，因为要去野外或者海上工作女生吃不了这苦，但如果你找到一个蹲办公室的工作也是挺好的工资也高，能出国更好

到万方这类论文资料库找，那里论文多，且质量高。自己懒得去找的话，可以去淘宝的《翰林书店》店铺看看，店主应该能帮你下载到这论文的

光资讯科学与技术是中大的一个名牌专业,但是我觉得就本科来说就业不是很好，中大真正强势的专业是岭南学院、管理学院、资讯学院还有医学院的专业，我的本科专业也是中大的名牌专业（资讯计算科学），但我也不觉得有什么强势 这是我作为又是中大的又是福建的过来人给你的一点建议。 还有中大在福建历年的情况见下面：

光资讯科学与技术是大学本科理工学科的一个专业，现更名为光电资讯科学与工程，属于工学电子资讯科学类。 根据2012年教育部本科专业目录调整，原属于电子资讯科学类的光资讯科学与技术、光电子技术科学专业与原属于电气资讯类的资讯显示与光电技术、光电资讯工程、光电子材料与器件五个专业统一更名为光电资讯科学与工程，归属于电子资讯科学类。 其培养目标是具有扎实的数学、物理、电子和计算机的基础知识，系统地掌握光学资讯处理技术、现代电子学技术和计算机应用技术的基本技能，能在光通讯、光学资讯处理、以及相关的电子资讯科学、电脑科学等资讯科技领域、特别是光机电算一体化产业从事科学研究、产品设计和开发、生产技术或管理的面向二十一世纪的高阶专门人才。 主干课程 高等数学、线性代数、概率论与数理统计、普通物理、普通物理实验、机械制图、机械设计基础、数学物理方法、计算机原理及应用、计算机程式设计、电路理论、类比电子线路、数字逻辑电路、讯号与线性系统、自动控制原理、电子测量技术、电磁场理论、数字讯号处理、数字影象处理技术、全息技术、光学基础、工程光学、光学设计、光资讯处理、镭射原理、量子力学、光电技术、电工学、电磁学 、光电子技术 、光纤通讯、光电检测技术等。 就业前景 “光资讯科学与技术”专业就业领域—— 光电子产品与技术领域 全世界光电子技术产业的市场规模己达1万亿美元。国外光电子产业主要在美国、西欧和日本。中国的光电子技术产品市场的年增长率，始终保持在两位数的高速增长势头。随着资讯光电子技术、镭射加工技术、镭射医疗与光子生物学、镭射全息、光电感测、显示技术等光电技术的快速发展以及光电科技与数字技术、多媒体技术、机电技术等领域的结合与渗透，中国已经形成以下市场可观、发展潜力巨大的光电子产业。

这个是新浪上的一段话，介绍电子资讯科学与技术 业务培养目标：本专业培养具备电子资讯科学与技术的基本理论和基本知识，受到严格的科学实验训练和科学研究初步训练，能在电子资讯科学与技术、电脑科学与技术及相关领域和行政部门从事科学研究、教学、科技开发、产品设计、生产技术管理工作的电子资讯科学与技术高阶专门人才。 业务培养要求：本专业学生主要学习电子资讯科学与技术的基本理论和技术，受到被过滤广告 科学实验与科学思维的训练，具有本学科及跨学科的应用研究与技术开发的基本能力。 毕业生应获得以下几方面的知识和能力： 1.掌握数学、物理等方面的基本理论和基本知识； 2.掌握电子资讯科学与技术、电脑科学与技术等方面的基本理论、基本知识和基本技能与方法； 3.了解相近专业的一般原理和知识； 4.熟悉国家电子资讯产业政策及国内外有关智慧财产权的法律法规； 5.了解电子资讯科学与技术的理论前沿、应用前景和最新发展动态，以及电子资讯产业发展状况； 6.掌握资料查询、文献检索及运用现代资讯科技获取相关资讯的基本方法；具有一定的技术设计，归纳、整理、分析实验结果，撰写论文，参与学术交流的能力。 主干学科：电子科学与技术、电脑科学与技术 主要课程：电路分析原理、电子线路、数位电路、演算法与资料结构、计算机基础等 主要实践性教学环节：包括生产实习、毕业论文等，一般安排10周～20周。 主要专业实验：物理实验、电子线路实验、数位电路实验等 修业年限：四年 授予学位：理学或工学学士 我本科是学的电子与通讯工程，感觉电子方面的要学会模电，数电，数电主要向pcb板子，先画2层的，逐渐向四层六层的靠拢，然后微控制器（要学的微机原理），dsp，fpga，arm方向发展，这个是对工作有帮助的 如果是学术的话，讯号与系统，数字讯号处理，微波技术，讯号检测预估计，现代通讯原理在搞理论的方面有会用到的。

先学一遍力热声电光电磁学 然后是一遍原子物理 量子力学 电动力学 热力学等等 数电模电 最后是讯号与线性系统、自动控制原理、电子测量技术、数字讯号处理、数字影象处理技术、全息技术、光学设计、光资讯处理、镭射原理等

前两天看了个数据，你们这个专业的供求比是1:8，很是让人羡慕，前景大好

离散数学是一门理论兼实际应用的综合性学科，即具有严备的理论基础，又具备应用科学的特点。它是计算机科学和其他应用科学的基础理论课。 离散数学是一门理论兼实际应用的综合性学科，即具有严备的理论基础，又具备应用科学的特点。它是计算机科学和其他应用科学的基础理论课 一般是解决最优化问题，比如很多有联系的事情，按照如何顺序在做能达到用时最少，效果最好。主要用在工程领域和计算机领域。 定义：离散数学是一门理论兼实际应用的综合性学科，即具有严备的理论基础，又具备应用科学的特点。它是计算机科学和其他应用科学的基础理论课。 应用：逻辑与证明，算法，计算方法与分类原理，循环关系，图论，树，网络模型，布尔代数与组合电路，自动化、语法与语言，计算几何。离散数学课程所涉及的概念、方法和理论，大量地应用在 “ 数字电路 ”、“ 编译原理 ”、“ 数据结构 ”、“ 操作系统 ”、“ 数据库系统 ”、“ 算法的分析与设计 ”、“ 软件工程 ”、“ 人工智能 ”、“ 多媒体技术 ”、“ 计算机网络 ” 等专业课程以及 “ 信息管理 ”、“ 信号处理 ”、“ 模式识别 ”、“ 数据加密 ”等 参考资料： 给老师正浦靠费的 《离散数学》是理工科高等院校计算机专业的重要基础课程，它不仅为后续课程——数据结构、操作系统、编译原理、数据库原理、人工智能等做必要的理论准备，而且在培养学生的创新思维、创新能力和综合素质方面有其独特的作用。 到20世纪下半叶乃至21世纪，随着电气时代乃至计算机时代的来临。对直接与计算机打交道的越来越多的人群来说，最重要的数学趋势不再是以微积分为代表的连续数学，而是以图论、组合学、数论、代数、概率论、运筹学与控制论、数理逻辑等为核心内容的离散分析，也就是离散数学。因为计算机是“离散地”处理、计算、安排、存储、调拨、配置，用“离散”近似（可做到相当精确）逼近“连续”。从中学到大学，从数学专业到理工科专业，离散数学的课程和内容逐步与传统的突出连续数学的课程及内容分庭抗礼，起着越来越显著的作用。 最实际的应用比如说最短路径问题，就要用到离散的图论知识，在物流方面应用广泛。求商场最佳进货量，随不是直接的离散问题，也要用到离散的思想。此外，凡是涉及计算机、数值分析的地方就少不了离散数学。离散数学已经越来越多的影响着人类的生活。