福建专用2020版高考数学一轮复习第十章算法初步统计与统计案例10.1算法初步课件新人教A版.pptx

第十章算法初步、统计与统计案例,10.1算法初步,-3-,知识梳理,双基自测,2,3,4,1,1.算法的定义通常是指按照一定规则解决某一类问题的和的步骤.,明确,有限,-4-,知识梳理,双基自测,2,3,4,1,2.程序框图(1)概念:程序框图又称,是一种用、及来表示算法的图形.在程序框图中,一个或n个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.,流程图,程序框,流程线,文字说明,-5-,知识梳理,双基自测,2,3,4,1,(2)程序框图的图形符号及其功能,起始和结束,输入和输出的信息,赋值、计算,成立与否,先后顺序,-6-,知识梳理,双基自测,2,3,4,1,3.三种基本逻辑结构,反复执行,循环体,-7-,知识梳理,双基自测,2,3,4,1,-8-,知识梳理,双基自测,2,3,4,1,4.基本算法语句(1)输入、输出、赋值语句的格式与功能,INPUT“提示内容”;变量,PRINT“提示内容”;表达式,变量=表达式,-9-,知识梳理,双基自测,2,3,4,1,(2)条件语句的格式及框图IFTHEN格式,-10-,知识梳理,双基自测,2,3,4,1,IFTHENELSE格式,-11-,知识梳理,双基自测,2,3,4,1,(3)循环语句的格式及框图UNTIL语句WHILE语句,2,-12-,知识梳理,双基自测,3,4,1,5,1.下列结论正确的打“”,错误的打“”.(1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.()(2)条件结构的出口有两个,但在执行时,只有一个出口是有效的.()(3)输入框只能紧接开始框,输出框只能紧接结束框.()(4)输入语句可以同时给多个变量赋值.()(5)在算法语句中,x=x+1是错误的.(),答案,-13-,知识梳理,双基自测,2,3,4,1,5,2.阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为()A.0B.1C.2D.3,答案,解析,-14-,知识梳理,双基自测,2,3,4,1,5,3.中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()A.7B.12C.17D.34,答案,解析,-15-,知识梳理,双基自测,2,3,4,1,5,4.执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2,答案,解析,-16-,知识梳理,双基自测,2,3,4,1,5,5.下图是一个算法流程图.若输入x的值为,则输出y的值是.,答案,解析,-17-,考点1,考点2,考点3,例1(1)执行下面的程序框图,若输入的t-1,3,则输出的s属于()A.-3,4B.-5,2C.-4,3D.-2,5,考点4,A,-18-,考点1,考点2,考点3,考点4,B,(2)如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4D.14思考解决条件结构为主的结果输出型问题的步骤是什么?,-19-,考点1,考点2,考点3,考点4,解析:(1)若t-1,1),则执行s=3t,故s-3,3).若t1,3,则执行s=4t-t2,其对应函数图象的对称轴为t=2.故当t=2时,s取得最大值4.当t=1或3时,s取得最小值3,则s3,4.综上可知,输出的s-3,4.故选A.(2)由题知,若输入a=14,b=18,则第一次执行循环结构时,由ab知,a=a-b=14-4=10,b=4;第三次执行循环结构时,由ab知,a=a-b=10-4=6,b=4;第四次执行循环结构时,由ab知,a=a-b=6-4=2,b=4;第五次执行循环结构时,由a1000?和n=n+1B.A1000?和n=n+2C.A1000?和n=n+1D.A1000?和n=n+2,答案,解析,-35-,考点1,考点