1 我不确定河南科技大学考研离散数学需要用什么资料。2 一般来说,考研需要用到教材、辅导书、历年真题等资料。3 如果您想获取更加详细的信息,可以咨询河南科技大学相关专业的教师或者学长学姐,他们会对您有所帮助。同时,您也可以在网上搜索相关资料,获取更多的信息和建议。
河南科技大学考研离散数学的备考材料主要有《离散数学及其应用》、《离散数学基础》、《数理逻辑与离散数学》、《离散数学基础》等,以及考研押题讲义、网络技术及相关研究文献。此外,还可以参考一些专业知识网站,如CSDN,百度搜索引擎、慕课网等,查看一些考研离散数学相关的知识文章,把自己不懂的地方进行补充。
组合数学概述 组合数学,又称为离散数学,但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学,而计算机所处理的对象是离散的数据,所以离散对象的处理就成了计算机科学的核心,而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。现代数学可以分为两大类:一类是研究连续对象的,如分析、方程等,另一类就是研究离散对象的组合数学。组合数学不仅在基础数学研究中具有极其重要的地位,在其它的学科中也有重要的应用,如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑,就是因为计算机被人编写了程序,而程序就是算法,在绝大多数情况下,计算机的算法是针对离散的对象,而不是在作数值计算。正是因为有了组合算法才使人感到,计算机好象是有思维的。 组合数学不仅在软件技术中有重要的应用价值,在企业管理,交通规划,战争指挥,金融分析等领域都有重要的应用。在美国有一家用组合数学命名的公司,他们用组合数学的方法来提高企业管理的效益,这家公司办得非常成功。此外,试验设计也是具有很大应用价值的学科,它的数学原理就是组合设计。用组合设计的方法解决工业界中的试验设计问题,在美国已有专门的公司开发这方面的软件。最近,德国一位著名组合数学家利用组合数学方法研究药物结构,为制药公司节省了大量的费用,引起了制药业的关注。 在1997年11月的南开大学组合数学研究中心成立大会上,吴文俊院士指出,每个时代都有它特殊的要求,使得数学出现一个新的面貌,产生一些新的数学分支,组合数学这个新的分支也是在时代的要求下产生的。最近,吴文俊院士又指出,信息技术很可能会给数学本身带来一场根本性的变革,而组合数学则将显示出它的重要作用。杨乐院士也指出组合数学无论在应用上和理论上都具有越来越重要的位置,它今后的发展是很有生命力,很有前途的,中国应该倡导这个方面的研究工作。万哲先院士甚至举例说明了华罗庚,许宝禄,吴文俊等中国老一辈的数学家不仅重视组合数学,同时还对组合数学中的一些基本问题作了重大贡献。迫于中国组合数学发展自身的需要,以及中国信息产业发展的需要,在中国发展组合数学已经迫在眉睫,刻不容缓。 2. 组合数学与计算机软件 随着计算机网络的发展,计算机的使用已经影响到了人们的工作,生活,学习,社会活动以及商业活动,而计算机的应用根本上是通过软件来实现的。我在美国听到过一种说法,将来一个国家的经济实力可以直接从软件产业反映出来。我国在软件上的落后,要说出根本的原因可能并不是很简单的事,除了技术和科学上的原因外,可能还跟我们的文化,管理水平,教育水平,思想素质等诸多因素有关。除去这些人文因素以外,一个最根本的原因就是我国的信息技术的数学基础十分薄弱,这个问题不解决,我们就难成为软件强国。然而问题决不是这么简单,信息技术的发展已经涉及到了很深的数学知识,而数学本身也已经发展到了很深、很广的程度并不是单凭几个聪明的头脑去想想就行了,而更重要的是需要集体的合作和力量,就象软件的开发需要多方面的人员的合作。美国的软件之所以能领先,其关键就在于在数学基础上他们有很强的实力,有很多杰出的人才。一般人可能会认为数学是一门纯粹的基础科学,1+1的解决可能不会有任何实际的意义。如果真是这样,一门纯粹学科的发展落后几年,甚至十年,关系也不大。然而中国的软件产业的发展已向数学基础提出了急切的需求:网络算法和分析,信息压缩,网络安全,编码技术,系统软件,并行算法,数学机械化和计算机推理,等等。此外,与实际应用有关的还有许多许多需要数学基础的算法,如运筹规划,金融工程,计算机辅助设计等。如果我们的软件产业还是把眼光一直盯在应用软件和第二次开发,那么我们在应用软件这个领域也会让国外的企业抢去很大的市场。如果我们现在在信息技术的数学基础上,大力支持和投入,那将是亡羊补牢,犹未为晚;只要我们能抢回信息技术的数学基地,那么我们还有可能在软件产业的竞争中,扭转局面,甚至反败为胜。吴文俊院士开创和领导的数学机械化研究,为中国在信息技术领域占领了一个重要的阵地,有了雄厚的数学基础,自然就有了软件开发的竞争力。这样的阵地多几个,我们的软件产业就会产生新的局面。值得注意的是,印度有很好的统计和组合数学基础,这可能也是印度的软件产业近几年有很大发展的原因。 3. 组合数学在国外的状况 纵观全世界软件产业的情况,易见一个奇特的现象:美国处于绝对的垄断地位。造成这种现象的一个根本的原因就是计算机科学在美国的飞速发展。当今计算机科学界的最权威人士很多都是研究组合数学出身的。美国最重要的计算机科学系(MIT,Princeton,Stanford,Harvard,Yale,….)都有第一流的组合数学家。计算机科学通过对软件产业的促进,带来了巨大的效益,这已是不争之事实。组合数学在国外早已成为十分重要的学科,甚至可以说是计算机科学的基础。一些大公司,如IBM,AT&T都有全世界最强的组合研究中心。Microsoft 的Bill Gates近来也在提倡和支持计算机科学的基础研究。例如,Bell实验室的有关线性规划算法的实现,以及有关计算机网络的算法,由于有明显的商业价值,显然是没有对外公开的。美国已经有一种趋势,就是与新的算法有关的软件是可以申请专利的。如果照这种趋势发展,世界各国对组合数学和计算机算法的投入和竞争必然日趋激烈。美国政府也成立了离散数学及理论计算机科学中心DIMACS(与Princeton大学,Rutgers大学,AT&T 联合创办的,设在Rutgers大学),该中心已是组合数学理论计算机科学的重要研究阵地。美国国家数学科学研究所(Mathematical Sciences Research Institute,由陈省身先生创立)在1997年选择了组合数学作为研究专题,组织了为期一年的研究活动。日本的NEC公司还在美国的设立了研究中心,理论计算机科学和组合数学已是他们重要的研究课题,该中心主任R. Tarjan即是组合数学的权威。我所熟悉的美国重要的国家实际室(Los Alamos国家实验室,以造出第一颗原子弹著称于世),从曼哈顿计划以来一直重视应用数学的研究,包括组合数学的研究。我所接触到的有关组合数学的计算机模拟项目经费达三千万美元。不仅如此,该实验室最近还在积极充实组合数学方面的研究实力。美国另外一个重要的国家实验室Sandia国家实验室有一个专门研究组合数学和计算机科学的机构,主要从事组合编码理论和密码学的研究,在美国政府以及国际学术界都具有很高的地位。由于生物学中的DNA的结构和生物现象与组合数学有密切的联系,各国对生物信息学的研究都很重视,这也是组合数学可以发挥作用的一个重要领域。前不久召开的北京香山会议就体现了国家对生物信息学的高度重视。据说IBM也将成立一个生物信息学研究中心。由于DNA就是组合数学中的一个序列结构,美国科学院院士,近代组合数学的奠基人Rota教授预言,生物学中的组合问题将成为组合数学的一个前沿领域。 美国的大学,国家研究机构,工业界,军方和情报部门都有许多组合数学的研究中心,在研究上投入了大量的经费。但他们得到的收益远远超过了他们的投入,更主要的是他们还聚集了组合数学领域全世界最优秀的人才。高层次的软件产品处处用到组合数学,更确切地说就是组合算法。传统的计算机算法可以分为两大类,一类是组合算法,一类是数值算法(包括计算数学和与处理各种信息数据有关的信息学)。依我个人的浅见,近年来计算机算法又多了一类:那就是符号计算算法。吴文俊院士开创的机器证明方法就属于符号计算,引起了国际上的高度评价,被称为吴方法。而国际上还有专门的符号计算杂志。符号算法和吴方法跟代数组合学也有十分密切的联系。组合数学,数值计算(包括计算数学,科学计算,非线性科学,和与处理各种信息数据有关的信息学)和统计学可能是应用最广的数学分支,而组合数学的价值甚至不亚于统计学和数值计算。由于数学机械化近年来的发展和在计算机科学中的重要性,把数学机械化,科学计算和组合数学组合起来,就可以说是中国信息产业的基础。组合数学家H. Wilf和D. Zeilberger1998因为在组合恒等式的机械化证明方面的成果,获得1998年美国数学会的Steele奖。 Gian-Carlo Rota教授在他去年不幸逝世之前,还专门向我提出,希望我向中国有关部门和领导人呼吁,组合数学是计算机软件产业的基础,中国最终一定能成为一个软件大国,但是要实现这个目标的一个突破点就是发展组合数学。中国在软件技术上远远落后于美国,而在组合数学上则更是落后于美国和欧洲。如果中国只是想在软件技术上跟着西方走,而不在组合数学上下功夫,那么中国的软件将一直处于落后的状态。他特别强调组合数学在计算机科学中的作用,以及在大学计算机系加强组合数学教学和人才培养。 最近Thomson Science公司创刊的一份电子刊物《离散数学和理论计算机科学》即是一个很好的说明。它的内容涉及离散数学和计算机科学的众多方面。由于计算机软件的促进和需求,组合数学已成为一门既广博又深奥的学科,需要很深的数学基础,逐渐成为了数学的主流分支。本世纪公认的伟大数学家盖尔芳德预言组合数学和几何学将是下一世纪数学研究的前沿阵地。这一观点不仅得到国际数学界的赞同,也得到了中国数学界的赞同和响应。 加拿大在Montreal成立了试验数学研究中心,他们的思路可能和吴文俊院士的数学机械化研究中心的发展思路类似,使数学机械化,算法化,不仅使数学为计算机科学服务,同时也使计算机为数学研究服务。吴文俊院士指出,中国传统数学中本身就有浓厚的算法思想。 今后的计算机要向更加智能化的方向发展,其出路仍然是数学的算法,和数学的机械化。另外的一个有说服力的现象是,组合数学家总是可以在大学的计算机系或者在计算机公司找到很好的工作,一个优秀的组合数学家自然就是一个优秀的计算机科学家。相反,美国所有大学计算机系都有组合数学的课程。 除上述以外,欧洲也在积极发展组合数学,英国、法国、德国、荷兰、丹麦、奥地利、瑞典、意大利、西班牙等国家都建立了各种形式的组合数学研究中心。近几年,南美国家也在积极推动组合数学的研究。澳大利亚,新西兰也组建了很强的组合数学研究机构。值得一提的是亚洲的发达国家也十分重视组合数学的研究。日本有组合数学研究中心,并且从美国引进人才,不仅支持日本国内的研究,还出资支持美国的有关课题的研究,这样使日本的组合数学这几年的发展极为迅速。台湾、香港两地也从美国引进人才,大力发展组合数学。新加坡,韩国,马来西亚也在积极推动组合数学的研究和人才培养。台湾的数学研究中心也正在考虑把组合数学作为重点方向来发展。世界各地对组合数学的如此钟爱显然是有原因的,那就是没有组合数学就没有计算机科学,没有计算机软件。 4. 组合数学花絮 ** 在日常生活中我们常常遇到组合数学的问题。如果你仔细留心一张世界地图,你会发现用一种颜色对一个国家着色,那么一共只需要四种颜色就能保证每两个相邻的国家的颜色不同。这样的着色效果能使每一个国家都能清楚地显示出来。但要证明这个结论确是一个著名的世界难题,最终借助计算机才得以解决,最近人们才发现了一个更简单的证明。 ** 我国古代的河洛图上记载了三阶幻方,即把从一到九这九个数按三行三列的队行排列,使得每行,每列,以及两条对角线上的三个数之和都是一十五。组合数学中有许多象幻方这样精巧的结构。1977年美国旅行者1号、2号宇宙飞船就带上了幻方以作为人类智慧的信号。 ** 当你装一个箱子时,你会发现要使箱子尽可能装满不是一件很容易的事,你往往需要做些调整。从理论上讲,装箱问题是一个很难的组合数学问题,即使用计算机也是不容易解决的。 ** 在中小学的数学游戏中,有这样一个问题,一个船夫要把一只狼,一只羊和一棵白菜运过河。问题是当人不在场时,狼要吃羊,羊要吃白菜,而他的船每趟只能运其中的一个。他怎样才能把三者都运过河呢?这就是一个很典型、很简单的组合数学问题。 ** 我们还会遇到更复杂的调度和安排问题。例如,在生产原子弹的曼哈顿计划中,涉及到很多工序,许多人员的安排,很多元件的生产,怎样安排各种人员的工作,以及各种工序间的衔接,从而使整个工期的时间尽可能短?这些都是组合数学典型例子。 ** 航空调度和航班的设定也是组合数学的问题。怎样确定各个航班以满足 不同旅客转机的需要,同时也使得每个机场的航班起落分布合理。此外,在一些航班有延误等特殊情况下,怎样作最合理的调整,这些都是 组合数学的问题。 ** 对于城市的交通管理,交通规划,哪些地方可能是阻塞要地,哪些地方 应该设单行道,立交桥建在哪里最合适,红绿灯怎样设定最合理, 如此等等,全是组合数学的问题。 ** 一个邮递员从邮局出发,要走完他所管辖的街道,他应该怎样选择什么样的路径,这就是著名的"中国邮递员问题",由中国组合数学家管梅谷教授提出,著名组合数学家,J. Edmonds和他的合作者给出了一个解答。 ** 一个通讯网络怎样布局最节省?美国的贝尔实验室和IBM公司都有世界一流的组合数学家在研究这个问题,这个问题直接关系到巨大的经济利益。 ** 据说,假日饭店的管理中,也严格规定了有关的工序,如清洁工的第一步是换什么,清洗什么,第二步又做什么,总之,他进出房间的次数应该最少。既然,这样一个简单的工作都需要讲究工序,那么一个复杂的工程就更不用说了。 ** 库房和运输的管理也是典型的组合数学问题。怎样安排运输使得库房充分发挥作用,进一步来说,货物放在什么地方最便于存取(如存储时间短的应该放在容易存取的地方)。 ** 我们知道,用形状相同的方型砖块可以把一个地面铺满(不考虑边缘的情况),但是如果用不同形状,而又非方型的砖块来铺一个地面,能否铺满呢?这不仅是一个与实际相关的问题,也涉及到很深的组合数学问题。 ** 组合数学中有一个著名问题:是否存在稳定婚姻的问题。假如能找到两对夫妇(如张(男)--李(女)和赵(男)--王(女)),如果张(男)更喜欢王(女),而王(女)也更喜欢张(男),那么这样就可能有潜在的不稳定性。组合数学的方法可以找到一种婚姻的安排方法,使得没有上述的不稳定情况出现(当然这只是理论上的结论)。这种组合数学的方法却有 一个实际的用途:美国的医院在确定录取住院医生时,他们将考虑申请者的志愿的先后次序,同时也给申请排序。按这样的 次序考虑出的总的方案将没有医院和申请者两者同时后悔的情况。 实际上,高考学生的最后录取方案也可以用这种方法。 ** 组合数学还可用于金融分析,投资方案的确定,怎样找出好的投资组合以降低投资风险。南开大学组合数学研究中心开发出了"金沙股市风险分析系统"现已投放市场,为短线投资者提供了有效的风险防范工具。 总之,组合数学无处不在,它的主要应用就是在各种复杂关系中找出最优的方案。所以组合数学完全可以看成是一门量化的关系学,一门量化了的运筹学,一门量化了的管理学。 胡锦涛同志在1998年接见"五四"青年奖章时发表的讲话中指出,组合数学不同于传统的纯数学的一个分支,它还是一门应用学科,一门交叉学科。他希望中国的组合数学研究能够为国家的经济建设服务。 如果21世纪是信息社会的世纪,那么21世纪也必将是组合数学大有可为的世纪。
河南科技大学考研离散数学考试复习资料一般有:一、教材:《离散数学及其应用》,《离散数学》;二、辅导书:《离散数学与其应用》,《离散数学及其应用》,《离散数学》,《离散数学基础》;三、课后习题:《离散数学及其应用课后习题》,《离散数学基础课后习题》;四、论文:《离散数学及其应用》,《离散数学基础》;五、学术会议报告:《离散数学及其应用学术会议报告》,《离散数学基础学术会议报告》;六、复习资料:《离散数学及其应用复习资料》,《离散数学基础复习资料》等。
学术堂整理了一篇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)
关于【组合数学】的论文 生活中矩阵的应用摘要:矩阵作为一种重要的工具,在生活的方方面面都存在应用。比如科学地选彩票号码,图形的变换处理,控制监控系统都存在了矩阵的痕迹。矩阵在各个领域的应用为我们展示了矩阵的广泛实用性。矩阵实现了对组合的优化,对质量的管理优化,会变得越来越重要。关键词:矩阵 应用 优化 一.矩阵的概念在开始讨论矩阵应用前,先了解一下矩阵及相关的一些概念。在数学上,矩阵是指纵横排列的二维数据表格,最早来自于方程组的系数及常数所构成的方阵,这一概念由19世纪英国数学家凯利首先提出。一些矩阵在农业,经济,通信等领域都存在许多特别的应用。二.矩阵的特别的应用 1.矩阵应用在选彩票号码一些彩民由于未了解“旋转矩阵”的作用,都采取旧式的复式投注方式(即完全复式),完完整整地拿去打彩,一些对复式投注进行深入研究的彩民发现进行复式投注浪费了不少成本。据研究者发现约有三分之一号码组合,实际上是不可能中奖或极难中奖的。据说在美国彩票史上,Gail Howard运用一种叫做“旋转矩阵”投注选号法,奇迹般地中出了74个大奖。这种“旋转矩阵”法,是一种基于“旋转矩阵”数学原理构造的选号法,其核心是:以极低的成本实现复式投注的效果。那么如何以极低的成本实现复式投注的最佳效果呢?这是由“旋转矩阵”法优点决定的。实际上,旋转矩阵是教你如何科学地组合号码。与完全复式投注组合号码的方法相比,旋转矩阵有着投入低、中奖保证高的优点。举个例子讲,10个号码的中6保5型的旋转矩阵的含义就是,你选择了10个号码,如果其中包含了6个中奖号码,那么运用该矩阵提供的14注号码,你至少有一注中对5个号码的奖。本矩阵只要投入28元,而相应的复式投注需要投入420元。大家知道,用10个号码,只购买其中的14注,如果你胡乱组合的话,即使这10个号码中包含有6个中奖号码,你也很可能只中得一些小奖。而运用旋转矩阵的话,就可以得到一个对5个号码的奖的最低中奖保证。旋转矩阵是世界上著名的彩票专家、澳大利亚数学家底特罗夫研究的,它可以帮助您锁定喜爱的号码,提高中奖的机会。首先您要先选一些号码,然后,运用某一种旋转矩阵,将你挑选的数字填入相应位置。如果您选择的数字中有一些与开奖号码一样,您将一定会中一定奖级的奖。当然运用这种旋转矩阵,可以最小的成本获得最大的收益,且远远小于复式投注的成本。 (1)旋转矩阵的原理在数学上涉及到的是一种组合设计:覆盖设计。而覆盖设计,填装设计,斯坦纳系,t-设计都是离散数学中的组合优化问题。2.矩阵在透视投影应用三维计算机图形学中另外一种重要的变换是透视投影。与平行投影沿着平行线将物体投影到图像平面上不同,透视投影按照从投影中心这一点发出的直线将物体投影到图像平面。这就意味着距离投影中心越远投影越小,距离越近投影越大。 最简单的透视投影将投影中心作为坐标原点,z = 1 作为图像平面,这样投影变换为 x' = x / z; y' = y / z,用齐次坐标表示为:这个乘法的计算结果是 (xc,yc,zc,wc) = (x,y,z,z)。在进行乘法计算之后,通常齐次元素 wc 并不为 1,所以为了映射回真实平面需要进行齐次除法,即每个元素都除以 wc: 更加复杂的透视投影可以是与旋转、缩放、平移、切变等组合在一起对图像进行变换。比如给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转 这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转(两种情况),旋转则以原点为中心。如果对每个点分别进行模拟,那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)的时间里把所有操作合并为一个矩阵,然后每个点与该矩阵相乘即可直接得出最终该点的位置,总共耗时O(m+n)。假设初始时某个点的坐标为x和y,下面5个矩阵可以分别对其进行平移、旋转、翻转和旋转操作。预先把所有m个操作所对应的矩阵全部乘起来,再乘以(x,y,1),即可一步得出最终点的位置。3.矩阵在质量问题中的运用 矩阵是从多维问题的事件中,找出成对的因素,排列成矩阵图,然后根据矩阵图来分析问题,确定关键点的方法,它是一种通过多因素综合思考,探索问题的好方法。 在复杂的质量问题中,往往存在许多成对的质量因素.将这些成对因素找出来,分别排列成行和列,其交点就是其相互关联的程度,在此基础上再找出存在的问题及问题的形态,从而找到解决问题的思路。 矩阵图的形式:A为某一个因素群,a1、a2、a3、a4、…是属于A这个因素群的具体因素,将它们排列成行;B为另一个因素群,b1、b2、b3、b4、…为属于B这个因素群的具体因素,将它们排列成列;行和列的交点表示A和B各因素之间的关系。按照交点上行和列因素是否相关联及其关联程度的大小,可以从中得到解决问题的启示。 质量管理中所使用的矩阵图,其成对因素往往是要着重分析的质量问题的两个侧面,如生产过程中出现了不合格品时,着重需要分析不合格的现象和不合格的原因之间的关系,为此,需要把所有缺陷形式和造成这些缺陷的原因都罗列出来,逐一分析具体现象与具体原因之间的关系,这些具体现象和具体原因分别构成矩阵图中的行元素和列元素。 矩阵图法的用途十分广泛.在质量管理中,常用矩阵图法解决以下问题: ①把系列产品的硬件功能和软件功能相对应,从中找出研制新产品或改进老产品的切入点,进行多变量分析、研究从何处入手以及以什么方式收集数据 。②明确应保证产品质量特性及与管理机构或保证部门的关系,使质量保证体制更可靠; ③当生产工序中存在多种不良现象,且它们具有若干个共同的原因时,搞清这些不良现象及其产生原因的相互关系,进而把这些不良现象一举消除。 ④明确产品的质量特性与试验测定仪器、试验测定项目之间的关系,力求强化质量评价体制或使之提高效率;(2)三,对矩阵应用的感悟 上述的矩阵应用说明了矩阵不仅仅是解方程组的工具,而且它是一种有用的工具,不仅仅在数学领域,还在经济,计算机领域等领域。相信在不久的未来,矩阵会变得越来越重要。矩阵的作用会越来越多地让人们发现。在线性代数数学书中,方程组可以转换为矩阵,再通过矩阵来简单,快速地解决问题。在质量管理问题上,它采用矩阵图来找出切入点,了解原因,使质量效率提高。 相信在不久的未来,矩阵对于优化问题的应用会越来越广泛,触及面会越来越多。矩阵是生活变得更简单,方便。参考文献:[1] 《科学通报》蒋昌俊,吴哲辉..,1989. [2] 求解约束矩阵方程及其最佳逼近的迭代法的研究彭亚新.湖南大学,2005.
数学与应用数学毕业论文篇3 浅谈离散数学的应用及教学 我国传统数学教育模式内容相对陈旧、体系单一、知识面窄、偏重符号演算和解题技巧,脱离实际应用,缺乏应用数学知识解决实际问题的实践意识和能力,创新精神和创新能力不足。然而,高科技信息时代的迅速发展对学生的数学素质又提出了新的要求,现有教育模式所培养的学生在某种程度上已经不能适应社会的需要。实践表明,数学研究化图论能激发学生学习欲望,是培养学生主动探索、努力进取的学风和团结协作精神的有力 措施 ;是数学知识和应用能力共同提高的最佳结合点;是启迪创新意识和 创新思维 、锻炼创新能力、培养高层次人才的一条重要途径。因此高校教师在实际的教学过程中要把数学研究化图论的思想、方法及内容融入到当今的大学数学教学中去,是一种行之有效的素质教育方法。本文主要从以下几个方面对图论部分的教学进行了讨论: 一、整合教学资源,重视双基学习,激发学生兴趣 图是一类相当广泛的实际问题的数学模型,有着极其丰富的内容,是数据结构等课程的先修内容。学习时应掌握好图论的基本概念、基本方法、基本算法,善于把实际问题抽象为图论的问题,然后用图论的方法解决问题。那在实际的教学过程中,要充分利用课堂上的时间让学生掌握好这些基本概念、基本方法、基本算法则是显示一名大学教师基本功的时候。因此,教师在讲解最常用的概念如:无向图,有向图,顶点集,边集,n阶图,多重图,简单图,完全图,图的同构,入度,出度,度,孤立点等时,要细讲而精讲,要讲到根上,不仅要帮助学生理解每个概念的具体含义,更重要的是要引导学生总结规律,探索方法,培养能力。教师要充分相信学生,注意从学生的思维角度去剖析问题,运用设疑、讨论、启发、诱导等方式,给他们充分的时间去思考、体会和消化。 图与网络有个自然的对应关系,网络设计和分析中的许多问题可以归结图论问题。因此,图论是网络设计和软件分析的最有力的数学工具。图论数学是应用最广的数学分支之一,不仅在网络设计和软件分析中有着重要的应用价值,在 企业管理 ,交通规划,战争指挥,金融分析等领域都有重要的应用。因此在图论数学的教学中不能仅仅注重讲授概念、定理,还要用实例使学生对图论数学产生兴趣,进而解决生活中出现的一些简单的图论数学问题,以达到培养能力为主的教育目标。例如,我在讲解通路、回路、图的连通性时,为了更好的让学生理解这些概念,我提出一个问题:人、狼、羊、菜用一条只能同时载两位的小船渡河,“狼羊”、“羊菜”不能在无人在场时共处,当然只有人能架船。这种情况下怎样安排才能达到最优的状态呢?这个问题的提出,极大的激发了同学们的兴趣,他们努力思索问题的解决之道。在此基础上,我进一步引导他们建立图模型:顶点表示“原岸的状态”,两点之间有边当且仅当一次合理的渡河“操作”能够实现该状态的转变。起始状态是“人狼羊菜”,结束状态是“空”。问题的解决:找到一条从起始状态到结束状态的尽可能短的通路。最后得出这样的结论:在“人狼羊菜”的16种组合中允许出现的只有10种。即下图所示: 这样我就完成把单纯的图论概念和实际生活相结合的转变。同学们在这个过程中通过自己动手具体分析、积极思索,提高了分析问题、解决问题和运用数学的能力。 二、积极采用多媒体教学,使抽象复杂的内容变得具体形象 大学教材中关于图论部分的定义、定理很多,而且内容比较抽象。在教学中,如果教师沿用传统的教学方法,即:介绍定义——引入定理——证明定理,这种讲课方法不仅时间长,而且也不能吸引学生的兴趣。再加上该课程具有较强的抽象性与推理性,一些问题无法在黑板上讲清楚。因此,在数学化研究图论教学中,在继承传统教学的基础上适当使用现代教育技术进行辅助教学,可以把语言、文字、声音、图形、动画、视频图象等多种媒体有机地集成一体,制作和应用多媒体课件。使学生通过多个感觉器官来获取相关信息,提高教学信息传播效率,把抽象问题具体化和形象化,有效地激发学生的学习兴趣,使得教学效果更加形象、生动、具体、准确。 例如,教师在讲授关于“中国邮递员问题”的知识时,可以先用PPT 展示一个实心的正十二面体,20个顶点标上邮递员途经街道的名称,要求邮递员从邮局出发,遍历各街道一次,最后回到邮局。给学生一段时间寻找路径后,用动画显示出寻找路径的过程。然后教师引导学生将上述的中国邮递员问题建立成一个数学模型即:在一个赋权连通图上求一个含所有边的回路,且使此回路的权最小。显然,若此连通赋权图是 Euler 图,则可用 Fleury 算法求 Euler 回路,此回路即为所求。给出Euler 图的定义以及Fleury 算法,从中让学生归纳演示Fleury 算法。这些知识都掌握以后,可以向学生介绍一下赋权连通图在计算机网络布局中的应用,学生在对赋权连通图的认识从具体—抽象—具体的过程中达到了对赋权连通图的深刻理解。 当然制作一个多媒体课件并不是简单的把书本上的概念和定理照搬到PPT 上,而是用具体形象的媒体冲击同学的感官视觉效果,使其能从中更加深刻体会抽象的概念和定义。例如,在讲解图的相关概念时,对于每一种图可以用具体的图形来演示说明,这样学生可以通过形象的图形对抽象的文字有更加深刻的理解。除了教学课堂上使用多媒体之外,教师还可以通过网络辅导学生课后的学习以及布置与指导,通过电子信箱、BBS讨论等多种形式和手段提供学习支持服务。 三、加强师生课堂互动,调动学生学习的主动性图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。图论数学知识的 应用无所不在,在教学过程中, 我们可根据教学内容结合学生熟悉的生活、生产、科技和当前商品 经济中的一些实际问题如利息、股票、利润、人口等,引导学生从生活中熟悉的方面入手开始学习数学。 图论的教学决不能只是告诉学生现有的结论,然后让他们死记硬背一些公理算法之后,就希望他们立马可以解答出理论很深奥、算法很复杂的数学问题。为了调动学生主动学习的积极性,我在实际的教学过程中会利用好课堂提问这个环节。上课前几分钟的提问,可以通过学生的回答来了解他们对上节课程的掌握程度。而课堂上的提问,可以让学生不宜走神、时刻保持警惕、仔细认真听讲老师讲课的每一个环节,可以积极促使学生在课堂上通过回答教师的提问而解读信息,实施对信息的加工,进而加深对信息的理解。当然教师的提问不应该是随意的、盲目的,而应该是精心准备的,紧扣课堂上所讲授内容的重点及学生最容易混淆、模糊的环节。对于当代大学生而言,老师提问的问题应当有一定的深度和广度,能引导学生深入思考, 把课堂上被动的吸收知识、填鸭式的教学模式变成主动的思考问题、积极回答问题的过程。学生主体参与是数学图论教学的核心,教师主导作用是数学图论教学的保障。在数学图论教学中,通过提问可以引发学生进行深入思考,充分调动他们的积极性,发挥他们的潜能,这样就可以使学生的能动性、自主性、创造性得到长足的进步。 四、加强学生的图论数学思想及运用 网络工具 图论的数学教学实际上就是帮助同学们形成把现实问题转化成点和线的数学思维过程。而教师在具体的教学过程中,就要有目的的引导学生运用数学思想来认识世界。通过这样的教学过程,可以增加学生对图论知识的了解,培养他们提高运用数学图论思维的能力。比如,我在讲解图论之前会给同学们介绍图论问题的由来,即追溯到1736年哥尼斯堡七桥问题,或给学生介绍中外数学名家的光辉 事迹 与献身精神。让他们在加强数学思想的同时,不忘加强自身思想品德的 教育。 图论即形象地运用一些点以及点与点之间的连线构成的图或网络来表示具体问题。利用图与网络的特点来解决系统中的问题,比用线性规划等其他模型来求解往往要简单、有效得多。图论就是研究图和网络模型特点、性质和方法的理论。图和网络之间存在密切的 联系,因此,教师要创设条件, 因材施教,例如运用一些优秀的数学软件如Matlab,MathCAD, 几何画板等,充分利用网络画图的能力来培养学生的数学思维逻辑能力,使每个学生都得到不同程度的 发展和提高,同时培养学生的思想品德和世界观, 让学生的综合素质得到提高。 总之,若教师通过知识的载体,对学生实施能动的 心理和智能的引导教学,提高了学生的数学素质,培养了他们创造性应用的能力,这就算是一种成功的教学。当然教师的职责是通过教学培养学生数学思想,并把这种思想应用到实际的生活中。但传统的教育模式已经根深蒂固的深入到我们的思想当中,尤其是教师也是传统教育模式培养出来的,所以,要想跳出这个怪圈,教师和学校都需要努力去思索和探讨。根据新时代的需求,培养出适应新时代发展的具有自学能力乃至科研能力的更高的人才,这需要我们共同的努力。 猜你喜欢: 1. 应用数学专业论文 2. 数学与应用数学毕业论文 3. 应用数学毕业论文题目 4. 应用数学系毕业论文 5. 数学应用数学本科毕业论文
高数论文什么是微积分?它是一种数学思想,‘无限细分’就是微分,‘无限求和’就是积分。无限就是极限,极限的思想是微积分的基础,它是用一种运动的思想看待问题。比如,子弹飞出枪膛的瞬间速度就是微分的概念,子弹每个瞬间所飞行的路程之和就是积分的概念 如果将整个数学比作一棵大树,那么初等数学是树的根,名目繁多的数学分支是树枝,而树干的主要部分就是微积分。微积分堪称是人类智慧最伟大的成就之一。从17世纪开始,随着社会的进步和生产力的发展,以及如航海、天文、矿山建设等许多课题要解决,数学也开始研究变化着的量,数学进入了“变量数学”时代,即微积分不断完善成为一门学科。整个17世纪有数十位科学家为微积分的创立做了开创性的研究,但使微积分成为数学的一个重要分支的还是牛顿和莱布尼茨。 从微积分成为一门学科来说,是在17世纪,但是,微分和积分的思想早在古代就已经产生了。公元前3世纪,古希腊的数学家、力学家阿基米德(公元前287—前212)的著作《圆的测量》和《论球与圆柱》中就已含有微积分的萌芽,他在研究解决抛物线下的弓形面积、球和球冠面积、螺线下的面积和旋转双曲线的体积的问题中就隐含着近代积分的思想。作为微积分的基础极限理论来说,早在我国的古代就有非常详尽的论述,比如庄周所著的《庄子》一书中的“天下篇”中,著有“一尺之棰,日取其半,万世不竭”。三国时期的刘徽在他的割圆术中提出“割之弥细,所失弥少,割之又割以至于不可割,则与圆合体而无所失矣”。他在1615年《测量酒桶体积的新科学》一书中,就把曲线看成边数无限增大的直线形。圆的面积就是无穷多个三角形面积之和,这些都可视为典型极限思想的佳作。意大利数学家卡瓦列利在1635年出版的《连续不可分几何》,就把曲线看成无限多条线段(不可分量)拼成的。这些都为后来的微积分的诞生作了思想准备。 17世纪生产力的发展推动了自然科学和技术的发展,不但已有的数学成果得到进一步巩固、充实和扩大,而且由于实践的需要,开始研究运动着的物体和变化的量,这样就获得了变量的概念,研究变化着的量的一般性和它们之间的依赖关系。到了17世纪下半叶,在前人创造性研究的基础上,英国大数学家、物理学家艾萨克·牛顿(1642-1727)是从物理学的角度研究微积分的,他为了解决运动问题,创立了一种和物理概念直接联系的数学理论,即牛顿称之为“流数术”的理论,这实际上就是微积分理论。牛顿的有关“流数术”的主要著作是《求曲边形面积》、《运用无穷多项方程的计算法》和《流数术和无穷极数》。这些概念是力学概念的数学反映。牛顿认为任何运动存在于空间,依赖于时间,因而他把时间作为自变量,把和时间有关的固变量作为流量,不仅这样,他还把几何图形——线、角、体,都看作力学位移的结果。因而,一切变量都是流量。 牛顿指出,“流数术”基本上包括三类问题。 (l)“已知流量之间的关系,求它们的流数的关系”,这相当于微分学。 (2)已知表示流数之间的关系的方程,求相应的流量间的关系。这相当于积分学,牛顿意义下的积分法不仅包括求原函数,还包括解微分方程。 (3)“流数术”应用范围包括计算曲线的极大值、极小值、求曲线的切线和曲率,求曲线长度及计算曲边形面积等。 牛顿已完全清楚上述(l)与(2)两类问题中运算是互逆的运算,于是建立起微分学和积分学之间的联系。 牛顿在1665年5月20目的一份手稿中提到“流数术”,因而有人把这一天作为诞生微积分的标志。 莱布尼茨使微积分更加简洁和准确 而德国数学家莱布尼茨(G.W.Leibniz 1646-1716)则是从几何方面独立发现了微积分,在牛顿和莱布尼茨之前至少有数十位数学家研究过,他们为微积分的诞生作了开创性贡献。但是池们这些工作是零碎的,不连贯的,缺乏统一性。莱布尼茨创立微积分的途径与方法与牛顿是不同的。莱布尼茨是经过研究曲线的切线和曲线包围的面积,运用分析学方法引进微积分概念、得出运算法则的。牛顿在微积分的应用上更多地结合了运动学,造诣较莱布尼茨高一筹,但莱布尼茨的表达形式采用数学符号却又远远优于牛顿一筹,既简洁又准确地揭示出微积分的实质,强有力地促进了高等数学的发展。 莱布尼茨创造的微积分符号,正像印度——阿拉伯数码促进了算术与代数发展一样,促进了微积分学的发展,莱布尼茨是数学史上最杰出的符号创造者之一。 牛顿当时采用的微分和积分符号现在不用了,而莱布尼茨所采用的符号现今仍在使用。莱布尼茨比别人更早更明确地认识到,好的符号能大大节省思维劳动,运用符号的技巧是数学成功的关键之一。
主要是对概念理解不深刻。可数集也称至多可列集,包括两种集合,即有限集和可列集(可列集就是与自然数集等势的集合)所以第一个问题显然了。第二个问题问得就不对了,你说的“B是可数集”这里吧可数集和可列集等同了。“A和B的笛卡尔积集是无限集”,这里无限集也是不正确的,无限集分为可数无限集和不可数无限集,“无限”只是相对“有限”而言,可数集不一定是无限集,但是可数集中的可列集是无限集,不可数集一定是无限集。设A是有限集,B是可数集,那么A和B的笛卡尔积集有以下几种情况:1、如果B是可数集里的有限集,那么A和B的笛卡尔积集还是有限集,且有|A×B|=|A|×|B|,|*|表示集合的势(基数)2、如果B是可数集里的可列集,那么A和B的笛卡尔积集是可列集,且有|A×B|=|B|=|N|=Aleph0(阿列夫零,希伯来文),此时说A和B的笛卡尔积集是无限集是正确的。
集合按元素个数有限还是无限多分为有限集和无限集。无限集分为可数集和不可数集。如有理数集合是可数集,实数集是不可数集合。 命题证明如下, 证明: (定理:有限个可数集的并集还是可数集 ) 设有限集A={a1,a2,……,an},可数集B={b1,b2,……} 则A*B={a1,a2,……,an}*{b1,b2,……} ={(a1,b1),(a1,b2),……,(a1,bn),……}+……+{(an,b1),(an,b2),……(an,bn),……} 观察bn的下标可知右边每一个集合都是可数集,n个可数集的并集也可数。 证毕!
太难了,估计没有人回答的。请朋友自己自力更生吧。
数学史上出现的三次数学危机,与其说是“数学的危机”,不如说是“数学哲学的危机”.下面我给你分享三次数学危机论文,欢迎阅读。
摘要:本文主要通过数学史上的三次危机的产生与消除,针对它们的本质浅谈自己的认识,实际导致这三次危机原因在与人的认识。第一次数学危机是人们对万物皆数的误解,随着无理数的发现,把第一次数学危机度过了。第二次数学危机是人们对无穷小的误解,微积分的出现产生了一种新的方法,即分析方法,分析方法是算和证的结合。是通过无穷趋近而确定某一结果。罗素悖论的发现,给数学界以极大的震动,导致了数学史上的第三次危机。为了探求其根源和解决难题的途径,在数学界逻辑界进行了不懈的探讨,提出了一系列解决方案,并在不知不觉中大大推动了数学和逻辑学的发展。
关键词:危机;万物皆数;无穷小;分析方法;集合
一、前言
数学常常被人们认为是自然科学中发展得最完善的一门学科,但在数学的发展史中,却经历了三次危机,人们为了使数学向前发展,从而引入一些新的东西使问题化解,在第一次危机中导致无理数的产生;第二次危机发生在十七世纪微积分诞生后,无穷小量的刻画问题,最后是柯西解决了这个问题;第三次危机发生在19世纪末,罗素悖论的产生引起数学界的轩然大波,最后是将集合论建立在一组公理之上,以回避悖论来缓解数学危机。本文回顾了数学上三次危机的产生与发展,并给出了自己对这三次危机的看法,最后得出确定性丧失的结论。
二、数学史上的第一次“危机”
第一次数学危机是发生在公元前580-568年之间的古希腊。那时的数学正值昌盛,忒被是以毕达哥拉斯为代表的毕氏学派对数的认识进行了研究,他们认为“万物旨数”。所谓数就是指整数,他们确定数的目的是企图通过揭示数的奥秘来探索宇宙的永恒真理,信条是:宇宙间的一切现象都能归结为整数或整数之比,即世界上只存在整数与分数,除此之外他们不认识也不承认别的数。在那个时期。上述思想是绝对权威、是“真理”。但是不久人们发现即使边长为1的正方形对角线不是可比数。这样毕达哥拉斯“万物皆数”是不成立的,绝对的权威受到了严重的挑战:一方面证明单位正方形对角线的长不是整数分数,按照他们的观点,这种长度不是数!另一方面,他们不承认自己的观点有问题,这就陷入了极大的矛盾之中,这是第一次数学危机。
三、第二次数学危机
第二次数学危机发生在十七世纪。十七世纪微积分诞生后,由于推敲微积分的理论基础问题,数学界出现混乱局面,即第二次数学危机。其实我翻了一下有关数学史的资料,阿基米德的逼近法实际上已经掌握了无限小分析的基本要素,直到很多年后。牛顿和莱布尼兹开辟了新的天地――微积分。微积分的主要创始人牛顿在一些典型的推导过程中,第一步用了无穷小量作分母进行除法,当然无穷小量不能为零;第二步牛顿又把无穷小量看作零,去掉那些包含它的项,从而得到所要的公式,在力学和几何学的应用证明了这些公式是正确的,但它的数学推导过程却在逻辑上自相矛盾。直到19世纪,柯西详细而有系统地发展了极限理论。柯西认为把无穷小量作为确定的量,即使是零,都说不过去,它会与极限的定义发生矛盾。无穷小量应该是要怎样小就怎样小的量,因此本质上它是变量,而且是以零为极限的量,至此柯西澄清了前人的无穷小的概念,另外Weistrass创立了极限理论,加上实数理论,集合论的建立,从而把无穷小量从形而上学的束缚中解放出来,第二次数学危机基本解决。
四、数学史上的第三次危机
1.悖论的产生及意义
(1)什么是悖论
悖论来自希腊语,意思是“多想一想”。这个次的意义比较丰富,它包括一切与人的知觉和日常经验相矛盾的数学结论,那些结论会使我们惊异无比。悖论是自相矛盾的命题,即如果承认这个命题成立,就可推出它的否定命题成立;反之,如果承认这个命题的否定命题成立,又可推出原命题成立。如果承认它是真的,经过一系列正确的推理,却又得出它是假的;如果承认它是假的,经过一系列正确的推理,却又得出它是真的。古今中外有不少著名的悖论,他们震撼了逻辑学和数学的基础,激发了人们求知和精密的思考,吸引了古往今来许多思想家和爱好者的注意力。解决悖论难题需要创造性的思考,悖论的解决又往往可以给人带来全新的观念。
(2)悖论产生的意义
疏忽学悖论是在数学学科理论体系发展到相当高的阶段才出现的。它是对数学学科理论体系可能存在的内在矛盾的揭示。虽然暂时引起人们的思想混乱,对正常的科学研究可能会形成一定的冲击,但它对于揭露原有理论体系中的逻辑矛盾,对于揭露原有理论的缺陷或局限性,对于这一步深入理解,任何和评价原有科学理念,对于原有的科学概念或理论的进一步充实完善和促进科学管理的产生都有相当重要的意义,同时也为科学研究提供新的课题和研究方向。
2.第三次数学危机的产生与解决
(1)第三次数学危机的产生
第三次数学危机发生在1902年,罗素悖论的产生震撼了整个数学界,号称天衣无缝,绝对正确的数学出现了自相矛盾。
罗素在该悖论中所定义的集合R,被几乎所有集合论研究者都认为是在朴素集合论中可以合法存在的集合。事实虽是这样但原因却又是什么呢?这是由于R是集合,若R含有自身作为元素,就有R R,那么从集合的角度就有RR。一个集合真包含它自己,这样的集合显然是不存在的。因为既要R有异于R的元素,又要R与R是相同的,这显然是不可能的。因此,任何集合都必须遵循R R的基本原则,否则就是不合法的集合。这样看来,罗素悖论中所定义的一切R R的集合,就应该是一切合法集合的集合,也就是所有集合的集合,这就是同类事物包含所有的同类事物,必会引出最大的这类事物。归根结底,R也就是包含一切集合的“最大的集合”了。因此可以明确了,实质上,罗素悖论就是一个以否定形式陈述的最大集合悖论。
(2)第三次数学危机的解决
罗素的悖论产生后,数学家们就开始为这场危机寻找解决的办法,其中之一是把集合论建立在一组公理之上,以回避悖论。首先进行这个工作的是德国数学家策梅罗,他提出七条公理,建立了一种不会产生悖论的集合论,又经过德国的另一位数学家弗芝克尔的改进,形成了一个无矛盾的集合论公理系统(即所谓zF公理系统),这场数学危机到此缓和下来。
现在,我们通过离散数学的学习,知道集合论主要分为Cantor集合论和Axiomatic集合论,集合是先定义了全集I,空集,在经过一系列一元和二元运算而得来的。而在七条公理上建立起来的集合论系统避开了罗素悖论,使现代数学得以发展。
三次数学危机是我们数学史发展中的一个奠基,他为我们日后更详细、深入的研究数学做了很好的铺垫,我我想以后也许会有第四次数学危机,但数学家也会把它化解掉,只有出现危机,才能使我们的数学研究达到更高的境界。
数学的产生和发展,始终与人类社会的生产和生活有着密不可分的联系。在新教材中,任何一个新概念的引入,都特别强调它的现实背景、数学理论发展背景或数学发展的历史背景,只有这样才能让学生感到知识发展水到渠成。所以特别希望在教学中能不时渗透数学史的相关知识,充分发挥和利用数学史的教育价值,使学生通过了解数学史,而更加全面更加深刻地理解数学、感悟数学。
一、集合论的诞生
一般认为,集合论诞生于1873年底。1873年11月29日,康托尔(G.Gsntor,1845-1918)在给戴德金(JuliusWilhelmRichardDedekind,1831—1916)的信中提问“正整数集合与实数集合之间能否一一对应起来?”这是一个导致集合论产生的大问题。几天后,康托尔用反证法证明了此问题的否定性结果,“实数是不可数集”,并将这一结果以标题为《关于全体实代数数集合的一个性质》的论文发表在德国《克莱尔数学杂志》上,这是“关于无穷集合论的第一篇革命性论文”,在其系列论文中,他首次定义了集合、无穷集合、导集、序数、集合运算等,康托尔的这篇文章标志着集合论的诞生。
二、集合论成为现代数学大厦的基础
康托尔的集合论是数学史上最具革命性和创造性的理论,他处理了数学上最棘手的对象——无穷集合,让无数因“无穷”而困扰许久的数学家们在这种神奇的数学世界找回了自己的精神家园。它的概念和方法渗透到了代数、拓扑和分析等许多数学分支,甚至渗透到物理学等其他自然学科,为这些学科提供了奠基的方法。几乎可以说,没有集合论的观点,很难对现代数学获得一个深刻的理解。
集合论诞生的前后20年里,经历千辛万苦,但最终获得了世界的承认,到了20世纪初,集合论已经得到数学家们的普遍赞同,大家一致认为,一切数学成果都可以建立在集合论的基础之上了,简言之,借助集合论的概念,便可以建立起整个数学大厦,就连集合论诞生之初强烈反对的著名数学家庞加莱(JulesHenriPoincaré,1854-1912)也兴高采烈地在1900年的第二次国际数学家大会上宣布:“借助集合论概念,我们可以建造整个数学大厦。今天,我们可以说绝对的严格性已经达到了。”然而,好景不长,一个震惊数学界的消息传出,集合论是有漏洞的!如果是这样,则意味着数学大厦的基础出现了漏洞,对数学界来说,这将是多么可怕啊!
三、罗素(BertrandRussell,1872-1970)悖论导致第三次数学危机
1903年,英国数学家罗素在《数学原理》一书上给出一个悖论,很清楚地表现出集合论的矛盾,从而动摇了整个数学的基础,导致了数学危机的产生,史称“第三次数学危机”。
罗素构造了一个所有不属于自身(即不包含自身作为元素)的集合R,现在问R是否属于R?如果R属于R,则R满足R的定义,因此R不属于自身,即R不属于R。另一方面,如果R不属于R,则R不满足R的定义,因此R应属于自身,即R属于R,这样,不论任何情况都存在矛盾,这就是有名的罗素悖论(也称理发师悖论)。
罗素悖论不仅动摇了整个数学大厦的基础,也波及到了逻辑领域,德国的著名逻辑学家弗里兹在他的关于集合的基础理论完稿而即将付印时,收到了罗素关于这一悖论的信,他立刻发现,自己忙了很久得出的一系列结果却被这条悖论搅得一团糟,他只能在自己著作的末尾写道:“一个科学家所碰到的最倒霉的事,莫过于是在他的工作即将完成时却发现所干的工作的基础崩溃了。”这样,罗素悖论就影响到了一向被认为极为严谨的两门学科——数学和逻辑学。
四、消除悖论,化解危机
罗素悖论的存在,明确地表示集合论的某些地方是有毛病的,由于20世纪的数学是建立在集合论上的,因此,许多数学家开始致力于消除矛盾,化解危机。数学家纷纷提出自己的解决方案,希望能够通过对康托尔的集合论进行改造,通过对集合定义加以限制来排除悖论,这就需要建立新的原则。
在20世纪初,大概有两种方法。一种是1908年由数学家策梅洛(Zermelo,ErnstFriedrichFerdinand,1871~1953)提出的公理化集合论,把原来直观的集合概念建立在严格的公理基础上,对集合加以充分的限制以消除所知道的矛盾,从而避免悖论的出现,这就是集合论发展的第二阶段:公理化集合。
解铃还须系铃人,在此之前,危机的制造者罗素在他的著作中提出了层次的理论以解决这个矛盾,又称分支类型化。不过这个层次理论十分复杂,而策梅洛则把这个方法加以简化,提出了“决定性公理(外延公理)、初等集合公理、分离公理组、幂集合公理、并集合公理、选择公理和无穷公理”,通过引进这七条公理限制排除了一些不适当的集合,从而消除了罗素悖论产生的条件。后来,策梅洛的公理系统又经其他人,特别是弗兰克尔(A.A.Fraenkel)和斯科伦(T.Skolem)的修正和补充,成为现代标准的“策梅洛——弗兰克尔公理系统(简称ZF系统)”,这样,数学又回到严谨和无矛盾的领域,而且更促使一门新的数学分支——《基础数学》迅速发展。
五、危机的启示
从康托尔集合论的提出至今,时间已经过去了一百多年,数学又发生了巨大的变化,而这一切都与康托尔的开拓性工作密不可分,也和数学家们的艰辛努力密不可分。从危机的产生到解决,我们可以看到,数学的发展跟提出问题和面对困难是离不开的,期间要经历无数的挫折和失败,但是只要坚持,终会走向成功。
矛盾的消除,危机的化解,往往给数学带来新的内容,新的变化,甚至革命性的变革,这也反映出矛盾斗争是事物发展的历史性动力的基本原理。正如数学家克莱因(FelixChristianKlein1849-1925)在《数学——确定性丧失》中说:“与未来的数学相关的不确定性和可疑,将取代过去的确定性和自满,虽然这次悖论已经找到解释,危机也已化解,但是更多的还是未知,因为只要仔细分析,矛盾又将会被认识更为深刻的研究者发现,这种发现不应该被认为是‘危机’,而应该感到,下一个突破的机会来到了。”
参考文献:
1.《普通高中课程标准实验教科书——数学必修1》教师教学用,人民教育出版社
2.胡作玄,《第三次数学危机》
中华人民共和国的诞生,为中国数千年的文明史揭开了新的篇章,我国数学科学的研究出现了生机勃勃的景象,以下是我搜集的一篇关于三次数学危机探讨的论文范文,供大家阅读参考,
从我国数学的发展看三次数学危机。
1 引言
数学中有大大小小的许多矛盾,比如正与负、加法与减法、微分与积分、有理数与无理数、实数与虚数等等。但是整个数学发展过程中还有许多深刻的矛盾,例如有穷与无穷,连续与离散,乃至存在与构造,逻辑与直观,具体对象与抽象对象,概念与计算等等。在整个数学发展的历史上,贯穿着矛盾的斗争与解决。而在矛盾激化到涉及整个数学的基础时,就产生数学危机。整个数学的发展史就是矛盾斗争的历史,斗争的结果就是数学领域的发展。
2 三次数学危机
第一次数学危机发生在古希腊,源于毕达哥拉斯的以数为基础的宇宙模型和数是可公度的信条。毕达哥拉斯认为,事物的本质是由数构成的,并以数为基础,构造了宇宙模型[1].在毕达哥拉斯看来,数就是整数或整数之比。但这一信条后来遇到了困难。因为有些数是不可公度的。这一矛盾,导致了毕达哥拉斯关于数的信条的破产,并进一步导致了毕达哥拉斯以数为基础的宇宙模型的破产。这在当时产生的震动太大了,因此历史上称之为第一次数学危机。
17、18世纪关于微积分发生的激烈的争论,被称为第二次数学危机[2].在17世纪晚期,形成了微积分学。牛顿和莱布尼茨被公认为微积分的奠基者。他们的功绩主要在于把各种有关问题的解法统一成微积分,有明确的计算步骤,微分法和积分法互为逆运算[3].由于新诞生的微积分方法中隐含着逻辑推理上的严重缺陷,导致了无穷小悖论[4].当时牛顿等人不能自圆其说,而且,其后一百年间的数学家也未能有力的回答贝克莱的质问,由此而引起数学界甚至哲学界长达一个半世纪的争论,造成第二次数学危机.
19世纪末分析严格化的最高成就--集合论,似乎给数学家们带来了一劳永逸摆脱基础危机的希望。庞加莱甚至在1900年巴黎国际数学大会上宣称:现在我们可以说,完全的严格性已经达到了![5]但就在第二年,一场摇撼整个数学大厦基础的暴风雨来临了,英国数学家罗素以一个简单明了的集合论悖论打破了人们的上述希望,引起了关于数学基础的新争论。他把关于集合论的一个着名悖论用故事通俗地表述出来。
它和其它一些集合论悖论一样,对数学发展的影响是十分深刻、巨大的,甚至可以说是动摇了整个数学的基础,并导致了第三次数学危机。
3 从我国数学的发展看三次数学危机
中华人民共和国的诞生,为中国数千年的文明史揭开了新的篇章,我国数学科学的研究出现了生机勃勃的景象,这是我们国家社会主义建设的需要,也是我们党和国家非常重视科学技术的结果,
数学论文《从我国数学的发展看三次数学危机。中国科学院于1950年开始筹建数学研究所,1952年正式成立。全国各高等院校普遍设置了数学系,《数学学报》和《数学通报》复刊。1958年~1960年的大跃进时期,在极左思潮影响下,数学基础理论研究受到很大冲击,积极的一面是明确了向世界先进水平看齐的奋斗目标,也重视理论联系实际,线性规划得到大力推广并创造了切实可行的图上作业法,运筹学由此在我国发展起来。在发展我国高科技过程中,例如1965年9月17日,我国科学工作者在世界上首次用人工方法合成结晶牛胰岛素。
我们不能不承认,数学对于现实生活的影晌正在与日俱增。许多学科都在悄悄地经历着一场数学化的进程。现在,已经没有哪个领域能够抵御得住数学方法的渗透。因此,对于数学,特别是现代数学加以普及,使得数学和数学家的工作能对现实生活产生应有的积极影响,这已成为人们日益重视的课题。
4 总结
综上所述三次数学危机对数学的发展影响是巨大的。第一次数学危机中产生的欧几里德几何对树立天文学的发展起了很大的推动作用,第一次数学危机使古希腊数学基础发生了根本性的变化,使古希腊的数学基础转向几何。第二次数学危机中波尔查诺给出了连续性的正确定义;阿贝尔指出要严格限制滥用级数展开及求和;柯西指出无穷小量和无穷大量都是变量,并且定义了导数和积分;狄利克雷给出了函数的现代定义;美国数理逻辑学家罗宾逊又利用无穷小量引进超实数的概念,建立了非标准分析,同样也能精确的描述微积分,解决无穷小悖论。第三次数学危机建立了实数理论,且在此基础上建立了极限的基本定理,使数学分析建立在实数理论的严格基础之上,康托尔创立了集合论。而且还产生了公理化方法论和数理逻辑等一批新颖学科。我国以至世界各国的数学发展也都依赖于三次数学危机中产生的数学的新内容。整个数学的发展是一个层层深入、层层递进的过程。
参考文献:
[1]人民教育出版社中学数学室着.现代数学概论[M].北京:人民教育出版社,2003.
[2]张光远.现代化知识文库:二十世纪数学史话[M].知识出版社,1984.2
[3]袁小明.数学史话[M].山东教育出版社,1985.
[4]于寅.近代数学基础[M].华中理工大学出版社,1999.3.
统计学分布形态有几种:正态分布(normal distribution)若随机变量X服从一个数学期望为μ、方差为σ^2的正态分布,记为N(μ,σ^2)。其概率密度函数为正态分布的期望值μ决定了其位置,其标准差σ决定了分布的幅度。任意一个服从N(μ,σ^2)分布的随机变量X都可转换为μ = 0和σ = 1的标准正态分布(z=(X-μ)/σ)。正态曲线下面积的分布规律t分布(t-distribution)用于根据小样本来估计呈正态分布且方差未知的总体的均值,即[公式] 服从自由度v=n-1的t分布。如果总体方差已知,则[公式]服从标准正态分布。t分布t检验(t-test)单个样本t检验配对样本t检验两个独立样本t检验方差不齐时的t'检验(大样本时,可采用z统计量进行检验,z服从标准正态分布)。F检验方差齐性检验(homogeneity test of variance):由两样本方差推断两总体方差是否相同。方差分析(analysis of variance):比较多个(k>2)样本的均数。包括:完全随机设计的方差分析,随机区组设计的方差分析,其他设计(析因设计,重复测量设计)。q检验多个样本均数的两两比较卡方检验多组数据的方差齐性检验四格表资料的卡方检验,配对四格表资料的卡方检验R*C列联表资料的卡方检验非参数秩和检验(用于数据总体分布未知的情况)配对设计资料的符号秩和检验(signed rank test):样本少时用检验统计量T,样本大时用检验统计量z。两独立样本比较的秩和检验:检验统计量T或z。多个独立样本比较的秩和检验:检验统计量H。数据分布特征可以从集中趋势、离中趋势及分布形态三个方面进行描述。1、平均指标是在反映总体的一般水平或分布的集中趋势的指标。测定集中趋势的平均指标有两类:位置平均数和数值平均数。位置平均数是根据变量值位置来确定的代表值,常用的有:众数、中位数。数值平均数就是均值,它是对总体中的所有数据计算的平均值,用以反映所有数据的一般水平,常用的有算术平均数、调和平均数、几何平均数和幂平均数。2、变异指标是用来刻画总体分布的变异状况或离散程度的指标。测定离中趋势的指标有极差、平均差、四分位差、方差和标准差、以及离散系数等。标准差是方差的平方根,即总体中各变量值与算术平均数的离差平方的算术平方根。离散系数是根据各离散程度指标与其相应的算术平均数的比值。3、矩、偏度和峰度是反映总体分布形态的指标。矩是用来反映数据分布的形态特征,也称为动差。偏度反映指数据分布不对称的方向和程度。峰度反映是指数据分布图形的尖峭程度或峰凸程度。
生物医学动物实验研究论文
1实验设计
在开展生物医学研究时,研究者通过正确地运用统计学知识,可直接影响研究的质量。统计学设计的任务在于对研究的部署、实施,直到研究结果的解释进行系统的安排,力争做到以最少的人力、物力获得可靠的结论和信息。其目的在于确定某种处理是否会表现出某种特定的效应。在实验设计时应遵循惟一差异原则,即在进行两组比较时,两者之间仅有因处理因素不同而引起的差异,而其他实验条件相关的非处理因素都应保持等同。然而,处理组与对照组在反应上表现出的差别并不一定意味着是处理的结果。另有两种引起差别的可能性,即偏倚和偶然性。偏倚是指系统性差别,它不是因组间在处理上的不同所引起。生物医学实验中统计学设计和分析的目标就是消除潜在的偏倚,减少偶然性[2]。
1.1实验的偏倚和控制
偏倚是在研究中从设计到实验实施和结果分析的各环节存在一些人为的、有系统倾向的非随机误差,它不是由于抽样造成的,而是某种偏性使得实验结果偏离它的真值。从所选择的生物医学问题到研究方案的制订与实施、实验的完成过程、实验的分析与解释,乃至实验结果的发表,均可能存在各式各样的偏倚[2]。这种偏倚常常表现为系统误差。偏倚的大小取决于研究的方法和具体的实验条件。常见的偏倚主要有选择性偏倚、观察性偏倚和混杂性偏倚。必须认识实验过程的偏倚,从实验设计起直到整个研究过程结束均要加以控制。正确的实验设计可控制选择性的偏倚,事前人为控制和采取相应的措施可避免和减少观察性的偏倚。对于混杂性偏倚,可将重要的混杂因素在设计阶段进行分层随机设计,使混杂因素在组间分布均衡;在统计分析阶段将混杂因素作为分层因素或采用有协变量分析方法,以消除混杂因素的影响。只有有效地控制或消除偏倚,方可减少结果的假阳性或假阴性。
1.2减少偶然性的潜在影响
偶然性因素的作用可以减少,但不能完全排除。因为即使是在精心实施的研究中,接受同样处理的动物,其反应也不可能完全一样。适当的统计分析可使实验人员评估出现假阳性的概率,即根本不存在处理效应的情况下观察到差异的概率。这种概率越小,实验者发现真实效应的可能性就越大。为了更有把握地检测出真实效应,有必要减少偶然性的作用,并通过实验设计确保能在“噪声”之上识别真正的“信号”。
1.3实验设计的要素
要消除生物医学实验中潜在的偏倚,减少偶然性,就应对实验对象、处理因素和实验效应这三个实验设计要素,按照对照、重复、随机化和均衡四项原则进行周到的设计与控制[3]。1.3.1实验对象实验中处理因素所作用的对象称为实验对象。不同性质的实验研究需要选取不同种类的实验对象,一个完整的实验设计中所需实验对象的总数称为样本含量。生物医学试验中考虑动物实验对象时应关注以下几个方面:①动物种属的选择:选择实验动物的种属与品系时,尤其需要注意其背景反应的水平。为了将反应“信号”水平最大化,常常意味着应避免选择那些背景反应水平极低的动物种属或品系,但如果采用过度反应的动物种属或品系也同样会出现问题。动物物种选择中的其他问题,无论是实际问题(寿命、体型、易得性、对动物学特征的了解情况)或是理论问题(生化、生理或解剖结构与人的相似性),都需要从专业的角度认真加以考虑和权衡。②动物的数量:虽然从统计设计角度考虑可得出某项实验所需的动物数(样本含量),但所得出的数值往往很大。因此,虽然样本含量估计是保证结论可靠性(精度和检验效能)的前提,但基于实验的可操作性及经济原则方面的考虑,应结合统计学的计算结果与以往的生物医学研究经验予以确定。③动物的体重与年龄:为确保实验对象的同质性,实验中所使用的动物体重与年龄应尽可能相近;动物体重的标准差不应超出平均值的10%;啮齿类等小动物年龄相差不应超出1周,大动物年龄相差不应超出1个月。④动物的分层:为了准确检测一种处理因素引起的差别,各处理组在可能影响实验结果的其他非处理因素方面应尽可能具有同质性。当存在动物亚系间的差别时,有两种方法可得到更为准确的结论。一是在结果分析阶段将亚系作为一个“分层变量”处理,包括对两个亚系的结果进行单独分析,然后将结果综合,得出处理效应的总结论;二是将亚系作为实验设计的“区组因素”,这种情况下可使对照组与处理组中每个亚系动物数量相等。除以上所讨论的“亚系”之外,其他的非处理因素,如性别、窝别、体重段等也可作为分层变量进行局部控制,并据此进行分层随机化分组。1.3.2处理因素设计实验研究时,要明确研究中的处理因素和影响实验效应的非处理因素。研究者希望通过对研究设计进行有计划的安排,从而能科学地考察其效应大小的因素称为处理因素或实验因素;研究者往往忽略对评价实验因素作用大小有一定干扰的重要的非处理因素或非实验因素(如动物的窝别、体重等);其他未加控制的许多因素的综合作用统称为实验误差。实验结果是处理因素和非处理因素共同作用而产生的实验效应,因此如何控制和排除非处理因素的干扰,正确显示处理的效应,是实验设计的基本任务。1.3.3实验效应实验效应是处理因素作用于受试对象的反应和结果,是反映实验因素作用强弱的标志,它通过观察指标(统计学常将指标称为变量)来体现。如果指标选择不当,未能准确反映处理因素的作用,获得的研究结果就缺乏科学性,因此选择好观察指标是关系整个研究成败的重要环节。指标的观察应避免带有偏性或偏倚,要结合专业知识,尽可能多地选用客观性强的指标,在仪器和试剂允许的条件下,应尽可能多选用特异性强、灵敏度高、准确可靠的客观指标。对一些半客观(如尿液pH试纸读数值)或主观指标(行为测量、病理观察),一定要事先规定读取数值的严格标准,只有这样才能准确地分析实验结果,从而提高实验结果的可信度。
1.4实验设计的原则
为了防止结果的偏倚,保证实验结果的准确性和最大化的表达,在进行生物医学实验设计时必须遵循统计学设计的对照、重复、随机化和均衡四个基本原则。生物医学实验中对照组的设置必须具备三个条件:①对等原则,即惟一差别原则,除处理因素外,对照组具备与实验组对等的非处理因素。在相互比较的各组间,除了给予的处理因素不同外,其他方面应与实验组具有一致性,如相同的实验单位来源(动物种属、体重等)和相同的实验条件、操作方式和喂养环境等。②同步原则,对照组与实验组设立之后,在整个研究进程中始终处于同一空间和同一时间。③专设原则,任何一个对照组都是为相应的实验组专门设立的。不得借用文献上的记载或以往结果或其他研究资料作为本研究之对照。
1.5生物医学中常用的实验设计类型
如果需要在同一实验中同时评价几种不同的效应,实验者应该安排能区别各自效应差别的实验设计方法。生物医学中常用的实验设计有以下几项。1.5.1完全随机设计完全随机设计是生物医学动物实验中最为常用的一种实验设计方法,它是一种单因素有k个水平(k≥2)组的实验设计。即实验设计可设置一个对照或多个剂量组的实验方案。本设计保证每个实验动物都有相同机会接受任何一种处理,而不受实验人员主观倾向的影响。本设计应用了重复和随机化两个原则,因此能使实验结果受非处理因素的影响基本一致,真实反映出实验的处理效应。1.5.2随机区组设计随机化完全区组设计,简称随机区组设计,又称配伍组设计,是配对设计的扩展,它将几个条件相同的受试者划分在同一个区组或配伍组,然后再按随机的原则,将同一配伍组的受试者随机分配到各实验组。该设计方法的优点是每个区组内的k个实验单位有较好的同质性,比完全随机设计更容易察觉处理间的差别。这种方法须特别注意的是要求区组内实验单位数与处理数相同,实验结果中若有缺失值,统计分析将损失部分信息。1.5.3拉丁方设计拉丁方设计从横行和直列两个方向进行双重局部控制,使得横行和直列两向皆成区组,是比随机区组设计多一个区组因素的设计。在拉丁方设计中,每一行或每一列都成为一个完全区组,而每一处理在每一行或每一列都只出现一次,也就是说,在拉丁方设计中,实验处理数=横行区组数=直列区组数=实验处理的重复数。1.5.4析因设计析因实验设计又称全因子实验设计,属于多因素、多水平单效应的设计。它不仅可以检验每一因素各水平之间的效应差异,而且可以检验各因素之间的交互作用。交互作用是指一个因素不同水平间的效应差受另一因素的影响,包括协同交互作用和拮抗交互作用。析因实验主要用于分析交互作用,当因素及水平数过多时,所需的实验对象数、处理组数和实验次数大幅度增加,故一般采用较简单的析因实验。含有较多因素和水平的实验一般采用正交实验设计[5]。
2生物医学动物实验的描述统计学
2.1生物医学实验资料的类型
生物医学实验对实验对象(动物)进行干预后测定的观测指标通常有以下类型:①连续性数据:测定结果表现为有数字大小和单位的数据,统计上称定量资料,如生理、生化指标,体重值,器官重量等。②分类数据:测定结果表现为按某属性划分的定性类别,统计上称为定性资料,具体又可以分为二值资料、多值名义资料和多值有序资料。如某反应为出现或不出现,死亡或未死亡,有畸形或无畸形;病理损害的严重程度(无、轻度、中度、重度)等。
2.2统计描述指标
描述性统计学(或归纳统计学)是对样本观察/测量数据频率分布的定量研究,描述性统计的目的在于:①对测量值或观察值进行归纳浓缩,用统计量、统计图或统计表的形式表现;②估计总体分布的参数。2.2.1资料的整理与探索对于某一测量指标,一般应从文献资料中了解其分布类型。如果没有判断概率分布的理论基础,应重复以大样本测定,绘制样本的频数分布图(理论上样本量要大于100),并经统计学检验拟合其分布。2.2.2数据的描述统计量①连续性数据的频数分布:通过对样本资料编制频数分布表或做茎叶图,以确定资料分布的类型、频数分布的集中趋势和离散趋势、估计总体参数,也便于发现离群值。②中心位置的描述统计量:描述数据分布的集中趋势,常用指标为算术均数、中位数、众数、几何均数等。③离散程度的描述统计量:描述数据分布的离散趋势,常用指标为标准差和方差、极差和四分位数间距、变异系数和离散系数等。④统计学图表:统计图包括连续性数据分布的直方图、茎叶图,表示数据中心位置和离散程度的点杆图(做图时表示均数和标准差)和盒须图(做图时表示中位数、极差、四分位数间距),描述构成比数据资料的百分条图、饼图,描述经时变化趋势的线图,以及预测和检验分布类型的概率-概率图(P-P图)等[6]。统计表具有简单、明了、易于理解、便于比较的优点。编制统计表时原则上应当重点突出、层次分明、避免层次过多或结构混乱。一般的统计表应为三线表,表中只有横线,无竖线和斜线。统计表的标目应层次清楚,不宜过于复杂。
3生物医学动物实验的假设检验
生物医学动物实验中最常见的情况是给予不同受试物后进行组间比较,通过统计学中的假设检验,说明受试物的作用。假设检验时应注意以下问题。
3.1检验方法的选用依据
3.1.1资料的类型和变量的数目不同类型的资料(定量、定性)的组间比较应采用不同的统计检验方法。单变量、多变量的`统计检验方法也各不相同。3.1.2实验设计类型应该根据实验设计的具体类型选择对应的统计检验方法,以便得到处理组效应的真实结论。3.1.3检验方法的前提条件选用假设检验方法前,应了解所分析的数据资料是否满足相应检验方法的前提条件,如t检验和方差分析等参数检验方法要求数据满足正态性和方差齐性,2检验要求样本含量大于40且理论频数大于5。
3.2正态性检验及拟合优度检验
统计学假设检验须判定样本的频数分布是否符合某一理论分布,如符合要求就可按此理论分布来进行统计学处理。对正态分布可采用正态性检验,其他分布可用拟合优度检验。通常可通过查阅文献,了解实验参数符合何种理论分布。
3.3方差齐性检验
连续性数据未达到参数法统计分析前提的第二种原因即为方差不齐。一般而言,数值愈大,其固有的变异性也愈大。例如,若某组动物的平均反应值为100,其数值范围可能为80~120;而另一组动物的平均反应值为300,其数值范围可能会扩大至240~360。解决方差不齐的措施是进行数据转换。若数据的标准差与平均值成正比,在统计分析前宜将数据转换为对数值之后再进行分析,据此,不仅数据的变异度与平均值大小无关,同时还可确保其更符合正态分布。若数据变异度增加幅度与平均值的关系不太明显,采用平方根转换则更易使数据的变异度与平均值大小无关。某些数据经对数或平方根转换后可能仍存在方差不齐,此时宜采用非参数检验。
3.4单侧检验与双侧检验
检验假设选择单侧检验或双侧检验,应事先根据专业知识做出选择。一般而言,若研究目的仅须了解是否存在组间差异、实验者无法预测组间变化的方向以及实验者希望获得正负两方面的结果时,应采用双侧检验。若事先可预测组间差异的变化方向,实验者仅对某一方面的重要性感兴趣,实验者仅希望了解与对照组差异或正或负一个方向,则应采用单侧检验。此外,剂量设计预试验中应采用双侧检验,正式试验在了解相关信息后可采用单侧检验。
3.5多重比较及多重性问题
生物医学实验经常在处理组和对照组之间做多个变量的比较。即使不存在真正的实验效应,也有可能纯粹由于偶然性而有一个或多个变量在5%检验水平出现显著性差别。除了上述均数多重比较导致Ⅰ类错误概率增加的多重性问题之外,其他的多重性问题还包括多次的中期分析、关注多个结局、亚组间的多重比较。处理多重性问题的原则包括:①预先计划进行多重比较;②限制比较的次数;③多重比较时采用更严格的界值标准;④多重比较具有生物学方面的依据。
3.6观察值或实验对象的独立性
许多统计检验方法要求比较的观察值或实验对象相互独立,如二项分布的率检验、t检验和方差分析等。但是,有的生物医学实验中观察单位并不独立。例如,生殖和发育研究中就存在窝效应:由于遗传因素、宫内的发育环境和药物的代谢环境相似,与异窝胎仔相比,同窝胎仔之间对毒性效应的反应概率趋于系统,即同窝内数据为聚集性数据,这就是一种常见的非独立数据。在统计学分析时,忽略数据的窝内相关性具有潜在的风险;因同窝母鼠所产k个胎仔的观察值存在共性,其所提供的信息不及k个独立的来自不同母鼠所产胎仔所提供的信息;窝内相关性愈大,其信息量愈少。聚集性数据的均数标准误小于独立的数据,因此,若基于观察值独立的统计分析方法,就会增加犯Ⅰ类错误的概率,即假阳性的风险增加,降低实验的有效性。
3.7历史对照数据的应用
某些情况下,尤其是在发生率较低的情况下,单项研究可能提示处理可影响肿瘤发生率,但无法得出明确的结论。可能想到的分析办法之一是将处理组的数据与来自其他研究的对照组动物相比较。虽然历史对照数据具有重要意义,但值得强调的是,众多原因可导致不同研究之间的变异度大于研究之内的变异度。动物来源、饲料及饲养条件,研究期限,研究中的动物死亡率、读片的病理学家等均可能影响最终的肿瘤发生率。故此,忽视这些差异,将处理组的肿瘤发生率与合并的对照组发生率相比较,可能得出严重错误的结果,并进而明显夸大统计显著性水平。Tarone[4]曾对历史对照组的比率数据分析进行过综述。
3.8假设检验的局限性
首先,假设检验中的P值并未提供有关处理诱发效应大小的直接信息。某一受试物可诱发一定量的、反应的增加,但增加的幅度是否具有统计显著性则取决于研究的规模和数据的变异性。在规模较小的研究中,有可能错失较大、重要的效应,尤其是在检测终点测量精度不高的情况下。相反,在规模较大的研究中,较小、非重要的效应则具有统计显著性。例如,D药与C药相比,降血压效应相差近30mmHg,但因为例数仅10例,假设检验未发现显著性差异(P=0.31);相反,B药与A药相比,降血压效应仅相差0.2mmHg,但因为例数达500例,假设检验却发现存在显著性差异(P<0.001)。由此可见,统计学显著性与效应大小无直接相关性。因此,愈来愈多的统计学家主张以处理组与对照组差异值的95%置信区间表述处理的效应。据此,若处理反应的增加值为10个单位(95%置信区间3~17单位),则该区间包含真实差异的几率为95%。若置信区间的下限大于零,则双侧检验的P值小于0.05。其次,假设检验无法消除实验设计或实施不当所带来的影响。虽然前述的分层分析等有助于发现真实的差异,但若实验设计存在偏倚,或实验实施过程中存在偏差或失误,假设检验方法一般也于事无补。因此,在生物医学实验过程中应注重对实验设计或实施过程进行严格的质量控制和质量保证措施,强化GLP规范意识。其三,对统计学分析本身的质量控制和质量保证也是确保研究质量的重要环节。所用统计分析软件包应经过充分的认证,以确保分析结果的准确、可靠性。数据的录入、核对和分析结果的报告与归档,均应制订并严格执行相关的标准操作规程。综上所述,在动物实验研究的多个环节,统计学中的相关理论和方法都能够发挥重要作用。统计学不仅可以保证结果的科学性和可靠性,在很多情况下也可以极大地提高研究效率,节约研究成本。在这里还必须强调,除了实验后期的数据分析以外,在实验方案的制定阶段也需要统计学人员的早期介入,这样有助于避免实验设计出现大的偏差和漏洞,有利于研究目标的顺利实现。
离散率应该就是离散系数,也称为变异系数。对于不同平均值差异的比较,应该使用变异系数(离散系数),变异系数越大,离散程度越大:变异系数=100%×(标准差/平均值)上面公式中的标准差等于方差的开平方值。因此,离散率(离散系数)与方差的开平方值成正比关系。变异系数具体例子参见我的另一个回答:
数学与应用数学毕业论文篇3 浅谈离散数学的应用及教学 我国传统数学教育模式内容相对陈旧、体系单一、知识面窄、偏重符号演算和解题技巧,脱离实际应用,缺乏应用数学知识解决实际问题的实践意识和能力,创新精神和创新能力不足。然而,高科技信息时代的迅速发展对学生的数学素质又提出了新的要求,现有教育模式所培养的学生在某种程度上已经不能适应社会的需要。实践表明,数学研究化图论能激发学生学习欲望,是培养学生主动探索、努力进取的学风和团结协作精神的有力 措施 ;是数学知识和应用能力共同提高的最佳结合点;是启迪创新意识和 创新思维 、锻炼创新能力、培养高层次人才的一条重要途径。因此高校教师在实际的教学过程中要把数学研究化图论的思想、方法及内容融入到当今的大学数学教学中去,是一种行之有效的素质教育方法。本文主要从以下几个方面对图论部分的教学进行了讨论: 一、整合教学资源,重视双基学习,激发学生兴趣 图是一类相当广泛的实际问题的数学模型,有着极其丰富的内容,是数据结构等课程的先修内容。学习时应掌握好图论的基本概念、基本方法、基本算法,善于把实际问题抽象为图论的问题,然后用图论的方法解决问题。那在实际的教学过程中,要充分利用课堂上的时间让学生掌握好这些基本概念、基本方法、基本算法则是显示一名大学教师基本功的时候。因此,教师在讲解最常用的概念如:无向图,有向图,顶点集,边集,n阶图,多重图,简单图,完全图,图的同构,入度,出度,度,孤立点等时,要细讲而精讲,要讲到根上,不仅要帮助学生理解每个概念的具体含义,更重要的是要引导学生总结规律,探索方法,培养能力。教师要充分相信学生,注意从学生的思维角度去剖析问题,运用设疑、讨论、启发、诱导等方式,给他们充分的时间去思考、体会和消化。 图与网络有个自然的对应关系,网络设计和分析中的许多问题可以归结图论问题。因此,图论是网络设计和软件分析的最有力的数学工具。图论数学是应用最广的数学分支之一,不仅在网络设计和软件分析中有着重要的应用价值,在 企业管理 ,交通规划,战争指挥,金融分析等领域都有重要的应用。因此在图论数学的教学中不能仅仅注重讲授概念、定理,还要用实例使学生对图论数学产生兴趣,进而解决生活中出现的一些简单的图论数学问题,以达到培养能力为主的教育目标。例如,我在讲解通路、回路、图的连通性时,为了更好的让学生理解这些概念,我提出一个问题:人、狼、羊、菜用一条只能同时载两位的小船渡河,“狼羊”、“羊菜”不能在无人在场时共处,当然只有人能架船。这种情况下怎样安排才能达到最优的状态呢?这个问题的提出,极大的激发了同学们的兴趣,他们努力思索问题的解决之道。在此基础上,我进一步引导他们建立图模型:顶点表示“原岸的状态”,两点之间有边当且仅当一次合理的渡河“操作”能够实现该状态的转变。起始状态是“人狼羊菜”,结束状态是“空”。问题的解决:找到一条从起始状态到结束状态的尽可能短的通路。最后得出这样的结论:在“人狼羊菜”的16种组合中允许出现的只有10种。即下图所示: 这样我就完成把单纯的图论概念和实际生活相结合的转变。同学们在这个过程中通过自己动手具体分析、积极思索,提高了分析问题、解决问题和运用数学的能力。 二、积极采用多媒体教学,使抽象复杂的内容变得具体形象 大学教材中关于图论部分的定义、定理很多,而且内容比较抽象。在教学中,如果教师沿用传统的教学方法,即:介绍定义——引入定理——证明定理,这种讲课方法不仅时间长,而且也不能吸引学生的兴趣。再加上该课程具有较强的抽象性与推理性,一些问题无法在黑板上讲清楚。因此,在数学化研究图论教学中,在继承传统教学的基础上适当使用现代教育技术进行辅助教学,可以把语言、文字、声音、图形、动画、视频图象等多种媒体有机地集成一体,制作和应用多媒体课件。使学生通过多个感觉器官来获取相关信息,提高教学信息传播效率,把抽象问题具体化和形象化,有效地激发学生的学习兴趣,使得教学效果更加形象、生动、具体、准确。 例如,教师在讲授关于“中国邮递员问题”的知识时,可以先用PPT 展示一个实心的正十二面体,20个顶点标上邮递员途经街道的名称,要求邮递员从邮局出发,遍历各街道一次,最后回到邮局。给学生一段时间寻找路径后,用动画显示出寻找路径的过程。然后教师引导学生将上述的中国邮递员问题建立成一个数学模型即:在一个赋权连通图上求一个含所有边的回路,且使此回路的权最小。显然,若此连通赋权图是 Euler 图,则可用 Fleury 算法求 Euler 回路,此回路即为所求。给出Euler 图的定义以及Fleury 算法,从中让学生归纳演示Fleury 算法。这些知识都掌握以后,可以向学生介绍一下赋权连通图在计算机网络布局中的应用,学生在对赋权连通图的认识从具体—抽象—具体的过程中达到了对赋权连通图的深刻理解。 当然制作一个多媒体课件并不是简单的把书本上的概念和定理照搬到PPT 上,而是用具体形象的媒体冲击同学的感官视觉效果,使其能从中更加深刻体会抽象的概念和定义。例如,在讲解图的相关概念时,对于每一种图可以用具体的图形来演示说明,这样学生可以通过形象的图形对抽象的文字有更加深刻的理解。除了教学课堂上使用多媒体之外,教师还可以通过网络辅导学生课后的学习以及布置与指导,通过电子信箱、BBS讨论等多种形式和手段提供学习支持服务。 三、加强师生课堂互动,调动学生学习的主动性图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。图论数学知识的 应用无所不在,在教学过程中, 我们可根据教学内容结合学生熟悉的生活、生产、科技和当前商品 经济中的一些实际问题如利息、股票、利润、人口等,引导学生从生活中熟悉的方面入手开始学习数学。 图论的教学决不能只是告诉学生现有的结论,然后让他们死记硬背一些公理算法之后,就希望他们立马可以解答出理论很深奥、算法很复杂的数学问题。为了调动学生主动学习的积极性,我在实际的教学过程中会利用好课堂提问这个环节。上课前几分钟的提问,可以通过学生的回答来了解他们对上节课程的掌握程度。而课堂上的提问,可以让学生不宜走神、时刻保持警惕、仔细认真听讲老师讲课的每一个环节,可以积极促使学生在课堂上通过回答教师的提问而解读信息,实施对信息的加工,进而加深对信息的理解。当然教师的提问不应该是随意的、盲目的,而应该是精心准备的,紧扣课堂上所讲授内容的重点及学生最容易混淆、模糊的环节。对于当代大学生而言,老师提问的问题应当有一定的深度和广度,能引导学生深入思考, 把课堂上被动的吸收知识、填鸭式的教学模式变成主动的思考问题、积极回答问题的过程。学生主体参与是数学图论教学的核心,教师主导作用是数学图论教学的保障。在数学图论教学中,通过提问可以引发学生进行深入思考,充分调动他们的积极性,发挥他们的潜能,这样就可以使学生的能动性、自主性、创造性得到长足的进步。 四、加强学生的图论数学思想及运用 网络工具 图论的数学教学实际上就是帮助同学们形成把现实问题转化成点和线的数学思维过程。而教师在具体的教学过程中,就要有目的的引导学生运用数学思想来认识世界。通过这样的教学过程,可以增加学生对图论知识的了解,培养他们提高运用数学图论思维的能力。比如,我在讲解图论之前会给同学们介绍图论问题的由来,即追溯到1736年哥尼斯堡七桥问题,或给学生介绍中外数学名家的光辉 事迹 与献身精神。让他们在加强数学思想的同时,不忘加强自身思想品德的 教育。 图论即形象地运用一些点以及点与点之间的连线构成的图或网络来表示具体问题。利用图与网络的特点来解决系统中的问题,比用线性规划等其他模型来求解往往要简单、有效得多。图论就是研究图和网络模型特点、性质和方法的理论。图和网络之间存在密切的 联系,因此,教师要创设条件, 因材施教,例如运用一些优秀的数学软件如Matlab,MathCAD, 几何画板等,充分利用网络画图的能力来培养学生的数学思维逻辑能力,使每个学生都得到不同程度的 发展和提高,同时培养学生的思想品德和世界观, 让学生的综合素质得到提高。 总之,若教师通过知识的载体,对学生实施能动的 心理和智能的引导教学,提高了学生的数学素质,培养了他们创造性应用的能力,这就算是一种成功的教学。当然教师的职责是通过教学培养学生数学思想,并把这种思想应用到实际的生活中。但传统的教育模式已经根深蒂固的深入到我们的思想当中,尤其是教师也是传统教育模式培养出来的,所以,要想跳出这个怪圈,教师和学校都需要努力去思索和探讨。根据新时代的需求,培养出适应新时代发展的具有自学能力乃至科研能力的更高的人才,这需要我们共同的努力。 猜你喜欢: 1. 应用数学专业论文 2. 数学与应用数学毕业论文 3. 应用数学毕业论文题目 4. 应用数学系毕业论文 5. 数学应用数学本科毕业论文
高数论文什么是微积分?它是一种数学思想,‘无限细分’就是微分,‘无限求和’就是积分。无限就是极限,极限的思想是微积分的基础,它是用一种运动的思想看待问题。比如,子弹飞出枪膛的瞬间速度就是微分的概念,子弹每个瞬间所飞行的路程之和就是积分的概念 如果将整个数学比作一棵大树,那么初等数学是树的根,名目繁多的数学分支是树枝,而树干的主要部分就是微积分。微积分堪称是人类智慧最伟大的成就之一。从17世纪开始,随着社会的进步和生产力的发展,以及如航海、天文、矿山建设等许多课题要解决,数学也开始研究变化着的量,数学进入了“变量数学”时代,即微积分不断完善成为一门学科。整个17世纪有数十位科学家为微积分的创立做了开创性的研究,但使微积分成为数学的一个重要分支的还是牛顿和莱布尼茨。 从微积分成为一门学科来说,是在17世纪,但是,微分和积分的思想早在古代就已经产生了。公元前3世纪,古希腊的数学家、力学家阿基米德(公元前287—前212)的著作《圆的测量》和《论球与圆柱》中就已含有微积分的萌芽,他在研究解决抛物线下的弓形面积、球和球冠面积、螺线下的面积和旋转双曲线的体积的问题中就隐含着近代积分的思想。作为微积分的基础极限理论来说,早在我国的古代就有非常详尽的论述,比如庄周所著的《庄子》一书中的“天下篇”中,著有“一尺之棰,日取其半,万世不竭”。三国时期的刘徽在他的割圆术中提出“割之弥细,所失弥少,割之又割以至于不可割,则与圆合体而无所失矣”。他在1615年《测量酒桶体积的新科学》一书中,就把曲线看成边数无限增大的直线形。圆的面积就是无穷多个三角形面积之和,这些都可视为典型极限思想的佳作。意大利数学家卡瓦列利在1635年出版的《连续不可分几何》,就把曲线看成无限多条线段(不可分量)拼成的。这些都为后来的微积分的诞生作了思想准备。 17世纪生产力的发展推动了自然科学和技术的发展,不但已有的数学成果得到进一步巩固、充实和扩大,而且由于实践的需要,开始研究运动着的物体和变化的量,这样就获得了变量的概念,研究变化着的量的一般性和它们之间的依赖关系。到了17世纪下半叶,在前人创造性研究的基础上,英国大数学家、物理学家艾萨克·牛顿(1642-1727)是从物理学的角度研究微积分的,他为了解决运动问题,创立了一种和物理概念直接联系的数学理论,即牛顿称之为“流数术”的理论,这实际上就是微积分理论。牛顿的有关“流数术”的主要著作是《求曲边形面积》、《运用无穷多项方程的计算法》和《流数术和无穷极数》。这些概念是力学概念的数学反映。牛顿认为任何运动存在于空间,依赖于时间,因而他把时间作为自变量,把和时间有关的固变量作为流量,不仅这样,他还把几何图形——线、角、体,都看作力学位移的结果。因而,一切变量都是流量。 牛顿指出,“流数术”基本上包括三类问题。 (l)“已知流量之间的关系,求它们的流数的关系”,这相当于微分学。 (2)已知表示流数之间的关系的方程,求相应的流量间的关系。这相当于积分学,牛顿意义下的积分法不仅包括求原函数,还包括解微分方程。 (3)“流数术”应用范围包括计算曲线的极大值、极小值、求曲线的切线和曲率,求曲线长度及计算曲边形面积等。 牛顿已完全清楚上述(l)与(2)两类问题中运算是互逆的运算,于是建立起微分学和积分学之间的联系。 牛顿在1665年5月20目的一份手稿中提到“流数术”,因而有人把这一天作为诞生微积分的标志。 莱布尼茨使微积分更加简洁和准确 而德国数学家莱布尼茨(G.W.Leibniz 1646-1716)则是从几何方面独立发现了微积分,在牛顿和莱布尼茨之前至少有数十位数学家研究过,他们为微积分的诞生作了开创性贡献。但是池们这些工作是零碎的,不连贯的,缺乏统一性。莱布尼茨创立微积分的途径与方法与牛顿是不同的。莱布尼茨是经过研究曲线的切线和曲线包围的面积,运用分析学方法引进微积分概念、得出运算法则的。牛顿在微积分的应用上更多地结合了运动学,造诣较莱布尼茨高一筹,但莱布尼茨的表达形式采用数学符号却又远远优于牛顿一筹,既简洁又准确地揭示出微积分的实质,强有力地促进了高等数学的发展。 莱布尼茨创造的微积分符号,正像印度——阿拉伯数码促进了算术与代数发展一样,促进了微积分学的发展,莱布尼茨是数学史上最杰出的符号创造者之一。 牛顿当时采用的微分和积分符号现在不用了,而莱布尼茨所采用的符号现今仍在使用。莱布尼茨比别人更早更明确地认识到,好的符号能大大节省思维劳动,运用符号的技巧是数学成功的关键之一。
免费查阅文献的刊物,你可以看看(计算机科学与应用)等等这些
组合数学概述 组合数学,又称为离散数学,但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学,而计算机所处理的对象是离散的数据,所以离散对象的处理就成了计算机科学的核心,而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。现代数学可以分为两大类:一类是研究连续对象的,如分析、方程等,另一类就是研究离散对象的组合数学。组合数学不仅在基础数学研究中具有极其重要的地位,在其它的学科中也有重要的应用,如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑,就是因为计算机被人编写了程序,而程序就是算法,在绝大多数情况下,计算机的算法是针对离散的对象,而不是在作数值计算。正是因为有了组合算法才使人感到,计算机好象是有思维的。 组合数学不仅在软件技术中有重要的应用价值,在企业管理,交通规划,战争指挥,金融分析等领域都有重要的应用。在美国有一家用组合数学命名的公司,他们用组合数学的方法来提高企业管理的效益,这家公司办得非常成功。此外,试验设计也是具有很大应用价值的学科,它的数学原理就是组合设计。用组合设计的方法解决工业界中的试验设计问题,在美国已有专门的公司开发这方面的软件。最近,德国一位著名组合数学家利用组合数学方法研究药物结构,为制药公司节省了大量的费用,引起了制药业的关注。 在1997年11月的南开大学组合数学研究中心成立大会上,吴文俊院士指出,每个时代都有它特殊的要求,使得数学出现一个新的面貌,产生一些新的数学分支,组合数学这个新的分支也是在时代的要求下产生的。最近,吴文俊院士又指出,信息技术很可能会给数学本身带来一场根本性的变革,而组合数学则将显示出它的重要作用。杨乐院士也指出组合数学无论在应用上和理论上都具有越来越重要的位置,它今后的发展是很有生命力,很有前途的,中国应该倡导这个方面的研究工作。万哲先院士甚至举例说明了华罗庚,许宝禄,吴文俊等中国老一辈的数学家不仅重视组合数学,同时还对组合数学中的一些基本问题作了重大贡献。迫于中国组合数学发展自身的需要,以及中国信息产业发展的需要,在中国发展组合数学已经迫在眉睫,刻不容缓。 2. 组合数学与计算机软件 随着计算机网络的发展,计算机的使用已经影响到了人们的工作,生活,学习,社会活动以及商业活动,而计算机的应用根本上是通过软件来实现的。我在美国听到过一种说法,将来一个国家的经济实力可以直接从软件产业反映出来。我国在软件上的落后,要说出根本的原因可能并不是很简单的事,除了技术和科学上的原因外,可能还跟我们的文化,管理水平,教育水平,思想素质等诸多因素有关。除去这些人文因素以外,一个最根本的原因就是我国的信息技术的数学基础十分薄弱,这个问题不解决,我们就难成为软件强国。然而问题决不是这么简单,信息技术的发展已经涉及到了很深的数学知识,而数学本身也已经发展到了很深、很广的程度并不是单凭几个聪明的头脑去想想就行了,而更重要的是需要集体的合作和力量,就象软件的开发需要多方面的人员的合作。美国的软件之所以能领先,其关键就在于在数学基础上他们有很强的实力,有很多杰出的人才。一般人可能会认为数学是一门纯粹的基础科学,1+1的解决可能不会有任何实际的意义。如果真是这样,一门纯粹学科的发展落后几年,甚至十年,关系也不大。然而中国的软件产业的发展已向数学基础提出了急切的需求:网络算法和分析,信息压缩,网络安全,编码技术,系统软件,并行算法,数学机械化和计算机推理,等等。此外,与实际应用有关的还有许多许多需要数学基础的算法,如运筹规划,金融工程,计算机辅助设计等。如果我们的软件产业还是把眼光一直盯在应用软件和第二次开发,那么我们在应用软件这个领域也会让国外的企业抢去很大的市场。如果我们现在在信息技术的数学基础上,大力支持和投入,那将是亡羊补牢,犹未为晚;只要我们能抢回信息技术的数学基地,那么我们还有可能在软件产业的竞争中,扭转局面,甚至反败为胜。吴文俊院士开创和领导的数学机械化研究,为中国在信息技术领域占领了一个重要的阵地,有了雄厚的数学基础,自然就有了软件开发的竞争力。这样的阵地多几个,我们的软件产业就会产生新的局面。值得注意的是,印度有很好的统计和组合数学基础,这可能也是印度的软件产业近几年有很大发展的原因。 3. 组合数学在国外的状况 纵观全世界软件产业的情况,易见一个奇特的现象:美国处于绝对的垄断地位。造成这种现象的一个根本的原因就是计算机科学在美国的飞速发展。当今计算机科学界的最权威人士很多都是研究组合数学出身的。美国最重要的计算机科学系(MIT,Princeton,Stanford,Harvard,Yale,….)都有第一流的组合数学家。计算机科学通过对软件产业的促进,带来了巨大的效益,这已是不争之事实。组合数学在国外早已成为十分重要的学科,甚至可以说是计算机科学的基础。一些大公司,如IBM,AT&T都有全世界最强的组合研究中心。Microsoft 的Bill Gates近来也在提倡和支持计算机科学的基础研究。例如,Bell实验室的有关线性规划算法的实现,以及有关计算机网络的算法,由于有明显的商业价值,显然是没有对外公开的。美国已经有一种趋势,就是与新的算法有关的软件是可以申请专利的。如果照这种趋势发展,世界各国对组合数学和计算机算法的投入和竞争必然日趋激烈。美国政府也成立了离散数学及理论计算机科学中心DIMACS(与Princeton大学,Rutgers大学,AT&T 联合创办的,设在Rutgers大学),该中心已是组合数学理论计算机科学的重要研究阵地。美国国家数学科学研究所(Mathematical Sciences Research Institute,由陈省身先生创立)在1997年选择了组合数学作为研究专题,组织了为期一年的研究活动。日本的NEC公司还在美国的设立了研究中心,理论计算机科学和组合数学已是他们重要的研究课题,该中心主任R. Tarjan即是组合数学的权威。我所熟悉的美国重要的国家实际室(Los Alamos国家实验室,以造出第一颗原子弹著称于世),从曼哈顿计划以来一直重视应用数学的研究,包括组合数学的研究。我所接触到的有关组合数学的计算机模拟项目经费达三千万美元。不仅如此,该实验室最近还在积极充实组合数学方面的研究实力。美国另外一个重要的国家实验室Sandia国家实验室有一个专门研究组合数学和计算机科学的机构,主要从事组合编码理论和密码学的研究,在美国政府以及国际学术界都具有很高的地位。由于生物学中的DNA的结构和生物现象与组合数学有密切的联系,各国对生物信息学的研究都很重视,这也是组合数学可以发挥作用的一个重要领域。前不久召开的北京香山会议就体现了国家对生物信息学的高度重视。据说IBM也将成立一个生物信息学研究中心。由于DNA就是组合数学中的一个序列结构,美国科学院院士,近代组合数学的奠基人Rota教授预言,生物学中的组合问题将成为组合数学的一个前沿领域。 美国的大学,国家研究机构,工业界,军方和情报部门都有许多组合数学的研究中心,在研究上投入了大量的经费。但他们得到的收益远远超过了他们的投入,更主要的是他们还聚集了组合数学领域全世界最优秀的人才。高层次的软件产品处处用到组合数学,更确切地说就是组合算法。传统的计算机算法可以分为两大类,一类是组合算法,一类是数值算法(包括计算数学和与处理各种信息数据有关的信息学)。依我个人的浅见,近年来计算机算法又多了一类:那就是符号计算算法。吴文俊院士开创的机器证明方法就属于符号计算,引起了国际上的高度评价,被称为吴方法。而国际上还有专门的符号计算杂志。符号算法和吴方法跟代数组合学也有十分密切的联系。组合数学,数值计算(包括计算数学,科学计算,非线性科学,和与处理各种信息数据有关的信息学)和统计学可能是应用最广的数学分支,而组合数学的价值甚至不亚于统计学和数值计算。由于数学机械化近年来的发展和在计算机科学中的重要性,把数学机械化,科学计算和组合数学组合起来,就可以说是中国信息产业的基础。组合数学家H. Wilf和D. Zeilberger1998因为在组合恒等式的机械化证明方面的成果,获得1998年美国数学会的Steele奖。 Gian-Carlo Rota教授在他去年不幸逝世之前,还专门向我提出,希望我向中国有关部门和领导人呼吁,组合数学是计算机软件产业的基础,中国最终一定能成为一个软件大国,但是要实现这个目标的一个突破点就是发展组合数学。中国在软件技术上远远落后于美国,而在组合数学上则更是落后于美国和欧洲。如果中国只是想在软件技术上跟着西方走,而不在组合数学上下功夫,那么中国的软件将一直处于落后的状态。他特别强调组合数学在计算机科学中的作用,以及在大学计算机系加强组合数学教学和人才培养。 最近Thomson Science公司创刊的一份电子刊物《离散数学和理论计算机科学》即是一个很好的说明。它的内容涉及离散数学和计算机科学的众多方面。由于计算机软件的促进和需求,组合数学已成为一门既广博又深奥的学科,需要很深的数学基础,逐渐成为了数学的主流分支。本世纪公认的伟大数学家盖尔芳德预言组合数学和几何学将是下一世纪数学研究的前沿阵地。这一观点不仅得到国际数学界的赞同,也得到了中国数学界的赞同和响应。 加拿大在Montreal成立了试验数学研究中心,他们的思路可能和吴文俊院士的数学机械化研究中心的发展思路类似,使数学机械化,算法化,不仅使数学为计算机科学服务,同时也使计算机为数学研究服务。吴文俊院士指出,中国传统数学中本身就有浓厚的算法思想。 今后的计算机要向更加智能化的方向发展,其出路仍然是数学的算法,和数学的机械化。另外的一个有说服力的现象是,组合数学家总是可以在大学的计算机系或者在计算机公司找到很好的工作,一个优秀的组合数学家自然就是一个优秀的计算机科学家。相反,美国所有大学计算机系都有组合数学的课程。 除上述以外,欧洲也在积极发展组合数学,英国、法国、德国、荷兰、丹麦、奥地利、瑞典、意大利、西班牙等国家都建立了各种形式的组合数学研究中心。近几年,南美国家也在积极推动组合数学的研究。澳大利亚,新西兰也组建了很强的组合数学研究机构。值得一提的是亚洲的发达国家也十分重视组合数学的研究。日本有组合数学研究中心,并且从美国引进人才,不仅支持日本国内的研究,还出资支持美国的有关课题的研究,这样使日本的组合数学这几年的发展极为迅速。台湾、香港两地也从美国引进人才,大力发展组合数学。新加坡,韩国,马来西亚也在积极推动组合数学的研究和人才培养。台湾的数学研究中心也正在考虑把组合数学作为重点方向来发展。世界各地对组合数学的如此钟爱显然是有原因的,那就是没有组合数学就没有计算机科学,没有计算机软件。 4. 组合数学花絮 ** 在日常生活中我们常常遇到组合数学的问题。如果你仔细留心一张世界地图,你会发现用一种颜色对一个国家着色,那么一共只需要四种颜色就能保证每两个相邻的国家的颜色不同。这样的着色效果能使每一个国家都能清楚地显示出来。但要证明这个结论确是一个著名的世界难题,最终借助计算机才得以解决,最近人们才发现了一个更简单的证明。 ** 我国古代的河洛图上记载了三阶幻方,即把从一到九这九个数按三行三列的队行排列,使得每行,每列,以及两条对角线上的三个数之和都是一十五。组合数学中有许多象幻方这样精巧的结构。1977年美国旅行者1号、2号宇宙飞船就带上了幻方以作为人类智慧的信号。 ** 当你装一个箱子时,你会发现要使箱子尽可能装满不是一件很容易的事,你往往需要做些调整。从理论上讲,装箱问题是一个很难的组合数学问题,即使用计算机也是不容易解决的。 ** 在中小学的数学游戏中,有这样一个问题,一个船夫要把一只狼,一只羊和一棵白菜运过河。问题是当人不在场时,狼要吃羊,羊要吃白菜,而他的船每趟只能运其中的一个。他怎样才能把三者都运过河呢?这就是一个很典型、很简单的组合数学问题。 ** 我们还会遇到更复杂的调度和安排问题。例如,在生产原子弹的曼哈顿计划中,涉及到很多工序,许多人员的安排,很多元件的生产,怎样安排各种人员的工作,以及各种工序间的衔接,从而使整个工期的时间尽可能短?这些都是组合数学典型例子。 ** 航空调度和航班的设定也是组合数学的问题。怎样确定各个航班以满足 不同旅客转机的需要,同时也使得每个机场的航班起落分布合理。此外,在一些航班有延误等特殊情况下,怎样作最合理的调整,这些都是 组合数学的问题。 ** 对于城市的交通管理,交通规划,哪些地方可能是阻塞要地,哪些地方 应该设单行道,立交桥建在哪里最合适,红绿灯怎样设定最合理, 如此等等,全是组合数学的问题。 ** 一个邮递员从邮局出发,要走完他所管辖的街道,他应该怎样选择什么样的路径,这就是著名的"中国邮递员问题",由中国组合数学家管梅谷教授提出,著名组合数学家,J. Edmonds和他的合作者给出了一个解答。 ** 一个通讯网络怎样布局最节省?美国的贝尔实验室和IBM公司都有世界一流的组合数学家在研究这个问题,这个问题直接关系到巨大的经济利益。 ** 据说,假日饭店的管理中,也严格规定了有关的工序,如清洁工的第一步是换什么,清洗什么,第二步又做什么,总之,他进出房间的次数应该最少。既然,这样一个简单的工作都需要讲究工序,那么一个复杂的工程就更不用说了。 ** 库房和运输的管理也是典型的组合数学问题。怎样安排运输使得库房充分发挥作用,进一步来说,货物放在什么地方最便于存取(如存储时间短的应该放在容易存取的地方)。 ** 我们知道,用形状相同的方型砖块可以把一个地面铺满(不考虑边缘的情况),但是如果用不同形状,而又非方型的砖块来铺一个地面,能否铺满呢?这不仅是一个与实际相关的问题,也涉及到很深的组合数学问题。 ** 组合数学中有一个著名问题:是否存在稳定婚姻的问题。假如能找到两对夫妇(如张(男)--李(女)和赵(男)--王(女)),如果张(男)更喜欢王(女),而王(女)也更喜欢张(男),那么这样就可能有潜在的不稳定性。组合数学的方法可以找到一种婚姻的安排方法,使得没有上述的不稳定情况出现(当然这只是理论上的结论)。这种组合数学的方法却有 一个实际的用途:美国的医院在确定录取住院医生时,他们将考虑申请者的志愿的先后次序,同时也给申请排序。按这样的 次序考虑出的总的方案将没有医院和申请者两者同时后悔的情况。 实际上,高考学生的最后录取方案也可以用这种方法。 ** 组合数学还可用于金融分析,投资方案的确定,怎样找出好的投资组合以降低投资风险。南开大学组合数学研究中心开发出了"金沙股市风险分析系统"现已投放市场,为短线投资者提供了有效的风险防范工具。 总之,组合数学无处不在,它的主要应用就是在各种复杂关系中找出最优的方案。所以组合数学完全可以看成是一门量化的关系学,一门量化了的运筹学,一门量化了的管理学。 胡锦涛同志在1998年接见"五四"青年奖章时发表的讲话中指出,组合数学不同于传统的纯数学的一个分支,它还是一门应用学科,一门交叉学科。他希望中国的组合数学研究能够为国家的经济建设服务。 如果21世纪是信息社会的世纪,那么21世纪也必将是组合数学大有可为的世纪。