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

* * 温故知新 步骤n 步骤n+1 3.基本逻辑结构： (2)条件结构 （1）顺序结构： 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 特征：两个步骤A，B根据条件选择一个执行 特征：根据条件选择是否执行步骤A (3) 循环结构---在一些算法中, 经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. ①直到型循环结构： 循环体 满足条件？ 是 否 特征：在执行了一次循环体后，对条件进行判断， 如果条件不满足，就继续执行循环体，直到条件 满足时终止循环. 循环体 满足条件？ 是 否 ②当型循环结构： 特征：在每次执行循环体前，对条件进行判断，如 果条件满足，就执行循环体，否则终止循环. 从以上不同形式的循环结构可看出，循环结构中一定包含条件结构，用于何时终止执行循环体。 设计一个计算1+2+3+…+100的值的算法，并画出程序框图。 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4950+100=5050. 我们用一个累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中S的初始值为0，i依次取1，2，…，100，通过重复操作，上述问题的算法如何设计？ 例题剖析1 算法分析：