VFP第6章2009第6章结构化程序设计.ppt

Visual Foxpro程序设计 上海交通大学出版社 第6章 结构化程序设计 程序设计概念 第6章 结构化程序设计 第6章 结构化程序设计 第6章 结构化程序设计 第6章 结构化程序设计 第6章 结构化程序设计 第6章 结构化程序设计 第6章 结构化程序设计 第6章 结构化程序设计 第6章 结构化程序设计 第6章 结构化程序设计 * 使用计算机解决实际问题，首先要对问题进行分析并建立数学模型，然后考虑数据的组织方式和算法，并用某一种程序设计语言编写程序，最后调试程序，使之运行后能产生预期的结果。 算法 算法是解决问题的逻辑步骤，是对特定问题求解步骤的一种描述。只有通过算法能够描述的问题，才能通过计算机求解。对同一个问题，可以有不同的解题方法和步骤，也就有不同的算法。 计算机算法：用程序解决问题的逻辑步骤，是指令的有限序列。可分为科学计算领域(处理数值数据)和数据处理领域(处理非数值领域)两大类。 算法的基本特征 ◆输入：有零个或多个数据的输入。 ◆输出：有一个或多个数据的输出。 ◆有穷性：一个算法应包含有限的操作步骤，而不能是无限的。 ◆确定性：算法中每一个步骤应当是确定的，不应是含糊、模棱两可的。 ◆可行性：算法中每一个步骤应当能有效地执行，并得到确定的结果。 算法的表示 ◆用自然语言表示：自然语言可以是中文、英文、数学表达式等，通俗易懂但表达文字可能过长，表示不太严格，对分支和循环结构表示很不方便。 【例】求数列1+2+…+m的值N，当N10000时结束。算法可表示如下： ①N=0; ②m=0; ③m加1; ④N加m ⑤判断N是否大于10000，如果满足条件则结束，不满足条件则再从③开始继续执行。 【例】对于一个大于或等于n的正整数，判断它是不是一个素数，算法可表示如下： ①输入n的值; ②i=2; ③n被i除，得余数r; ④如果r=0,表示n能被i整除，则打印“n不是素数”，算法结束；否则执行⑤； ⑤i+1→i; ⑥如果i≤n-1，返回③；否则打印“n是素数”；算法结束(或如果i≤ ,返回③；否则打印“n是素数”；算法结束) 。 ◆用流程图表示：用一些符号来表示各种操作，形象直观、简单，易于理解、修改和交流。 处理框 判断框 终点框 I/O框 流程线 准备框 【例】用框图描述 如下函数的求解过程： Y= 5 (x≥0) -5 (x0) start Input x X≥0 ? y=5 y=-5 Output y end N Y ◆用伪代码表示 利用介于自然语言和计算机语言之间的文字和符号来描述算法，它不用图形符号，这种表示方法书写方便，格式紧凑，容易理解，也便于向计算机语言算法转换。 【例】用伪代码表示计算10!的算法： Begin(开始) 置t的初值为1(1→t) 置i的初值为2(2→i) 当(while) i=10，执行(do) Begin 使t=t×I 使i=i+1 End 打印t 的值(print t) End(结束) 6.1 程序文件程序文件建立与修改: 通过菜单、项目管理器或在命令窗口中输入命令，打开编辑命令的文本编辑窗口。  命令格式：MODIFY COMMAND 文件名 功能：打开文本编辑窗口，用来建立或修改程序文件，文件名由用户指定，缺省的扩展名为.PRG。 程序中每条命令都以回车键结尾，一行只能写一条命令。若命令需分行书写，应在一行终了时键入续行符“；”，然后按回车键。 程序的运行命令: 通过菜单、项目管理器或在命令窗口中输入命令，可以运行程序。 命令格式： DO 文件名 DO命令默认运行.PRG程序(扩展名可省略)，如要运行其它程序，文件名中须包括扩展名。 程序结尾的专用命令： RETURN 结束程序执行并返回到调用它的上级环境中继续。允许缺省。 CANCEL 终止程序的运行并清除程序的私有变量，返回到命令窗口。 QUIT 退出VFP系统，返回到操作系统状态。 第6章 结构化程序设计 非格式输入命令： 命令格式：Input [”提示信息”] To 内存变量 功能：在屏幕上显示“提示信息”后，暂停程序运行，等待从键盘输入数据，一旦敲“Enter”键后，停止输入数据，并将之前输入的数据赋给“To” 后面指定的内存变量。 输入的数据可以是常见的C、N、D、L类型， 命令格式：Accept [”提示信息”] To 内存变量 功能：在屏幕上显示“提示信息