2019届高考数学大一轮复习 第十三章 推理与证明、算法、复数 13.4 算法与算法框图学案 理 北师大版.doc

《2019届高考数学大一轮复习 第十三章 推理与证明、算法、复数 13.4 算法与算法框图学案 理 北师大版.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§13.4　算法与算法框图最新考纲考情考向分析1.了解算法的含义，了解算法的思想2.理解程序框图的三种基本逻辑结构：顺序结构、选择结构、循环结构．3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.主要程序程序框图、循环结构和算法思想，并结合函数与数列考查逻辑思维能力，题型主要以选择、填空题为主，考查求程序框图中的执行结果和确定控制条件，难度为低中档.1．算法的含义算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决．2．算法框图在算法设计中，算法框图(也叫程序框图

2、)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构．3．三种基本逻辑结构(1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构．其结构形式为(2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构．其结构形式为(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为循环体．其基本模式为4．基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：输入语句、输出

3、语句、赋值语句、条件语句和循环语句．5．赋值语句(1)一般形式：变量＝表达式．(2)作用：将表达式所代表的值赋给变量．6．条件语句(1)If—Then—Else语句的一般格式为：If　条件　Then语句1Else语句2End　If(2)If—Then语句的一般格式是：If　条件　Then语句End　If7．循环语句(1)For语句的一般格式：For循环变量＝初始值To终值循环体Next(2)DoLoop语句的一般格式：Do循环体LoopWhile条件为真题组一　思考辨析1．判断下列结论是否正确(请在括号中打“√”或“×”)

4、(1)算法只能解决一个问题，不能重复使用．(　×　)(2)算法框图中的图形符号可以由个人来确定．(　×　)(3)输入框只能紧接开始框，输出框只能紧接结束框．(　×　)(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的．(　√　)(5)5＝x是赋值语句．(　×　)(6)输入语句可以同时给多个变量赋值．(　√　)题组二　教材改编2．执行如图所示的算法框图，则输出S的值为(　　)A．－B.C．－D.答案　D解析　按照算法框图依次循环运算，当k＝5时，停止循环，当k＝5时，S＝sin＝.3．如图为计算y＝

5、x

6、函数值的算

7、法框图，则此算法框图中的判断框内应填__________．答案　x<0解析　输入x应判断x是否大于等于零，由图知判断框应填x<0.题组三　易错自纠4．(2016·全国Ⅱ)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的算法框图，执行该算法框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s等于(　　)A．7B．12C．17D．34答案　C解析　由框图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件；a＝2，s＝4＋2＝6，k＝2，不满足条件；a＝5，s＝12＋5＝17，k＝3，满足条件，输出

8、s＝17，故选C.5．执行如图所示的算法框图，若输出k的值为8，则判断框内可填入的条件是(　　)A．s≤B．s≤C．s≤D．s≤答案　C解析　由s＝0，k＝0满足条件，则k＝2，s＝，满足条件；k＝4，s＝＋＝，满足条件；k＝6，s＝＋＝，满足条件；k＝8，s＝＋＝，不满足条件，输出k＝8，所以应填“s≤”．6．执行下边的算法框图，输出的T的值为________.答案　解析　当n＝1时，T＝1＋ʃx1dx＝1＋x2

9、＝1＋＝；当n＝2时，T＝＋ʃx2dx＝＋x3

10、＝＋＝；当n＝3时，结束循环，输出T＝.题型一　算法的基本结

11、构1．(2018·新余模拟)执行如图所示的算法框图，如果输入的t＝0.01，则输出的n等于(　　)A．5B．6C．7D．8答案　C解析　执行算法：S＝，m＝，n＝1，S>t；S＝，m＝，n＝2，S>t；S＝，m＝，n＝3，S>t；S＝，m＝，n＝4，S>t；S＝，m＝，n＝5，S>t；S＝，m＝，n＝6，S>t；S＝，m＝，n＝7，此时S>t不成立，退出循环，n＝7.故选C.2．(2017·全国Ⅲ)执行下面的算法框图，为使输出S的值小于91，则输入的正整数N的最小值为(　　)A．5B．4C．3D．2答案　D解析　假设N＝2

12、，算法执行过程如下：t＝1，M＝100，S＝0，1≤2，S＝0＋100＝100，M＝－＝－10，t＝2，2≤2，S＝100－10＝90，M＝－＝1，t＝3，3＞2，输出S＝90＜91.符合题意．∴N＝2成立．显然2是N的最小值．故选D.3.(2016·全国Ⅰ)执行右面的算法框图，如果输入的x＝0，y＝1