1.1.2程序框图与算法的基本逻辑结构3详解.pptVIP

复习回顾 * 1.1.2 程序框图与算法的基本 逻辑结构之循环结构 顺序结构 条件结构 步骤n 步骤n+1 1.顺序结构 2.条件结构 满足条件？ 步骤A 步骤B 是 否 (1) 满足条件？ 步骤A 是 否 (2) 在一些算法中，从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。 3.循环结构 循环结构：条件，循环体 例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。 算法分析： 第1步，0+1=1 第3步，3+3=6 第2步，1+2=3 第4步，6+4=10 ...... 第100步，4950+100=5050 例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。 算法设计： 第一步，令 i=1，S=0. 第二步，计算 S+i，仍用S表示. 第三步，计算 i+1，仍用i表示. 第四步，判断 i 100是否成立.若是，则输出S,结束算法；否则返回第二步. 例1.设计一个计算1+2+3+……+100的值的算法，并思考如何用程序框图表示出来。 开始 i=1 S=0 S=S+i i=i+1 i100？ 是 输出S 结束 否 程序框图: 第一步，令 i=1，S=0. 第二步，计算 S+i，仍用S表示. 第三步，计算 i+1，仍用i表示. 第