编制计算机程序解决问题

1、华侨中学华侨中学 汉诺塔（又称河内塔）问题是印度的一个古老的传说。汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着一根上面套着64个圆的金片，最大的一个在底下，其余一个个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。当所助，但每次只能搬一

2、个，而且大的不能放在小的上面。当所有的金片都从勃拉玛穿好的那根棒上移到另外一根棒上时，有的金片都从勃拉玛穿好的那根棒上移到另外一根棒上时，世界就将在一声霹雳中消灭，庙宇和众生都将同归于尽。世界就将在一声霹雳中消灭，庙宇和众生都将同归于尽。 然而算得移动圆片的次数为然而算得移动圆片的次数为18446744073709551615，看来，众僧们耗尽毕生精力也不可能完成金片的移动。看来，众僧们耗尽毕生精力也不可能完成金片的移动。 后来，这个传说就演变为后来，这个传说就演变为汉诺塔游戏汉诺塔游戏: 1.有三根杆子有三根杆子A,B,C。A杆上有若干碟子杆上有若干碟子 2.每次移动一块碟子每次移动一块碟子

3、,小的只能叠在大的上面小的只能叠在大的上面 3.把所有碟子从把所有碟子从A杆全部移到杆全部移到C杆上杆上汉诺塔的故事汉诺塔的故事从游戏中大家得到哪些启示？ 计算机程序解决问题的优势：速度快、准确、编写好的程序可以多次使用等什么是计算机程序？ 计算机程序是指导计算机执行某个功能或功能组合的一套指令。 在使用计算机的过程中，除了使用别人的软件程序以外，还可以自己动手设计程序，满足自己特定的需要。 计算机是怎样识别我们的程序的？任务一：任务一：刘丽的妈妈遇到的问题刘丽的妈妈遇到的问题 刘丽的妈妈是某公司经理，每天都要用电脑处理大量的刘丽的妈妈是某公司经理，每天都要用电脑处理大量的商业文件，她担心保存

4、在计算机中的重要文件和电子邮件万商业文件，她担心保存在计算机中的重要文件和电子邮件万一被人窃取了，将会造成不可估量的损失。怎样保护这些文一被人窃取了，将会造成不可估量的损失。怎样保护这些文件？件？ 刘丽的方法：自己编写程序对文件进行加密，需要时再刘丽的方法：自己编写程序对文件进行加密，需要时再进行解密。进行解密。 使用程序对文件进行加密，然后使用解使用程序对文件进行加密，然后使用解密程序解密该文件，比较原文件、加密后文密程序解密该文件，比较原文件、加密后文件及解密后的文件中的内容。件及解密后的文件中的内容。加密解密程序对比加密解密程序对比Private Sub Form_Load()For i

5、 = 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”所加密的文件。所加密的文件。Private Sub F

6、orm_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用计算机程序解决问题的基本过程用计算机程序解决问题的基本过程课堂小