2022年离散数学傅彦答案.docx

《2022年离散数学傅彦答案.docx》由会员分享，可在线阅读，更多相关《2022年离散数学傅彦答案.docx（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 离散数学傅彦答案【篇一：离散数学及其应用】txt 摘要： 离散数学,又称为组合数学；离散数学是电脑显现以后 快速进展起来的一门数学分支；电脑科学就是算法的科学,而电脑 所处理的对象是离散的数据,所以离散对象的处理就成了电脑科学 的核心,而讨论离散对象的科学恰恰就是离散数学；离散数学的发 展转变了传统数学中分析和代数占统治位置的局面；它在各学科领 域,特殊在电脑科学与技术领域有着广泛的应用,同时离散数学也 是电脑专业的很多专业课程,如程序设计语言、数据结构、操作系 统、编译技术、人工智能、数据库、算法设计与分析、理论电脑科 学基础等必不行少的先行

2、课程；通过离散数学的学习,不但可以掌 握处理离散结构的描述工具和方法,为后续课程的学习制造条件,而且可以提高抽象思维和严格的规律推理才能,为将来参与创新性 的讨论和开发工作打下坚实的基础；关键词：离散数学电路设计软件技术人工智能应用等 1、离散数学的相关介绍离散数学是现代数学的一个重要分支,是电脑类专业的重要课程；它以讨论离散量的结构及其相互间的关系为主要目标,其讨论对象 一般是有限个或可数个元素,因此离散数学可以充分描述电脑学科 离散性的特点；由于离散数学在电脑科学中的重要作用,国内外几 乎全部高校的电脑类专业的教学方案中都将其列为核心课程进行重 点建设,它是其他骨干课程,如数据结构、操作系

3、统、人工智能、电脑网络、软件工程、编译原理等的先修课程,国内很多高校将其 作为电脑专业类讨论生入学考试的内容；名师归纳总结 - - - - - - -第 1 页,共 11 页精选学习资料 - - - - - - - - - 20 世纪的电脑显现,带动了世界性的信息革命的宏大进程；电脑科 学在信息革命中的学科位置有如牛顿力学在工业革命中的学科位置 一样,由电脑显现带动的信息革命当然电脑科学将起着主导的作用；随着信息时代的到来,工业革命时代以微积分为代表的连续数学占 主流的位置已经发生了变化,离散数学的重要性逐步被人们熟悉；离散数学课程所传授的思想和方法,广泛地表达在电脑科学技术及 相关专业的诸领

4、域,从科学运算到信息处理,从理论电脑科学到电脑应用技术,从电脑软件到电脑硬件,从人工智能到认知系统,无 不与离散数学亲密相关；离散数学是传统的规律学,集合论包括函数,数论基础,算法 设计,组合分析,离散概率,关系理论,图论与树,抽象代数包 括代数系统,群、环、域等,布尔代数,运算模型语言与自动 机等集合起来的一门综合学科；离散数学课程主要介绍离散数学的各个分支的基本概念、基本理论和基本方法；这些概念、理论以及方法大量地应用在数字 电路、编译原理、数据结构、操作系统、数据库系统、算法的分析 与设计、人工智能、电脑网络等专业课程中；同时,该课程所供应 的训练特别有益于同学概括抽象才能、规律思维才能

5、、归纳构造能 力的提高,特别有益于同学严谨、完整、标准的科学态度的培育； 2、离散数学在其他学科的应用 2.1 数理规律在人工智能中的应用人工智能是电脑学科中一个特别重要的方向,离散数学在人工智能中的应用主要是数理规律部分在人工智能中的应用；数理规律包括命 题规律和谓词规律 ,命题规律就是讨论以命题为单位进行前提与结论 之间的推理 ,而谓词规律就是讨论句子内在的联系；大家都知道 ,人工 智能共有两个流派 ,连接主义流派和符号主义流派；其中在符号主义 流派里 ,他们认为现实世界的各种事物可以用符号的形式表示出来 ,其 中最主要的就是人类的自然语言可以用符号进行表示；语言的符号名师归纳总结 - -

6、 - - - - -第 2 页,共 11 页精选学习资料 - - - - - - - - - 化就是数理规律讨论的基本内容,电脑智能化的前提就是将人类的语言符号化成机器可以识别的符号,这样电脑才能进行推理,才能具有智能；由此可见数理规律中重要的思想、方法及内容贯穿到人工智能的整个学科； 2.2 图论在数据结构中的应用离散数学在数据结构中的应用主要是图论部分在数据结构中的应用 ,树在图论中占着重要的位置；树是一种非线性数据结构 ,在现实生活中可以用树来表示某一家族的家谱或某公司的组织结构 ,也可以用它来表示电脑中文件的组织结构 应用；二叉树共有三种遍历方法 历法；,树中二叉树在电脑科学中有着重要

7、的 :前序遍历法、中序遍历法和后序遍前序遍历法 :假如二叉树为空 ,就返回；否就 1拜访根节点 2前序遍 历左子树 3前序遍历右子树 ,得到前序序列；中序遍历法 :假如二叉树为空 ,就返回；否就 1中序遍历左子树 2访 问根节点 3中序遍历右子树 ,得到中序序列；后序遍历法 :假如二叉树为空 ,就返回；否就 1后序遍历左子树 2后 序遍历右子树 3拜访根节点 ,得到后序序列；通过拜访不同的遍历序列,可以得到不同的节点序列,通常在电脑中利用不同的遍历方法读出代数表达式 操作；,以便在电脑中对代数表达式进行 2.3 离散数学在生物信息学中的应用生物信息学是现代电脑科学中一个崭新的分支,它是电脑科学

8、与生物学相结合的产物；目前,在美国有一个国家试验室sandia 国家试验室 ,主要进行组合编码理论和密码学的讨论,该机构在美国和国际学术界有很高的位置；另外,由于 dna 是离散数学中的序列结构,美国科学院院士 ,近代离散数学的奠基人rota 教授预言 ,生物学中的组合问题将成名师归纳总结 为离散数学的一个前沿领域；而且,ibm 公司也将成立一个生物信息第 3 页,共 11 页- - - - - - -精选学习资料 - - - - - - - - - 学讨论中心；在1994 年美国电脑科学家阿德勒曼公布了dna 电脑的理论 ,并胜利地运用dna 电脑解决了一个有向哈密尔顿路径问题,这一成果快速

9、在国际产生了庞大的反响,同时也引起了国内学者的关注；dna 电脑的基本思想是:以 dna 碱基序列作为信息编码的载体,利用现代分子生物学技术 ,在试管内掌握酶作用下的dna 序列反应 ,作为实现运算的过程 ;这样 ,以反应前 dna 序列作为输入的数据 ,反应后的 dna 序列作为运算的结果 ,dna 电脑几乎能够解决全部的 np 完全问题；在数字电路中,离散数学的应用主要表达在数理规律部分的使用；在数字电路中广于使用的规律代数即为布尔代数；规律代数中的逻 辑运算与、或、非、异或与离散数学中的合取,析取、否认、异或排斥或相对应；数字电路的学习重点在于把握电路设计技术,在设计门电路时,要 求设计

10、者依据给出的详细规律问题,求出实现这一规律功能的规律 电路；一般的设计过程为如下：第一,进行规律抽象.分析给定的规律问题,确定输入、输出变量,一般把引起大事的缘由作为输入变量,把大事的结果作为输出变量；再以二值规律的 0、1 两种状态分别代表变量的两种不同状态,并根 据给定的因果关系列出规律真值表；于是,这个实际的规律问题被 抽象成一个规律函数了,而且这个规律函数是以真值表形式给出的；然后依据真值表写出规律函数式；在这一步的主要工作为对规律函 数进行化简和变换,此时采纳的方法一般为使用规律代数公式,即离散数学中的命题演算公式将命题公式直接进行化简；或者用卡诺 图法进行化简；或者同时采纳两种方法

11、,相互验证结果是否最简；但在一般情形下,在真值表中变量较多,规律函数式较为复杂时,我们采纳卡诺图法更为便利快捷,且出错率更低；在得到最简规律函数式后,选定器件类型,开头构建实际电路；在对所用器件种类 有所限制或使用中规模集成电路构建设计好的电路时,需要把函数 式变换为适当的形式；此时,我们将采纳命题等值演算对函数式进名师归纳总结 - - - - - - -第 4 页,共 11 页精选学习资料 - - - - - - - - - 行变换,变换的结果通常为合取范式和析取范式,以便使用最少的 器件和最简洁的连线； 2、总结总之,离散数学无处不在,它的主要应用就是在各种复杂关系中找 出最优的方案；所以

12、离散数学完全可以看成是一门量化的关系学,一门量化了的运筹学,一门量化了的治理学；现在我国每一所高校 的电脑专业都开设离散数学课程 ,正由于离散数学在电脑科学中的重要应用 ,可以说 没有离散数学就没有电脑理论 ,也就没有电脑科学；所以 ,应努力学习离散数学 ,推动离散数学的讨论 参考文献：,使它在电脑中有着更为广泛的应用；【1】离散数学 耿素云、屈婉玲、张立昂编著 清华高校出版社【2】离散数学及其应用美 kenneth h.rosen 著袁崇义 屈婉玲王捍贫 刘田 译【3】离散离散数学及其应用【4】百度百科 “离散数学 ” 词条 傅彦著学出版社 电子科技大【篇二：离散 关系的复合】合训练项目报告

13、书课程名称 离散数学及应用项目名称 关系的复合和逆运算专业班级组 别成 员名师归纳总结 - - - - - - -第 5 页,共 11 页精选学习资料 - - - - - - - - - 任课老师目录【篇三：总结离散数学和概率论的应用】txt 马涛 2901312022摘要：离散数学、概率论是工科基础课程,它们都是后续课程的准 备课程,而且各悠闲实际的生产生活中都有着重要的应用；总结各门课程各部分在实际生活 中的应用,指出它们在相关领域的重要性；关键词：离散数学、概率论 0 引言离散数学是现代数学的一个重要分支,也是电脑科学与技术的理论 基础,所以又称为电脑数学；第一它是数据结构,软件技术基础

14、,操作系统,人工智能等电脑科学专业的预备课程；其次,离散数学 仍是电脑科学的重要讨论工具；概率论作为数学重要的一个分支,在生活及经济领域有重要作用,而且是学习随机信号分析,信息论 等课程前的必修课程； 1 离散数学的应用电脑学科中的应用离散数学把电脑科学中所涉及到的讨论离散量的数学综合在一起,进行较系统的、全面的论述,为讨论电脑科学的相关问题供应了有 力的工具；电脑要解决一个详细问题,必需运用数据结构学问；对 于问题中所处理的数据,必需第一从详细问题中抽象出一个适当的 数学模型,然后设计一个解此数学模型的算法,最终编出程序,进 行测试、调整直至得到问题的最终解答；而寻求数学模型就是数据 结构讨

15、论的内容；寻求数学模型的实质是分析问题,从中提取操作 的对象,并找出这些操作对象之间含有的关系,然后用数学的语言名师归纳总结 - - - - - - -第 6 页,共 11 页精选学习资料 - - - - - - - - - 加以描述；数据结构中将操作对象间的关系分为四类：集合、线性 结构、树形结构、图状结构或网状结构；数据结构讨论的主要内容 是数据的规律结构,物理储备结构以及基本运算操作；其中规律结构和基本运算操作来源于离散数学中的离散结构和算法摸索；离散 数学中的集合论、关系、图论、树四个章节就反映了数据结构中四大结构的学问；代数系统在电脑中的应用广泛,例如有限机 ,开关线路的计数等方面；

16、但最常用的是在纠错码方面的应用；在电脑和数据通信中 ,常常需要将二进制数字信号进行传递 ,这种传递常常距离很远 ,所以难免会显现错误；通常采纳纠错码来防止这种错误的发生,而设计的这种纠错码的数学基础就是代数系统；纠错码中的一样校验矩阵就是依据代数系统中的群概念来进行设计的,另外在群码的校正中,也用到了代数系统中的陪集；人工智能是电脑学科中一个特别重要的方向,离散数学在人工智能中的应用主要是数理规律部分在人工智能中的应用；数理规律包括命题规律和谓词规律 ,命题规律就是讨论以命题为单位进行前提与结论之间的推理 ,而谓词规律就是讨论句子内在的联系；大家都知道 ,人工智能共有两个流派 ,连接主义流派和

17、符号主义流派；其中在符号主义流派里 ,他们认为现实世界的各种事物可以用符号的形式表示出来 ,其中最主要的就是人类的自然语言可以用符号进行表示；语言的符号化就是数理规律讨论的基本内容,电脑智能化的前提就是将人类的语言符号化成机器可以识别的符号,这样电脑才能进行推理,才能具有智能；由此可见数理规律中重要的思想、方法及内容贯穿到人工智能的整个学科；离散数学不仅在软件技术中有重要的应用价值,在企业治理、交通规划、战争指挥、金融分析等领域都有重要的应用；正是由于离散名师归纳总结 - - - - - - -第 7 页,共 11 页精选学习资料 - - - - - - - - - 数学的重要作用,美国已将离

18、散数学列为21 世纪应重点进展的三个数学领域之一,在美国有一家用离散数学命名的公司,他们用离散 数学的方法来提高企业治理的效益,这家公司办得特别胜利；此外,试验设计也是具有很大应用价值的学科,它的数学原理就是组合设 计；用组合设计的方法解决工业界中的试验设计问题,在美国已有 特地的公司开发这方面的软件；最近,德国一位闻名离散数学家利 用离散数学方法讨论药物结构,为制药公司节约了大量的费用,引 起了制药业的关注； 2 概率论的应用假设某个企业拥有三支能够赢得利润相互独立的股票,同时,三支股票能够赢得利润的概率分别为0.7、0.5 、0.4 ,求： 1 从三支股票中任意取出两支股票,有大于等于一支

19、的股票能够赢 得利润的概率； 2 在三支股票中,有大于等于一支的股票能够赢得利润的概率；设 a、b、c 分别表示三支股票能够赢得利润,的； pa=0.7 ,pb=0.5 , pc=0.4 ,就由乘法公式与加法公式： a、b、c 是相互独立 1 从三支股票中任意取出两支股票,有大于等于一支的股票能够赢 得利润等价于三支股票至少有两支能够赢得利润的概率； p1=pab+ac+bc =pab+pac+pbc-2pabc =papb+papc+pbpc-2papbpc名师归纳总结 - - - - - - -第 8 页,共 11 页精选学习资料 - - - - - - - - - 2 在三支股票中,有大

20、于等于一支的股票能够赢得利润的概率； p2=pa+b+c=pa+pb+pc-pab-pac-pbc+pabc通过上面的运算,能够看出：投资三支股票能够赢得利润的概率要 比投资两支股票能够赢得利润的概率大,也就能够推出,投资很多 支股票能够赢得利润的概率要比投资少数的几支股票能够赢得利润的概率大；因此,在经济分 析中进行股票的投资决策时,可以通过投资多支股票来到达分散风 险的目的； 2.2 在环境爱护中的统计与概率在环境爱护中,统计与概率也在发挥其作用；例如：依据某地环境爱护法规定,倾入河流的废水中某种有毒化学 物质含量不得超过 3ppm ；该地区环保组织对沿河各厂进行检查,测定每日 倾入河流的

21、废水中该物质的含量；某厂连日的记录为：2.9,3.1,3.2 ,3.3 ,2.9 , 3.5 ,3.4,2.5,4.3 ,2.9 ,3.6 ,3.2 ,3.0 ,2.7,3.5 ；试在显著水 平为 0.05 上判定该厂是否符合环保规定假定废水中有毒物质含量 s n=1.776,而拒绝域为 ct t0.0514,明显样本观看值落入拒绝域 c 中；因此 在显著水平为 0.05 上认为该厂废水中有毒化学物质含量超标,不符 合环保规定,应实行措施来降低废水中有毒物质的含量；通过这个 例子知道,统计与概率学问是进行环保,执行政策离不开的有力工 具； 2.3 在保险业务中的应用名师归纳总结 - - - -

22、 - - -第 9 页,共 11 页精选学习资料 - - - - - - - - - 随机现象在日常生活中随处可见,概率是讨论随机现象规律的学科,它为人们熟悉客观世界供应了重要的思维模式和解决问题的方法,同时为统计学的进展供应了理论基础；保险业越来越多地走进人们的生活；例如：在保险公司里有2 000 个同龄人参与人寿保险,参与保险者在 1 年的第 1 天交付 20 元保险金；假设在 1 年内保险者死亡,其家属可从保险公司领取 3 000 元赔偿费；设在 1 年里这些人的死亡率为 0.25% ；1 求保险公司 1 年中至少盈利10 000 元的概率；2求保险公司亏本的概率,求保险公司 1 年内的

23、平均盈利；由此可见保险公司亏本的概率是微小的；3保险公司 1 年内的平均盈利为 保险公司正是看清每年能平均盈利才进展下去的 3 终止语 离散数学已经成为电脑学科的核心课程,在电脑各学科中都有重要 的应用；而概率论更是在很多方面都有应用,成为经济等领域的最 主要数学工具,为生产生活带来诸多便利；做为数学学科的两个重 要分支,概率论和离散数学都得到极快的进展和及广泛的应用,虽 然是基础性课程,但无论在生产生活中,仍是后续学习中都有很重 要的作用；参考文献名师归纳总结 1 傅彦,顾小丰 .离散数学及其应用m. 高等训练出版社,2022第 10 页,共 11 页 2 徐全智,吕蜀 .概率论与数理统计m . 高等训练出版社,2022- - - - - - -精选学习资料 - - - - - - - - - 3 陈敏,李泽军离散数学在电脑学科中的应用电脑学问与技术 2022 1：251252名师归纳总结 4 林志兴 . 概率与直觉 c. 数理统计与治理,2022 ,第 11 页,共 11 页- - - - - - -