113程序框图的综合精编版

1、数学?必修3 算法初步 1 11 1 算法与程序框图算法与程序框图 1.1.31.1.3程序框图的综合程序框图的综合 学习目标：学习目标： 1、理解程序框图的三种基本逻辑结构：顺 序、条件、循环； 2、会运用正确的程序框图符号. 3、会运用程序框图解决实际问题 返回 复习回顾：复习回顾：1 、三种结构的基本特征、三种结构的基本特征 顺序结构的程序框图的基本特征：顺序结构的程序框图的基本特征： （1 1）必须有两个起止框，穿插输入、输出框和处理框，没有必须有两个起止框，穿插输入、输出框和处理框，没有 判断框。（判断框。（2）各程序框从上到下用流程线依次连接）各程序框从上到下用流程线依次连接. 条

2、件结构的程序框图的基本特征： （1 1）程序框图中必须有两个起止框，穿插输入、输出框和处理）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框。（框，一定有判断框。（2）条件结构的程序框图各有两种形式）条件结构的程序框图各有两种形式. 循环结构的程序框图的基本特征：循环结构的程序框图的基本特征： （1 1）循环结构中包含条件结构，条件结构中不含循环结构。）循环结构中包含条件结构，条件结构中不含循环结构。 （2）循环结构的程序框图各有两种形式）循环结构的程序框图各有两种形式. 返回 2、设计一个算法的程序框图的基本思路、设计一个算法的程序框图的基本思路： 第一步，第一步，用自然语

3、言表述算法步骤用自然语言表述算法步骤. . 第二步，第二步，确定每个算法步骤所包含的逻辑结构，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示并用相应的程序框图表示. . 第三步，第三步，将所有步骤的程序框图用流程线连接起将所有步骤的程序框图用流程线连接起来，并加上两个终端框来，并加上两个终端框. . 返回 思考：思考： 1如何认识条件结构？ 2两种循环结构有何不同？ 当型循环是先判断后循环；直到型循环是先执行一次循环体，然后再判断是否继续循环 当型循环是在条件满足时才执行循环体，而直到型循环是在条件不满足时才执行循环体因此在掌握使用这两种循环时必须注意区分 3如何看待三种结构之间的关

4、系？ 返回 返回 推断程序框图的运行结果推断程序框图的运行结果 下面程序框图1运行结果为_ 解析：第一次：S10，i9； 第二次：S19，i8； 第三次：S27，i7； 第四次：S34，i6； 此时退出循环 答案：6 图1 返回 数学?必修3 跟踪训练跟踪训练 1如果执行下面的程序框图2，输入n6， m4，那么输出的p等于( ) A720 B360 C240 D120 解析：p13456360. 答案：B 图2 返回 补充处理框补充处理框 根据条件把流程图补充完整，求1到1000内所有奇数的和 (1)处填_ (2)处填_ SSi ii2 返回 数学?必修3 跟踪训练跟踪训练 2下图是求x1，x

5、2，x10的乘积S的程序框图，图中空白框中应填入的内容为( D ) ASS*(n1) BSS*xn1 CSS*n DSS*xn 返回 补充判断框补充判断框 程序框图如下： 返回 如果上述程序运行的结果为S132，那么判断框中应填入( ) Ak10？ Bk10? Ck11? Dk11? 解析：第一次进入循环算出的S12，k11，第二次循环算出S1211132，k10，此时应该退出，所以选A. 答案：A 返回 跟踪训练跟踪训练 3一个算法的程序框图如图所示，若该程序输出的4结果为 ，则判断框中应填入的条件是_ 5 返回 11解析：第一次：i2，SUM1，S0 ， 12 2112第二次：i3，SUM

6、2，S ， 2 23 3213第三次：i4，SUM3，S ， 3 34 4314第四次：i5，SUM4，S ， 4 54 54此时应退出因此填i5？或SUM4？或S？均可 54?答案：i5？ 或SUM4？或Sn是否成立，若是，则输出S;否则返回第二步. 开始 输入n S=0 i=1 S=S+i i=i+1 输出S N N in Y Y 结束 返回 例7 某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年 生产总值都比上一年增长5.设计一个程 序框图，输出预计年生产总值超过300万 元的最早年份. 算法步骤： 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总

7、值. 第三步，判断所得的结果是否大于 300.若是，则输出该年的年份;否则，返 回第二步. （1）确定循环体：设a为某年的年生产 总值，t为年生产总值的年增长量，n为 年份，则循环体为t=0.05a,a=a+t,n=n+1. (2)初始化变量： n=2005， a=200. （3）循环控制条件： a300 开始 n=2005 a=200 t=0.05a a=a+t n=n+1 a300? Y Y 输出n 结束 N N 返回 开始 n=2005 当型 开始 n=2005 直到型 a=200 nn+1 a=200 t=0.05a a=a+t aa+t t0.05a a300? N N 输入n 结束

8、 Y Y n=n+1 a300? Y Y 输入n 结束 N N 返回 ? 例例设计求1+2+3+n20000的最小正4整数的算法，并画出相应的程序框图. ? 可采用累加法并应用循环结构. ? 解法1：直到型循环结构算法为： ? 第一步，令n=0,S=0. ? 第二步，n=n+1. ? 第三步，S=S+n. ? 第四步，如果S20000，则输出n，否则，执行第二步. 返回 ? 该算法的程序框图如图所示. 返回 ? 解法2：当型循环结构算法为： ? 第一步，令n=0,S=0. ? 第二步，若S20000成立，则执行第三步；否则，输出n，结束算法. ? 第三步，n=n+1. ? 第四步，S=S+n，

9、返回第二步. 返回 ? 该算法的程序框图如图所示. 返回 ? 如果算法问题里涉及到的运算进行了许多次的重复，且先后参与运算的数之间有相同的规律，就可以引入变量循环参与运算，应用于循环结构.此题常常将n=n+1与S=S+n的先后次序写错，这点应引起足够的重视. 返回 ? 1.画程序框图的规则 ? (1)使用标准的框图符号； ? (2)框图一般按从上到下、从左到右的方向画； ? (3)除判断框外，大多数流程图符号只有一个进入点和一个退出点； ? (4)对含有“ 是” 与“ 否” 两个分支的判断，有且仅有两个结果； ? (5)在图形符号内描述的语言要非常简练清楚. 返回 ? 2.设计算法的程序框图的步骤 ? 第一步，用自然语言表述算法步骤. ? 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图. ? 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图. 返回 ? 3.三种逻辑结构的程序框图的应用 ? 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤. ? 条件结构在程序框图中是用判断框来表示，判断框内写上条件，然后它有两个出口，分别对应着条件满足和条件不满足时所执行的不同操作. 返回 5(2011湖南)若执行如图所示的框图，输入x11，x22，x33，x2，则输出的数等于_