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

,11.1算法与程序框图,1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.,最新考纲,考查求程序框图中的执行结果和确定控制条件，题型为选择题、填空题，难度为中低档.,考情考向分析,课时精练,内容索引,index,回扣基础知识训练基础题目,基础落实,1.算法与程序框图(1)算法定义：算法通常是指按照一定规则解决某一类问题的明确和的步骤.应用：算法通常可以编成计算机程序，让计算机执行并解决问题.(2)程序框图定义：程序框图又称流程图，是一种用、及文字说明来表示算法的图形.,知识梳理,有限,程序框,流程线,2.三种基本逻辑结构,反复执行,1.三种基本结构的共同点是什么？提示三种基本结构的共同点即只有一个入口和一个出口，每一个基本结构的每一部分都有机会被执行到，而且结构内不存在死循环.2.条件结构能否同时执行“是”分支和“否”分支？提示不能.条件结构无论判断条件是否成立，只能执行“是”分支或“否”分支二者之一，不能同时执行，也不能都不执行.,概念方法微思考,1.判断下列结论是否正确(请在括号中打“”或“”)(1)算法只能解决一个问题，不能重复使用.()(2)程序框图中的图形符号可以由个人来确定.()(3)输入框只能紧接开始框，输出框只能紧接结束框.()(4)条件结构中判断框的出口有两个，但在执行时，每次只有一个出口是有效的.(),基础自测,题组一思考辨析,2.执行如图所示的程序框图，则输出s的值为,题组二教材改编,解析按照程序框图依次循环运算，当k5时，停止循环，s,3.执行如图所示的程序框图，若输出的s为4，则输入的x应为,a.2b.16c.2或8d.2或16,当x1时，s42x4x2，当x1时，s4log2x4x16.,4.如图为计算y|x|函数值的程序框图，则此程序框图中的判断框内应填_.,x1000的最小偶数n，那么在和两个空白框中，可以分别填入,a.a1000？和nn1b.a1000？和nn2c.a1000？和nn1d.a1000？和nn2,解析因为题目要求的是“满足3n2n1000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”.由程序框图知，当内的条件不满足时，输出n，所以内填入“a1000？”.故选d.,命题点3由程序框图逆求参数例3(1)(2019贵阳适应性考试)某程序框图如图所示，若该程序运行后输出的值是，则整数a的值为a.6b.7c.8d.9,解析依题意：,(2)执行如图所示的程序框图，为使输出s的值小于91，则输入的正整数n的最小值为a.5b.4c.3d.2,解析假设n2，程序执行过程如下：t1，m100，s0，,32，输出s9091，符合题意.当n2时成立.显然2是最小值.故选d.,(1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果.(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)把参数看成常数，运算程序直到输出已知的结果，列出含有参数的等式或不等式，解出参数的值(或范围).,思维升华,siweishenghua,跟踪训练(1)(2019北京)执行如图所示的程序框图，输出的s值为a.1b.2c.3d.4,输出的s2.故选b.,(2)(2020西南大学附中月考)执行如图所示的程序框图，若输出的结果s132，则判断框中可以填a.i10?b.i11?c.i11?d.i12?,解析第一次循环s12，i11；第二次循环s1211132，i10；结束循环，输出s132，所以判断框中应填“i11？”.,(3)(2019东北四校模拟)庄子说：“一尺之锤，日取其半，万世不竭”，这句话描述的是一个数列问题.现用程序框图描述.如图所示，若输入某个正整数n后，输出的s，则输入的n的值为a.7b.6c.5d.4,此时满足题意，退出循环，所以输入的n值为5，故选c.,数学文化与程序框图,题型二,自主演练,1.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图.执行该程序框图，若输入的x2，n2，依次输入的a为2,2,5，则输出的s等于a.7b.12c.17d.34,解析由框图可知，输入x2，n2，a2，s2，k1，不满足条件；a2，s426，k2，不满足条件；a5，s12517，k3，满足条件，输出s17，故选c.,2.(2020华中师大附中月考)我国古代数学名著九章算术里有一道关于玉石的问题：“今有玉方一寸，重七两；石方一寸，重六两.今有石方三寸，中有玉，并重十一斤(176两).问玉、石重各几何？”如图所示的程序框图反映了对此题的一个求解算法，运行该程序框图，则输出的x，y分别为a.90,86b.94,82c.98,78d.102,74,解析执行程序框图，x86，y90，s27；x90，y86，s27；x94，y82，s27；x98，y78，s27，结束循环，输出的x，y分别为98,78，故选c.,3.(2020汉中模拟)1927年德国汉堡大学的学生考拉兹提出一个猜想：对于任意一个正整数，如果它是奇数，对它乘3加1，如果它是偶数，对它除以2，这样循环，最终结果都能得到1.有的数学家认为“该猜想任何程度的解决都是现代数学的一大进步，将开辟全新的领域”.如图是根据考拉兹猜想设计的一个程序框图，则输出i的值为a.8b.7c.6d.5,解析a3，不满足a1，满足a是奇数，a10，i2；a10，不满足a1，不满足a是奇数，a5，i3；a5，不满足a1，满足a是奇数，a16，i4；a16，不满足a1，不满足a是奇数，a8，i5；a8，不满足a1，不满足a是奇数，a4，i6；a4，不满足a1，不满足a是奇数，a2，i7；a2，不满足a1，不满足a是奇数，a1，i8；a1，满足a1，输出i8，故选a.,中国古代数学长期领先于世界其他国家，有着丰富的数学文化，算法与中国古代数学文化的结合也是高考中的新宠儿！,思维升华,siweishenghua,课时精练,基础保分练,1.(2019天津)阅读如图所示的程序框图，运行相应的程序，输出s的值为,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,a.5b.8c.24d.29,解析执行程序框图，s1，i2，j1，s145，i3，s8，i4，满足i4，输出的s8.,2.(2020合肥调研)执行如图所示的程序框图，若输入n3，x3，则输出y的值为a.16b.45c.48d.52,解析第一次循环：y5，i1，第二次循环：y16，i0，第三次循环：y48，i1，循环结束，输出y48.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,3.(2019洛阳模拟)执行如图所示的程序框图，若输入的n是7，则输出p的值是a.720b.120c.5040d.1440,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析输入n7，k1，p1，ppk1，满足k7，k2，p2，满足k7，k3，p6，满足k7，k4，p24，满足k7，k5，p120，满