苏教版理2014届高三必备数学大一轮复习讲义第9到14章配套备课资源配套课件导学案题库131份打包【苏教版（理）】【步步高】2014届高三数学大一轮复习讲义【配套Word版文档】13.1.DOCVIP

§13.1　算法的含义与流程图 2014高考会这样考　1.考查流程图的应用，重点考查流程图的功能及流程图的补充；2.和函数、数列、统计等知识相综合，考查算法思想和基本的运算能力、逻辑思维能力． 复习备考要这样做　1.准确理解算法的基本概念、理解流程图的含义和作用是解题的关键，所以复习时要立足双基，抓好基础，对算法语句的复习不需过难，仅需理解几种基本的算法语句；2.复习算法的重点应放在读懂流程图上，尤其要重视循环结构的流程图，弄清当型与直到型循环结构的区别，以及进入、退出循环的条件、循环的次数． 1．算法通常是指对一类问题的机械的、统一的求解方法． 2．流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序． 3．三种基本逻辑结构 (1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 (2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构． 其结构形式为 　 (3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为循环体．循环结构又分为当型和直到型． 其结构形式为 　 4．赋值语句、输入语句、输出语句 赋值语句用符号“←”表示，其一般格式是变量←表达式(或变量)，其作用是对程序中的变量赋值；输入语句“Read a，b”表示输入的数据依次送给a，b，输出语句“Print x”表示输出运算结果x. 5．算法的选择结构由条件语句来表达，条件语句有两种，一种是If—Then—Else语句，其格式是 6．算法中的循环结构，可以运用循环语句来实现． (1)当循环的次数已经确定，可用“For”语句表示 “For”语句的一般形式为 说明：上面“For”和“End For”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1. (2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构． 当型语句的一般格式是 直到型语句的一般格式 [难点正本　疑点清源] 1．在数学中，现代意义上“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成的． 2．关于赋值语句，有以下几点需要注意： (1)赋值号左边只能是变量名字，而不是表达式，例如3←m是错误的． (2)赋值号左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，例如Y←x，表示用x的值替代变量Y的原先的取值，不能改写为x←Y.因为后者表示Y的值替代变量x的值． (3)在一个赋值语句中只能给一个变量赋值，不能出现多个“←”． 3．两种条件语句的执行过程 计算机在执行条件语句时，首先对If后的条件进行判断，如果条件符合，就执行Then后的语句1，若条件不符合，对于If—Then—Else语句就执行Else后的语句2，然后结束这一条件语句．对于If—Then语句，则直接结束该条件语句． 4．两种循环语句的区别 在当型语句中，是当条件满足时执行循环体，而在直到型语句中是当条件不满足时执行循环体，二者是有区别的，在解决问题时用两种循环语句编写应注意条件的不同． 1．如图，是求实数x的绝对值的算法流程图，则判断框①中可填________． 答案　x0(或x≥0) 解析　由于|x|＝eq \b\lc\{\rc\ (\a\vs4\al\co1(x，　x≥0，,－x，x0))或|x|＝eq \b\lc\{\rc\ (\a\vs4\al\co1(x，x0，,－x，x≤0，))故根据所给的流程图，易知可填“x0”或“x≥0”． 2．(2012·福建)阅读如图所示的流程图，运行相应的程序，输出的s值等于________． 答案　－3 解析　第一次循环：s←1，k←14，s←2×1－1＝1，k←1＋1＝2； 第二次循环：k←24，s←2×1－2＝0，k←2＋1＝3； 第三次循环：k←34，s←2×0－3＝－3，k←3＋1＝4； 当k←4时，k4不成立，循环结束，此时s＝－3. 3．关于流程图的图形符号的理解，正确的有________．(填序号) ①任何一个流程图都必须有起止框； ②输入框只能在开始框之后，输出框只能放在结束框之前； ③判断框是唯一具有超过一个退出点的图形符号； ④对于一个流程图来说，判断框内的条件是唯一的． 答案　①③ 解析　任何一个程序都有开始和结束，因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的，如ab，亦可写为a≤b.故只有①③对． 4．(2011·课标全国改编)执行如图所示的流程图，如果输入的N是6，那么输出的p是 ________． 答案　720 解析　当输入的N是6时，由