1.离散数学论文
摘要:本文针对离散数学定义、定理繁多,理论性强,在计算机专业中有广泛应用等特点,通过知识点归纳总结、选择典型例题、引入实际应用案例和板书与多媒体结合等方法探讨了如何提高教学质量;通过引入相关实验使学生把高度抽象理论与编程相结合。
实践证明,最终能达到激发学生兴趣,变被动学习为主动学习的目标。 关键词:离散数学;教学质量;实验 “离散数学”是计算机科学与技术专业的一门重要的专业基础课程,它在计算机科学中有着广泛的应用。
它不仅是许多计算机专业课的必备基础,而且对培养学生抽象思维能力和逻辑推理能力有着重要的作用。该课程特点是概念多、理论性强、高度抽象,导致大多数学生在学习该课程时,往往感觉不到离散数学在计算机科学中的具体应用,学习兴趣不高。
一、知识点归纳与总结 根据本课程特点,在授课时要前后呼应,使学生形成一种离而不散的知识结构。例如:讲授代数结构时候,在集合、关系、函数等概念的基础上,研究更为复杂的对象——代数结构。
在授课时要讲透重点和难点,应该注重知识点的归纳与总结,使所学知识融会贯通,这不但是了解知识体系的手段,也是促使学生养成深入钻研的习惯和培养开拓创新能力的必要步骤。 二、选择典型例题 毕业论文网 离散数学中有些抽象的概念、结论和证明,学生反映较慢。
如何选取适合学生的典型例题很关键,通过教学实践总结如下:例题选择应该适合教学,即简单清晰有启发性,并且密切结合定义和定理应用,结合计算机科学与技术应用背景,尽量与计算机专业课内容相关。 三、知识背景 对离散数学中某些理论的提出来源、解决的实际问题和最新发展方向进行适当介绍,提高学生学习兴趣并且使学生对相关理论有感性认识。
如:数理逻辑内容应用到形式语义学和人工智能。讲集合的时候跟学生介绍康托尔,讲关系的时候介绍笛卡尔。
集合论中的二元关系是研究关系数据库的一种重要方法,在研究实体集中的域和域之间的可能关系、关系操作、关系分解的无损连接性分析、连接依赖等问题都用到其中的理论。 四、教学方法 虽然计算机网教平台提供了良好的辅助教学空间,但根据离散数学自身的特点(理论性强,逻辑性强),如果把公式推导及定理证明过程也以幻灯片的形式显示出来,教师只是看着屏幕讲,学生就只是在看证明,而不会追踪教师的思维过程,这种教学虽然方便了教师授课,但是不利于学生数学能力的培养。
所以离散数学的教学,笔者建议应以板书讲解为主、课件演示为辅。
2.离散数学一般应用到哪些方面
离散数学不过是个总称,它包括一切以离散变量为元素的数学,它的特点往往是比较具体,在实际生活中能找到实例来说明.这和一些异常抽象的数学分支(如泛函,拓扑)不同 .数理逻辑是理论计算机研究领域之一,在欧洲的研究工作开展的很好.它主要应用于人工智能的逻辑演算方面,还有数据库领域的模型设计等等.近世代数则讲述群,环,域三种基本的代数结构,这可是现代代数的基本工具.在数论的研究方面,一些尖端课题都是用他们来描述的.而数论则是计算机密码学的基本算法设计工具.还有楼上所讲的"图论",也非常重要."图论"原来属于 "组合数学"课程,但是20世纪得到蓬勃的发展.计算机很多领域都要用到图这个抽象的模型,网络中的Petri网模型,工程上的网络流(AOV,AOE)图 ,都要借助图论来指导算法设计.这只是一些典型的例子,离散数学还有很多的用处.可以这么说,脱离的离散数学,更广义的说,脱离了数学,计算机根本不可能得到发展.。
3.离散数学的相关文献
【1】 耿素云,屈婉玲。离散数学(国家十五规划教材).高教出版社,2004。
【2】 袁崇义,屈婉玲,王捍贫,刘田。离散数学及其应用(第4版,译著).机械工业出版社,2002。
【3】 陆钟万。计算机科学中的数理逻辑.科学出版社,2002。
【4】哈密尔顿,朱水林译。数理逻辑.华东师大出版社,1987。
【5】 耿素云。离散数学习题集--数理逻辑与集合论分册.北大出版社,1993。
【6】 张立昂。离散数学习题集--抽象代数分册.北大出版社,1990。
【7】 耿素云。离散数学习题集--图论分册.北大出版社,1990。
【8】 离散数学习题辅导软件
【9】 命题逻辑教学软件
【10】离散数学教程,耿素云,屈婉玲, 王捍贫,北京大学出版社,2002。
【11】Discrete Mathematics and Its Applications,Sixth Edition,Kenneth H.Rosen
Discrete Mathematics and Its Applications此书的价值已经被全世界几百所大学所证实,作为离散数学领域的经典教材,全世界几乎所有知名的院校都曾经使用本书作为教材。以我个人观点看来,这本书可以称之为离散数学百科.书中不但介绍了离散数学的理论和方法,还有丰富的历史资料和相关学习网站资源。更为令人激动的便是这本书少有的将离散数学理论与应用结合得如此的好.你可以看到离散数学理论在逻辑电路,程序设计,商业和互联网等诸多领域的应用实例。本书的英文版(第六版)当中更增添了相当多的数学和计算机科学家的传记,是计算机科学历史不可多得的参考资料.作为教材这本书配有相当数量的练习。每一章后面还有一组课题,把学生已经学到的计算和离散数学的内容结合在一起进行训练.这本书也是我个人在学习离散数学时读的唯一的英文教材,实为一本值得推荐的好书。
4.计算机论文范文3000字
学术堂整理了一篇3000字的计算机论文范文,供大家参考: 范文题目:关于新工程教育计算机专业离散数学实验教学研究 摘要: 立足新工科对计算机类专业应用实践能力培养的要求,分析了目前离散数学教学存在的关键问题,指明了开展离散数学实验教学的必要性。
在此基础上,介绍了实验教学内容的设计思路和设计原则,给出了相应的实验项目,并阐述了实验教学的实施过程和教学效果。 关键词:新工科教育;离散数学;计算机专业;实验教学 引言 新工科教育是以新理念、新模式培养具有可持续竞争力的创新型卓越工程科技人才,既重视前沿知识和交叉知识体系的构建,又强调实践创新创业能力的培养。
计算机类是新工科体系中的一个庞大专业类,按照新工科教育的要求,计算机类专业的学生应该有很好的逻辑推理能力和实践创新能力,具有较好的数学基础和数学知识的应用能力。作为计算机类专业的核心基础课,离散数学的教学目标在于培养学生逻辑思维、计算思维能力以及分析问题和解决问题的能力。
但长期以来“定义-定理-证明”这种纯数学的教学模式,导致学生意识不到该课程的重要性,从而缺乏学习兴趣,严重影响学生实践能力的培养。因此,打破原有的教学模式,结合计算机学科的应用背景,通过开展实验教学来加深学生对于离散数学知识的深度理解是实现离散数学教学目标的重要手段。
1.实验项目设计 围绕巩固课堂教学知识,培养学生实践创新能力两个目标,遵循实用性和可行性原则,设计了基础性、应用性、研究性和创新性四个层次的实验项目。 (1) 基础性实验 针对离散数学的一些基本问题,如基本的定义、性质、计算方法等设计了7个基础性实验项目,如表1所示。
这类实验要求学生利用所学基础知识,完成算法设计并编写程序。通过实验将抽象的离散数学知识与编程结合起来,能激发学生学习离散数学的积极性,提高教学效率,进而培养学生的编程实践能力。
(2) 应用性实验 应用性实验是围绕离散数学主要知识单元在计算机学科领域的应用来设计实验,如表2所示。设计这类实验时充分考虑了学生掌握知识的情况,按照相关知识点的应用方法给出了每个实验的步骤。
学生甚至不需要完成全部实验步骤即可达到实验效果。例如,在“等价关系的应用”实验中,按照基于等价类测试用例的设计方法给出了实验步骤,对基础较差的学生只需做完第三步即可达到“巩固等价关系、等价类、划分等相关知识,了解等价关系在软件测试中的应用,培养数学知识的应用能力。”
的实验目的。 (3) 研究性实验研究性实验和应用性实验一样 也是围绕离散数学主要知识单元在计算机科学领域中的应用来设计实验,不同之处在于,研究性实验的实验步骤中增加了一些需要学生进一步探讨的问题。
这类实验项目一方面为了使学生进一步了解离散数学的重要性,另一方面为了加强学生的创新意识与创新思维,提高计算机专业学生的数学素质和能力。表 3 给出了研究性试验项目。
(4) 创新性实验 在实际教学中还设计了多个难度较高的创新性实验题目,例如,基于prolog语言的简单动物识别 系统、基于最短路径的公交线路查询系统、简单文本信息检索系统的实现等,完成该类实验需要花费较长的时间,用到更多的知识。通过这些实验不仅有利于培养学生分析问题、解决问题的能力和创新设计能力,也有利于培养学生独立思考、敢于创新的能力。
3.实验教学模式的构建 通过实验教学环节无疑可以激发学生对课程的兴趣,提高课程教学效率,培养学生的实践创新能力。但是,近年来,为了突出应用性人才培养,很多地方本科院校对离散数学等基础理论课的课时进行了压缩,加之地方本科院校学生基础较差,使得离散数学课时严重不足,不可能留出足够的实验教学时间。
针对这种情况,采用多维度、多层次的教学模式进行离散数学实验教学。 (1) 将实验项目引入课堂教学 在离散数学的教学过程中,将能反映在计算机科学领域典型应用的实验项目引入到课堂教学中,引导学生应用所学知识分析问题、解决问题。
例如在讲授主析取范式时,引入加法器、表决器的设计,并用multisim进行仿真演示,让学生理解数理逻辑在计算机硬件设计中的作用。又如讲谓词逻辑推理时,引入前一届学生用Prolog完成的“小型动物识别系统”作为演示实验。
这些应用实例能够让学生体会数理逻辑在计算机科学领域的应用价值,不仅激发学生的学习兴趣,提高课堂教学效率,也锻炼了学生的逻辑思维,培养了学生的系统设计能力。 (2) 改变课后作业形式,在课后作业中增加上机实验题目 由于课时有限,将实验内容以课后作业的形式布置下去,让学生在课余时间完成实验任务。
例如讲完数理逻辑内容后,布置作业: 编写 C语言程序,实现如下功能: 给定两个命题变元 P、Q,给它们赋予一定的真值,并计算ؿP、P∧Q、P∨Q的真值。通过完成,使学生掌握命题联结词的定义和真值的确定方法,了解逻辑运算在计算机中的实现方法。
又如,把“偏序关系的应用”实验作为“二元关系”这一章的课后作业,给定某专业开设的课程以及课程之间的先后关系,要求学生画出课程关系的哈。
5.离散数学的相关文献
【1】 耿素云,屈婉玲。离散数学(国家十五规划教材).高教出版社,2004。
【2】 袁崇义,屈婉玲,王捍贫,刘田。离散数学及其应用(第4版,译著).机械工业出版社,2002。
【3】 陆钟万。计算机科学中的数理逻辑.科学出版社,2002。
【4】哈密尔顿,朱水林译。数理逻辑.华东师大出版社,1987。
【5】 耿素云。离散数学习题集--数理逻辑与集合论分册.北大出版社,1993。
【6】 张立昂。离散数学习题集--抽象代数分册.北大出版社,1990。
【7】 耿素云。离散数学习题集--图论分册.北大出版社,1990。
【8】 离散数学习题辅导软件
【9】 命题逻辑教学软件
【10】离散数学教程,耿素云,屈婉玲, 王捍贫,北京大学出版社,2002。
【11】Discrete Mathematics and Its Applications,Sixth Edition,Kenneth H.Rosen
Discrete Mathematics and Its Applications此书的价值已经被全世界几百所大学所证实,作为离散数学领域的经典教材,全世界几乎所有知名的院校都曾经使用本书作为教材。以我个人观点看来,这本书可以称之为离散数学百科.书中不但介绍了离散数学的理论和方法,还有丰富的历史资料和相关学习网站资源。更为令人激动的便是这本书少有的将离散数学理论与应用结合得如此的好.你可以看到离散数学理论在逻辑电路,程序设计,商业和互联网等诸多领域的应用实例。本书的英文版(第六版)当中更增添了相当多的数学和计算机科学家的传记,是计算机科学历史不可多得的参考资料.作为教材这本书配有相当数量的练习。每一章后面还有一组课题,把学生已经学到的计算和离散数学的内容结合在一起进行训练.这本书也是我个人在学习离散数学时读的唯一的英文教材,实为一本值得推荐的好书。
6.离散数学
离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。
离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。离散数学在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。
通过离散数学的学习,不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和严格的逻辑推理能力,为将来参与创新性的研究和开发工作打下坚实的基础。
7.《离散数学》在线考试系统的参考文献谁有
《离散数学》在线考试系统:
Ⅱ、本系统只划分了老师模块和学生模块,即一个老师和若干个学生
1、主页面:登录、注册
2、登录页面:由学号(学生才有的)、用户名、密码和验证码验证不同身份的登录用户,即学生或老师( 其中老师也担当了管理员的角色,老师可以以学生的身份登录,而学生不可以)
3、注册页面:由学号、身份证、用户名、密码、确认密码和验证码增加一个新的用户(因为是《离散数学》一门课,所以只需一个老师即可,新注册的都使学生的身份)
参考文献
[1] 汪小平.ASP网络开发技术,人民邮电出版社,2003.
[2] 何峰.动态网站编程基础,西南交通大学出版社,2003.
[3] 王冀川.徐梅,ASP动态网站设计实战,机械工业出版社,2001.
[4] 胡标.ASP网络编程技术与实例,人民邮电出版社,2004.
[5] 陈建伟.李美军,ASP动态网站开发教程,清华大学出版社,2005.
[6] 刘瑞新.ASP编程基础及应用教程,机械工业出版社,2004.
[7] 李劲.精通ASP数据库程序设计,科学出版社,2001.
[8] 蔡翠萍.网络程序设计(ASP),清华大学出版社,2004.
[9] 石志国. 李颖, 薛为民,ASP程序设计,清华大学出版社,2005.
[10]李文才.田中雨, 王晓军,ASP动态网站开发基础教程与实验指导,清华大学出版社,2012.
[11] (美)Wille,C., (美)Koller,C.著.24小时学通ASP,人民邮电出版社,2000.
[12] (美)查斯(Chase, N.)著.ASP3.0网站编程与实例演练,西安电子科技大学出版社,2000.
[13] (美)维辛格(Weissinger, A.).ASP技术手册,中国电力出版社,2001.
[14](美)Buczek,G著.ASP应用开发指南,科学出版社,2000.
[15](美)计算机毕业设计网 2000.
8.离散数学在生活中的应用.
离散数学是一门理论兼实际应用的综合性学科,即具有严备的理论基础,又具备应用科学的特点。
它是计算机科学和其他应用科学的基础理论课。 离散数学是一门理论兼实际应用的综合性学科,即具有严备的理论基础,又具备应用科学的特点。
它是计算机科学和其他应用科学的基础理论课 一般是解决最优化问题,比如很多有联系的事情,按照如何顺序在做能达到用时最少,效果最好。主要用在工程领域和计算机领域。
定义:离散数学是一门理论兼实际应用的综合性学科,即具有严备的理论基础,又具备应用科学的特点。它是计算机科学和其他应用科学的基础理论课。
应用:逻辑与证明,算法,计算方法与分类原理,循环关系,图论,树,网络模型,布尔代数与组合电路,自动化、语法与语言,计算几何。离散数学课程所涉及的概念、方法和理论,大量地应用在 “ 数字电路 ”、“ 编译原理 ”、“ 数据结构 ”、“ 操作系统 ”、“ 数据库系统 ”、“ 算法的分析与设计 ”、“ 软件工程 ”、“ 人工智能 ”、“ 多媒体技术 ”、“ 计算机网络 ” 等专业课程以及 “ 信息管理 ”、“ 信号处理 ”、“ 模式识别 ”、“ 数据加密 ”等 参考资料: http://202.199.64.12/depart/jiaowu/jp/sc/lssx/lssx.htm 给老师正浦靠费的 《离散数学》是理工科高等院校计算机专业的重要基础课程,它不仅为后续课程——数据结构、操作系统、编译原理、数据库原理、人工智能等做必要的理论准备,而且在培养学生的创新思维、创新能力和综合素质方面有其独特的作用。
到20世纪下半叶乃至21世纪,随着电气时代乃至计算机时代的来临。对直接与计算机打交道的越来越多的人群来说,最重要的数学趋势不再是以微积分为代表的连续数学,而是以图论、组合学、数论、代数、概率论、运筹学与控制论、数理逻辑等为核心内容的离散分析,也就是离散数学。
因为计算机是“离散地”处理、计算、安排、存储、调拨、配置,用“离散”近似(可做到相当精确)逼近“连续”。从中学到大学,从数学专业到理工科专业,离散数学的课程和内容逐步与传统的突出连续数学的课程及内容分庭抗礼,起着越来越显著的作用。
最实际的应用比如说最短路径问题,就要用到离散的图论知识,在物流方面应用广泛。求商场最佳进货量,随不是直接的离散问题,也要用到离散的思想。
此外,凡是涉及计算机、数值分析的地方就少不了离散数学。离散数学已经越来越多的影响着人类的生活。