广西2020版高考数学一轮复习 第十章 算法初步、统计与统计案例 10.1 算法初步课件 文.ppt

第十章算法初步、统计与统计案例,10.1算法初步,知识梳理,双基自测,2,3,4,1,1.算法的定义通常是指按照一定规则解决某一类问题的和的步骤.,明确,有限,知识梳理,双基自测,2,3,4,1,2.程序框图(1)概念:程序框图又称,是一种用、及来表示算法的图形.在程序框图中,一个或n个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.,流程图,程序框,流程线,文字说明,知识梳理,双基自测,2,3,4,1,(2)程序框图的图形符号及其功能,起始和结束,输入和输出的信息,赋值、计算,成立与否,先后顺序,知识梳理,双基自测,2,3,4,1,3.三种基本逻辑结构,反复执行,循环体,知识梳理,双基自测,2,3,4,1,知识梳理,双基自测,2,3,4,1,4.基本算法语句(1)输入、输出、赋值语句的格式与功能,INPUT“提示内容”;变量,PRINT“提示内容”;表达式,变量=表达式,知识梳理,双基自测,2,3,4,1,(2)条件语句的格式及框图IFTHEN格式,知识梳理,双基自测,2,3,4,1,IFTHENELSE格式,知识梳理,双基自测,2,3,4,1,(3)循环语句的格式及框图UNTIL语句WHILE语句,2,知识梳理,双基自测,3,4,1,5,1.下列结论正确的打“”,错误的打“”.(1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.()(2)条件结构的出口有两个,但在执行时,只有一个出口是有效的.()(3)输入框只能紧接开始框,输出框只能紧接结束框.()(4)输入语句可以同时给多个变量赋值.()(5)在算法语句中,x=x+1是错误的.(),答案,知识梳理,双基自测,2,3,4,1,5,2.阅读下面的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为()A.0B.1C.2D.3,答案,解析,知识梳理,双基自测,2,3,4,1,5,3.中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()A.7B.12C.17D.34,答案,解析,知识梳理,双基自测,2,3,4,1,5,4.执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2,答案,解析,知识梳理,双基自测,2,3,4,1,5,5.下图是一个算法流程图.若输入x的值为,则输出y的值是.,答案,解析,知识梳理,双基自测,2,3,4,1,5,自测点评1.算法必须是明确和有效的,而且能够在有限步内完成.程序框图中的输入框不一定紧接开始框,输出框不一定紧接结束框.2.输入、输出框表示一个算法输入或输出的信息,处理框具有赋值、计算的功能,不可混用.3.循环结构中必有条件结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.4.条件语句主要有两种形式的格式,但是不管是这两种格式的哪一种,IF与ENDIF必须是同时出现,可以没有ELSE,但是必须有ENDIF.,考点1,考点2,考点3,例1(1)执行下面的程序框图,如果输入的t-1,3,那么输出的s属于()A.-3,4B.-5,2C.-4,3D.-2,5,考点4,A,考点1,考点2,考点3,(2)如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=_()A.0B.2C.4D.14,思考解决条件结构为主的结果输出型问题的步骤是什么?,考点4,B,考点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,答案,解析,考点1,考点2,考点3,考点4,例5如果下面的程序执行后输出的结果是11880,那么程序UNTIL后面的条件应为()A.i50,输出i=6.,反思提升在循环结构中,控制循环的条件是多样的,最常见的有计数变量、累加变量、累乘变量.因为判断框中的条件不一样