温故知新步骤n步骤n+1基本逻辑结构:(2)条件结构(1)顺序结构:满足条件
步骤A步骤B是否满足条件
步骤A是否特征:两个步骤A,B根据条件选择一个执行特征:根据条件选择是否执行步骤A循环结构1
需要重复执行同一操作的结构称为循环结构
即从某处开始,按照一定条件反复执行某一处理步骤
反复执行的处理步骤称为循环体
循环结构有两种形式:当型循环结构和直到型循环结构
①直到型循环结构:循环体满足条件
是否特征:在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环
循环体满足条件
是否②当型循环结构:特征:在每次执行循环体前,对条件进行判断,如果条件满足,就执行循环体,否则终止循环
从以上不同形式的循环结构可看出,循环结构中一定包含条件结构,用于何时终止执行循环体
设计一算法,求和:1+2+3+…+100
第一步:确定首数a,尾数b,项数n;第二步:利用公式“总和=(首数+尾数)×项数/2”求和;第三步:输出求和结果
算法1:开始结束输入a,b,nS=(a+b)*n/2输出S新课引入算法2:第一步:从1开始将自然数1,2,3,…,100逐个相加;第二步:输出累加结果
上边的式子有怎样的规律呢
怎么用程序框图表示呢
S=S+i设计一算法,求和:1+2+3+…+100
S=0S=S+1S=S+2S=S+3…S=S+100思考:在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构
设计一个计算1+2+3+…+100的程序框图
开始i≤100
否是输出s结束i=1S=0i=i+1S=S+i解:由于加数较多,采用逐个相加的方法程序太长,是不可取的,因此应采取引入变量应用循环的办法
开始i=1i>100
是输出S结束S=0i=i+1S=S+i否(2)程序框图:例1
设计一个计算1+2+3+…+100的程序框图