高考数学一轮复习 第十一章 算法、统计与统计案例 11.1 算法与程序框图课件 理 新人教A版-新人教A版高三全册数学课件.pptx

1.了解算法的含义了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.基础落实1.算法与程序框图(1)算法①定义：算法通常是指按照一定规则解决某一类问题的明确和的步骤.②应用：算法通常可以编成计算机程序让计算机执行并解决问题.(2)程序框图定义：程序框图又称流程图是一种用、及文字说明来表示算法的图形.2.三种基本逻辑结构条件结构循环结构1.三种基本结构的共同点是什么？提示三种基本结构的共同点即只有一个入口和一个出口每一个基本结构的每一部分都有机会被执行到而且结构内不存在死循环.2.条件结构能否同时执行“是”分支和“否”分支？提示不能.条件结构无论判断条件是否成立只能执行“是”分支或“否”分支二者之一不能同时执行也不能都不执行.1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题不能重复使用.()(2)程序框图中的图形符号可以由个人来确定.()(3)输入框只能紧接开始框输出框只能紧接结束框.()(4)条件结构中判断框的出口有两个但在执行时每次只有一个出口是有效的.()3.执行如图所示的程序框图若输出的S为4则输入的x应为4.如图为计算y＝|x|函数值的程序框图则此程序框图中的判断框内应填______.5.执行如图所示的程序框图若输出k的值为8则判断框内可填入的条件是解析第1次循环：i＝1a＝1b＝8a<b；第2次循环：i＝2a＝3b＝6a<b；第3次循环：i＝3a＝6b＝3a>b输出i的值为3.解析执行程序框图x＝1s＝0(2)(2017·全国Ⅱ)执行如图所示的程序框图如果输入的a＝－1则输出的S等于A.2B.3C.4D.5解析当K＝1时S＝0＋(－1)×1＝－1a＝1执行K＝K＋1后K＝2；当K＝2时S＝－1＋1×2＝1a＝－1执行K＝K＋1后K＝3；当K＝3时S＝1＋(－1)×3＝－2a＝1执行K＝K＋1后K＝4；当K＝4时S＝－2＋1×4＝2a＝－1执行K＝K＋1后K＝5；当K＝5时S＝2＋(－1)×5＝－3a＝1执行K＝K＋1后K＝6；当K＝6时S＝－3＋1×6＝3执行K＝K＋1后K＝7>6输出S＝3.结束循环.故选B.命题点2完善程序框图(2)如图所示的程序框图是为了求出满足3n－2n>1000的最小偶数n那么在和两个空白框中可以分别填入解析因为题目要求的是“满足3n－2n>1000的最小偶数n”所以n的叠加值为2所以内填入“n＝n＋2”.由程序框图知当内的条件不满足时输出n所以内填入“A≤1000？”.故选D.命题点3由程序框图逆求参数例3(1)(2019·贵阳适应性考试)某程序框图如图所示若该程序运行后输出的值是则整数a的值为A.6B.7C.8D.9(2)执行如图所示的程序框图为使输出S的值小于91则输入的正整数N的最小值为A.5B.4C.3D.2(1)已知程序框图求输出的结果可按程序框图的流程依次执行最后得出结果.(2)完善程序框图问题结合初始条件和输出结果分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)把参数看成常数运算程序直到输出已知的结果列出含有参数的等式或不等式解出参数的值(或范围).跟踪训练(1)(2019·北京)执行如图所示的程序框图输出的s值为A.1B.2C.3D.4(2)(2020·西南大学附中月考)执行如图所示的程序框图若输出的结果s＝132则判断框中可以填A.i≥10?B.i≥11?C.i≤11?D.i≥12?(3)(2019·东北四校模拟)庄子说：“一尺之锤日取其半万世不竭”这句话描述的是一个数列问题.现用程序框图描述.如图所示若输入某个正整数n后输出的S∈则输入的n的值为A.7B.6C.5D.4解析由框图可知输入x＝2n＝2a＝2s＝2k＝1不满足条件；a＝2s＝4＋2＝6k＝2不满足条件；a＝5s＝12＋5＝17k＝3满足条件输出s＝17故选C.2.(2020·华中师大附中月考)我国古代数学名著《九章算术》里有一道关于玉石的问题：“今有玉方一寸重七两；石方一寸重六两.今有石方三寸中有玉并重十一斤(176两).问玉、石重各几何？”如图所示的程序框图反映了对此题的一个求解算法运行该程序框图则输出的xy分别为A.9086B.9482C.9878D.10274解析执行程序框图x＝86y＝90S≠27；x＝90y＝86S≠27；x＝94y＝82S≠27；x＝98y＝78S＝27结