2012.1.1.2程序框图与算法的逻辑结构解读.ppt

1-75 北京市三里屯一中 1.1.2程序框图与算法逻辑结构 课前复习 算法 一.算法的程序框图 是 是 否 我们将上述算法如下表示： 算法的基本逻辑结构： 二.算法的顺序结构 第一步，输入三角形三条边的边长a，b，c. 第二步，计算 . 第三步，计算 . 第四步，输出S. 2. 将上述算法的用程序框图表示 答案：5 三.算法的条件结构 3．请画出这个算法的程序框图。 3.练习题 算法分析： 第一步，输入三个系数a，b，c. 第二步，计算△=b2－4ac. 程序框图： 开始 否 是 练习题 四.算法的循环结构 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 第一步， 输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 算法分析： （3）控制条件：当“a300”时终止循环. （2）初始值：n=2005，a=200. 循环结构： 开始 n=2005 a=200 t=0.05a a=a+t n=n+1 a300？ 结束 输出n 是 否 程序框图： 顺序结构的程序框图的基本特征： 小 结 （2）各程序框从上到下用流程线依次连接. （2）条件结构的程序框图各有两种形式. 条件结构的程序框图的基本特征： 小 结 （2）循环结构的程序框图各有两种形式. 循环结构的程序框图的基本特征： 小 结 北京市三里屯一中