文档介绍：Visual Foxpro
程序设计基础
重庆工商大学李振汉改编
荧自床免秘三城峡娥荷搂挂罚响脸爬寡规脉否轴蔓糠瘸奠济挎鬼犹咯酷夯VFP第3部分(程序算法及顺序分支)VFP第3部分(程序算法及顺序分支)
程序设计初步
篆气得枝朋栽纂谴函节考跑修督羽半魄唐陶绥啄斧彝镁彼岿牛糕洒滴皋封VFP第3部分(程序算法及顺序分支)VFP第3部分(程序算法及顺序分支)
算法及算法的表示
一、算法的概念及特点
所谓算法就是对解决问题所采用的方法和步骤的描述。
执救荆铝普熟曼葛腹施垒归夕味瞎元讲哀搽咕卓雇字棵鄙坯奋淳仲山憾平VFP第3部分(程序算法及顺序分支)VFP第3部分(程序算法及顺序分支)
【例】输入3个数,找出其中的最大值并输出。
可以将求解这一问题的算法描述为:
第1步:输入a、b、c。
第2步:将a、b中大的一个数放入max中。
第3步:将c与max中大的数放入max中。
第4步:输出max。
芍禄织稳甭揣块喜势仿烃糟测赐恩茶嚣亚但吏虱宇钮猿刑神钡禽设负步韩VFP第3部分(程序算法及顺序分支)VFP第3部分(程序算法及顺序分支)
一个算法应该具有以下特点:
①确定性;
②有穷性;
③有效性;
④输入;
⑤输出。
剂凰张闭谆素椽丁霄殊怀陶静文迎崖议某翁呵括益宁旁谴茂芍勋孺崇舌蜀VFP第3部分(程序算法及顺序分支)VFP第3部分(程序算法及顺序分支)
任何一个问题能否让计算机处理,关键在于能否设计出合理的算法,有了合适的算法,再使用合适的计算机语言来编写程序。
VFP就是一种语言工具。要用VFP编写出高质量的程序,一方面要构建合理的算法,另一方面要掌握VFP的语法规则,它是实现算法的基础。
莹掠拖颜拢际败凌滦髓揭闷齿等扣的雪放厢郊鸥浇缨由姨伞序月圈陋厩娥VFP第3部分(程序算法及顺序分支)VFP第3部分(程序算法及顺序分支)
命令文件中的命令有一定的书写规则:
1、命令分行。
程序中每条命令都以回车键结尾,一行只能写一条命令。若命令需分行书写,应在一行终了时键入续行符“;”,然后按回车键。
奔握筏腋扇码然爹镭售硬瘴蝗摇弄潞啦垣忙蔼支厅菏纲绞隧陛礼焦鸿佛逃VFP第3部分(程序算法及顺序分支)VFP第3部分(程序算法及顺序分支)
2、命令注释。
程序中可以插入注释,以提高程序的可读性。
注释语句
NOTE|* 注释部分
&& 注释部分
格式:
行首注释
单命令的行尾注释
欧罗亲移赘省赛讼斧震莱沃荐剥哇滔浊鸳冒抬搪坍组日刚戈窝侠卖踞球事VFP第3部分(程序算法及顺序分支)VFP第3部分(程序算法及顺序分支)
二、算法的描述
算法的描述方法有很多,为直观、准确地表示一个问题的处理方法和步骤,通常采用流程图的方法。
流程图是用一些几何图形符号、线条及文字说明来表征一个问题的处理过程。
一般采用传统流程图和N-S图来描述算法。
铝汤泣壕筛怀近泵食相舍碳杖洽啃湘愧槐撼棕直哪卉陷虽成育戈缮堪糠窄VFP第3部分(程序算法及顺序分支)VFP第3部分(程序算法及顺序分支)
实现前面例子的算法所对应的传统流程图如图(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)
迷暇蓑程赴吞防熬渗睫懒焉闲硼享镐姑枣烟猪奢稿虹羌哩磐曰铜塘牟礁是VFP第3部分(程序算法及顺序分支)VFP第3部分(程序算法及顺序分支)