信息技术（必修）信息技术（必修）

编制计算机程序解决问题编制计算机程序解决问题---- 《《信息技术基础信息技术基础》》

汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着 64 个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。当所有的金片都从勃拉玛穿好的那根棒上移到另外一根棒上时，世界就将在一声霹雳中消灭，庙宇和众生都将同归于尽。 然而算得移动圆片的次数为 18446744073709551615 ，看来，众僧们耗尽毕生精力也不可能完成金片的移动。 后来，这个传说就演变为汉诺塔游戏 : 1. 有三根杆子 A,B,C 。 A 杆上有若干碟子 2. 每次移动一块碟子 , 小的只能叠在大的上面 3. 把所有碟子从 A 杆全部移到 C 杆上

汉诺塔的故事

◎ 从游戏中大家得到哪些启示？ 计算机程序解决问题的优势：速度快、

准确、编写好的程序可以多次使用等◎ 什么是计算机程序？ 计算机程序是指导计算机执行某个功能

或功能组合的一套指令。 在使用计算机的过程中，除了使用别人

的软件程序以外，还可以自己动手设计程序，满足自己特定的需要。

◎ 计算机是怎样识别我们的程序的？

游戏：有三个牧师和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢？请写一写你的渡河方案。

渡河方案信

息技

术• ① 两个野人先过河，一个野人回来；• ② 再两个野人过河，一个野人回来；• ③ 两个牧师过河，一个野人和一个牧师回来；• ④ 两个牧师过河，一个野人回来；• ⑤ 两个野人过河，一个野人回来；• ⑥ 两个野人过河。

编制计算机程序解决问题的基本过程分析问题

设计算法

编写程序

调试运行

检测结果

审题，分析题意

思考解题思路

解题 , 写答案

检查检验结果

解数学题的基本过程 程序解决问题的基本过程

计算机程序设计语言的发展：

机器语言程序(011110)

汇编语言程序add 0ah

高级语言程序语言Abs(-5)

计算机 人

执行 编写

计算机语言系统

翻译程序

当我们遇到问题需要通过编制计算机程序解决的时候，该如何着手呢？

任务一：

刘丽的妈妈遇到的问题

刘丽的妈妈是某公司经理，每天都要用电脑处理大量的商业文件，她担心保存在计算机中的重要文件和电子邮件万一被人窃取了，将会造成不可估量的损失。怎样保护这些文件？

刘丽的方法：自己编写程序对文件进行加密，需要时再进行解密。

使用程序对文件进行加密，然后使用解密程序解密该文件，比较原文件、加密后文件及解密后的文件中的内容。

加密解密程序对比Private Sub Form_Load()

……

For i = 1 To n

yz$ = Mid$(yw$, i, 1)

xz$ = Chr(Asc(yz$) - 10)

xw$ = xw$ & xz$

Next

……

End Sub

Private Sub Form_Load()

……

For i = 1 To n

yz$ = Mid$(yw$, i, 1)

xz$ = Chr(Asc(yz$) + 10)

xw$ = xw$ & xz$

Next

……

End Sub

任务二：

对加密程序进行修改，修改部分见教材 P77.使之能正确解密使用加密程序“加密 2” 所加密的文件。

Private Sub Form_Load()

……

For i = 1 To n

yz$ = Mid$(yw$, i, 1)

xz$ = Chr(Asc(yz$) )

xw$ = xw$ & xz$

Next

……

End Sub

+ 1

- 1

◎ 计算机是怎样识别我们的程序代码的？

程序中的基本元素：

（ 1 ）常量、变量。如 ： 10 、 yz$

（ 2 ）运算符、函数与表达式。如：+ 、 - 、 Chr 、 Asc

（ 3 ）语句。如： xz$ = Chr(Asc(yz$) - 10)

• 打开赛车游戏程序。• 修改赛车游戏的游戏速度。• 修改赛车游戏的控制按键。

拓展任务三：

1 信息处理的方法：直接编写计算机程序解决问题

2体验加解密程序的执行过程，了解了其简单原理

3用计算机程序解决问题的基本过程

课堂小结

课后探究：算法描述的其他方法。

分析问题 设计算法

编写程序 调试运行 检测结果