计算机与计算思维精选PPT.ppt
《计算机与计算思维精选PPT.ppt》由会员分享,可在线阅读,更多相关《计算机与计算思维精选PPT.ppt(66页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机与计算思维第1页,此课件共66页哦联系方式:联系方式:Staff Room:计算机学院计算机学院208室室 Telephone:82312196-2016(O)EMAIL:上机时间:第上机时间:第5-155-15周,周二第周,周二第7-87-8节节地地 点:教八楼点:教八楼6 6楼计算机学院机房楼计算机学院机房2第2页,此课件共66页哦 计算机的发展计算机的发展 n 算算 盘盘 中国唐代中国唐代 第一种手动式计数器第一种手动式计数器n 计算尺计算尺 16221622年,英国年,英国William OughtredWilliam Oughtred(奥特瑞德)(奥特瑞德)手动式、减、乘、除、
2、指数和三角函数运算手动式、减、乘、除、指数和三角函数运算n 加法器加法器 19421942年,法国年,法国Blaise PascalBlaise Pascal(帕斯卡)(帕斯卡)机械式,只能做加法机械式,只能做加法n 计算器计算器 16731673年,德国年,德国Gottfried LeibnizGottfried Leibniz(莱布尼茨)(莱布尼茨)机械式,加、减、乘、除和开方机械式,加、减、乘、除和开方n 差分机差分机 18121812年,英国年,英国Charles BabbageCharles Babbage(巴贝奇)(巴贝奇)n 分析机分析机 18341834年,英国年,英国Char
3、les BabbageCharles Babbagen 计算机计算机 19461946年,宾夕法尼亚大学年,宾夕法尼亚大学ENIACENIAC3第3页,此课件共66页哦查尔斯查尔斯.巴贝奇巴贝奇 18121812年差分机年差分机 18341834年分析机年分析机 差分机和分析机(差分机和分析机(计算机的直系祖先计算机的直系祖先)三部分组成:三部分组成:(1)(1)由许多轮子组成的保存数据的存储库;由许多轮子组成的保存数据的存储库;(2)(2)运算装置;运算装置;(3)(3)能对操作顺序进行控制,并选择所需处理的能对操作顺序进行控制,并选择所需处理的 数据以及输出结果的装置。数据以及输出结果的装
4、置。4第4页,此课件共66页哦计算机科学奠基人计算机科学奠基人英国科学家英国科学家 阿兰阿兰图灵图灵电子计算机之父:电子计算机之父:美籍匈牙利数学家美籍匈牙利数学家 冯冯诺依曼诺依曼阿兰阿兰图灵和冯图灵和冯诺依曼诺依曼美国计算机学会美国计算机学会(ACM)1966(ACM)1966年设立年设立图灵奖图灵奖主要贡献:主要贡献:建立图灵机模型,奠定了可计算理论的建立图灵机模型,奠定了可计算理论的 基础基础 提出图灵测试,阐述了机器智能的概念提出图灵测试,阐述了机器智能的概念 主要贡献:主要贡献:与同事研制人类第二台计算机与同事研制人类第二台计算机EDVACEDVAC “存储程序存储程序”概念概念
5、冯冯诺依曼计算机诺依曼计算机 奠定了现代计算机体系结构和工作原理奠定了现代计算机体系结构和工作原理姚期智姚期智 20002000A.N.Kolmogorov1H.Poincare2D.Hilbert3VonNeumann5陈省身陈省身 3131Alan.Turing 6868华罗庚华罗庚 90905第5页,此课件共66页哦电子计算机的问世电子计算机的问世 1946 1946年年2 2月由宾州大学研制的月由宾州大学研制的ENIACENIAC电电子计算机时代的到来。子计算机时代的到来。Electronic Numerical Integrator And Calculator电子数字积分计算机电子
6、数字积分计算机重达重达3030吨吨占地占地250m250m2 2启动工耗启动工耗150000150000瓦瓦1800018000个电子管个电子管:每秒每秒5 5千次加减运算千次加减运算:没有存储器没有存储器:采用十进制采用十进制6第6页,此课件共66页哦国际TOP500组织6月23日公布了最新的全球超级计算机500强排行榜中国“天河二号天河二号”获全球超级计算机500强三连冠Top1“天河二号”中国(运算速度为每秒33.86千万亿次)(国防科大)Top2“泰坦”美国能源部下属橡树岭国家实验室(每秒17.59千万亿次)Top3“红杉”美国劳伦斯-利弗莫尔国家实验室(每秒17.17千万亿次)Top
7、4“京”日本理化研究所(每秒10.51千万亿次)(富士通)Top5“米拉”美国阿尔贡国家实验室(每秒8.59千万亿次)LINPACK是线性系统软件包线性系统软件包测试天河二号天河二号每秒5.49亿亿次双精度浮点运算峰值速度每秒3.39亿亿次Linpack测试性能系统存储总容量相当于600亿册每册10万字图书7第7页,此课件共66页哦计算机对我们产生了什么影响?无处不在工作助手生活伙伴最直观的感受深刻影响着人们的思维方式影响着很多学科的研究和发展事实上8第8页,此课件共66页哦1.1计算与计算科学计算与计算科学l1.1.1 计算与数字化计算与数字化“计算不再只和计算机有关,它决定着我们的生存”-
8、尼葛洛庞帝数字化生存该书成为了二十世纪九十年代纽约时报排行榜中的畅销书。9第9页,此课件共66页哦计算已经改变了科学家们的思考方式l计算生物学改变着生物学家的思考方式;l计算博弈理论改变着经济学家的思考方式;l纳米计算改变着化学家的思考方式;l计算物理学改变着物理学家的思考方式;l数学机械化改变数学家的思考方式;l社会计算改变着社会学家的思考方式等等。10第10页,此课件共66页哦什么是计算?计算的本质计算的本质是基于规则的符号串变换,更广义的说,计算是基于规则的物理状态的变换。1+3+4这样的数学运算可以说是我们最容易认同的计算;而将一段中文文章翻译成英文也就是计算,因为其实质是在保持语义不
9、变的前提下,将一串中文符号变换成对应的英文符号;任何给定一定的输入,经过处理和变换,得到期望的输出的过程都可以称为计算。11第11页,此课件共66页哦计算可以和广阔的专业领域结合,通过学科交叉与融合,迸发出前景广阔的研究空间。计算生物学计算生物学应用数据分析及理论的方法、数学建模和计算机仿真技术,来研究生物学、行为学和社会群体系统。计算经济学计算经济学运用计算思想分析和综合经济问题,进行问题分析、模型研究及决策,统计数据表明,计算思想在诺贝尔奖获奖理论中占到70%以上的比例。12第12页,此课件共66页哦l计算物理学计算物理学是一门新兴的边缘学科。利用计算机大存储量和快速计算的有利条件,将物理
10、学、力学、天文学和工程中复杂的多因素相互作用过程,通过计算机来模拟。如原子弹的爆炸、火箭的发射,以及代替风洞进行高速飞行的模拟试验等。目前,实验物理学、理论物理学和计算物理学已经步入一个三强鼎立的时代。13第13页,此课件共66页哦l社会计算学科社会计算学科根据社会科学理论,以计算技术为工具,研究人类社会的组成、关系、结构、层次、行为、运动等问题,研究社会媒体,促进社会人群的交流与合作。l计算也在改变着人们的工作方式,数字化会议数字化会议为分布于世界各地的公司提供远程会议支持,创造出天涯若比邻的工作场景。l数字化制造数字化制造使得在设备在没有制造出来之前,既可以通过仿真系统进行分析,通过虚拟装
11、配进行模拟设备的装配,在对于效果满意之后再进行实际投产。14第14页,此课件共66页哦1.1.2 计算科学计算科学计算科学是研究计算技术的一门科学,它具有促进其他科学门类发展的重要作用。计算技术发展到当今,其特征日益体现出以下特点:l计算手段的器械化,l计算过程的形式化,l计算执行的自动化,l计算对象的泛在化。15第15页,此课件共66页哦l计算过程的形式化是计算自动执行的前提。人们首先需要对于计算问题进行抽象,对其实现形式化的表示;l其次,对于计算过程往往需要设计算法,并完成程序设计;l最后由计算机进行程序运行而得到期望的处理结果。16第16页,此课件共66页哦应用计算科学处理问题时是可能有
12、误差的,误差的来源:可能来自于模型模型也可能来自于计算工具计算工具。17第17页,此课件共66页哦计算科学的研究内容计算科学的研究内容计算科学的研究内容:算法可计算性算法的实现问题。18第18页,此课件共66页哦l算法是对计算机上执行的计算过程的具体描述。确定求解问题的算法是求解问题的关键步骤。19第19页,此课件共66页哦算法举例若m和n是两个正整数,并且mn时,求m和n的最大公因子的欧几里得算法可表示为:lE1求余数以n除m得余数r。lE2余数为0吗?若r=0,计算结束,n即为答案;否则转到步骤E3。lE3互换把m的值变为n,n的值变为r,重复上述步骤。依照这三条规则指示的步骤,可计算出任
13、何两个正整数的最大公因子。20第20页,此课件共66页哦/*例:求两个正整数m和n的最大公约数及最小公倍数*/C语言实现#include stdio.hvoid main()int m,n,r,M,N;int intGreatComDiv,intLeaseComMul;/intGreatComDiv为最为最/大公约数,大公约数,intLeaseComMul最小公倍数最小公倍数printf(请输入请输入m和和n的值的值:);scanf(%d%d,&m,&n);M=m;N=n;if(m=0)|(n=0)printf(输入错误输入错误!请重新输入请重新输入!n);r=m%n;21第21页,此课件共6
14、6页哦while(r!=0)/*利用辗除法,直到利用辗除法,直到r为为0为止为止*/m=n;n=r;r=m%n;intGreatComDiv=n;intLeaseComMul=M*N/intGreatComDiv;printf(m和和n的最大公约数是的最大公约数是:%dn,intGreatComDiv);printf(m和和n的最小公倍数是的最小公倍数是:%dn,intLeaseComMul);22第22页,此课件共66页哦l可以把计算过程看成执行这些步骤的序列。我们发现,计算过程是有穷的有穷的,而且计算的每一步都是能够机械实现的(机械性)(机械性)。23第23页,此课件共66页哦l可计算性是
15、指一个实际问题是否可以使用计算机来解决l一个可以使用计算机解决的问题应该被定义为“可以在有限步骤内被解决的问题可以在有限步骤内被解决的问题”,故哥德巴赫猜想这样的问题是不属于“可计算问题”之列的,因为计算机没有办法给出数学意义上的证明。l不能期待计算机能解决世界上所有的问题。24第24页,此课件共66页哦1.2计算思维计算思维计算思维计算思维是运用计算机科学的基础概念进行问题求解、系统设计,以及人类行为理解的涵盖计算机科学之广度的一系列思维活动。计算思维的本质是抽象和自动化抽象和自动化。如同所有人都具备“读、写、算”(简称3R)能力一样,计算思维已经成为必须具备的科学思维能力。25第25页,此
16、课件共66页哦1.2.1 科学思维科学思维人类思维模式艺术思维宗教思维科学思维逻辑思维实证思维计算思维26第26页,此课件共66页哦科学思维模式大体上可以分为三种:1以观察和归纳自然(包括人类社会活动)规律为特征的实证思维实证思维。2以推理和演绎为特征的逻辑思维逻辑思维。3以抽象化和自动化为特征的计算思维计算思维。27第27页,此课件共66页哦实证思维实证思维实证思维实证思维起源于物理学的研究,集大成者的代表是伽伽利略利略、开普勒开普勒和牛顿牛顿。开普勒开普勒是现代科学中第一个有意识地将自然观察总结成规律,并把这种规律表示出来。伽利略伽利略建立了现代实证主义的科学体系,强调通过观察和实验(实验
17、是把自然现象单纯化,以保证可以仔细研究其中的一个局部)获取自然规律的法则。牛顿牛顿把观察、归纳和推理完美地结合起来,形成了现代科学大厦的整体框架。28第28页,此课件共66页哦实证思维要符合三点原则:实证思维要符合三点原则:第一是可以解释以往的实验现象;第二是逻辑上自洽,即不能自相矛盾;第三是能够预见新的现象。即思维结论必须经得起实验的验证。29第29页,此课件共66页哦逻辑思维逻辑思维l逻辑思维的研究起源于希腊时期,集大成者是苏格拉底、柏拉图、亚里士多德,他们基本构建了现代逻辑学的体系。l以后又经过众多逻辑学家的贡献,例如莱布尼茨、希尔伯特等,使得逻辑学成为人类科学思维的模式和工具。30第3
18、0页,此课件共66页哦逻辑思维也要符合一些原则:逻辑思维也要符合一些原则:第一是有作为推理基础的公理集合;第二是有一个可靠和协调的推演系统(推演规则)。任何结论都要从公理集合出发,经过推演系统的合法推理,得出结论。31第31页,此课件共66页哦计算思维计算思维l计算思维是人类科学思维中,以抽象化和自动化,计算思维是人类科学思维中,以抽象化和自动化,或者说以形式化、程序化和机械化为特征的思维或者说以形式化、程序化和机械化为特征的思维形式形式。l计算思维也是与人类思维活动同步发展的思维模式,但是计算思维概念的明确和建立却经历了较长的时期。32第32页,此课件共66页哦l计算思维中的抽象化与数学(逻
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 计算 思维 精选 PPT
限制150内