高考数学人教A版理科第一轮复习课件第十章算法初步统计与统计案例101.pptx

第十章算法初步、统计

与统计案例

-2-

10.1算法初步

-4-知识梳理双基自测23411.算法的定义通常是指按照一定规则解决某一类问题的和的步骤.?明确有限

-5-知识梳理双基自测23412.程序框图(1)概念:程序框图又称,是一种用、及来表示算法的图形.在程序框图中,一个或n个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.?流程图程序框流程线文字说明

-6-知识梳理双基自测2341(2)程序框图的图形符号及其功能起始和结束输入和输出的信息赋值、计算成立与否先后顺序

-7-知识梳理双基自测23413.三种基本逻辑结构反复执行循环体

-8-知识梳理双基自测2341

-9-知识梳理双基自测23414.基本算法语句(1)输入、输出、赋值语句的格式与功能INPUT“提示内容”;变量PRINT“提示内容”;表达式变量=表达式

-10-知识梳理双基自测2341(2)条件语句的格式及框图①IF—THEN格式

-11-知识梳理双基自测2341②IF—THEN—ELSE格式

-12-知识梳理双基自测2341(3)循环语句的格式及框图①UNTIL语句②WHILE语句

2-13-知识梳理双基自测34151.下列结论正确的打“√”,错误的打“×”.(1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.()(2)条件结构的出口有两个,但在执行时,只有一个出口是有效的.()(3)输入框只能紧接开始框,输出框只能紧接结束框.()(4)输入语句可以同时给多个变量赋值.()(5)在算法语句中,x=x+1是错误的.()答案答案关闭(1)√(2)√(3)×(4)√(5)×

-14-知识梳理双基自测234152.(2017天津,理3)阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为()A.0 B.1 C.2 D.3答案解析解析关闭运行程序,当输入N的值为24时,24能被3整除,所以N=8.因为8≤3不成立,且8不能被3整除,所以N=7.因为7≤3不成立,且7不能被3整除,所以N=6.因为6≤3不成立,且6能被3整除,所以N=2.因为2≤3,所以输出N=2.故选C.答案解析关闭C

-15-知识梳理双基自测234153.中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()A.7 B.12 C.17 D.34答案解析解析关闭由题意,得x=2,n=2,k=0,s=0,输入a=2,则s=0×2+2=2,k=1,继续循环;输入a=2,则s=2×2+2=6,k=2,继续循环;输入a=5,s=6×2+5=17,k=32,退出循环,输出17.故选C.答案解析关闭C

-16-知识梳理双基自测234154.(2017全国Ⅲ,理7)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5 B.4 C.3 D.2答案解析解析关闭答案解析关闭

-17-知识梳理双基自测234155.(2017江苏,4改编)下图是一个算法流程图.若输入x的值为,则输出y的值是.?答案解析解析关闭答案解析关闭

-18-考点1考点2考点3考向一顺序结构与条件结构例1(1)执行如图所示的程序框图,如果输入的t∈[-1,3],那么输出的s属于()A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]

-19-考点1考点2考点3(2)如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=___()A.0 B.2C.4 D.14思考应用顺序结构与条件结构时应注意什么?

-20-考点1考点2考点3答案:(1)A(2)B解析:(1)当-1≤t1时,s=3t,则s∈[-3,3).当1≤t≤3时,s=4t-t2.∵该函数的对称轴为t=2,∴该函数在[1,2]上单调递增,在[2,3]上单调递减.∴smax=4,smin=3.∴s∈[3,4].综上知s∈[-3,4].故选A.(2)由程序框图,得(14,18)→(14,4)→(10,4)→(6,4)→(2,4)→(2,2),则输出的a=2.

-21-考点1考点2考点3考向二循环结构例2(1)(2017北京,理3)执行如图所示的程序框图,输出的s值为()

-22-考点1考点2考点3(2)(2017全国Ⅱ,理8)执行上面的程