编制计算机程序解决问题

1、 4.1 4.1 编制计算机程序解决问题编制计算机程序解决问题 第四章第四章 信息的加工与表达信息的加工与表达( (下下) ) 24.1.1认识计算机与程序认识计算机与程序 34.1.1认识计算机与程序认识计算机与程序 汉诺塔（又称河内塔）问题是源于印度一个古老传汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。上帝创造世界的时候做了三根金刚石柱说的益智玩具。上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着子，在一根柱子上从下往上安大小顺序摞着6464片黄金圆片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新

2、摆放在另一根柱子上。并且规定，在小圆盘上不能放大摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。圆盘，在三根柱子之间一次只能移动一个圆盘。 汉诺塔问题汉诺塔问题4.1.1认识计算机与程序认识计算机与程序 在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界

3、就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。不管这个传说的可信度有多大，如果考虑一下把64片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?这里需要递归的方法。假设有n片，移动次数是f(n).显然f=1,f=3,f=7，且f(k+1）=2*f(k)+1。此后不难证明f(n)=2n-1。n=64时，f（64）= 264-1=18446744073709551615假如每秒钟一次，共需多长时间呢？一个平年365天有 31536000 秒，闰年366天有31622400秒，平均每年31556952秒，计算一下，18446744073709551615/31

4、556952=584554049253.855年这表明移完这些金片需要5845亿年以上，而地球存在至今不过45亿年，太阳系的预期寿命据说也就是数百亿年。真的过了5845亿年，不说太阳系和银河系，至少地球上的一切生命，连同梵塔、庙宇等，都早已经灰飞烟灭。 后来，这个传说就演变为汉诺塔游戏: 1.有三根杆子A,B,C。A杆上有若干碟子 2.每次移动一块碟子,小的只能叠在大的上面 3.把所有碟子从A杆全部移到C杆上 演示汉诺塔游戏汉诺塔游戏4.1.1认识计算机与程序认识计算机与程序 7计算机程序可以解决很多问题，那么计计算机程序可以解决很多问题，那么计算机由什么所组成？算机由什么所组成？计算机程序又

5、是怎么解决问题的呢？计算机程序又是怎么解决问题的呢？4.1.1认识计算机与程序认识计算机与程序 运算器运算器控制器控制器内存内存外存外存只读存储器（只读存储器（ROM）随机存储器（随机存储器（RAM）中央处理器（中央处理器（CPU）存储器存储器输入设备输入设备输出设备输出设备硬件硬件软件软件系统软件系统软件应用软件应用软件计算机系统组成计算机系统组成4.1.1认识计算机与程序认识计算机与程序1、计算机的组成：、计算机的组成： 数数据据程程序序输入设备输入设备输出设备输出设备存储器存储器内内 存存外外 存存计算机各部件配合工作计算机各部件配合工作结结果果中央处理器中央处理器2、计算机的工作原理：

6、、计算机的工作原理： 简单地说就是：输入简单地说就是：输入 处理处理 输出输出4.1.1认识计算机与程序认识计算机与程序 4.1.1认识计算机与程序认识计算机与程序3、计算机程序设计语言、计算机程序设计语言：0100010001 01101010101 10000100010001 01101010111 10010100010011 01101010101 01101010111机器语言Mov ax，8Mov bx，10Add ax，bx汇编语言Y=8X=Y+8高级语言完全由二进制的“0”，“1”组成的一些数字信息，计算机可以非常方便的读懂。这种语言增加了一些容易记忆的英文缩写来表示命令，比

7、机器语言容易掌握这些语言的编程规则比较接近人的自然思考规则，常用的高级语言如：BASIC，C+，VB，VC，java 4.1.1认识计算机与程序认识计算机与程序3、计算机程序设计语言、计算机程序设计语言：计算机高级语言程序计算机机器语言程序翻译程序人人计算机计算机计算机语言系统执行编写 4.1.2 体验程序的作用编制环境体验程序的作用编制环境任务一：将任务一：将D:pf.txt文件加密文件加密 运行运行“D:vb加密加密01.exe”文件，如图：文件，如图：然后输入需要加密的文件名，如图：然后输入需要加密的文件名，如图：最后弹出对话框：最后弹出对话框：完成加密。完成加密。 4.1.2 体验程序

8、的作用编制环境体验程序的作用编制环境任务二：将任务二：将D:pf.txt文件解密文件解密 运行运行“D:vb解密解密01.exe”文件，如图：文件，如图：然后输入需要解密的文件名，如图：然后输入需要解密的文件名，如图：最后弹出对话框：最后弹出对话框：完成解密。完成解密。 4.1.2 体验程序的作用编制环境体验程序的作用编制环境加密前的文件（明文）加密后的文件（密文）加密与解密原理加密与解密原理 VB6.0VB6.0应用程序集成开发环境应用程序集成开发环境(1)(1)控件控件工具箱工具箱窗体编辑窗体编辑窗口窗口工程工程管理器管理器属性属性窗口窗口窗体布局窗体布局窗口窗口菜单栏菜单栏工具栏工具栏4

9、.1.2 体验程序的作用编制环境体验程序的作用编制环境启动、中断启动、中断结束程序结束程序代码程序代码程序窗口窗口 4.1.2 体验程序的作用编制环境体验程序的作用编制环境解密程序解密程序加密程序加密程序 用VB编写设计两数相加的程序界面操作演示4.1.2 体验程序的作用编制环境体验程序的作用编制环境 Private Sub Command1_Click()Text3.Text = Str$(Val(Text1.Text) + Val(Text2.Text)End Sub两数相加的代码：两数相加的代码：4.1.2 体验程序的作用编制环境体验程序的作用编制环境 4.1.3 认识程序中的基本元素认

10、识程序中的基本元素 程序代码是用计算机语言编写的，就像不同国家的语言有各自的字、词、句和语法规则一样，计算机语言有它的基本组成元素和书写规定。 要读懂和编写计算机程序就首先要懂得计算机语言中的元素和规则。 （1）常量、变量与数据类型。 常量、变量与数学中的概念相似。 计算机中有多种数据类型，如字符型、日期型等。（2）运算符、函数与表达式 计算机程序中有进行数值运算的+、-、*、/等数学运算符，还有字符串运算符、逻辑运算（andand、oror、notnot）符等。 函数TimeTime返回系统时钟的当前时间，函数DateDate返回系统时钟的当前日期。 常量、变量、运算符、函数等都可以组成表达

11、式。（3）语句 程序是由一行行的语句组成，语句是指挥计算机工作的指令，每个语句都有其格式规定，包括关键词、搭配的参数、符号等。 一个应用程序可能由若干段程序组成，每段程序前面都有起始定义语句和结束语句。 Private subPrivate sub是定义子程序的语句，End subEnd sub是结束子程序的语句，二者成对出现。 FormForm窗体是子程序的应用对象，ClickClick表示单击鼠标时开始执行该子程序，LoadLoad表示程序装载后开始执行。 4.1.3 认识程序中的基本元素认识程序中的基本元素 修 改4.1.4 剖析编制计算机程序解决问题的过程剖析编制计算机程序解决问题的过

12、程给出解决问题的详细方法和步骤选择一种计算机语言来编写程序，实现算法 课堂练习课堂练习1、试运行所提供的程序：、试运行所提供的程序： a.加密程序，对文件加密程序，对文件pf.txt进行加密；再进行加密；再运行解密程序，对文件进行解密运行解密程序，对文件进行解密 b.画画sin函数曲线函数曲线 c.画函数画函数y=ax2+bx+c曲线图曲线图2、体验、体验VB编程编程: 模仿模仿 “两个数相加两个数相加”的设计的设计 总结总结交流与评价：交流与评价：计算机处理问题的灵活性4.1.2 体验程序的作用编制环境体验程序的作用编制环境计算机执行速度快计算机不知疲倦的特性。2 2、你认为、你认为VBVB与其他使用过的应用程序（如与其他使用过的应用程序（如WordWord、PowerpointPowerpoint等）相比，不同之处在哪里？有等）相比，不同之处在哪里？有什么相似的地方？什么相似的地方？1 1、计算机程序的作用：、计算机程序的作用： 24 4.1.2 体验