140 likes | 272 Views
信息技术(必修). --《 信息技术基础 》. 编制计算机程序解决问题. 汉诺塔的故事. 汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着 64 个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。当所有的金片都从勃拉玛穿好的那根棒上移到另外一根棒上时,世界就将在一声霹雳中消灭,庙宇和众生都将同归于尽。
E N D
信息技术(必修) --《信息技术基础》 编制计算机程序解决问题
汉诺塔的故事 汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。当所有的金片都从勃拉玛穿好的那根棒上移到另外一根棒上时,世界就将在一声霹雳中消灭,庙宇和众生都将同归于尽。 然而算得移动圆片的次数为18446744073709551615,看来,众僧们耗尽毕生精力也不可能完成金片的移动。 后来,这个传说就演变为汉诺塔游戏: 1.有三根杆子A,B,C。A杆上有若干碟子 2.每次移动一块碟子,小的只能叠在大的上面 3.把所有碟子从A杆全部移到C杆上
◎从游戏中大家得到哪些启示? 计算机程序解决问题的优势:速度快、准确、编写好的程序可以多次使用等 ◎什么是计算机程序? 计算机程序是指导计算机执行某个功能或功能组合的一套指令。 在使用计算机的过程中,除了使用别人的软件程序以外,还可以自己动手设计程序,满足自己特定的需要。 ◎计算机是怎样识别我们的程序的?
游戏:有三个牧师和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢?请写一写你的渡河方案。游戏:有三个牧师和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢?请写一写你的渡河方案。
渡河方案 信息技术 • ①两个野人先过河,一个野人回来; • ②再两个野人过河,一个野人回来; • ③两个牧师过河,一个野人和一个牧师回来; • ④两个牧师过河,一个野人回来; • ⑤两个野人过河,一个野人回来; • ⑥两个野人过河。
编制计算机程序解决问题的基本过程 分析问题 审题,分析题意 设计算法 思考解题思路 编写程序 解题, 写答案 调试运行 检查检验结果 检测结果 解数学题的基本过程 程序解决问题的基本过程
计算机程序设计语言的发展: 汇编语言程序add 0ah 高级语言程序语言 Abs(-5) 机器语言程序 (011110) 翻译程序 编写 执行 人 计算机 计算机语言系统 当我们遇到问题需要通过编制计算机程序解决的时候,该如何着手呢?
刘丽的妈妈遇到的问题 刘丽的妈妈是某公司经理,每天都要用电脑处理大量的商业文件,她担心保存在计算机中的重要文件和电子邮件万一被人窃取了,将会造成不可估量的损失。怎样保护这些文件? 刘丽的方法:自己编写程序对文件进行加密,需要时再进行解密。 任务一: 使用程序对文件进行加密,然后使用解密程序解密该文件,比较原文件、加密后文件及解密后的文件中的内容。
加密解密程序对比 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 课堂小结 信息处理的方法:直接编写计算机程序解决问题 体验加解密程序的执行过程,了解了其简单原理 用计算机程序解决问题的基本过程 分析问题 设计算法 编写程序 调试运行 检测结果 课后探究:算法描述的其他方法。