第一章算法初步1
1算法与程序框图1
2基本算法语句1
3算法案例一、循环语句作用:用来实现算法循环结构的功能
格式一当型(while型):1
3循环语句满足条件
是否循环体WHILE条件循环体WENDs=0i=1WHILEi100
输出sum结束否是求和程序例:用直到型(until型)语句编写计算1+2+3+……+100的值的程序i=1s=0i=1DOs=s+ii=i+1LOOPUNTILi>100PRINT“S=“;SEND综合应用例子:判断质数程序算法分析:第一步:判断n是否等于2
若n=2,则n是质数;若n>2,则执行第二步
第二步:依次从2~(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数
例1、任意给定一个大于1的整数n,试设计出一个程序或步骤对n是否为质数做出判定开始输入ni=2求n除以i的余数i=i+1i>=n或r=0
n不是质数n是质数结束是是是否判断质数程序否INPUT“n=“;ni=2DOr=nMODIi=i+1LOOPUNTILi>=nORr=0IFr=0THENPRINT“nisnotaprimenumber
”ELSEPRINT“nisaprimenmber
”ENDIFEND程序:二、条件语句的应用实例例5、编写程序,输入一个一元二次方程ax^2+bx+c=0的系数,输出它的实数根
开始输入a,b,cΔ=b-4acp=-b/(2a)q=SQR(ABS(Δ)/(2a))x1=p+qx2=p-qΔ≥0x1=x2
原方程有两个不等的实数根x1、x2原方程有两个相等的实数根x1、x2原方程无实数根结束是否是否求一元二次方程实数根求一元二次方程的根INPUT“a,b,c=“;a,b,cd=b*b-4*a*cIFd>=0THENp=-b/(2*a)q=SQR(d)/(2*a)IFd=0TH