1算法初步复习课

算法初步复习课,算法的基本特点,1、有穷性,一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。,2、确定性,算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。,3、可行性,算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。,一、算法的概念广义地讲算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。2狭义地讲算法是解决一个问题采取的方法和步骤的描述,一、用自然语言表示算法二、传统流程图,处理框,起止框,输入输出框,判断框,流程线,1、传统流程图中的基本符号,开始,输入系数a,b,c,求X1、X2,输出X1、X2,结束,求一元二次方程ax2+bx+c=0（a0）的根,顺序结构,任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.,开始,输入a，b，c,a+bc，a+cb，b+ca是否同时成立？,存在这样的三角形,不存在这样的三角形,结束,否,是,条件结构,例3设计一算法，求和:1+2+3+100,循环结构,直到型结构,当型结构,INPUT“提示文字”;变量,PRINT“提示内容”;变量,变量表达式,可对程序中的变量赋值,可输出表达式的值，计算,可对程序中的变量赋值，计算,无,有,有,INPUT“A,B=”;A,Bt=AA=BB=tPRINT“A,B=”;A,BEND(运行时从键盘输入3,7),A=-1000A=A+100PRINT“A=”;AEND,将一个变量的值赋给另一个变量，前一个变量的值保持不变；可先后给一个变量赋多个不同的值，但变量的取值总是最近被赋予的值。,A=900,A,B=73,p=（2+3+4）/2,s=SQR(p*(p2)*(p3)*(p-4),输出s,结束,开始,p=（2+3+4）/2s=SQR(p*(p2)*(p3)*(p-4)PRINT“三角形的面积等于”；END,条件语句,IF条件THEN语句1ELSE语句2ENDIF,IF条件THEN语句ENDIF,或,INPUTa,b,cIFa+bcANDa+cbANDb+caTHENPRINT“存在这样的三角形”ELSEPRINT“不存在这样的三角形”ENDIFEND,：任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.写出这个算法的程序语句.,INPUT“a，b，c=”；a，b，cIFbaTHENt=aa=bb=tENDIFIFcaTHENt=aa=cc=tENDIFIFcbTHENt=bb=cc=tENDIFPRINTa，b，cEND,相应的QBASIC程序：,开始,t=a,a=b,b=t,t=a,a=c,c=t,t=b,b=c,c=t,输入a，b，c,输入a，b，c,ba?,ca?,cb?,结束,是,是,否,否,是,否,对应的流程图,循环结构的程序框图,程序语句表示,WHILE条件循环体WEND,DO循环体LOOPUNTIL条件,根据下面的程序框图写出相应的QBASIC程序,i=0,sum=0,WHILEi=100,PRINTsum,END,直到型语句,一、逻辑运算符（个）、”AND”表示条件同时成立时才符合条件、“”表示至少要有一个条件成立时才符合条件、“”表示与条件相反时才符合条件例：“”表示前后的两个条件必须同时成立可以执行后语句“”表示前后的两个条件只需有一个成立可以执行后语句“”表示当时符合条件可以执行后语句,在编写程序中值得注意的几个问题？,二、关系运算