1.1.2-3程序框图.ppt

* §1.1.2 程序框图 算法初步 1、程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 思考: 程序框图与自然语言表示算法,有何优点? 算法的结构更清楚、步骤更直观、精确. 复习 回顾 否 功能 名称 图形符号 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法 的起始和结束 表示一个算法输 入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 2、所用图形符号、名称及其作用: 流程线 连接程序框 连结点 连接程序框图 的两部分 3、算法的三种基本逻辑结构 (1) 顺序结构 顺序结构是最简单的算法结构, 语句与语句之间,框与框之间是按从上到下的顺序进行的; 它是由若干个依次执行的步骤组成的; 它是任何一个算法都离不开的一种基本算法结构。 顺序结构 、条件结构 、循环结构 示意图 步骤 n 步骤 n+1 N （2）条件结构: 一个算法的执行过程中会遇到一些条件的判断, 算法的流程根据条件是否成立有不同的流向. 条件结构就是解决这种过程的结构。 常见的条件结构可以用程序框图表示为下面两种形式 Y 满足条件? 步骤 B 步骤A 循环结构 算法的基本结构(3) 是 是 开始 输入n 求n除以i的余数r i的值增加1,仍用i表示 r=0? n不是质数 n是质数 结束 否 否 i=2 r=0? in-1 1.循环结构: 需要重复执行同一操作的结构称为循环结构. 即从某处开始按照一定的条件反复执行某一处理步骤. 反复执行处理的步骤称为循环体. 否 是 否 是 循环体 满足条件? 当型循环结构 直到型循环结构 2.循环结构的表示 注:循环结构一定包含条件结构.用于确定何时终止循环体 先执行后判断 先判断后执行 循环体 满足条件? 是 否 i100? i=1 开始 输出s 结束 s=0 i=i+1 s=s+i 直到型循环结构 例1 设计一个计算1+2+3+4＋……+100的值的算法， 并画出程序框图。 程序框图如下: =S S= 1 i=1 算法分析: S ＋2 S ＋3 S ＋4 S= S= S= 0＋ S ＋i S= S=0 i=i+1 思考:如何用当型循环结构表示? 循环体 …… 是 否 i100? i=1 开始 输出s 结束 s=0 i=i+1 s=s+i 直到型循环结构 例1设计一个计算1+2+3+4＋……+100的值的算法， 并画出程序框图。 =S 循环体 s=0 否 是 i=1 开始 i=100? 输出s 结束 i=i+1 s=s+i 当型循环结构 循环体 用程序框图表示输出1,1+2，…1+2+…+n的过程: 1. S=0; 2. i=1; 3. S=S+i; 4. i=i+1; 如果i大于n,结束算法，得到S值,否则返回第3步. 6. S=1+2+3+4+5+6+........+n. i＞n? i=1 开始 结束 否 是 S=0 i=i+1 S=S+i 输出S 输入n 算法分析:1、先写出解决本例的算法步骤: 第一步:输入2005年的年生产总值; 第二步:计算下一年的年生产总值; 第三步:判断所得的结果是否大于300。 若是，则输出该年的年份; 否则，返回第二步。 2、再画出程序框图如下: 例2. 某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一程序框图,输出预计年生产总值超过300万元的最早年份. 例2. 某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一程序框图,输出预计年生产总值超过300万元的最早年份. (1)确定循环体 (3)设定循环控制条件 设第n年为某年的年生产总值a ， n=n+1, 当“年生产总值超过300万元”时终止循环， 所以可通过判断“a＞300”是否成立来控制循环。 a= 200 200 ＋0.05×200 a= (2)初始化变量 n=2005, a= 200 2005年: 2006年: =200×1.005 2007年: =a×1.05 a =a×1.05 …… n年: =a×1.05 a 否 是 开始 a=1.05a a300? 输出n 结束 a=200 n=2005 n=n+1 直到型循环结构 循环体 否 是 开始 a=1.05a a=300? 输出n 结束 a=200 n=2005 n=n+1 当型循环 结构 循环体 思考:如何用当型循环结构表示? 例3 用二分法设计一个求方程 的近似正根的算法 解 b=m f(a)f(m)＜0? a=m 是 否 |a-b|