第6章结构化与面向对象程序设计基础.ppt

第6章结构化与面向对象程序设计基础
结构化程序设计的基本概念
程序是一组能够完成特定任务的命令序列的集合。这些命令按照一定的逻辑顺序有机地结合在一起,并以文件形式存储在磁盘上,这种文件称为程序文件或命令文件,。执行程序时,计算机按程序的逻辑顺序自动执行程序文件中的命令。与在VFP的命令窗口逐条输入命令相比,采用程序方式的好处有:
可利用编辑器方便地输入、编辑和保存程序。
可采用多种方式、多次运行程序。
可以实现程序代码的复用。
程序
【】。
*、课程号和成绩字段的值
CLOSE ALL &&关闭所有打开的文件
SELECT 2
USE dab &&选择2号工作区打开 dab表
SELECT C
USE kcb &&选择3号工作区打开kcb表
USE xkcjb IN 5 &&在5号工作区打开xkcjb表
? ,,,xkcjb->成绩
CLOSE ALL &&关闭所有打开的文件
RETURN
MAND exam6_1命令后,弹出代码编辑窗口,在该窗口中输入上述程序代码并保存。在命令窗口输入:DO exam6_1,程序执行结果为:
20050010 001 
从该例子可以看出:,可以多次执行。
1)算法的概念及特点
要编制一个程序,必须首先构建解决问题的算法。所谓算法(Algorithm)就是对解决问题所采用的方法和步骤的描述。
算法及算法的表示
【】输入3个数,找出其中的最大值并输出。
分析:假设这3个数分别用a、b、c表示,最大值用max表示。由于计算机一次只能比较2个数,首先可以将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。
从该例子可以看出,算法是对一个问题的解决方法和步骤的描述,是一个有穷规则的集合。一个算法应该具有以下特点:
①确定性。一个算法给出的每个计算步骤都必须是准确的、无二义性。在【】中每一个步骤的含义都是确定的。
②有穷性。一个算法必须在执行有穷多个计算步骤后终止。在【】中执行4个步骤后问题处理结束。
③有效性。算法中的每一个步骤必须能够有效地执行,并能够得到确定的结果。
④输入。一个算法可以有0个或1个以上的输入。在【】中需要输入a、b、c 3个数。
⑤输出。一个算法有1个或多个的输出,一个算法得到的结果就是算法的输出。在【】中输出的是max。
任何一个问题能否让计算机处理,关键在于能否设计出合理的算法,有了合适的算法,再使用合适的计算机语言来编写程序。VFP就是一种语言工具。要用VFP编写出高质量的程序,一方面要构建合理的算法,另一方面要掌握VFP的语法规则,它是实现算法的基础。
2)算法的描述
算法的描述方法有很多,如自然语言、伪代码、流程图等。为直观、准确地表示一个问题的处理方法和步骤,通常采用流程图的方法。流程图是用一些几何图形符号、线条及文字说明来表征一个问题的处理过程。一般采用传统流程图和N-S图来描述算法。实现【】的算法所对应的传统流程图如图(a)所示、N-S图如图(b)所示。
输入a,b,c
开始
输入a,b,c
将a,b中大的数放在max中
将c,max中大的数放在max中
输出max
开始
输出max
将c,max中大的数放在max中
将a,b中大的数放在max中
(a)
(b)