2019版高考数学一轮复习第十章算法初步第63讲算法与程序框图学案

《2019版高考数学一轮复习第十章算法初步第63讲算法与程序框图学案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第63讲　算法与程序框图考纲要求考情分析命题趋势1.了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.2017·全国卷Ⅰ，82017·全国卷Ⅱ，82017·山东卷，62016·全国卷Ⅰ，92016·全国卷Ⅱ，8程序框图中的条件分支结构及循环结构是高考对算法考查的主要内容，常与函数求值、方程求解、不等式求解、数列求和、统计量计算等问题交汇命题；给出程序框图的全部或部分，读出其功能，执行该程序框图并求输出结果及补齐框图是高考热点.分

2、值：5分1．算法的含义与程序框图(1)算法：算法是指按照一定规则解决__某一类__问题的明确和__有限的__步骤．(2)程序框图：程序框图又称流程图，是一种用__程序框__、__流程线__及__文字说明__来表示算法的图形．(3)程序框图中图形符号的含义图形符号名称功能__终端框(起止框)__表示一个算法的__起始__和__结束____输入、输出框__表示一个算法__输入__和__输出__的信息__处理框(执行框)__赋值、计算__判断框__判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框○连接点连接程序框图

3、的两部分2．三种基本逻辑结构及相应语句名称示意图相应语句顺序结构①输入语句：INPUT　“提示内容”；变量②输出语句：PRINT　“提示内容”；表达式③赋值语句：__变量＝表达式__条件结构IF　条件　THEN语句体END　IFIF　条件　THEN语句体1__ELSE__语句体2END　IF循环结构直到型循环结构__DO__循环体LOOP　UNTIL　条件当型循环结构__WHILE__条件循环体__WEND__1．思维辨析(在括号内打“√”或“×”)．(1)算法的每一步都有确定的意义，且可以无限地运算．(　×　)(2)一个程序框图一定包含顺序结构，也包含条件

4、结构(选择结构)和循环结构．(　×　)(3)一个循环结构一定包含条件结构．(　√　)(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止．(　×　)2．阅读如图的程序框图，若输入x＝2，则输出的y值为__1__.解析∵2＞0，∴y＝2×2－3＝1.第2题图　　　　　　　　　　　第3题图3．如图所示，程序框图(算法流程图)的输出结果为____.解析第一次循环后：s＝0＋，n＝4；第二次循环后：s＝0＋＋，n＝6；第三次循环后：s＝0＋＋＋，n＝8，跳出循环，输出s＝0＋＋＋＝.4．已知函数y＝如图是给定x的值，求其对应的函数值y的程序框图，

5、①处应填写__x<2？__；②处应填写__y＝log2x__.　　第4题图　　　　　　　　　第5题图解析由框图可知只要满足①中的条件则对应的函数解析式为y＝2－x，故此处应填写“x＜2？”，则②处应填写y＝log2x.5．阅读程序：若x＝－4，输出结果为__负数__，若x＝9，输出结果为__3__.解析该算法程序中使用的是条件语句，根据其特征可得出结果．一　顺序结构与条件结构(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)条件结构：利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图

6、框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．　【例1】(1)根据图(1)的框图，对大于2的整数n，输出的数列的通项公式是(　C　)A．an＝2n　　B．an＝2(n－1)C．an＝2n　　D．an＝2n－1(2)运行如图(2)所示的程序框图，输出A，B，C的一组数据为，－1,2，则在两个判断框内的横线上分别应填(　A　)A．垂直、相切　　　　B．平行、相交C．垂直、相离　　　　D．平行、相切解析(1)由程序框图可知：a1＝2×1＝2，a2＝2×2＝22，a3＝2×4＝23，a4＝2×8＝24，…归纳可得an＝2n，故选C．(2)顺序

7、执行程序，由输出结果可知，直线Ax＋By＋C＝0应为x－y＋2＝0.根据斜率之间的关系可判断与直线x＋y－1＝0垂直，又点(0,0)到直线x－y＋2＝0的距离d＝＝1＝r.所以直线x－y＋2＝0与圆x2＋y2＝1相切，所以第一个判断框中应是垂直，第二个判断框中应是相切．二　循环结构循环结构的常考类型及解题思路(1)确定循环次数：分析进入或退出循环体的条件，确定循环次数．(2)完善程序框图：结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)辨析循环功能：执行程序若干次，即可判断．【例2】(1)(2017·全国卷Ⅱ)执行图(

8、3)的程序框图，如果输入的a＝－1，则输出的S＝(