[高二数学]112-1 程序框图.pptVIP

设计一个程序框图的步骤 第三步: 将所有步骤的程序框图用流程线连 接起来，并加上终端框，得到表示 整个算法的程序框图. (1) 顺序结构 1. 循环结构的三要素： ①确定循环变量和初始值； ②确定算法中的循环体； ③确定循环的终止条件. 例3.读以下2个程序框图，最后输出的结果是什么？ (3) 循环结构 在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. 直到型（until型）循环结构 当型（while型）循环结构 满足条件？ 循环体 是 否 循环体 满足条件？ 是 否 循环结构可用程序框图表示为下面的形式. 特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就执行循环体，直到条件满足时终止循环。 特征：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环。 先循环再判断，满足条件退出循环. 先判断再循环，满足条件进入循环. 两种循环结构区别和联系： 差异：主要体现在控制循环的条件不同，执行“循环体”时 检验条件是否成立的先后次序也不同。 联系：是二者中一定都包含条件结构，用于确定何时终止 循环体并且二者之间通常可以互相转化。 满足条件？ 循环体 是 否 循环体 满足条件？ 是 否 直到型循环结构 当型循环结构 2. 画循环结构程序框图前应该注意: 循环变量；循环体；循环终止条件 思考：下列两个程序框图所解决的问题各是什么？ 表示同一问题的两个框图结构上有什么区别？ 例1.设计一个计算1+2+3+…+100的值的算法,并画出程序框图. Y N Y N 当型循环结构 直到型循环结构 是 i≤4？ S=0 i=1 i=i+1 s=s+i 输出S 开始 否 结束 i4？ S=0 S=S+i i=i+1 开始 i=1 结束 输出S 否 是 S=0 S=S+i i=i+1 开始 i=1 结束 输出S 否 是 i100？ S=0 S=S+i i=i+1 开始 i=1 结束 输出S 否 是 i100？ S=0 S=S+i i=i+1 开始 i=1 结束 输出S 否 是 in？ 输入n S=0 S=S+i i=i+1 开始 i=1 结束 输出S 否 是 i100？ S=0 i=i+1 开始 i=1 结束 输出S 否 是 i20？ 是 i≤20？ S=0 i=1 i=i+1 输出S 开始 否 结束 例6.某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图,输出预计年生产总值超过300万元的最早年份. 第一步,输入2005年的年生产总值. 第二步,计算下一年的年生产总值. 第三步,判断所得的结果是否大于 300.若是,则输出该年的年 份;否则,返回第二步. 算法步骤： 程序框图： a=200 t=0.05a a=a+t 开始 n=2005 结束 输出n 否 是 a300？ n=n+1 a=200 t=0.05a a=a+t 开始 n=2005 结束 输出n 否 是 a300？ n=n+1 a=200 t=0.05a a=a+t 开始 n=2005 结束 输出n 否 是 n=n+1 a 300？ * 算法步骤有明确的顺序性,而且有些步骤只有在一定条件下才会被执行,有些步骤在一定条件下才会被重复执行.因此,有必要探究使算法表达更加直观、准确的方法. 1.程序框图 程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.下表列出了几个基本的程序框、流程线和它们表示的功能. 基本的程序框和它们各自表示的功能如下: 功能 名称 图形符号 终端框(起止框) 表示一个算法的起始和结束 输入、 输出框 表示一个算法输入和输出的信息 处理框(执行框) 判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”. 判断框 赋值、计算 流程线 连接程序框 连接点 连接程序框图的两部分 基本的程序框和它们各自表示的功能如下: 功能 名称 图形符号 终端框(起止框) 表示一个算法的起始和结束 输入、 输出框 表示一个算法输入和输出的信息 处理框(执行框) 判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”. 判断框 赋值、计算 流程线 连接程序框 连接点 连接程序框图的两部分 第一步: 用自