（江苏专用）高考数学二轮复习 专题六 概率、统计、复数、算法、推理与证明 第4讲 算法初步学案 文 苏教版-苏教版高三全册数学学案.doc

第4讲算法初步[2019考向导航]考点扫描三年考情考向预测2019201820171．流程图第3题第4题江苏高考对算法考查形式是填空题试题难度中等偏易试题主要以考查循环结构的流程图为主有时与其他数学知识融汇在一起考查如算法与函数、数列、统计等．伪代码考查较少但要适当关注．2．伪代码第4题1．顺序结构：如图(1)所示．2．选择结构：如图(2)和图(3)所示．3．循环结构：如图(4)和图(5)所示．4．用While循环设计算法的一般思路(1)把反复要做的工作作为循环体放在While与EndWhile之间；(2)确定循环条件并在While之前要设置好初始条件；(3)考虑在循环体内怎样改变条件以退出循环．5．循环次数确定时可用For、While循环不确定时不能用For循环只能用While循环；用For循环时循环变量的初值设置及改变在For语句中实现．流程图[典型例题](2019·高考江苏卷)如图是一个算法流程图则输出的S的值是________．【解析】执行算法流程图x＝1S＝eq\f(12)不满足条件；x＝2S＝eq\f(32)不满足条件；x＝3S＝3不满足条件；x＝4S＝5满足条件结束循环故输出的S的值是5．【答案】5eq\a\vs4\al()关于流程图的考查主要以循环结构的流程图为主求解流程图问题关键是能够应用算法思想列出每一次循环的结果注意输出值和循环变量以及判断框中的限制条件的关系．考查主要题型有“输出结果型”“完善框图型”“确定循环变量取值型”“实际应用型”具体问题中要能够根据题意准确求解．[对点训练]1．(2019·苏锡常镇四市高三调研)据记载在公元前3世纪阿基米德已经得出了前n个自然数平方和的一般公式．如图是一个求前n个自然数平方和的算法流程图若输入x的值为1则输出S的值为________．[解析]运行该流程图x＝1S＝1；x＝2S＝5；x＝3S＝14＞5结束运行．故输出S的值为14．[答案]14伪代码[典型例题](2018·高考江苏卷)一个算法的伪代码如图所示执行此算法最后输出的S的值为________．【解析】该伪代码运行3次第1次I＝3S＝2；第2次I＝5S＝4；第3次I＝7S＝8结束运行．故输出的S的值为8．【答案】8eq\a\vs4\al()算法语句包括条件语句和循环语句不论是哪种语句只要按照语句的算法规则求解就能顺利解题．[对点训练]2．下列伪代码执行后输出的结果是________．[解析]n初值是5S初值是0每循环一次n减1S增加共循环5次故n＝0．[答案]01．(2019·泰州模拟)执行如图所示的流程图则输出的n为________．[解析]经过第一次循环得S＝eq\f(511－12)＝255＞63n＝2；经过第二次循环得S＝eq\f(255－12)＝127＞63n＝3；经过第三次循环得S＝eq\f(127－12)＝63≤63n＝4退出循环故输出的n＝4．[答案]42．执行如图所示的流程图若输出的结果为eq\f(12)则输入的实数x的值是________．[解析]由流程图可得要使输出结果为eq\f(12)则eq\b\lc\{(\a\vs4\al\co1(x>1log2x＝\f(12)))或eq\b\lc\{(\a\vs4\al\co1(x≤1x－1＝\f(12)))解得x＝eq\r(2)．[答案]eq\r(2)3．执行如图所示的流程图如果输出的a＝341那么判断框中可以是________．[解析]执行流程图后a1＝4a＋1＝1k1＝k＋1＝2；a2＝4a1＋1＝5k2＝k1＋1＝3；a3＝4a2＋1＝21k3＝k2＋1＝4；a4＝4a3＋1＝85k4＝k3＋1＝5；a5＝4a4＋1＝341k5＝k4＋1＝6．要使输出的a＝341判断框中可以是“k<6”或“k≤5”．[答案]“k<6”或“k≤5”(答案不唯一)4．(2019·南通模拟)如图的伪代码运行后输出的结果是________．[解析]p0＝1当k＝1时p1＝1＋2×1－6＝－3；当k＝4时p2＝p1＋2×4－6＝－3＋2×4－6＝－1；当k＝7时p3＝p2＋2×7－6＝－1＋2×7－6＝7；当k＝10时p4＝p3＋2×10－6＝7＋2×10－6＝21．所以p＝21．[答案]215．执行如图所示的流程图输出的M的值为________．[解析]由流程图可得：M＝1k＝0；k＝1M＝3×1＋2＝5；k＝2M＝3×5＋2＝17；k＝3M＝3×17＋2＝53；k＝4M＝3×53＋2＝161．不满足循环条件跳出循环输出M＝161．[答案]1616．执行如图所示的流程图如果输入的t＝0．01则输出的n＝_____