2015届高考数学（文科）一轮总复习（资源包）第12篇算法初步、推理与证明、复数.ppt

《2015届高考数学（文科）一轮总复习（资源包）第12篇算法初步、推理与证明、复数.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1讲　算法的含义及流程图知识梳理1．算法与流程图(1)算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是和的，而且能够在有限步之内完成．(2)流程图是由一些和组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序．明确有效图框流程线2．三种基本逻辑结构(1)顺序结构是由组成的，这是任何一个算法都离不开的基本结构．其结构形式为若干个依次执行的处理步骤(2)选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式，也称为分支结构．其结构形式为(3)循环结构是指在算法中，需要的结构．反复

2、执行的处理步骤称为．循环结构又分为和直到型．循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题常常需要用循环结构来设计算法．其结构形式为重复执行同一操作循环体当型3．赋值语句、输入语句、输出语句赋值语句用符号“←”表示，其一般格式是变量←表达式(或变量)，其作用是对程序中的变量赋值；输入语句“Reada，b”表示，输出语句“Printx”表示输出运算结果x.4．算法的选择结构由来表达，条件语句有两种，一种是If－Then－Else语句，其格式是输入的数据依次送给a，b条件语句5．算法中的循环结构，可以运用循环语句来实现．(1)当循环的次数已经确

3、定，可用“For”语句表示“For”语句的一般形式为说明：上面“For”和“Endfor”之间缩进的步骤称为循环体，如果省略“Step步长”，那么重复循环时，I每次增加1.(2)不论循环次数是否确定都可以用下面循环语句来实现当型和直到型两种语句结构．当型语句的一般格式是直到型语句的一般格式是辨析感悟1．对算法概念的认识(1)任何算法必有条件结构．(×)(2)算法可以无限操作下去．(×)2．对程序框图的认识(3)是赋值框，有计算功能．(×)(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止．(×)(5)(2012·江西卷改编)下图是某算法的流程图

4、，则算法运行后输出的结果是3.(√)3．对算法语句的理解(6)5＝x是赋值语句．(×)(7)输入语句可以同时给多个变量赋值．(√)[感悟·提升]三点提醒一是利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；二是注意输入框、处理框、判断框的功能，不能混用，如(3)；三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式．考点一　基本逻辑结构【例1】(1)(2013·山东卷改编)执行两次如图1所示的流程图，若第一次输入的a的

5、值为－1.2，第二次输入的a的值为1.2，则第一次、第二次输出的a的值分别为________．图1图2(2)(2013·广东卷改编)执行如图2所示的流程图，若输入n的值为3，则输出s的值是________．解析(1)执行流程图，第一次输入a＝－1.2＜0，a＝－0.2＜0，a＝0.8＞0且0.8＜1，故输出a＝0.8；第二次输入a＝1.2＞0且1.2＞1，a＝0.2＜1，故输出a＝0.2.(2)第1次执行循环：s＝1，i＝2(2≤3成立)；第2次执行循环：s＝2，i＝3(3≤3成立)；第三次执行循环：s＝4，i＝4(4≤3不成立)，结束循环，故输出的s＝4.答案(1

6、)0.8,0.2(2)4规律方法此类问题的一般解法是严格按照流程图设计的计算步骤逐步计算，逐次判断是否满足判断框内的条件，决定循环是否结束．要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循环体等关键环节．【训练1】(2013·天津卷改编)阅读下边的流程图，运行相应的程序，则输出n的值为________．解析第1次，S＝－1，不满足判断框内的条件；第2次，n＝2，S＝1，不满足判断框内的条件；第3次，n＝3，S＝－2，不满足判断框内的条件；第4次，n＝4，S＝2，满足判断框内的条件，结束循环，所以输出的n＝4.答案4考点二　流程图的识别与应用问题【例2】(1)

7、(2013·新课标全国Ⅱ卷改编)执行如图1的流程图，如果输入的N＝4，那么输出的S＝________.图1图2规律方法识别、运行流程图和完善流程图的思路(1)要明确流程图的顺序结构、选择结构和循环结构．(2)要识别、运行流程图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．【训练2】(2013·福建卷改编)阅读如图所示的流程图，若输入的k＝10，则该算法的功能是________．①计算数列{2n－1}的前10项和；②计算数列{2n－1}的前9项和；③计算数列{2n－1}的前10项和；④计算数列{2n－1}的前9项和．解析由流程图可知：输出S＝1＋