高考数学大一轮复习第十章算法初步、统计与统计案例10.1算法初步课件文新人教A版.ppt

第十章算法初步、统计与统计案例,-2-,10.1算法初步,-4-,知识梳理,双基自测,2,3,4,1,自测点评,1.算法的定义通常是指按照一定规则解决某一类问题的和的步骤.,明确,有限,-5-,知识梳理,双基自测,自测点评,2,3,4,1,2.程序框图(1)概念:程序框图又称,是一种用、及来表示算法的图形.在程序框图中,一个或n个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.,流程图,程序框,流程线,文字说明,-6-,知识梳理,双基自测,自测点评,2,3,4,1,(2)算法框图的图形符号及其功能,起始和结束,输入和输出的信息,赋值、计算,成立与否,先后顺序,-7-,知识梳理,双基自测,自测点评,2,3,4,1,3.三种基本逻辑结构,反复执行,循环体,-8-,知识梳理,双基自测,自测点评,2,3,4,1,-9-,知识梳理,双基自测,自测点评,2,3,4,1,4.基本算法语句(1)输入、输出、赋值语句的格式与功能,INPUT“提示内容”;变量,PRINT“提示内容”;表达式,变量=表达式,-10-,知识梳理,双基自测,自测点评,2,3,4,1,(2)条件语句的格式及框图IFTHEN格式,-11-,知识梳理,双基自测,自测点评,2,3,4,1,IFTHENELSE格式,-12-,知识梳理,双基自测,自测点评,2,3,4,1,(3)循环语句的格式及框图UNTIL语句WHILE语句,2,-13-,知识梳理,双基自测,3,4,1,5,自测点评,1.下列结论正确的打“”,错误的打“”.(1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.()(2)条件结构的出口有两个,但在执行时,只有一个出口是有效的.()(3)输入框只能紧接开始框,输出框只能紧接结束框.()(4)输入语句可以同时给多个变量赋值.()(5)在算法语句中,x=x+1是错误的.(),答案,-14-,知识梳理,双基自测,自测点评,2,3,4,1,5,2.(2016北京,文3)执行如图所示的程序框图,输出的s值为()A.8B.9C.27D.36,答案,-15-,知识梳理,双基自测,自测点评,2,3,4,1,5,3.中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()A.7B.12C.17D.34,答案,-16-,知识梳理,双基自测,自测点评,2,3,4,1,5,4.运行如图所示的程序,若输入的x值为-2,则输出的y值为()A.0B.3C.4D.5,INPUTxIFx=0THENy=x+5ELSEy=x2ENDIFPRINTyEND,答案,-17-,知识梳理,双基自测,自测点评,2,3,4,1,5,5.(2016江苏,6改编)一个算法的程序框图如图所示,则输出的a的值是.,答案,解析,-18-,知识梳理,双基自测,自测点评,1.算法必须是明确和有效的,而且能够在有限步内完成.程序框图中的输入框不一定紧接开始框,输出框不一定紧接结束框.2.输入、输出框表示一个算法输入或输出的信息,处理框具有赋值、计算的功能,不可混用.3.循环结构中必有条件结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.4.条件语句主要有两种形式的格式,但是不管是这两种格式的哪一种,IF与ENDIF必须是同时出现,可以没有ELSE,但是必须有ENDIF.,-19-,考点1,考点2,考点3,考向一顺序结构与条件结构例1(1)执行如图所示的程序框图,如果输入的t-1,3,那么输出的s属于()A.-3,4B.-5,2C.-4,3D.-2,5,-20-,考点1,考点2,考点3,(2)如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=_()A.0B.2C.4D.14思考应用顺序结构与条件结构时应注意什么?,-21-,考点1,考点2,考点3,答案:(1)A(2)B解析:(1)当-1t16,退出循环,输出n=4.故选B.,-26-,考点1,考点2,考点3,解题心得1.应用顺序结构与条件结构的注意点:(1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)条件结构:利用条件结构解决算法问题时,重点是判断框,是否满足判断框内的条件,对应的下一图框中的内容是不一样的,故要重点分析判断框内的条件是否满足.2.循环结构的思维过程:(1)分析进入或退出循环体的条件,确定循环次数.(2)结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)辨析循环结构的功能.,-27-,考点1,考点2,考点3,对点训练1(1)根据给出的程序框图,计算f(-1)+f(2)=()A.0B.1C.2D.4,-28-,考点1,考点2,考点3,(2)运行如图所示的程序框图,如果输出的t(-2,2,那么输入x的范围是(),-29-,考点1,考点2,考点3,(3)执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是(),-30-,考点1,考点2,考点3,(4)执行上面的程序框图,如果输入的x=0,y=1,n=1,那么输出x,y的值满足()A.y=2xB.y=3xC.y=4xD.y=5x,-31-,考点1,考点2,考点3,答案:(1)A(2)D(3)C(4)C解析:(1)输入-1,满足x0,所以f(-1)=4(-1)=-4;输入2,不满足x0,所以f(2)=22=4,即f(-1)+f(2)=0.故选A.(2)利用程序框图建立不等式求解.,-32-,考点1,考点2,考点3,-33-,考点1,考点2,考点3,考向一程序框图在函数中的应用例3某算法的程序框图如图所示,若输出的y=,则输入的x的值可能为()A.-1B.0C.1D.5思考本例中的程序框图的作用是什么?,答案,解析,-34-,考点1,考点2,考点3,考向二程序框图在数列中的应用例4执行如图所示的程序框图,则输出的结果是.思考本例中的程序框图的作用是什么?,答案,解析,-35-,考点1,考点2,考点3,-36-,考点1,考点2,考点3,对点训练2(1)(2016河南焦作二模)如图,给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x值与输出的y值相等,则这样的x的值有()A.1个B.2个C.3个D.4个,-37-,考点1,考点2,考点3,(2)(2016河北邢台二模)某程序框图如图所示,该程序运行后输出的S的值是()A.2015B.2016C.3024D.1007,-38-,考点1,考点2,考点3,答案:(1)B(2)C,-39-,考点1,考点2,考点3,例5如果下面的程序执行后输出的结果是11880,那么程序UNTIL后面的条件应为()A.i50,输出i=6.,-46-,反思提升在循