《计算机程序解决问题 (2).ppt》由会员分享，可在线阅读，更多相关《计算机程序解决问题 (2).ppt（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、华侨中学华侨中学信息技术（必修）信息技术（必修）编制计算机程序解决问题编制计算机程序解决问题-信息技术基础信息技术基础 汉诺塔（又称河内塔）问题是印度的一个古老的传说。汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着一根上面套着64个圆的金片，最大的一个在底下，其余一个个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮从这根棒搬到另一根棒
2、上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。当所助，但每次只能搬一个，而且大的不能放在小的上面。当所有的金片都从勃拉玛穿好的那根棒上移到另外一根棒上时，有的金片都从勃拉玛穿好的那根棒上移到另外一根棒上时，世界就将在一声霹雳中消灭，庙宇和众生都将同归于尽。世界就将在一声霹雳中消灭，庙宇和众生都将同归于尽。然而算得移动圆片的次数为然而算得移动圆片的次数为18446744073709551615，看来，众僧们耗尽毕生精力也不可能完成金片的移动。看来，众僧们耗尽毕生精力也不可能完成金片的移动。后来，这个传说就演变为后来，这个传说就演变为汉诺塔游戏汉诺塔游戏:1.有三
3、根杆子有三根杆子A,B,C。A杆上有若干碟子杆上有若干碟子 2.每次移动一块碟子每次移动一块碟子,小的只能叠在大的上面小的只能叠在大的上面 3.把所有碟子从把所有碟子从A杆全部移到杆全部移到C杆上杆上汉诺塔的故事汉诺塔的故事从游戏中大家得到哪些启示？计算机程序解决问题的优势：速度快、准确、编写好的程序可以多次使用等什么是计算机程序？计算机程序是指导计算机执行某个功能或功能组合的一套指令。在使用计算机的过程中，除了使用别人的软件程序以外，还可以自己动手设计程序，满足自己特定的需要。计算机是怎样识别我们的程序的？任务一：任务一：刘丽的妈妈遇到的问题刘丽的妈妈遇到的问题 刘丽的妈妈是某公司经理，每天
4、都要用电脑处理大量的刘丽的妈妈是某公司经理，每天都要用电脑处理大量的商业文件，她担心保存在计算机中的重要文件和电子邮件万商业文件，她担心保存在计算机中的重要文件和电子邮件万一被人窃取了，将会造成不可估量的损失。怎样保护这些文一被人窃取了，将会造成不可估量的损失。怎样保护这些文件？件？刘丽的方法：自己编写程序对文件进行加密，需要时再刘丽的方法：自己编写程序对文件进行加密，需要时再进行解密。进行解密。使用程序对文件进行加密，然后使用解使用程序对文件进行加密，然后使用解密程序解密该文件，比较原文件、加密后文密程序解密该文件，比较原文件、加密后文件及解密后的文件中的内容。件及解密后的文件中的内容。加密
5、解密程序对比加密解密程序对比Private Sub Form_Load()For i=1 To n yz$=Mid$(yw$,i,1)xz$=Chr(Asc(yz$)-10)xw$=xw$&xz$NextEnd SubPrivate Sub Form_Load()For i=1 To n yz$=Mid$(yw$,i,1)xz$=Chr(Asc(yz$)+10)xw$=xw$&xz$NextEnd Sub任务二：任务二：对加密程序进行修改，修改部分见教材对加密程序进行修改，修改部分见教材P77.使之使之能正确解密使用加密程序能正确解密使用加密程序“加密加密2”所加密的文件。所加密的文件。Pri
6、vate Sub Form_Load()For i=1 To n yz$=Mid$(yw$,i,1)xz$=Chr(Asc(yz$)xw$=xw$&xz$NextEnd Sub+1-1计算机是怎样识别我们的程序代码的？程序中的基本元素：程序中的基本元素：（1）常量、变量。如）常量、变量。如：10、yz$（2）运算符、函数与表达式。如：）运算符、函数与表达式。如：+、-、Chr、Asc（3）语句。如：）语句。如：xz$=Chr(Asc(yz$)-10)计算机程序设计语言的发展：计算机程序设计语言的发展：机器语言程序机器语言程序汇编语言程序汇编语言程序高级语言程序语言高级语言程序语言计算机计算机
7、人人 执行执行编写编写计算机语言系统计算机语言系统翻译程序翻译程序 当我们遇到问题需要通过编制计算机程序解决的当我们遇到问题需要通过编制计算机程序解决的时候，该如何着手呢？时候，该如何着手呢？编制计算机程序解决问题的基本过程编制计算机程序解决问题的基本过程分析问题分析问题设计算法设计算法编写程序编写程序调试运行调试运行检测结果检测结果审题，分析题意审题，分析题意思考解题思路思考解题思路解题解题,写答案写答案检查检验结果检查检验结果解数学题的基本过程解数学题的基本过程程序解决问题的基本过程程序解决问题的基本过程鸡兔同笼问题鸡兔同笼问题 鸡兔同笼问题。一个鸡兔同笼问题。一个笼子里有鸡和兔，现只知笼
8、子里有鸡和兔，现只知道里面一共有道里面一共有35个头，个头，94只脚，问鸡和兔各有多少只脚，问鸡和兔各有多少只？只？分析问题分析问题设所求鸡的数目为x，兔的数目为y，已知笼子里的头数是a，脚数是b,依题意，得到如下方程组：x+y=a2x+4y=b解方程组得：x=2a-b/2，y=b/2-a设计算法设计算法输入a，b的值；求x=2a-b/2；求y=b/2-a；输出x，y的值结束1信息处理的方法：直接编写计算机程序解决问题信息处理的方法：直接编写计算机程序解决问题2体验加解密程序的执行过程，了解了其简单原理体验加解密程序的执行过程，了解了其简单原理3用计算机程序解决问题的基本过程用计算机程序解决问题的基本过程课堂小结课后探究：算法描述的其他方法。课后探究：算法描述的其他方法。分析问题分析问题设计算法设计算法编写程序编写程序调试运行调试运行检测结果检测结果打开赛车游戏程序。修改赛车游戏的游戏速度。修改赛车游戏的控制按键。拓展任务三：拓展任务三：华侨中学华侨中学