2013新课标高考数学理一轮复习课件：1.3 《算法与程序框图》新人教版必修3

这是一份2013新课标高考数学理一轮复习课件：1.3 《算法与程序框图》新人教版必修3

1.算法的含义是指___________________________ ____________________________________________________________________________________．2.算法具有______、______、______、_________、 _______等特征．3．程序框图又称______，是一种用__、_______及__ ______来准确、直观地表示算法的图形．4．任何一种算法都由三种基本逻辑结构组成，它们是____结构，____结构，____结构．可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且是能够在有限步骤之内完成的概括性逻辑性有穷性不唯一性普遍性流程图V流程线文字说明顺序条件循环5.顺序结构是任何一个算法都不可缺少的基本结构，它是由_________________________组成的．6.条件结构是指___________________________________ _________________________________．7.循环结构是指___________________________________ _______________________，反复执行的处理步骤称为____ __．循环结构又分为_______________和________________若干个依次执行的处理步骤在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构算法从某处开始，按照一定条件，反复执行某一处理步骤的结构循环体当型(WHILE型)直到型(UNTIL型)．1.(2011·福建)阅读下图所示的程序框图，运行相应的程序，输出的结果是 (　　)A．3　　　　　　　B．11C．38 D．123解析：a＝1，a<10，a＝12＋2＝3；a＝3<10，a＝32＋2＝11；a＝11>10，所以输出a＝11，故选B.答案：B2.(2010·浙江)某程序框图如图所示，若输出的S＝57，则判断框内应填 (　　)A．k>4？　　　　　B．k>5?C．k>6? D．k>7?解析：S＝1，k＝1；S＝4，k＝2；S＝11，k＝3；S＝26，k＝4；S＝57，k＝5；则k>4，故选A.答案：A3．阅读下图所示的程序框图，若输入a＝1，b＝－1，则输出a＝________，b＝________.解析：本题注意赋值语句，本题用意为交换a，b的值．答案：－1　14．阅读上图所示的程序框图，若输入x＝－1，则输出y＝________.答案　11．算法是解决某一类问题的过程或步骤；算法不一定都是数学问题．判断一个语段是否为算法的标准是看是不是解决某一问题的过程或步骤，并不是判断它是不是一个数学问题．2．条件分支结构主要用在一些需要依据条件进行判断的算法中．3．循环结构主要用在一些有规律的重复计算的算法中．4．在循环结构中，要注意根据条件，设计合理的计数变量、累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况．【案例1】　(1)根据程序框图，若输出y的值是4，则输入的实数x的值为 (　　)A．1　　B．－2　　C．1或2　　D．1或－2(即时巩固详解为教师用书独有)考点一　基本逻辑结构和基本算法语句答案　D(2)(2010·福建)阅读下图所示的程序框图．运行相应的程序，输出的i的值等于 (　　)A．2　　　　B．3　　　　C．4　　　　D．5关键提示：(1)①条件结构，判断清楚变量所符合的条件．②利用分段函数知识．(2)考查循环结构特点．解析：由程序框图可知，该框图的功能是输出使和s＝1·21＋2·22＋3·33＋…＋i·2i>11时的i的值加1，因为1·21＋2·22＝10<11，1·21＋2·22＋3·33>11，所以当s>11时，计算到i＝3，故输出的i是4，故选C.答案：C【即时巩固1】　(2010·安徽)如下图所示，程序框图 (算法流程图)的输出值x＝________.解析：程序运行如下：x＝1，x＝2，x＝4，x＝5，x＝6，x＝8，x＝9，x＝10，x＝12，输出12.答案：12【案例2】　(1)(2010·湖南)如下图是求实数x的绝对值的算法程序框图，则判断框①中可填________．考点二　程序框图的补充与完善解析：|x|＝x在x>0或x≥0时成立．答案：x>0？(或x≥0？)(2)(2010·天津)阅读下边的程序框图，若输出s的值为－7，则判断框内可填写 (　　)A．i<3？　　B．i<4？　　C．i<5？　　D．i<6?关键提示：(1)掌握条件结构特点和绝对值|x|的要求．(2)掌握条件结构特点，注意变量的取值．解析：由框图，第一步为s＝1，i＝3，第二步为s＝－2，i＝5，第三步为s＝－7，i＝7，由于输出s的值为－7，则需要i＝7，因此判断框内为i<6？故选D.答案：D【即时巩固2】　(2010·陕西)右图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为(　　)A．S＝S*(n＋1)　　　　　B．S＝S*xn＋1C．S＝S*n D．S＝S*xn解析：由题意可知，输出的是10个数的乘积，因此处理框中应是分别计算这10个数相乘，故循环体应为S＝S*xn.答案：D【案例3】某店一个月的收入和支出总共记录了N个数据a1，a2，…，aN，其中收入记为正数，支出记为负数．该店用右边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的 (　　)A．A>0，V＝S－TB．A<0，V＝S－TC．A>0，V＝S＋TD．A<0，V＝S＋T考点三　　算法与其他知识块的交汇，综合应用题关键提示：掌握条件结构和循环结构的特点，从变量的实际意义出发．解析：月总收入为S，因此A>0时归入S，判断框内填A>0；支出T为负数，因此月盈利V＝S＋T.答案：C 【即时巩固3】　(2009·广东)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：上图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填________，输出的s＝________.解析：框图是统计该6名队员在最近三场比赛中投进的三分球总数，所以框图中判断框应填i≤6，输出的s＝a1＋a2＋…＋a6.答案：i≤6　a1＋a2＋…＋a6