离散数学课程论文
- 格式:pdf
- 大小:495.43 KB
- 文档页数:29


大学矩阵数学论文1200字_大学矩阵数学毕业论文范文模板
大学矩阵数学论文1200字(一):浅谈矩阵在离散数学中的应用
摘要:离散数学是计算机学科的一门重要的专业基础课,扎实的基础是非常重要的。本文就矩阵在离散数学中的各种应用展开讨论,并实例说明。关键词:矩阵;离散数学;运用
引言:随着计算机科学的发展,重点研究有限系统的离散数学已经成为一门越发重要的科学,数字计算机本质上是一个有限结构,它的许多性质都可以在有限数学系统的框架下得到解释。矩阵是一种有力的数学工具,本文就矩阵在离散数学中的应用展开讨论,总结了矩阵在离散数学中的应用类型,以期对初学者和数学工作者在学习离散数学时提供学习辅导和参考资料。
定义1给出m×n个数,按一定顺序排成一个m行、n列的矩形数表
此数表称为m行n列矩阵。常记a=,或a=(),或。
有关应用及其举例
一、二元关系的表示 定义2设a,b为有限集,构造一个矩阵,以a的元素和b的元素分别标注其行与列,对于a∈a和b∈b。视a,b是否具有关系r,在a行和b列交叉处标上1或0.这样得到的矩阵称为关系矩阵。
例如:a={1,2,3,4},在a上定义二元关系r为大于关系,表示x大于y,采用列举法为r={<2,1>,<3,1>,<4,1>,<3,2>,<4,2>,<4,3>}.则关系矩阵为
二、图的表示和邻接矩阵
定义3设无向图g=,v={v1,v2,vn},e={e1,e2,,em}。令为节点vi与边ej关联的次数,则称矩阵为g的关联矩阵,记为m(g)。
例如:无向图g如下所示,则m(g)为:
定义4设图g=为有向图,v={v1,v2,vn},即有n个节点,令是vi邻接到vj的边的数目,则称矩阵为g的邻接矩阵,记为a(g)。
例如:有向图g如下
三、用矩阵求关系合成和偏序中的盖住关系
(一)关系合成 设和分别表示关系r和s的矩阵,令m=,则m中的非零元素表示其对应的元素具有关系。(其中加法“+”是逻辑加,即0+0=0,0+1=1,1+0=1,1+1=1.)
关于离散数学应用课程论文
第1篇:离散数学课程教学新思考
离散数学课程对培养学生的抽象思维、逻辑思维和计算思维能力有着重要意义。从该课程的实用性出发,在分析课程定位的基础上,以网络化的形式构建知识单元之间的联系,引入任务驱动的实践教学环节以改变传统的教学模式,充分调动学生的学习积极性,大大提高了教学质量。
引言
离散数学是计算机科学与技术专业一门核心基础课程[1],该课程不仅为数据结构、编译原理、操作系统、数据库原理、人工智能等专业课程提供必须的基础知识,而且对培养学生的抽象思维、逻辑思维和计算思维能力十分重要。该课程有助于提高学生分析问题和解决问题的能力。
由于该课程具有内容多、概念多、理论性强、高度抽象等特点,很多高校教师常常采用“定义-定理-证明-习题”这样的传统数学理论课的教学模式讲授,而学生觉得枯燥、难学。本文重新思考离散数学的课程定位;从知识的实用性出发,力求合理组织和安排教学内容;探讨任务驱动的实践教学模式以激发学生学习积极性,提高离散数学课程的教学效果,从而更好地培养学生的计算机专业能力。
1.从计算思维能力培养角度重新审视课程的定位
计算思维是指对问题及其解决方案进行阐释,将解决方案表示成形式化的信息处理代理(information-processingagent)形式有效解决问题的思维过程,其本质是抽象和自动化[2-3]。对于计算机专业学生而言,计算思维的能力具体体现为学生构建各种层次的计算环境以及在这种环境下进行问题求解的能力。因此,从计算思维的角度重新审视离散数学课程定位十分必要。
在离散数学课程教学伊始就要明确告知学生:电子计算机本身是一个只能处理离散化了的数量关系的离散结构,计算机科学及其相关的科研领域,都面临着如何运用离散结构建立模型或者如何将已有连续数量关系建立起来的模型离散化,再由计算机处理和实现的问题[4]。对计算思维能力的培养和训练是计算机专业教学的核心所在;学生在经过大学专业学习之后,不仅要掌握计算机专业的相关知识,更要能够应用这些知识构建出各种层次的计算环境实现问题求解,这也是对学生创新能力培养的一个重要途径。
计算机时代2012年第lO期 ・47・
计算机专业离散数学教学改革与实践★
叶丽霞
(浙江外国语学院数学系,浙江杭州I 310012)
摘要:针对离散数学课程教学现状,结合教学体会,提出了轻理论重应用、从数学思想的高度整合课程内容、充分利用
课程教学平台、适当介绍数学史等教学改革措施。
关键词:离散数学;教学改革;课程教学平台;数学史 中图分类号:O158 文献标志码:A 文章编号:1006—8228(2012)10—47—03
Teaching reform and practice of discrete mathematics for students majoring in computer
Ye Lixia (Department of Mathematics,Zhejiang International Studies University,Hangzhoa,Zhejiang 310012,China)
Abstract:According to the characteristics of discrete mathematics course and current situation of teaching,combined with the teaching experience,some reform measures are introduced, which include improving the application of discrete mathematics, integrating course content from the height of the mathematical thought,making full use of curriculum teaching platform, introducing some histories of mathematics,etc. Key words:discrete mathematics;teaching reform;curriculum teaching platform;history of mathematics
数学论文离散数学
离散数学是计算机科学的基础,我们研究离散数学是有其现实意义的,可以说它是构筑在数学和计算机科学之间的桥梁,下面店铺给你分享数学论文离散数学,欢迎阅读。
数学论文离散数学篇一
摘要: 以信息专业的离散数学教学实践为基础,分析了大学文科数学教学内容的不足,探讨了如何在实践中进行教学改革,提高教学质量。
关键词: 离散数学;逻辑;可视化方法
引言
随着社会信息化的发展,《离散数学》逐渐成为信息学科的一门专业基础课。《离散数学》是现代数学的一个重要分支,以研究离散量的结构和相互间的关系为主要目标,其研究对象一般地是有限个或可数个元素。离散数学已经在数据结构、算法设计与分析、操作系统、编译系统、人工智能、软件工程、网络与分布式计算、计算机图形学、人机交互、数据库等领域都得到了广泛的应用。除了作为多门课程必须的数学基础之外,离散数学中所体现的现代数学思想对加强学生的素质教育,培养学生的抽象思维和逻辑表达能力,提高发现问题,分析问题,解决问题,也有着不可替代的作用[1]。
但是通过近几年的教学实践,人们对《离散数学》的课程设置和教学效果还不是很满意[2]。主要存在于教学内容取舍上和教学方法的应用上。如果教学内容的选取不当或是教学方法的使用不当,都会使学生对学习《离散数学》产生畏惧或是抵触的情绪,以至不了解学习的目的。如何提高学生对《离散数学》这一课程的认识,并学会用科学的思维方式思考问题,解决问题,进而提高自身的科学修养,这是我们每一个教育工作者应该关注的问题。本文基于笔者自身的教学经历和调查研究,对教学与学习《离散数学》的内容和方法中存在的一些问题加以分析,并且提出了一些相应的解决方案。
1 不同专业课程内容的设置 经典的离散数学内容一般包括数理逻辑、集合理论、图论基础、代数结构这四部分内容。随着信息科学的发展《组合数学》这一学科也逐步的被添加到离散数学的课程之内。但是因为不同专业培养学生的目标各异,所以对离散数学的课程要求也不一样,相应的课时分配亦不尽相同。大多数为36课时,54课时或72课时。对授课内容来说,也因为专业和课时的不同而有所差异,例如对信息与计算科学专业来说,在我校是54课时,又因为代数结构已作为一门单独的课程开设,所以在授课过程中我们主要教授其它几部分内容。而对我校的物理专业的信息课程来说,只有36课时,如何在如此少的课时讲授完四部分内容,确实是一种挑战,经过实践,我们决定讲与练结合起来,就是在课堂讲授主要部分,剩下的作为习题布置给学生,这样的好处是锻炼了学生的读书与自学能力,另外又因为数理逻辑,图论等内容与其电路设计等一些实际应用有关,所以我们加强这一方面的实际应用内容。信息管理类的开课则是54课时,在这一方面,因为学生的数学修养没有理科的好,所以我们则注重与其专业有关的内容,比如实际应用领域比较多的图论等。通过几年的授课,我们觉得,对数学基础比较好的专业,完全可以将《离散数学》分为基本不同的课程进行讲授,这样的好处是可以加深相应部分内容的理论基础以及扩展其应用的知识量,学生通过理论和应用的相互关联,加深了对本门课的认识和理解。对数学基础比较薄弱的专业,我们还是以应用为主,理论为辅。