1 / 14

信息技术(必修)

信息技术(必修). --《 信息技术基础 》. 编制计算机程序解决问题. 汉诺塔的故事. 汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着 64 个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。当所有的金片都从勃拉玛穿好的那根棒上移到另外一根棒上时,世界就将在一声霹雳中消灭,庙宇和众生都将同归于尽。

Download Presentation

信息技术(必修)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 信息技术(必修) --《信息技术基础》 编制计算机程序解决问题

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

  3. ◎从游戏中大家得到哪些启示? 计算机程序解决问题的优势:速度快、准确、编写好的程序可以多次使用等 ◎什么是计算机程序? 计算机程序是指导计算机执行某个功能或功能组合的一套指令。 在使用计算机的过程中,除了使用别人的软件程序以外,还可以自己动手设计程序,满足自己特定的需要。 ◎计算机是怎样识别我们的程序的?

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

  5. 渡河方案 信息技术 • ①两个野人先过河,一个野人回来; • ②再两个野人过河,一个野人回来; • ③两个牧师过河,一个野人和一个牧师回来; • ④两个牧师过河,一个野人回来; • ⑤两个野人过河,一个野人回来; • ⑥两个野人过河。

  6. 编制计算机程序解决问题的基本过程 分析问题 审题,分析题意 设计算法 思考解题思路 编写程序 解题, 写答案 调试运行 检查检验结果 检测结果 解数学题的基本过程 程序解决问题的基本过程

  7. 计算机程序设计语言的发展: 汇编语言程序add 0ah 高级语言程序语言 Abs(-5) 机器语言程序 (011110) 翻译程序 编写 执行 人 计算机 计算机语言系统 当我们遇到问题需要通过编制计算机程序解决的时候,该如何着手呢?

  8. 刘丽的妈妈遇到的问题 刘丽的妈妈是某公司经理,每天都要用电脑处理大量的商业文件,她担心保存在计算机中的重要文件和电子邮件万一被人窃取了,将会造成不可估量的损失。怎样保护这些文件? 刘丽的方法:自己编写程序对文件进行加密,需要时再进行解密。 任务一: 使用程序对文件进行加密,然后使用解密程序解密该文件,比较原文件、加密后文件及解密后的文件中的内容。

  9. 加密解密程序对比 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

  10. 任务二: 对加密程序进行修改,修改部分见教材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

  11. ◎计算机是怎样识别我们的程序代码的? 程序中的基本元素: (1)常量、变量。如 :10、yz$ (2)运算符、函数与表达式。如:+、-、Chr、Asc (3)语句。如:xz$ = Chr(Asc(yz$) - 10)

  12. 拓展任务三: • 打开赛车游戏程序。 • 修改赛车游戏的游戏速度。 • 修改赛车游戏的控制按键。

  13. 1 2 3 课堂小结 信息处理的方法:直接编写计算机程序解决问题 体验加解密程序的执行过程,了解了其简单原理 用计算机程序解决问题的基本过程 分析问题 设计算法 编写程序 调试运行 检测结果 课后探究:算法描述的其他方法。

  14. Thank You !

More Related