VFox程序设计结构.ppt

VFox程序设计(专升本),师苑教育专升本,电子教案,目录,VFox基本知识控制结构及程序设计应用举例,第一讲VFox基本知识,3,clears=0fori=1to100s=s+iendfor?“s=”,sreturn,例1编程求1+2+3+100,初始化部分,数据处理(循环)部分,输出部分,结束语句,程序：是计算机能够分析执行的命令序列的集合。程序设计：是计算机用户将解决某一实际问题所用的命令按一定的逻辑顺序编制成程序，并以文件的形式存放于磁盘的过程。执行程序时，计算机按顺序自动执行程序文件中的命令。,1.1程序的概念,4,字符型：英文、汉字、数字、空格和标点符等组成的一串字符数值型：由数字0-9以及正负号(+和-)和小数点(.)组成。逻辑型：存入的值为真(T)和假(F)两种状态，长度固定为1位,1.2VFox语言基础,数据类型,数值型(常数)：如12、3.1345、-6.78、5.87E12。字符型(字符串)：其表示方法用定界符将字符串括起来，定界符有、和。注意，这些定界符必须配对使用，逻辑型：用.Y.、.y.或.T.、.t.表示逻辑真值，用.N.、.n.或.F.、.f.表示逻辑假值，逻辑型数据只占一个字节。,常量,内存变量：是一种临时变量，是在程序执行中用于存放临时数据(中间结果或最终结果)的内存工作单元。他具有字符型、数值型、日期型、逻辑型和屏幕型5种数据类型。数组变量：具有相同名称而下标不同的一组有序内存变量。允许定义一维和二维数组，数组在使用之前需要先定义。,变量,5,运算符：用来进行运算的符号；表达式：是指用运算符将变量、数组元素、常量、函数连接组合得到的一组有物理意义的式子。表达式分为算术表达式、字符表达式、关系表达式和逻辑表达式4类。表达式和常量一样，是具有数据类型的数据(求值之后)，因此一个表达式中的各项必须具有相同类型。,运算符及表达式,算术运算符：()*或%模数(除法的余数)*、/+、-算术表达式：10+3*4-1512*2x3/y+a%5表达式求值时，先按运算符的优先级别高低次序执行.字符表达式：完全连接“+”不完全连接“-”包含运算“$”“Ihavea”+“Book”“计算机”-“世界“ABC”$“abcdef”关系运算符：=,!=,#关系表达式：1244.33=a(2)abbAB逻辑运算符:!,NOT或.NOT.OR或.OR.AND或.AND.逻辑表达式：x5ORy=90?“优秀”CASEsc=80?“良好”CASEsc=70?“中等”CASEsc=60?“及格”OTHERWISE?“不及格”ENDCASEcancel,14,2.3循环结构,程序经常会重复执行某些相同的操作，如：求：s=1+2+3+4+100,算法描述：s=0;i=1;s+=i;i+;判断i是否小于等于100如果i小于等于100，重复；否则，结束。,此类根据某个条件重复执行相同算法的结构，称为循环。,初始化部分,循环体,含有趋假的语句,循环条件，循环应在有限次完成,clears=0fori=1to100s=s+iendfor?“s=”,sreturn,程序:,15,当循环,DOWHILELOOPEXITENDDO,功能：根据的值决定是否执行DOWHILEENDDO之间的命令序列（这个序列称为循环体），如果逻辑表达式的值为.T.，则执行循环体，否则退出循环，如图所示。,条件,真,循环体语句LOOPEXIT,假,含有使条件趋假的语句,cleari=1s=0dowhilei=100s=s+ii=i+1enddo?“s=”,sreturn,用当循环改写例1程序,16,FOR循环,FORTOSTEPEXITSTEP后的步长为的增加幅度，每执行一次循环，的值就自动增加一个步长，当STEP省略时，默认步长为1。当在执行FOR循环体中的语句遇到LOOP时，无条件回到FOR循环的开始位置，遇到EXIT时，无条件退出循环，执行ENDFOR后面的语句。,17,例5输入10个自然数，统计其中偶数的个数及偶数值。clearis=0ic=0Fori=1to10input“请输入第”+str(i,2)+“个数:”toxifi%2=0is=is+xic=ic+1endifendfor?”偶数个数为：”,ic?”偶数之和为：”,iscancel,18,例6求100到200之间的所有素数(只能被1和自身整除的数)。,clear?“100200间的素数有:“fork=101to200step2f=0forj=2toint(sqrt(k)ifk%j=0f=1exitendifendforiff=0?kendifendfor,如：设置变量f用于记录是否为素数，f=0是素数；f=1不是素数。,在程序设计中，经常要记录一些状态，作为判断的条件。因此需要在程序中设置一些标志，通常标志是整型变量。,多重循环结构,多重循环结构：是指循环体中又包含其它循环的复杂程序结构。,19,排序算法,例7选择排序程序(降序)：,clearinput“请输入数据个数：tondimex(n)fork=1toninput“请输入第”+str(k,2)+“个数据:tox(k)endforfori=1ton-1forj=i+1tonifx(i)x(j)temp=x(i)x(i)=x(j)x(j)=tempendifendforendfor?”排序后数据:”fori=1ton?x(i),endfor,外层循环i变化,内层循环j变化,比较交换,排序是将一组随机排放的数按从大到小或从小到大重新排列。,20,选择排序的改进,选择排序改进算法的基本思路，每轮排序将x(i)假定为极，每次在x(i)到x(max)中找出其极值，记录其位置，最后让极值位置的元素与x(i)交换。保证每轮排序只有一次交换，且为有效的交换！,clearinput“请输入数据个数：tondimex(n)fork=1toninput“请输入第”+str(k,2)+“个数据:tox(k)endforfori=1ton-1k=iforj=i+1tonifx(k)itemp=x(i)x(i)=x(k)x(k)=tempendifendfor?”排序后数据:”fori=1ton?x(i),endfor,排序循环,假定最大值位置,循环比较找出最大值位置,与本次比较的第一个元素交换,21,cleastore0tomax,mininput“请输入第一个数”tomaxinput“请输入第二个数”tominIfmax0tempmin=minmin=m