您当前的位置:首页 > 发表论文>论文发表

离散数学大学论文引言

2023-12-09 23:57 来源:学术参考网 作者:未知

离散数学大学论文引言

学术堂整理了一篇3000字的计算机论文范文,供大家参考:

范文题目:关于新工程教育计算机专业离散数学实验教学研究

摘要: 立足新工科对计算机类专业应用实践能力培养的要求,分析了目前离散数学教学存在的关键问题,指明了开展离散数学实验教学的必要性。在此基础上,介绍了实验教学内容的设计思路和设计原则,给出了相应的实验项目,并阐述了实验教学的实施过程和教学效果。

关键词:新工科教育;离散数学;计算机专业;实验教学

引言

新工科教育是以新理念、新模式培养具有可持续竞争力的创新型卓越工程科技人才,既重视前沿知识和交叉知识体系的构建,又强调实践创新创业能力的培养。计算机类是新工科体系中的一个庞大专业类,按照新工科教育的要求,计算机类专业的学生应该有很好的逻辑推理能力和实践创新能力,具有较好的数学基础和数学知识的应用能力。作为计算机类专业的核心基础课,离散数学的教学目标在于培养学生逻辑思维、计算思维能力以及分析问题和解决问题的能力。但长期以来“定义-定理-证明”这种纯数学的教学模式,导致学生意识不到该课程的重要性,从而缺乏学习兴趣,严重影响学生实践能力的培养。因此,打破原有的教学模式,结合计算机学科的应用背景,通过开展实验教学来加深学生对于离散数学知识的深度理解是实现离散数学教学目标的重要手段。

1.实验项目设计

围绕巩固课堂教学知识,培养学生实践创新能力两个目标,遵循实用性和可行性原则,设计了基础性、应用性、研究性和创新性四个层次的实验项目。

(1) 基础性实验

针对离散数学的一些基本问题,如基本的定义、性质、计算方法等设计了7个基础性实验项目,如表1所示。这类实验要求学生利用所学基础知识,完成算法设计并编写程序。通过实验将抽象的离散数学知识与编程结合起来,能激发学生学习离散数学的积极性,提高教学效率,进而培养学生的编程实践能力。

(2) 应用性实验

应用性实验是围绕离散数学主要知识单元在计算机学科领域的应用来设计实验,如表2所示。设计这类实验时充分考虑了学生掌握知识的情况,按照相关知识点的应用方法给出了每个实验的步骤。学生甚至不需要完成全部实验步骤即可达到实验效果。例如,在“等价关系的应用”实验中,按照基于等价类测试用例的设计方法给出了实验步骤,对基础较差的学生只需做完第三步即可达到“巩固等价关系、等价类、划分等相关知识,了解等价关系在软件测试中的应用,培养数学知识的应用能力。”的实验目的。

(3) 研究性实验研究性实验和应用性实验一样

也是围绕离散数学主要知识单元在计算机科学领域中的应用来设计实验,不同之处在于,研究性实验的实验步骤中增加了一些需要学生进一步探讨的问题。这类实验项目一方面为了使学生进一步了解离散数学的重要性,另一方面为了加强学生的创新意识与创新思维,提高计算机专业学生的数学素质和能力。表 3 给出了研究性试验项目。

(4) 创新性实验

在实际教学中还设计了多个难度较高的创新性实验题目,例如,基于prolog语言的简单动物识别

系统、基于最短路径的公交线路查询系统、简单文本信息检索系统的实现等,完成该类实验需要花费较长的时间,用到更多的知识。通过这些实验不仅有利于培养学生分析问题、解决问题的能力和创新设计能力,也有利于培养学生独立思考、敢于创新的能力。

3.实验教学模式的构建

通过实验教学环节无疑可以激发学生对课程的兴趣,提高课程教学效率,培养学生的实践创新能力。但是,近年来,为了突出应用性人才培养,很多地方本科院校对离散数学等基础理论课的课时进行了压缩,加之地方本科院校学生基础较差,使得离散数学课时严重不足,不可能留出足够的实验教学时间。针对这种情况,采用多维度、多层次的教学模式进行离散数学实验教学。

(1) 将实验项目引入课堂教学

在离散数学的教学过程中,将能反映在计算机科学领域典型应用的实验项目引入到课堂教学中,引导学生应用所学知识分析问题、解决问题。例如在讲授主析取范式时,引入加法器、表决器的设计,并用multisim进行仿真演示,让学生理解数理逻辑在计算机硬件设计中的作用。又如讲谓词逻辑推理时,引入前一届学生用Prolog完成的“小型动物识别系统”作为演示实验。这些应用实例能够让学生体会数理逻辑在计算机科学领域的应用价值,不仅激发学生的学习兴趣,提高课堂教学效率,也锻炼了学生的逻辑思维,培养了学生的系统设计能力。

(2) 改变课后作业形式,在课后作业中增加上机实验题目

由于课时有限,将实验内容以课后作业的形式布置下去,让学生在课余时间完成实验任务。例如讲完数理逻辑内容后,布置作业: 编写 C语言程序,实现如下功能: 给定两个命题变元 P、Q,给它们赋予一定的真值,并计算P、P∧Q、P∨Q的真值。通过完成,使学生掌握命题联结词的定义和真值的确定方法,了解逻辑运算在计算机中的实现方法。又如,把“偏序关系的应用”实验作为“二元关系”这一章的课后作业,给定某专业开设的课程以及课程之间的先后关系,要求学生画出课程关系的哈斯图,安排该专业课程开设顺序,并编写程序实现拓扑排序算法。通过该实验学生不仅巩固了偏序关系、哈斯图等知识,而且了解到偏序关系在计算机程序设计算法中的应用和实现方法。

(3) 布置阅读材料

在教学中,通常选取典型应用和相关的背景知识作为课前或课后阅读材料,通过课堂提问抽查学生的阅读情况。这样,不仅使学生预习或复习了课程内容,同时也使他们对相关知识点在计算机学科领域的应用有了一定的了解。例如,在讲解等价关系后,将“基于等价类的软件测试用例设计方法”作为课后阅读材料; 在讲解图的基本概念之前,将“图在网络爬虫技术中的应用”作为课前阅读材料; 货郎担问题和中国邮路问题作为特殊图的课后阅读材料。通过这些阅读材料极大地调动学生学习的积极性,取得了非常好的教学效果。

(4) 设置开放性实验项目

在离散数学教学中,通常选择一两个创新性实验项目作为课外开放性实验,供学有余力的学生学习并完成,图1给出了学生完成的“基于最短路径公交查询系统”界面图。同时,又将学生完成的实验系统用于日后的课堂教学演示,取得了比较好的反响。

(5) 利用网络教学平台

为了拓展学生学习的空间和时间,建立了离散数学学习网站,学习网站主要包括资源下载、在线视频、在线测试、知识拓展和站内论坛五个部分模块,其中知识拓展模块包含背景知识、应用案例和实验教学三部分内容。通过学习网站,学生不仅可以了解离散数学各知识点的典型应用,还可以根据自己的兴趣选择并完成一些实验项目。在教学实践中,规定学生至少完成1-2个应用性实验项目并纳入期中或平时考试成绩中,从而激发学生的学习兴趣。

4.结束语

针对新工科教育对计算机类专业实践创新能力的要求,在离散数学教学实践中进行了多方位、多层次的实验教学,使学生了解到离散数学的重要

性,激发了学生的学习兴趣,提高了学生程序设计能力和创新能力,取得了较好的教学效果。教学团队将进一步挖掘离散数学的相关知识点在计算机学科领域的应用,完善离散数学实验教学体系,使学生实践能力和创新思维得以协同培养,适应未来工程需要。

参考文献:

[1]徐晓飞,丁效华.面向可持续竞争力的新工科人才培养模式改革探索[J].中国大学教学,2017(6).

[2]钟登华.新工科建设的内涵与行动[J].高等工程教育研究,2017(3).

[3]蒋宗礼.新工科建设背景下的计算机类专业改革养[J].中国大学教学,2018( 11) .

[4]The Joint IEEE Computer Society/ACM Task Force onComputing Curricula Computing Curricula 2001 ComputerScience[DB / OL]. http:/ / WWW. acm. org / education /curric_vols / cc2001. pdf,2001.

[5]ACM/IEEE - CS Joint Task Force on Computing Curricula.2013. Computer Science Curricula 2013[DB / OL]. ACMPress and IEEE Computer Society Press. DOI: http: / / dx.doi. org /10. 1145 /2534860.

[6]中国计算机科学与技术学科教程2002研究组.中国计算机科学与技术学科教程2002[M].北京: 清华大学出版社,2002.

[7]张剑妹,李艳玲,吴海霞.结合计算机应用的离散数学教学研究[J].数学学习与研究,2014(1) .

[8]莫愿斌.凸显计算机专业特色的离散数学教学研究与实践[J].计算机教育,2010(14)

离散数学在具体领域的应用

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

大学数学论文

2017大学数学论文范文

由于特殊函数是数学分析中的一种重要工具,因此特殊函数的学习及应用非常重要。但是特殊函数往往不是用一种方法就能解决的,它是多种方法的灵活运用,也是各种思想方法的集中体现,因此难度较大。下面是我整理的关于几类特殊函数的性质及应用的数学论文范文,欢迎大家阅读。

几类特殊函数的性质及应用

【摘要】本文将对数学分析中特殊函数,诸如伽玛函数、贝塔函数贝塞尔函数等超几何数列函数,具有特殊的性质和特点,在现实中得到大量的运用的函数。本文主要以简单介绍以上三种特殊函数性质,及其在其它领域的应用,诸如利用特殊函数求积分,利用特殊函数解相关物理学问题。本文首先以回顾学习几类常见特殊函数概念、性质,从而加深读者理解,然后以相关实例进行具体分析,从而达到灵活应用的目的。

【关键词】特殊函数;性质;应用;伽马函数;贝塔函数;贝塞尔函数;积分

1.引言

特殊函数是指一些具有特定性质的函数,一般有约定俗成的名称和记号,例如伽玛函数、贝塔函数、贝塞尔函数等。它们在数学分析、泛函分析、物理研究、工程应用中有着举足轻重的地位。许多特殊函数是微分方程的解或基本函数的积分,因此积分表中常常会出现特殊函数,特殊函数的定义中也经常会出现积分。传统上对特殊函数的分析主要基于对其的数值展开基础上。随着电子计算的发展,这个领域内开创了新的研究方法。

由于特殊函数是数学分析中的一种重要工具,因此特殊函数的学习及应用非常重要。本文归纳出特殊函数性质、利用特殊函数在求积分运算中的应用、特殊函数在物理学科方面的应用,利用Matlab软件画出一些特殊函数的图形,主要包含内容有:定义性质学习,作积分运算,物理知识中的应用,并结合具体例题进行了详细的探究和证明。

特殊函数定义及性质证明

特殊函数学习是数学分析的一大难点,又是一大重点,求特殊函数包含很多知识点,有很多技巧,教学中可引导学生以探究学习的方式进行归纳、总结;一方面可提高学生求函数极限的技能、技巧;另一方面也可培养学生的观察、分析、归类的能力,对学生的学习、思考习惯,很有益处。

特殊函数性质学习及其相关计算,由于题型多变,方法多样,技巧性强,加上无固定的规律可循,往往不是用一种方法就能解决的,它是多种方法的灵活运用,也是各种思想方法的集中体现,因此难度较大。解决这个问题的途径主要在于熟练掌握特殊函数的特性和一些基本方法。下面结合具体例题来探究特殊函数相关性质及应用。

2.伽马函数的性质及应用

2.1.1伽马函数的定义:

伽马函数通常定义是:这个定义只适用于的区域,因为这是积分在t=0处收敛的条件。已知函数的定义域是区间,下面讨论Г函数的两个性质。

2.1.2Г函数在区间连续。

事实上,已知假积分与无穷积分都收敛,则无穷积分在区间一致收敛。而被积函数在区间D连续。Г函数在区间连续。于是,Г函数在点z连续。因为z是区间任意一点,所以Г函数在区间连续。

2.1.3,伽马函数的递推公式

此关系可由原定义式换部积分法证明如下:

这说明在z为正整数n时,就是阶乘。

由公式(4)看出是一半纯函数,在有限区域内的奇点都是一阶极点,极点为z=0,-1,-2,...,-n,....

2.1.4用Г函数求积分

2.2贝塔函数的性质及应用

2.2.1贝塔函数的定义:

函数称为B函数(贝塔函数)。

已知的定义域是区域,下面讨论的三个性质:

贝塔函数的性质

2.2.2对称性:=。事实上,设有

2.2.3递推公式:,有事实上,由分部积分公式,,有

由对称性,

特别地,逐次应用递推公式,有

而,即

当时,有

此公式表明,尽管B函数与Г函数的定义在形式上没有关系,但它们之间却有着内在的联系。这个公式可推广为

2.2.4

由上式得以下几个简单公式:

2.2.5用贝塔函数求积分

例2.2.1

解:设有

(因是偶函数)

例2.2.2贝塔函数在重积分中的应用

计算,其中是由及这三条直线所围成的闭区域,

解:作变换且这个变换将区域映照成正方形:。于是

通过在计算过程中使用函数,使得用一般方法求原函数较难的问题得以轻松解决。

2.3贝塞尔函数的性质及应用

2.3.1贝塞尔函数的定义

贝塞尔函数:二阶系数线性常微分方程称为λ阶的贝塞尔方程,其中y是x的未知函数,λ是任一实数。

2.3.2贝塞尔函数的'递推公式

在式(5)、(6)中消去则得式3,消去则得式4

特别,当n为整数时,由式(3)和(4)得:

以此类推,可知当n为正整数时,可由和表示。

又因为

以此类推,可知也可用和表示。所以当n为整数时,和都可由和表示。

2.3.3为半奇数贝塞尔函数是初等函数

证:由Г函数的性质知

由递推公式知

一般,有

其中表示n个算符的连续作用,例如

由以上关系可见,半奇数阶的贝塞尔函数(n为正整数)都是初等函数。

2.3.4贝塞尔函数在物理学科的应用:

频谱有限函数新的快速收敛的取样定理,.根据具体问题,利用卷积的方法还可以调节收敛速度,达到预期效果,并且计算亦不太复杂。由一个函数的离散取样值重建该函数的取样定理是通信技术中必不可少的工具,令

称为的Fourier变换。它的逆变换是

若存在一个正数b,当是b频谱有限的。对于此类函数,只要取样间隔,则有离散取样值(这里z表示一切整数:0,)可以重建函数,

这就是Shannon取样定理。Shannon取样定理中的母函数是

由于Shannon取样定理收敛速度不够快,若当这时允许的最大取样间隔特征函数Fourier变换:

以下取样方法把贝塞尔函数引进取样定理,其特点是收敛速度快,且可根据实际问题调节收敛速度,这样就可以由不太多的取样值较为精确地确定函数。

首先建立取样定理

设:

其中是零阶贝塞尔函数。构造函数:

经计算:

利用分部积分法,并考虑到所以的Fourier变换。

通过函数卷积法,可加快收敛速度,使依据具体问题,适当选取N,以达到预期效果,此种可调节的取样定理,计算量没有增加很多。取:

类似地

经计算:

经计算得:

则有:设是的Fourier变换,

记则由离散取样值

因为,故该取样定理收敛速度加快是不言而喻的,通过比较得,计算量并没有加大,而且N可控制收敛速度。

例2.4,利用

引理:当

因为不能用初等函数表示,所以在求定积分的值时,牛顿-莱布尼茨公式不能使用,故使用如下计算公式

首先证明函数满足狄利克雷充分条件,在区间上傅立叶级数展开式为:

(1)

其中

函数的幂级数展开式为:

则关于幂级数展开式为: (2)

由引理及(2)可得

(3)

由阶修正贝塞尔函数

其中函数,且当为正整数时,取,则(3)可化为

(4)

通过(1)(4)比较系数得

又由被积函数为偶函数,所以

公式得证。

3.结束语

本文是关于特殊函数性质学习及其相关计算的探讨,通过对特殊函数性质的学习及其相关计算的归纳可以更好的掌握特殊函数在日常学习中遇到相关交叉学科时应用,并且针对不同的实例能够应用不同的特殊函数相关性质进行证明、计算,从而更加简洁,更加合理的利用特殊函数求解相关问题。有些特殊函数的应用不是固定的,它可以通过不止一种方法来证明和计算,解题时应通过观察题目结构和类型,选用一种最简捷的方法来解题。

参考文献:

[1] 王竹溪.特殊函数概论[M].北京大学出版社,2000.5,90-91.

[2] 刘玉琏.数学分析讲义(下册)[M].高等教育出版社,2003,331.

[3] 刘玉琏.数学分析讲义(下册)[M].高等教育出版社,2003,331.

[4]王坤.贝塔函数在积分计算中的应用.[J]科技信息,2012(34)

[5] 王纪林.特殊函数与数学物理方程[M].上海交通大学出版社,2000,96-98.

[6] 陶天方.由特殊函数表达的快速取样定理 [J]. 上海大学学报(自然科学版),1997,8(4):368-371.

[7]饶从军,王成.让数学建模活动促进数学教学改革[J].中央民族大学学报(自然科学版),2004,2.

[8]赵宜宾.一类特殊函数定积分的求解[J].防灾技术高等专科学校学报,2010,1(3):38-39.

[9]董林.降次公式的探究—兼论一个猜想的证明[J].教学通报,1992.2.

[10] 李德新.利用对称原理计算定积分的三种方法[J].高等数学研究,2004,7(6):41—42.

[11]翟忠信,龚东山.高等数学的教与学[J].高等理科教育,2004(6):29—34.

[12]胡淑荣. 函数及应用[J]. 哈尔滨师范大学学报.2002,18(4):12~15.

相关文章
学术参考网 · 手机版
https://m.lw881.com/
首页