数学必修3复习课件：算法与程序框图.pptVIP

该算法的程序框图如图所示. 解法2：当型循环结构算法为： 第一步，令n=0,S=0. 第二步，若S≤20000成立，则执行第三步；否则，输出n，结束算法. 第三步，n=n+1. 第四步，S=S+n，返回第二步. 该算法的程序框图如图所示. 　　　如果算法问题里涉及到的运算进行了许多次的重复，且先后参与运算的数之间有相同的规律，就可以引入变量循环参与运算，应用于循环结构.此题常常将n=n+1与S=S+n的先后次序写错，这点应引起足够的重视. 1.画程序框图的规则 (1)使用标准的框图符号； (2)框图一般按从上到下、从左到右的方向画； (3)除判断框外，大多数流程图符号只有一个进入点和一个退出点； (4)对含有“是”与“否”两个分支的判断，有且仅有两个结果； (5)在图形符号内描述的语言要非常简练清楚. 2.设计算法的程序框图的步骤 第一步，用自然语言表述算法步骤. 第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图. 第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图. 3.三种逻辑结构的程序框图的应用 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤. 条件结构在程序框图中是用判断框来表示，判断框内写上条件，然后它有两个出口，分别对应着条件满足和条件不满足时所执行的不同操作. 循环结构在程序框图中也是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时执行的不同操作，其中一个要指向循环体，然后再从循环体回到判断框的入口处. 　　1.（2009·上海卷）某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是 . 2x　　　(x≤1) x-2 (x1) y= 　　　　　由题意知，程序框图表达的是一个分段函数，当x1时，有y=x－2； 　　　　　　　　　　　　　　2x　(x≤1) 　　　　　　　　　　　　　　x-2 (x1). 　　　　　试题以程序框图为载体，将函数与程序框图融于一体，主要考查关于条件语句的应用问题及分段函数问题的理解，考查逻辑推理能力及分析问题与解决问题的能力.此题体现了在知识网路交汇处命题的思想. 当x≤1时，有y=2x，即y= 2.（2009·浙江卷）某程序框图如图所示，该程序运行后输出的k的值是（　 ） A.4 B.5 C.6 D.7 A 　　　对于k=0,S=0时，执行S=S+2S后，S=1.此时执行k=k+1后，k=1. 当k=1，S=1时，执行S=S+2S后，S=1+21=3，此时执行k=k+1后，k=2. 当k=2，S=3时，执行S=S+2S后，S=3+23=11，此时执行k=k+1后，k=3. 当k=3，S=11时，继续执行S=S+2S=11+211，执行k=k+1后，k=4，此时11+211100，故输出k=4. 　　　　　本题考查循环结构程序框图的理解，应关注循环体中，S=S+2S与k=k+1执行的先后次序，不同的次序，得到不同的结果，需要引起重视. 立足教育 开创未来 · 高中新课标总复习（第1轮）· 文科数学 · 福建 · 人教版 立足教育 开创未来 · 高中新课标总复习（第1轮）· 文科数学 · 福建 · 人教版 (1)了解算法的含义，了解算法的思想.理解程序框图的三种基本逻辑结构：顺序、条件、循环. (2)理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 1.程序框图中，有两个出口的程序框是（ 　） A.起止框　　　　B.处理框 C.判断框　　　　D.输入、输出框 　　 根据框图的功能，可知有两个出口的程序框是判断框，选C. C 2.下面关于程序框图的说法，正确的有（　 ） ①程序框图只有一个入口也只有一个出口 ②程序框图中的每一部分都应有一条从入口到出口的路径通过它 ③程序框图中的循环可以是无限的循环 ④程序框图中的循环变量的初始值是固定不变的 D A.①②③　　　　　B.②③ C.①④　　　　　　D.①② 　　　循环的过程需要有“结束”的机会，故③错；循环变量的初始值是可以变化的，故④错，选D. 3.如果执行下面的程序框图，那么输出的S=（ 　） A.7　　 B.9 C.11　　D.13 C 　　　　　对于i=1,S=1时，执行i=i+1后，i=2，执行S=S+2后，S=3； 　　当i=2，S=3时，执行i=i+1后，i=3，执行S=S+2后，S=5； 当i=3，S=5时，执行i=i+1后，i=4，执行S=S+2后，S=7； 当i=4，S=7时，执行i=i+1后，i=5，执行S=S+2后，S=9； 当i=5，S=9