1、算法初步复习课算法的基本特点1、有穷性一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。3、可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果。一、算法的概念1广义地讲算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述,它的总步数是有限的。2 狭义地讲算法是解决一个问题采取的方法和步骤的描述一、用自然语言表示算法二、传统流程图处理框起止框输入输出框判断框流程线1、传统流程图中的基本符号开始输入xy=x-6输出y结束求f(x)=x-6的函数值任意
2、给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.开始输入a,b,ca+bc,a+c b,b+c a是否同时成立?存在这样的三角形不存在这样的三角形结束否是条件结构例3 设计一算法,求和:1+2+3+100结束i=i+1Sum=Sum+ii=100?否是循环结构直到型结构当型结构语句一般格式主要功能是否有计算功能输入语句输出语句赋值语句变量=input(“提示文字”)print(%io(2),变量)Disp(“提示文字”)变量表达式可对程序中的变量赋值可输出表达式的值,计算可对程序中的变量赋值,计算无有有A=input(“A=”);B=inpu
3、t(“B=”);t=A;A=B;B=t;A,BA=-1000;A=A+100;A将一个变量的值赋给另一个变量,前一个变量的值保持不变;可先后给一个变量赋多个不同的值,但变量的取值总是最近被赋予的值。A=900A,B=7 3p=(2+3+4)/2s=sqrtR(p*(p2)*(p 3)*(p-4)输出s结束开始p=(2+3+4)/2;s=sqrt(p*(p2)*(p 3)*(p-4);s条件语句IF 表达式语句1;ELSE语句2;END IF表达式语句;END或任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.写出这个算法的程序语句.循环结构的程序框图条件成立?循环体否是条件成立?循环体否是程序语句表示while 表达式循环体endfor 循环变量=初值:步长:终值循环体end根据下面的程序框图写出程序结束i=i+1Sum=Sum+ii=100?否是根据下面的程序框图写出程序一、逻辑运算符(个)、”and”表示条件同时成立时才符合条件、“or”表示至少要有一个条件成立时才符合条件、“not”表示与条件相反时才符合条件在编写程序中值得注意的几个问题二、关系运算符,有如下运算符:、(小于)、(大于)、(等于)、(大于或等于)、(小于或等于)三、算术运算符、在编写程序中值得注意的几个问题