计算机程序解决问题(广东版).ppt_第1页
计算机程序解决问题(广东版).ppt_第2页
计算机程序解决问题(广东版).ppt_第3页
计算机程序解决问题(广东版).ppt_第4页
计算机程序解决问题(广东版).ppt_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上穿好了由大到小的片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片。一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。,不管这个传说的可信度有多大，如果考虑一下把片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?运用数学中的递归的方法。不难证明f(n)=2n-1。n=64时，f(64)=264-1=18446744073709551615假如每秒钟一次，共需多长时间呢？一年大约有31536926秒，计算表明移完这些金片需要多亿年，比地球寿命还要长，事实上，世界、梵塔、庙宇和众生都已经灰飞烟灭。,用计算机可以快速地解决一些人力所无法解决的问题，这是计算机的优势。,同学们运行汉诺塔程序，移动5个盘子，竞赛看哪位最快？,程序体验,计算机基本工作原理,思考：1、计算机各部件如何配合工作？2.计算机中数字电路的表示方法是怎样的？3、计算机程序设计语言有哪些？,计算机是一种数字化电子设备，在工作时每段电路只有两种状态，可形象地称为开和关。输入计算机时把1、0代码直接转换为开关电路，就可以让计算机工作了。,逐条顺序执行预先存放在存贮器中指令,4.1编制计算机程序解决问题,冯诺伊曼：存储程序控制原理,输入,输出,存储器,预先将程序输入存储器,计算机,运算器控制器,中央处理器,0100010001011010101011000010001000101101010111100101000100110110101010101101010111,Movax,8Movbx,10Addax,bx,Y=8X=Y+10,4.1编制计算机程序解决问题,指令序列的集合,程序,高级语言,汇编语言,机器语言,BASIC(BeginnersAll-purposeSymbolicInstructionCode)“初学者的全方位符号式指令代码”，给初学者使用的程序设计语言,4.1编制计算机程序解决问题,高级编程语言有：BASIC,PASCAL,C,VISUALBASIC,FORTUAN.,分析问题,设计算法,编写程序,调试程序,检测结果,计算机随机出一个数A。,游戏者输入猜想的数B。,比较A，B:,如果B=A，显示“你赢了”，询问“再来一次？”;,如果BA，提示“高了”，返回第步;,如果B随机数A,输入数B=随机数A,再来一次？,显示“你赢了”,提示“高了”,循环执行,顺序,选择,循环,程序的三种结构,以小组为单位，从下发的文件夹中任选
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论