高考数学一轮复习 第十二章 推理与证明、算法、复数 12.3 算法与流程图课件 文.ppt

,第十二章推理与证明、算法、复数,12.3算法与流程图,内容索引,基础知识自主学习,题型分类深度剖析,易错警示系列,思想方法感悟提高,练出高分,基础知识自主学习,1.算法通常是指对一类问题的的、的求解方法.2.流程图是由一些图框和组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，表示操作的先后次序.3.三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构.,机械,统一,流程线,流程线,其结构形式为,知识梳理,1,答案,(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构.其结构形式为,(3)循环结构是指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为.循环结构又分为和.其结构形式为,循环体,当型,直到型,答案,4.赋值语句、输入语句、输出语句赋值语句用符号“”表示，其一般格式是，其作用是对程序中的变量赋值；输入语句“reada，b”表示，输出语句“printx”表示.5.算法的选择结构由来表达，一般是ifthenelse语句，其,一般形式是.,变量表达式(或变量),输入的数据,依次送给a，b,输出运算结果x,条件语句,答案,6.算法中的循环结构，可以运用循环语句来实现(1)当循环的次数已经确定，可用“for”语句表示“for”语句的一般形式为,说明：上面“for”和“endfor”之间缩进的步骤称为循环体，如果省略“step步长”，那么重复循环时，i每次增加1.,(2)不论循环次数是否确定都可以用下面循环语句来实现循环结构当型和直到型两种语句结构.,当型语句的一般格式是，,直到型语句的一般格式是.,答案,判断下面结论是否正确(请在括号中打“”或“”)(1)算法只能解决一个问题，不能重复使用.()(2)流程图中的图形符号可以由个人来确定.()(3)输入框只能紧接开始框，输出框只能紧接结束框.()(4)选择结构的出口有两个，但在执行时，只有一个出口是有效的.()(5)5x是赋值语句.()(6)输入语句可以同时给多个变量赋值.(),思考辨析,答案,1.已知一个算法：(1)ma.(2)如果b0(或x0),解析答案,1,2,3,4,5,5.(教材改编)伪代码：,上面伪代码表示的函数是_.,1,2,3,4,5,解析答案,返回,题型分类深度剖析,命题点1顺序结构,例1已知f(x)x22x3，求f(3)、f(5)、f(5)，并计算f(3)f(5)f(5)的值.设计出解决该问题的一个算法，并画出流程图.,题型一顺序结构与选择结构,解析答案,解算法如下：第一步，x3.第二步，y1x22x3.第三步，x5.第四步，y2x22x3.第五步，x5.第六步，y3x22x3.第七步，yy1y2y3.第八步，输出y1，y2，y3，y的值.,解析答案,该算法对应的流程图如图所示：,命题点2选择结构,例2执行如图所示的流程图，如果输入的t1,3，则输出的s属于_.,3,45,24,32,5,解析答案,进而在函数的定义域1,3内分段求出函数的值域.所以当1t1时，s3t3,3)；当1t3时，s4tt2(t2)24，所以此时3s4.综上可知，函数的值域为3,4，即输出的s属于3,4.答案,若将本例中判断框的条件改为“t1”，则输出的s的范围是什么？解根据流程图可以得到，当1t1时，s4tt2(t2)24，此时5s0.01；运行第三次：s0.250.1250.125，m0.0625，n3，s0.01；运行第四次：s0.1250.06250.0625，m0.03125，n4，s0.01；运行第五次：s0.03125，m0.015625，n5，s0.01；运行第六次：s0.015625，m0.0078125，n6，s0.01；运行第七次：s0.0078125，m0.00390625，n7，s2，不满足条件，输出s7.,答案7,例6根据下列伪代码，当输入x为60时，输出y的值为_.,题型三基本算法语句,解析答案,思维升华,当x60时，y250.6(6050)31.输出y的值为31.答案31,思维升华,解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题.,思维升华,某伪代码如下：,则输出的结果是_.,解析答案,返回,跟踪训练3,解析语句所示的算法是一个求和运算：,返回,易错警示系列,典例执行如图所示的流程图，输出的s值为_.,易错警示系列,13.变量的含义理解不准致误,温馨提醒,解析答案,返回,易错分析,易错分析(1)读不懂流程图，把执行循环体的次数n误认为是变量k的值，没有注意到k的初始值为0.(2)对循环结构：判断条件把握不准；循环次数搞不清楚；初始条件容易代错.,温馨提醒,解析答案,解析当k0时，满足k3，因此s1201；当k1时，满足k3，则s1212；当k2时，满足k0，当f(x)cosx，x1,1时满足.然后进入第二个判断框，需要解不等式f(x)sinx0，即0x1.故输出区间为0,1.答案0,1,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,11.给出一个算法的流程图(如图所示)，该流程图的功能是_.,解析先比较a，b的值，把较小的值赋值给a；再比较a，c的值，把较小的值赋值给a，输出a.,输出a，b，c三数中的最小数,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,12.给出一个如图所示的流程图，若要使输入的x值与输出的y值相等，则这样的x值是_.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,解析根据题意，本流程图表示分段函数：,由于输入的x值与输出的y值相等，由x2x解得x0或x1，都满足x2；由x2x3解得x3，也满足2x5；,可见满足条件的x共三个：0,1,3.,答案0,1,3,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,此时，i6不满足条件，输出结果，所以应填i6.答案i6,14.对一个作直线运动的质点的运动过程观测了8次，第i次观测得到的数据为ai，具体如下表所示：,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,解析本题计算的是这8个数的方差，,答案7,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,15.如图(1)(2)所示，它们都表示的是输出所有立方小于1000的正整数的流程图，那么应分别补充的条件为：,(1)_；(2)_.,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,解析答案,解析第一个图中，n不能取10，否则会把立方等于1000的正整数也输出了，所以应该填写n31000；第二个图中当n10时，循环应该结束，所以填写n31000.答案(1)n31000(2)n31000,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,16.(2014湖北)设a是一个各位数字都不是0且没有重复数字的三位数.将组成a的3个数字按从小到大排成的三位数记为i(a)，按从大到小排成的三位数记为d(a)(例如a815，则i(a)158，d(a)851).阅读如图所示的流程图，运行相应的程序，任意输入一个a，