2020高中数学第章算法初步.2流程图讲义.pdf

《2020高中数学第章算法初步.2流程图讲义.pdf》由会员分享，可在线阅读，更多相关《2020高中数学第章算法初步.2流程图讲义.pdf（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学必求其心得，业必贵于专精 -1-1.2 流程图 学 习 目 标 核 心 素 养 1.了解常用流程图符号（输入框、输出框、处理框、判断框、起止框、流程线等)的意义（重点）2 能用流程图表示顺序、选择、循环这三种基本结构(重点、难点、易混点)3能识别简单的流程图所描述的算法 4在学习用流程图描述算法的过程中，发展有条理地思考与表达的能力，提高逻辑思维能力(难点）1.通过模仿、操作、探索、经历用流程图描述解决问题的过程,培养逻辑推理素养 2 通过分析具体问题，抽象出算法的过程，锻炼抽象概括能力，培养数学抽象素养.1流程图的概念 流程图是由一些图框和流程线组成的,其中图框表示各种操作学必求其心得，业

2、必贵于专精 -2-的类型,图框中的文字和符号表示操作的内容，流程线表示操作的先后次序 2流程图的图形符号及其应用 图形符号 名称 符号表示的意义 起止框 表示算法的开始或结束，常画成圆角矩形 处理框 表示赋值或计算,常画成矩形 判断框 根据条件决定执行两条路径中的某一条，常画成菱形 输入、输出框 表示输入、输出操作,常画成平行四边形 流程线 表示执行步骤的路径,常用箭头表示 3顺序结构 依次进行多个处理的结构称为顺序结构顺序结构的形式如图学必求其心得，业必贵于专精 -3-所示，其中A和B两个框是依次执行的顺序结构是任何一个算法都离不开的最简单、最基本的结构 4选择结构 先根据条件作出判断,再决

3、定执行哪一种操作的结构称为选择结构，也称为分支结构 如图所示,虚线框内是一个选择结构，它包含一个判断框，当条件p成立(或称为“真”）时执行A，否则执行B 思考 1：一个选择结构只能有两个执行选项吗？提示 一个选择结构只能有两个执行选项 思考 2：若有多于两种选项的情况怎样处理？提示 可以用多个选择结构嵌套组合来处理 5循环结构(1）定义:在算法中,需要重复执行同一操作的结构称为循环结构 学必求其心得，业必贵于专精 -4-(2）分类：循环结构分为当型循环和直到型循环 当型循环:先判断所给条件p是否成立，若p成立，则执行A,再判断条件p是否成立；若p仍成立，则又执行A，如此反复，直到某一次条件p不

4、成立时为止，这样的循环结构称为当型循环 其示意图如图 1 所示：图 1 图 2 直到型循环：先执行一次循环体，再判断所给条件是否成立，若不成立，则继续执行循环体，如此反复，直到条件成立时为止,这样的循环结构称为直到型循环 其示意图如图 2 所示 1下列对流程图的描述，正确的是()A流程图中的循环可以是无止境的循环 B选择结构的流程图有一个入口和两个出口 C选择结构中的两条路径可以同时执行 D循环结构中存在选择结构 学必求其心得，业必贵于专精 -5-D 根据选择结构与循环结构的定义可知，A、B、C 不正确 D正确特别提醒:本题易错选 B,判断框是一个入口和两个出口，但是选择结构中的两条路径，只能

5、执行其一,不能同时执行,故 B 不正确 2如图所示的流程图的运行结果是_ 第 2 题图 第 3 题图 错误!根据流程图的意义可知，当a2,b4 时,S错误!错误!错误!.3阅读如图所示的流程图，运行相应的算法，输出的结果是_ 11 第一次运行，a3；第二次运行a11,1110 不成立，退出 4如图是求实数x的绝对值的算法流程图，则判断框中可填_ 学必求其心得，业必贵于专精 -6-x0 或x0 根据绝对值定义解答，x错误!流程图的认识和理解【例 1】下列说法正确的是_ 流程图中的图形符号可以由个人来确定；也可以用来执行计算语句;输入框只能紧接在起始框之后；用流程图表示算法，其优点是将算法的基本逻

6、辑结构展现得非常直接 中框图中的图形符号有严格标准，不能由个人确定;中只能执行判断语句,不能执行计算语句；中输入框不一定只能紧接在起始框之后故不正确,正确 学必求其心得，业必贵于专精 -7-1理解流程图中各框图的功能是解此类题的关键，用流程图表示算法更直观、清晰、易懂 2起止框用“”表示，是任何流程不可少的，表明程序的开始和结束 3输入、输出框图用“表示，可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内 4处理框图用“”表示，算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内，另外,对变量进行赋值时，也用到处理框 5判断框是唯一具有超过一个退出点

7、的图框符号 1流程图中，符号“”可用于_（填序号）输入；输出；赋值;判断 流程图中矩形方框的功能是赋值和计算 2对于流程图的图框符号的理解，下列说法中正确的是_(填序号）学必求其心得，业必贵于专精 -8-输入框、输出框有严格的位置限定；任何一个流程图都必须有起止框;对于一个流程图而言,判断框中的条件是唯一确定的；判断框是唯一具有超过一个退出点的图框符号 任何一个流程图都必须有开始和结束，因此必须有起止框；输入框和输出框可以用在算法中的任意需要输入和输出的位置;判断框中的条件不是唯一的 顺序结构流程图【例 2】写出已知梯形两底a，b和高h，求梯形面积的算法，并画出流程图 思路点拨：对于套用公式型

8、的问题，要注意所给公式中变量的个数及输入、输出部分的设计 先写出算法,再画出对应的流程图 本题可用顺序结构解决 解 算法如下:S1 输入a，b，h;S2 S错误!(ab）h；S3 输出S。学必求其心得，业必贵于专精 -9-流程图如图 应用顺序结构表示算法的步骤（1)仔细审题，理清题意，找到解决问题的方法；(2）梳理解题步骤；（3）用数学语言描述算法，明确输入量，计算过程,输出量；(4）用流程图表示算法过程 提醒:规范流程图的画法(1）使用标准的框图符号；（2)框图一般按从上到下、从左到右的方向画,流程线要规范;（3)除判断框外,其他框图符号只有一个进入点和一个退出点；（4)在图形符号内描述的语

9、言要非常简练、清楚 学必求其心得，业必贵于专精 -10-3已知x4，y2，画出计算w3x4y的值的流程图 解 本题可用顺序结构解决，利用流程图的定义及符号之间的联系即可画出流程图 流程图如图：4已知一个圆柱的底面半径为R，高为h,求圆柱的体积设计一个解决该问题的算法，并画出相应的流程图 解 算法如下：第一步，输入R，h。第二步，计算VR2h。第三步，输出V.流程图如图所示：学必求其心得，业必贵于专精 -11-选择结构流程图【例 3】设计一个算法，输入x的值，计算并输出y的值，且y错误!试画出该算法的流程图 解 该函数是分段函数，当给出一个自变量x的值时,必须先判断x的范围，然后确定利用哪一段的

10、解析式求对应的函数值因为解析式分了三段,所以判断框需要两个，即进行两次判断 算法步骤如下：第一步 输入x；第二步 若x0，则yx1；否则执行第三步;第三步 若x0，则y1；否则，yx1；第四步 输出y。流程图如图所示：学必求其心得，业必贵于专精 -12-1选择结构是在需要进行分类讨论时所应用的逻辑结构，但是在某些问题中，需要经过几次分类才能够将问题讨论完全，这样就需要选择结构的嵌套 所谓嵌套,是指选择结构内，又套有小的分支，对条件进行两次或更多次的判断常用于一些分段函数的求值问题选择结构中算法的流程要根据条件流向不同的方向，此结构中的主要部分是判断框选择结构的嵌套中可以含有多个判断框一般地,如

11、果是分三段的函数，需要引入两个判断框；如果是分四段的函数，需要引入三个判断框以此类推其流程图如图所示 2在选择结构中，反映的是“先判断,后执行”的思想 选择结构的两个分支在写算法时实质上是一个步骤，不能写成两个步骤如果一个分支中还有两个子分支，这时有两种处理方法：（1)直接嵌套在这一步中；（2）用“转到”某一步 学必求其心得，业必贵于专精 -13-提醒：根据分段函数，设计算法流程图时，必须引入判断框，运用选择结构，当题目出现多次判断时，一定要先分清判断的先后顺序，再逐层设计流程图 5如图所示的流程图，若输入的x的值为 0，则输出的结果为_ 1 这是一个嵌套的选择结构，当输入x0 时，执行的是y

12、1,即y1.故输出的结果为 1.6设计一个求解一元二次方程ax2bxc0 的算法，并画出流程图 解 依据求解一元二次方程的方法步骤设计算法，算法步骤如下：S1 输入 3 个系数a，b，c；S2 计算b24ac；学必求其心得，业必贵于专精 -14-S3 判断0 是否成立若是，则计算p错误!，q错误!；否则，输出“方程没有实数根，结束算法；S4 判断0 是否成立若是，则输出x1x2p；否则，计算x1pq，x2pq,并输出x1,x2.流程图如图所示：循环结构流程图 探究问题 1循环结构有哪两种形式？提示 循环结构有当型循环结构和直到型循环结构两种常见形式 学必求其心得，业必贵于专精 -15-2当型循

13、环结构和直到型循环结构有何区别？提示 当型循环结构与直到型循环结构的区别为当型循环结构首先进行条件的判断,然后再执行循环体,而直到型循环结构是先执行一次循环体，然后再进行条件的判断 3当型循环结构和直到型循环结构是否可以相互转化？提示 这两种循环结构可以相互转化，需要注意的是，两者相互转化时,所满足的条件不同【例 4】指出图中流程图的功能如果用的是循环结构，则写出用的是哪一种循环结构，并画出用另一种循环结构表示的流程图 思路点拨：依据当型循环和直到型循环的结构特征判断、改写 图中是先执行再判断,故采用的直到型循环结构，可用当型循环结构改写 学必求其心得，业必贵于专精 -16-解 题图所示的是计

14、算 122232992的值的一个算法的流程图，采用的是直到型循环结构，可用当型循环结构表示，如图所示：1读如图所示的流程图，完成下面各题:(1）循环体执行的次数是_(2)输出的结果为_ (1）49（2)2 450（1）ii2，当 2n2100 时循环结束，此时n49.(2)S0246982 450。2指出图中流程图的功能，如果是循环结构，指出是哪一种循学必求其心得，业必贵于专精 -17-环结构,并画出用另一种循环结构表示的流程图 解 依据当型循环和直到型循环结构的特征判断改写 此流程图的功能是计算 135797 的值是当型循环结构，可用直到型循环结构表示，如图所示：1 循环结构主要用于解决有规

15、律的重复计算问题，如累加求和、累乘求积等如果算法问题里涉及的运算进行了多次重复的操作，学必求其心得，业必贵于专精 -18-且先后参与运算的各数之间有相同的变化规律，就可以引入循环变量参与运算,构成循环结构 2要用好循环结构，需要注意三个环节:（1）确定循环变量和初始值，初始值的确定要结合具体问题，这是循环的基础；（2)确定循环体，循环体是算法中反复执行的部分，是循环进行的主体；（3)确定终止循环的条件,因为一个算法必须在有限步骤内完成 3转化与化归思想在循环结构中有重要应用循环结构的两种形式，当型循环结构与直到型循环结构可以相互转化，需要注意的是,相互转化时所满足的判断条件不同 1本节课的重难

16、点是理解流程图的作用，能用顺序结构,选择结构，循环结构书写算法 2含条件结构问题的求解策略(1)理清所要实现的算法的结构特点和流程规则，分析功能；(2）结合框图判断所要填入的内容或计算所要输入或输出的值；学必求其心得，业必贵于专精 -19-（3）明确要判断的条件是什么，判断后的条件对应着什么样的结果 3利用循环结构表示算法的步骤 利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体.1任何一种算法都离不开的基本结构为（)A顺序结构 B选择结构 C循环结构 D顺序结构和选择结构 A 顺序结

17、构是最简单、最基本的结构，是任何一个算法都离不开的基本结构 2下列关于流程线的说法，不正确的是（)A流程线表示算法步骤执行的顺序，用来连接图框 B流程线只要是上下方向就表示自上向下执行,可以不要箭头 C流程线无论什么方向，总要按箭头的指向执行 学必求其心得，业必贵于专精 -20-D流程线是带有箭头的线，它可以画成折线 B 依据流程线的画法及其功能判断，A、C、D 正确，B 不正确 3 根据所给流程图，当输入x10 时，输出的y的值为_ 14 1 由流程图可知，该流程图的作用是计算分段函数y错误!的函数值当输入x10 时，输出的y值为 1。9104.914.1。4设计求 135799 的算法，并画出相应的流程图 解 这是求 50 个数和的一道题,多次求和，可以利用循环结构完成用变量S存放求和的结果，变量I作为计数变量,每循环一次,I的值增加 2。算法如下:S1 S0；S2 I1；学必求其心得，业必贵于专精 -21-S3 如果I99,那么转 S4，否则转 S6；S4 SSI；S5 II2，转 S3；S6 输出S。流程图如图所示：