4.1用计算机程序解决问题

4.1 编制计算机程序解决问题 第四章 信息的加工与表达（下） 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神在创造世界的时候，在其中一根针上从下到上穿好了由大到小的 片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片。 一次只移动一片 ，不管在哪根针上， 小片必在大片上面 。当所有的金片都从穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。 汉诺塔的传说 不管这个传说的可信度有多大，如果考虑一下把片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢 ? 运用数学中的方法，得出 : f(n)=2n-1。当 n=64时， f(64)= 264-1=18446744073709551615 假如每秒钟一次，共需多长时间呢？一年大约有 31536926 秒，计算表明移完这些金片需要 多亿年 ，比地球寿命还要长，事实上，世界、梵塔、庙宇和众生都已经灰飞烟灭。 汉诺塔 程序体验 请同学们运行 汉诺塔程序 ，移动 3个盘子，最少需要移动几次？ 用计算机可以快速地解决一些人力所无法的问题，这是计算机的优势。 在学习编制计算机程序解决问题之前，我们先来进一步认识一下计算机和程序。 如果是移动 9个，或者是更多呢？ 计算机 计算机程序 上 Q、玩游戏 听音乐、看电影 （一）认识一下计算机和程序 （一）认识一下计算机和程序 计算机各部件配合工作 计算机 逐条顺序执行预先存放在存贮器中指令 输入设备 输出设备 存储器 预先将程序输入存储器 运算器、控制器 中央处理器 内存 外存 1 0100010001 01101010101 1000 0100010001 01101010111 1001 0100010011 01101010101 01101010111 Mov ax,8 Mov bx,10 Add ax,bx Y=8 X=Y+10 （一）认识一下计算机和程序 计算机程序语言的发展 程序 高级语言 汇编语言 机器语言 2 （一）认识一下计算机和程序 高级编程语言有： BASIC, PASCAL, C, VISUAL BASIC 计算机高级语言程序 计算机机器语言程序 计算机 人 计算机语言系统 翻译程序 编写 执行 1、隐藏文件 2、修改扩展名 3、设置打开文件的密码 4、使用加密软件工具 （二）体验程序的运行过程 加密软件 加密前的文件 （明文） 加密后的文件 （密文） 加密程序 解密程序 运行过程 在加密时，计算机按照我们所编的加密程序自动执行操作，实现加密 在解密时，计算机按照我们所编的解密程序自动执行操作，实现解密 加密前的文件 （明文） 加密后的文件 （密文） 加密程序 解密程序 （二）体验程序的运行过程 根据所给的代码，用 VB做一个加密和解密程序，并将其生成 exe文件，加密后 qq.txt 前面我们演示操作的加解密程序和汉诺塔程序都是用计算机程序设计语言 VB编写的，下面我们就来看看这几段程序的具体内容。 探究加密程序，如何加密？ 打开任务 2源代码 :工程 1.vbp,阅读代码 秘密：把每个字符的编号（ ASC码） +3， 算法 : 显示出新编号相对应的字符 a-d A-D o-r before$ = InputBox(“请输入 加 密前的文本内容 ) after$ = n = Len(before$) 用函数 len()计算 before$中存储的字符个数 For i = 1 To n b$ = Mid$(before$, i, 1) 用函数 mid()读取出 before$中的第 i个字符 c$ = Chr(Asc(b$) +3) 用函数 asc()计算出字符的编号， 加 3得到新编号， 再用 chr()转换成对应的字符 after$ = after$ & c$ 把新字符连接成新文本串 Next i M