计算机与数学的关系.ppt

计算机 与;一、与计算机有关的重量级人物;约翰·冯·诺伊曼 ;“现代电子计算机之父” ;你知道吗？;;计算机界：电子计算机之父 数学史界：坚持认为，冯·诺依曼是本世纪最伟大的数学家之一，他在遍历理论、拓扑群理论等方面做出了开创性的工作，算子代数甚至被命名为“冯·诺依曼代数”。 物理学界：冯·诺依曼在30年代撰写的《量子力学的数学基础》已经被证明对原子物理学的发展有极其重要的价值； 经济学界：反复强调，冯·诺依曼建立的经济增长横型体系，特别是著作《博弈论和经济行为》，使他在经济学和决策科学领域竖起了一块丰碑。 ;冯·诺伊曼从小就显示出数学天才，关于他的童年有不少传说。大多数的传说都讲到冯·诺伊曼自童年起在吸收知识和解题方面就具有惊人的速度。;不到30岁，成为美国普林斯顿大学的第一批终身教授。 ;请家庭教师; 冯·诺依曼的心算飞快，一次，几个科学家一起研究数学问题，一位科学家把计算机带回家算花了一整晚算出了结果（五种结果），第二天，大家想见识一下冯·诺依曼的“神算”，只见他眼望天花板，不言不语，过了5分钟，说出了前四种，又沉思了5分钟，说出了第五种。 大家都说“还造什么计算机，冯·诺依曼的大脑就是一台超高速计算机” ;图灵（1912—1954）;1936年，图灵向伦敦权威的数学杂志投了一篇论文，题为“论数字计算在决断难题中的应用”。在这篇开创性的论文中，图灵给“可计算性”下了一个严格的数学定义，并提出著名的“图灵机”(Turing Machine)的设想。 ;二、数学在计算机中的应用;数学学科与计算机学科;数学在计算机中的应用;数学在计算机中的应用; 程序设计解决问题都是实际应用问题,涉及各种各样的科学计算,而实际问题转换为程序,要经过一个对问题抽象的过程,建立起完善的数学模型,才能设计一个问题解决的程序。这需要程序员具有良好的数学基础。 软件编程的思想最重要是算法，而算法是建立在数学思维上的，其实说白了，程序只是一件衣服，算法才是它的灵魂，算法就来自于数学，没有深厚的数学思维功底，是弄不懂算法的。所以，如果你想从事软件编程，那么就???真的培养自己的数学思维吧！;网友观点：;三、数学与 程序设计;（克努特，高纳德）;编程的三个层次;1.打鱼还是晒网?;若 余数为1，2，3，则他是在“打鱼”否则 是在“晒网”在这三步中，关键是第一步。求从1990年1月1日至指定日期有多少天，要判断经历年份中是否有闰年，二月为29天，平年为28天。闰年的方法可以用伪语句描述如下：如果 ((年能被4除尽 且 不能被100除尽)或 能被400除尽)则 该年是闰年；否则 不是闰年。;2. 谁是窃贼;问题分析与算法设计 假设A、B、C、D分别代表四个人，变量的值为1代表该人是窃贼。 由题目已知：四人中仅有一名是窃贼，且这四个人中的每个人要么说真话，要么说假话，而由于甲、乙、丙三人都说了两句话：“X没偷，X偷了”，故不论该人是否说谎，他提到的两人中必有一人是小偷。故在列条件表达式时，可以不关心谁说谎，谁说实话。这样，可以列出下列条件表达式：甲说：”乙没有偷，是丁偷的。” B+D=1乙说：“我没有偷，是丙偷的。” B+C=1丙说：“甲没有偷，是乙偷的。” A+B=1丁说：“我没有偷。” A+B+C+D=1其中丁只说了一句话，无法判定其真假，表达式反映了四人中仅有一名是窃贼的条件。;四、数学建模与 计算机;1、计算机对于数学能做什么？;2、数学建模竞赛对计算机有哪些帮助？;希望大家积极参加 数学建模竞赛;谢谢