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

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

1、§13.4　算法与程序框图最新考纲考情考向分析1.了解算法的含义，了解算法的思想2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.主要考查程序框图、循环结构和算法思想，并结合函数与数列考查逻辑思维能力，题型主要以选择、填空题为主，考查求程序框图中的执行结果和确定控制条件，难度为低中档.1．算法与程序框图(1)算法①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．②应用：算法通常可以编成计算机程序，让计算机执行并解决

2、问题．(2)程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构　　名称内容　　顺序结构条件结构循环结构定义由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构算法的流程根据给定的条件是否成立有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件反复执行某些步骤的结构，反复执行的步骤称为循环体程序框图3．算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT_“提示内容”；变量输入信息输出语句PRINT_“提示内

3、容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式所代表的值赋给变量(2)条件语句①程序框图中的条件结构与条件语句相对应．②条件语句的格式a．IF—THEN格式IF　条件　THEN语句体END　IFb．IF—THEN—ELSE格式IF　条件　THEN语句体1ELSE语句体2END　IF(3)循环语句①程序框图中的循环结构与循环语句相对应．②循环语句的格式a．UNTIL语句　　　DO循环体LOOPUNTIL条件b．WHILE语句WHILE条件循环体WEND题组一　思考辨析1．判断下列结论是否正确(请在括号中

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

5、．[P25例5]如图为计算y＝

6、x

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，不满足条件；

8、a＝5，s＝12＋5＝17，k＝3，满足条件，输出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＋＝1＋＝；当n＝2时，T＝＋ʃx2dx＝＋＝＋＝；当n

9、＝3时，结束循环，输出T＝.题型一　算法的基本结构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的最小值为(　　)

10、A．5B．4C．3D．2答案　D解析　假设N＝2，程序执行过程如下：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·全国