离散数学傅彦.docVIP

失散数学傅彦答案 失散数学傅彦答案 失散数学傅彦答案 失散数学傅彦答案 【篇一：失散数学及其应用】 txt 大纲： 失散数学，又称为组合数学。失散数学是计算机出现今后迅速发展起来的一门数学分支。计算机科学就是算法的科学，而计算机所办理的对象是失散的数据，因此失散对象的办理就成了计算机科学的核心，而研究失散对象的科学恰巧就是失散数学。失散数学的发展改变了传统数学中解析和代数占统治地位的场面。它在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时失散数学也是计算机专业的好多专业课程，如程序设计语言、数据构造、操作系统、编译技术、人工智能、数据库、算法设计与解析、理论计算机科学基础等必不可以少的先行课程。经过错散数学的学习，不仅好够掌握办理失散构造的描述工具和方法，为后续课程的学习创立条件，而且能够提高抽象思想和严格的逻辑推理能力，为将来参加创新性的研究和开发工作打下牢固的基础。 重点词：失散数学 电路设计 软件技术 人工智能 应用等 1、失散数学的相关介绍 1.1 失散数学的简介 失散数学是现代数学的一个重要分支，是计算机类专业的重要课程。它以研究失散量的构造及其互相间的关系为主要目标，其研究对象一般是有限个或可数个元素，因此失散数学能够充分描述计算机学科失散性的特点。由于失散数学在计算机科学中的重要作用，国内外几乎所有大学的计算机类专业的授课计划中都将其列为核心课程进行重点建设，它是其他骨干课程，如数据构造、操作系统、人工智能、计算机网络、软件工程、编译原理等的先修课程，国内好多大学将其作为计算机专业类研究生入学考试的内容。 1.2 失散数学的发展 世纪的计算机出现，带动了世界性的信息革命的伟大进度。计算机科学在信息革命中的学科地位如同牛顿力学在工业革命中的学科地位相同，由计算机出现带动的信息革命自然计算机科学将起着主 导的作用。随着信息时代的到来，工业革命时代以微积分为代表的连续数学占主流的地位已经发生了变化，失散数学的重要性逐渐被人们认识。失散数学课程所教授的思想和方法，广泛地表现在计算机科学技术及相关专业的诸领域，从科学计算到信息办理，从理论 计算机科学到计算机应用技术，从计算机软件到计算机硬件，从人工智能到认知系统，无不与失散数学亲近相关。 1.3 失散数学的内容 失散数学是传统的逻辑学，会集论（包括函数），数论基础，算法设计，组合解析，失散概率，关系理论，图论与树，抽象代数（包括代数系统，群、环、域等），布尔代数，计算模型（语言与自动机）等齐集起来的一门综合学科。失散数学课程主要介绍失散数学的各个分支的基本看法、 基本理论和基本方法。这些看法、理论以及方法大量地应用在数字电路、编译原理、数据构造、操作系统、数据库系统、算法的解析与设计、人工智能、计算机网络等专业课程中；同时，该课程所供应的训练十分有益于学生概括抽象能力、逻辑思想能力、概括构造能力的提高，十分有益于学生慎重、完满、规范的科学态度的培养。2、失散数学在其他学科的应用 2.1 数理逻辑在人工智能中的应用 人工智能是计算机学科中一个特别重要的方向 ,失散数学在人工智能中的应用主若是数理逻辑部分在人工智能中的应用。数理逻辑包括命题逻辑和谓词逻辑 ,命题逻辑就是研究以命题为单位进行前提与结 论之间的推理 ,而谓词逻辑就是研究句子内在的联系。大家都知道 ,人工智能共有两个门派 ,连接主义门派和符号主义门派。其中在符号主 义门派里 ,他们认为现实世界的各种事物能够用符号的形式表示出来 , 其中最主要的就是人类的自然语言能够用符号进行表示。语言的符 号化就是数理逻辑研究的基本内容 ,计算机智能化的前提就是将人类 的语言符号化成机器能够识其他符号 ,这样计算机才能进行推理 ,才能拥有智能。因此可知数理逻辑中重要的思想、方法及内容贯穿到人 工智能的整个学科。 2.2 图论在数据构造中的应用 失散数学在数据构造中的应用主若是图论部分在数据构造中的应用 , 树在图论中占重视要的地位。树是一种非线性数据构造 ,在现实生活 中能够用树来表示某一家族的家谱或某企业的组织构造 ,也能够用它来表示计算机中文件的组织构造 ,树中二叉树在计算机科学中有重视要的应用。二叉树共有三种遍历方法 :前序遍历法、中序遍历法和后序遍历法。 前序遍历法 :若是二叉树为空 ,则返回。否则 (1) 接见根节点 (2)前序遍历左子树 (3)前序遍历右子树 ,获取前序序列。 中序遍历法 :若是二叉树为空 ,则返回。否则 (1) 中序遍历左子树 (2) 接见根节点 (3)中序遍历右子树 ,获取中序序列。 后序遍历法 :若是二叉树为空 ,则返回。否则 (1) 后序遍历左子树 (2) 后序遍历右子树 (3) 接见根节点 ,获取后序序列。 经过接见不相同的遍历序列 ,能够获取不相同的节点序列 ,平常在计算机中利用