1.4《第一章算法初步复习课》算法的基本特点1、有穷性一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。3、可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果。一、算法的概念1广义地讲算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述,它的总步数是有限的。2狭义地讲算法是解决一个问题采取的方法和步骤的描述一、用自然语言表示算法二、传统流程图处理框起止框I/P框判断框流程线1、传统流程图中的基本符号开始输入系数a,b,c求X1、X2输出X1、X2结束求一元二次方程ax2+bx+c=0(a‡0)的根任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.开始输入a,b,ca+b>c,a+c>b,b+c>a是否同时成立?存在这样的三角形不存在这样的三角形结束否是条件结构例3设计一算法,求和:1+2+3+…+100结束i=i+1Sum=Sum+ii<100?输出Sum否是i=0:Sum=0开始结束输出Sumi=0:Sum=0开始i=i+1Sum=Sum+ii>=100?否是循环结构直到型结构当型结构语句一般格式主要功能是否有计算功能输入语句输出语句赋值语句INPUT“提示文字”;变量PRINT“提示内容”;变量变量=表达式可对程序中的变量赋值可输出表达式的值,计算可对程序中的变量赋值,计算无有有INPUT“A,B=”;A,Bt=AA=BB=tPRINT“A,B=”;A,BEND(运行时从键盘输入3,7)A=-1000A=A+100PRINT“A=”;AEND将一个变量的值赋给另一个变量,前一个变量的值保持不变;可先后给一个变量赋多个不同的值,但变量的取值总是最近被赋予的值。A=-900A,B=73p=(2+3+4)/2s=SQR(p*(p-2)*(p-3)*(p-4))输出s结束开始p=(2+3+4)/2s=SQR(p*(p-2)*(p-3)*(p-4))PRINT“三角形的面积等于”;sEND条件语句IF条件THEN语句1ELSE语句2ENDIFIF条件THEN语句ENDIF或INPUTa,b,cIFa+b>cANDa+c>bANDb+c>aTHENPRINT“存在这样的三角形.”ELSEPRINT“不存在这样的三角形.”ENDIFENDP20:任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.写出这个算法的程序语句.INPUT“a,b,c=”;a,b,cIFb>aTHENt=aa=bb=tENDIFIFc>aTHENt=aa=cc=tENDIFIFc>bTHENt=bb=cc=tENDIFPRINTa,b,cEND相应的QBASIC程序:开始t=a,a=b,b=tt=a,a=c,c=tt=b,b=c,c=t输入a,b,c输入a,b,cb>a?c>a?c>b?结束是是否否...