重庆工商大学程序设计基础（vfp）课件第六章 结构化与面向对象程序设计基础.pptVIP

第6章结构化与面向对象程序设计基础 6.1结构化程序设计的基本概念 6.1.1 程序 程序是一组能够完成特定任务的命令序列的集合。这些命令按照一定的逻辑顺序有机地结合在一起，并以文件形式存储在磁盘上，这种文件称为程序文件或命令文件，其扩展名为.PRG。执行程序时，计算机按程序的逻辑顺序自动执行程序文件中的命令。与在VFP的命令窗口逐条输入命令相比，采用程序方式的好处有： 可利用编辑器方便地输入、编辑和保存程序。 可采用多种方式、多次运行程序。 可以实现程序代码的复用。 【例6.1】编写程序文件exam6_1.prg实现例4.31。 *显示学生选课成绩表xkcjb.dbf中当前记录的学号、课程号和成绩字段的值 close all 关闭所有打开的文件 select 2 use dab 选择2号工作区打开 dab表 select C use kcb 选择3号工作区打开kcb表 use xkcjb IN 5 在5号工作区打开xkcjb表 ? xkcjb.学号,b.姓名,xkcjb.课程号,xkcjb-成绩 close all 关闭所有打开的文件 return 在命令窗口中执行MODI COMM exam6_1命令后，弹出代码编辑窗口，在该窗口中输入上述程序代码并保存。在命令窗口输入：DO exam6_1，程序执行结果为： 001 38.0 从该例子可以看出，在VFP中，程序代码是保存在一个程序文件exam6_1.prg中，可以多次执行。 6.1.2 算法及算法的表示 1)算法的概念及特点 要编制一个程序，必须首先构建某问题的算法。所谓算（Algorithm）就是对解决问题所采用的方法和步骤的描述。 【例6.2】输入3个数，找出其中的最大值并输出。 分析：假如这三个数分别用a,b,c表示，其中的最大值用max表示。由于计算机一次只能比较两个数，我们首先可以将a和b进行比较，把其中大的数放入max中，再将max与c比较，又将大的数放入max中。最后将max输出，此时max中的值就是a,b,c中的最大值。由此可以将求解这一问题的算法描述为： 第1步：输入a,b,c。 第2步：a,b中大的一个数放入max中。 第3步：将c与max中大的数放入max中。 第4步：输出max。 算法是对一个问题的解决方法和步骤的描述，是一个有穷规则的集合。一个算法应该具有以下特点： （1）确定性：一个算法给出的每个计算步骤都必须是准确的、无二义性。在【例6.2】中每一个步骤的含义都是确定的。 （2）有穷性：一个算法必须在执行有穷多个计算步骤后终止。在【例6.2】中执行4个步骤后问题处理结束。 （3）有效性：算法中的每一个步骤必须能够有效地执行，并能够得到确定的结果。 （4）输入：一个算法可以有0个或1个以上的输入。在【例6.2】中需要输入a,b,c三个数。 （5）输出：一个算法有1个或多个的输出，一个算法得到的结果就是算法的输出。在【例6.2】中输出的是max。 任何一个问题能否让计算机处理，关键在于能否设计出合理的算法，有了合适的算法，再使用合适的计算机语言来编写程序，VFP就是一种语言工具。因此要用VFP编写出高质量的程序，一方面要构建合理的算法，另一方面要掌握VFP的语法规则，它是实现算法的基础。 2)算法的描述 算法的描述方法很多，如自然语言、伪代码、流程图等。为直观、准确的表示一个问题的处理方法和步骤，通常采用流程图的方法。流程图是用一些几何图形符号、线条及文字说明来表征一个问题的处理过程。一般采用传统流程图和N-S图来描述算法。 3）三种基本结构的表示 1966年，Bohra和Jacopini提出了程序的三种基本结构：顺序结构、选择（或分支）结构、循环结构，它们构成了实现一个算法的基本单元。 （1）顺序结构 顺序结构是一种最基本、最简单的程序结构。先执行A，再执行B，A与B是按照顺序执行。 （2）选择（或分支）结构 根据条件是否成立而去执行不同的程序模块。在如图6.3中，当条件P为真时，执行A，否则执行B，即要么执行A，要么执行B。 （3）循环结构 循环结构是指重复执行某些操作，重复执行的部分称为循环体。如图6.4所示为当型循环结构，当条件P为真时，反复执行A，直到条件P为假时才终止循环。其中A就是循环体，A被重复执行的次数称为循环次数。循环结构除当型循环外，还有直到型循环。 6.1.3 结构化程序设计方法概述 结构化程序设计方法是一种自顶向下、逐步求精、模块化的程序设计方法。按照结构化程序设计方法的思想，就是将给定的一个功能较多的复杂问题合理