算法的表示方法3 详细版课件

1、算法的表示方法流程图所用各符号含义如下图所示:算法的模式算法的执行流程一般可以分为三种基本模式: 即顺序模式、分支模式和循环模式。 在一个算法的步骤序列中，按顺序执行指令：先执行完一个处理步骤step1后，顺序执行紧跟着的下一个处理步骤step2，再顺序执行紧跟着的下一个处理步骤step3。 顺序模式在算法执行流程中，对某个情况e进行判断，当结果为真时，执行处理步骤step1，否则执行处理步骤step2。在特定情况下，可以缺省条件为假时的执行情况 ，即没有step2。 选择（分支）模式满足条件？步骤B步骤A是否满足条件？步骤A是否满足条件？步骤B步骤A是否满足条件？步骤B步骤A是否循环模式是对

2、某个情况e进行判断，当结果为真时，执行处理步骤step，然后再次判断这个情况e，当结果为真时，再次执行处理步骤step，并继续判断情况e，重复上述过程，直到判断的结果为假。 循环体满足条件？是循环体满足条件？是否否在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环。直到型循环结构在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环。当型循环结构例1 设计一个计算1+2+3+100值的算法并画出流程图解决这一问题的算法是: 第1步,令i=1,S=0。第2步：若i100，则执行第三步；否则输出S，结束算法。第3步：S=S+i。第4步

3、：i=i+1,返回第2步。开始i=1S=0S=S + ii=i+1i100?是否输出S结束开始i=1S=0i=i+1i100?是否输出S结束设计一个计算2+4+6+100的算法并画流程图设计一个计算123100值的算法并画出流程图S=S + i开始i=1S=0i=i+1i100?是否输出S结束S=S + i开始i=1S=0S=S + ii=i+1i100?是否输出S结束开始i=1S=1i=i+1i100?是否输出S结束开始i=1S=1i=i+1i100?是否输出S结束设计一个计算123100值的算法并画出流程图S=S*iS=S*i设计一个算法，求下式值并画出流程图开始i=1S=1i=i+1i1

4、00?是否输出S结束S=S+1/2i开始i=1S=1i=i+1i100?是否输出S结束S=S+1/2i解决这一问题的算法是: 第1步,令i=1,S=1。第2步：若i100，则执行第三步；否则输出S，结束算法。第3步：S=S+1/2i。第4步：i=i+1,返回第2步。下列流程图表示的算法运行的结果是开始i=1j=1j=j*ii5?是否输出j结束i=i+1当i=1时，i=1+1=2,j=12=2当i=2时，i=2+1=3,j=23=6当i=3时，i=3+1=4,j=64=24当i=4时，i=4+1=5,j=245=120当i=5时，i=5+1=6,j=1206=720执行如图所示意的流程图，如果输出的x=256，那么可以在判断框内填入:开始x=2i=1i=i+1x=x2是否输出x结束当i=1时,x=22=4当i=2时,x=42=16当i=4时,输出x,结束算法所以判断框内应填入i4？ 或 i3?当i=3时,x=162=256下列流程图表示的算法运行的结果是S=开始i=1S=0i=i+1i15?是否输出S结束S=S+ii能被整除?是否当i=1时,S=0当i=3