《(课件3)1.2基本算法语言.ppt》由会员分享，可在线阅读，更多相关《(课件3)1.2基本算法语言.ppt（16页珍藏版）》请在三一办公上搜索。
1、,第一章 算法初步,1.1算法与程序框图 1.2基本算法语句 1.3算法案例,一、循环语句,作用：,用来实现算法循环结构的功能。,格式一当型（while型）：,1.2.3循环语句,满足条件?,是,否,循环体,WHILE 条件 循环体WEND,s=0i=1WHILE i=100 s=s+i i=i+1WENDPRINT“S=“；SEND,例：用当型（WHILE型）语句编写计算1+2+3+100的值的程序,开始,s=0,i=i+1,s=s+i,i100?,输出s,否,是,i=1,结束,格式二直到型（until型）：,DO 循环体LOOP UNTIL 条件,循环体,满足条件？,否,否,是,开始,s=
2、0,i=i+1,s=s+i,i100?,输出sum,结束,否,是,例：用直到型（until型）语句编写计算1+2+3+100的值的程序,i=1,s=0i=1DO s=s+i i=i+1LOOP UNTIL i100PRINT“S=“；SEND,综合应用例子：判断质数程序,算法分析：第一步：判断n是否等于2。若n=2，则n是质数；若n2，则执行第二步。,第二步：依次从2（n-1）检验是不是n的因数，即整除n的数，若有这样的数，则n不是质数；若没有这样的数，则n是质数。,例1、任意给定一个大于1的整数n，试设计出一个程序或步骤对n是否为质数做出判定,开始,输入n,i=2,求n除以i的余数,i=i+
3、1,i=n或r=0?,r=0?,n不是质数,n是质数,结束,是,是,是,否,否,INPUT“n=“;ni=2DO r=n MOD I i=i+1LOOP UNTIL i=n OR r=0IF r=0 THEN PRINT“n is not a prime number.”ELSE PRINT“n is a prime nmber.”END IFEND,程序:,二、条件语句的应用实例,例5、编写程序，输入一个一元二次方程 ax2+bx+c=0的系数，输出它的实数根。,开始,输入a，b，c,=b4ac,p=b/(2a),q=SQR(ABS()/(2a),x1=p+qx2=p q,0,x1=x2?,
4、原方程有两个不等的实数根x1、x2,原方程有两个相等的实数根x1、x2,原方程无实数根,结束,是,否,是,否,求一元二次方程实数根,INPUT“a,b,c=“;a,b,cd=b*b-4*a*cIF d=0 THEN p=-b/(2*a)q=SQR(d)/(2*a)IF d=0 THEN PRINT“One real root:”;p ELSE x1=p+q x2=p-q PRINT“Two real roots:”;x1,x2 END IFELSE PRINT“No real root.”END IFEND,二、条件语句的应用实例,例6、编写程序，使得任意输入的3个整数按从大到小的顺序输出。,
5、算法分析：（设abc）,第一步：输入3个整数a，b，c。,第二步：将a与b比较，并把小的赋给b，大的赋给a。,第三步：将a与c比较，并把小的赋给c，大的赋给a，此时a已是三个当中最大的。,第四步：将b与c比较，并把小的赋给c，大的赋给b，此时a，b，c已按从小到大的顺序排列好。,第五步：按顺序输出a，b，c。,INPUT“a,b,c=“;a,b,c,IF ba THEN,t=a,a=b,b=t,END IF,IF ca THEN,t=a,a=c,c=t,END IF,IF cb THEN,t=b,b=c,c=t,END IF,PRINT a,b,c,END,开始,t=a,a=b,b=t,t=a
6、,a=c,c=t,t=b,b=c,c=t,输入a，b，c,输入a，b，c,ba?,ca?,cb?,结束,是,是,否,否,是,否,三、课后练习,课本练习第一题程序,课本练习第二题程序,课本练习第三题程序,返回,三、课后练习1:,开始,a=1b=2,f(x)=x23,a=mb=m,m=(a+b)/2,a=m,b=m,f(m)=0,f(x1)f(m)0,|a-b|0.005,结束,输出所求的近似根m,m=(a+b)/2,y,n,n,y,n,y,返回,三、课后练习2:,程序：x=1y=0DO y=x2-3*x+5 PRINT“x=”;x,”y=“;y x=x+1LOOP UNTIL x20END,返回,三、课后练习3:,INPUT“n=“;ni=1f=1WHILE i=n f=f*I i=i+1WENDPRINT f END,
