资源描述：
《计算机解决问题的过程.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、初试身手，体验编程如何用计算机解决问题了解计算机解决问题的一般过程理解算法、穷举法、程序设计语言、编写程序和调试程序等概念培养学生调试程序的能力学习目标了解计算机解决问题的一般过程理解算法、穷举法、程序设计语言、编写程序和调试程序等概念培养学生调试程序的能力学习目标人类解决问题的过程象棋与麦子的故事人类解决问题的过程象棋与麦子的故事传说古代印度有个国王叫舍罕,他很迷恋棋类,而宰相达依尔是个聪明的大臣,发明了国际象棋,国王玩得爱不释手,决定奖赏宰相,达依尔说:陛下,我别无要求,只请你在这张棋盘的第一个格子里赏我1粒麦子,在第2个
2、格子里赏我2粒麦子,在第3个格子里赏我4粒麦子,在第4个格子里赏我8粒麦子......依次类推直到第64个格子(国际象棋是8x8=64格),按这张棋盘上各格应赏给的麦子全赏给我吧.国王听了,觉得达依尔的要求并不高,说道:爱卿，你能如愿以偿的。然而,国王却不知道这个数字是多么巨大啊!2^0+2^1+2^2+....+2^63棋盘上的麦子问题数学描述象棋与麦子分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤设所求的数为x，则x应满足：第一个格子：x=1
3、第二个格子：x=2第三个格子：x=4。。。。。第64个格子：x=2^641.令x为12、如x满足左列条件，则将所有数相加。穷举法第一个格子：x=1第二个格子：x=2第三个格子：x=4。。第64个格子：x=2^64印度还有一个传说,即"世界末日问题",它也与大数有关.梵天(相当于印度的最高神)在创造世界时,来到印度北部的佛教圣地贝那勒斯的圣庙.在圣庙安放着一块黄铜板,上面插着三根宝石针,其中一根针从下到上叠放着由大到小排列的64片金叶,这个堪形的金片堆就是著名的"梵塔".圣庙里每时每刻都有一个僧侣值班.按照梵天的旨意,一刻不停地
4、把这些金叶在三根针上搬来搬去.旨意要求如下:第一.每次只能搬动一片金叶.第二.不管在哪一根针上,要求做到较小金叶永远在较大金叶上面.当64片金叶从梵天创造世界时开始放的那根针上全部搬到另外一根针上时,梵天认为.些刻世界将在一声霹雳中化为灰烬,这就是世界末日.那么世界末日问题到底需要多少年.下面我们用计算机来计算需要多少年!象棋与麦子分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤设所求的数为x，则x应满足：第一个格子：x=1第二个格子：x=2第三个格子：x=4。。。。第64个格子：x=2^641.令x为12、如
5、x满足左列条件，则将所有数相加。象棋与麦子计算机已经把结果算出来了,共有麦子1.8447*10^19粒.如果说一升麦子约150000粒,那么国王应赏赐达依尔一百四十万亿升麦子,而这样多的麦子全世界需要生产两千多年才行.可见印度国王是不可能让达依尔如愿以偿的.如何用计算机解决问题开始分析问题设计算法编写程序运行程序验证结果问题解决无论使用现成的软件解决问题，还是自己动手编程解决问题，其实质都是一样的：现有的计算机软件同样也经历了这些过程，其差别在于，用程序设计解决问题需要我们亲自动手设计软件，而使用现成的软件（vb等），是别人已
6、经给我们设计好了的。求解问题的方式相同点不同点人工求解问题用计算机求解问题求解问题的方式相同点不同点人工求解问题分析问题、设计算法、得出结果、验算结果等对题目进行解答、运算速度慢、不需要计算机等用计算机求解问题编写程序、调试程序、运算速度快等Privatesubcommand—lick()Dims,iAsintegers=0i=1Fori=1to4s=s+i^2nextiprint“s=”,sEndsub运行结果_____________________________Privatesubcommand1—click()Dim
7、iasinteger,sassingles=0Fori=1Tostep2___________________________________________________Print“s=”,s
