高考数学复习第十二章算法统计概率65算法文市赛课公开课一等奖省名师优质课获奖PPT课件.pptx

单击此处编辑母版文本样式,课前热身,课堂导学,课堂评价,第十二章算法、统计与概率,高考总复习 一轮复习导学案 数学文科,单击此处编辑母版文本样式,第十二章算法、统计概率,1/32,知 识 网 络,2/32,复 习 策 略,【,考情分析,】,年份,试题,知识点,备注,第3,4,6题,流程图，古典概型，频率分布直方图,一如既往送分题,第2,4,5题,均值、伪代码、基本算法语句，古典概率，对立事件概率,一如既往送分题,第4,6,7题,方差，流程图，古典概型,常规基础题,3/32,【,备考策略,】,1.算法是高考热点，每年都有考查，备考时需要掌握算法基本思想和流程图三种基本逻辑结构次序结构、选择结构循环结构，以及几个基本算法语句输入、输出语句、赋值语句、条件语句、循环语句含义,2.高考对概率与统计考查重视基础知识和基本方法,4/32,第65课算法,5/32,课 前 热 身,6/32,1.(,必修3P25习题1改编,)运行如图所表示程序，输出结果是_,【解析】,a,1，,b,2，把1与2和赋给,a,，即,a,3，所以输出结果是3.,激活思维,3,7/32,8/32,3.(,必修3P22讲解改编,)关于For循环，以下说法错误是 _.(填序号),在For循环中，循环表示式也称为循环体；,在For循环中，步长为1，能够省略不写，若为其它值，则不可省略；,使用For循环时，必须知道终值才能够进行；,For循环中End指结束一次循环，开始一次新循环,9/32,4.,(必修3P37本章测试第6题改编),执行如图所表示算法流程图，输出结果是_,(第4题),10/32,5.,(必修3P25习题7改编),阅读如图所表示伪代码，若使这个算法执行是13579计算结果，则,a,初始值,x,_.,【解析】,依据算法循环结构知循环体第一次被执行后结果应为0(1)，故初始值,x,1.,1,11/32,1.算法含义：算法通常指能够用计算机来处理某一类问题程序或步骤，这些程序或步骤必须是_和_，而且能够在_步之内完成,2.流程图：又叫程序框图，是一个用_、_及_来表示算法图形在流程图中，一个或几个程序框组合表示算法中一个步骤；带有有向箭头流程线将程序框连接起来，表示算法步骤执行_,知识梳理,明确,有效,有限,程序框,流程线,文字说明,次序,12/32,3.三种基本逻辑结构,次序结构：依次进行多个处理结构称为_结构，如图(1)所表示,选择结构：先依据条件作出判断，再决定执行哪一个操作结构称为_结构(或称为“分支结构”)，如图(2)所表示.,次序,选择,图(2),图(1),13/32,循环结构：需要重复执行同一操作结构称为_结构，其又可分为以下两种结构：,先判断所给条件,p,是否成立，若,p,成立，则执行,A,，再判断条件,p,是否成立；若,p,仍成立，则又执行,A,，如此重复，直到某一次条件,p,不成立为止这么循环结构称为_循环，如图_所表示,图(3),当型,(3),循环,14/32,先执行,A,，再判断所给条件,p,是否成立，若,p,不成立，则再执行,A,，如此重复，直到,p,成立，该循环过程结束，这么循环结构称为_循环，如图_所表示,图(4),直到型,(4),15/32,4.基本算法语句包含：_语句，_语句，_语句，_语句.,其中,A,表示_条件，,B,表示_条件时执行操作内容，,C,表示_条件时执行操作内容，End If表示条件语句_,赋值,输入、输出,条件,循环,判断,满足,不满足,结束,16/32,(2)循环语句,循环语句用来实现算法中_结构,其中当型循环可用下面语句形式来描述：,直到型循环可用下面语句形式来描述：,循环,17/32,(3)当循环次数已经确定，可用“For”语句表示，“For”语句普通形式为：,18/32,课 堂 导 学,19/32,选择结构,例 1,(例1),20/32,(徐州、连云港、宿迁三检),执行如图所表示流程图，输出,k,值为_,【解析】,初始值,n,13，,k,0，第1次循环：,n,6，,k,1；第2次循环：,n,3，,k,2；第3次循环：,n,1，,k,3.满足条件“,n,1”，输出,k,值为3.,3,(变式),21/32,(南京、盐城、连云港、徐州二模),执行如图所表示流程图，输出,k,值为_,【解析】,初始值,k,1，,S,1，第一次循环：,S,3，,k,2，不满足条件,S,16；第二次循环：,S,8，,k,3，不满足条件,S,16；第三次循环：,S,16，,k,4，不满足条件,S,16；第四次循环：,S,27，,k,5，此时满足条件,S,16，停顿循环，输出,k,值为5.,循环结构,例 2,5,(例2),22/32,(南京调研),执行如图所表示流程图，输出,k,值为_,变 式,(,变式),5,23/32,【解析】,第一次循环：,S,02,1,220，,k,112；第二次循环：,S,22,2,620，,k,213；第三次循环：,S,62,3,1420，,k,415，结束循环所以输出,k,值为5.,24/32,(苏州自测),运行如图所表示伪代码，可知输出,T,值为_,基本算法语句,例 3,(,例3),16,【解析】,当,T,1时，,i,3；当,T,134时，,i,5；当,T,459时，,i,7；当,T,9716时，,i,98.所以输出,T,值16.,25/32,(南通一调),运行如图所表示伪代码，可知输出,S,值为_,【解析】,第一次运行：,S,01,2,110，第二次运行：,S,12,2,510,第三次运行：,S,53,2,1410，所以输出,S,14.,变 式,(,变式),14,26/32,课 堂 评 价,27/32,1.,(南京、盐城一模),运行如图所表示伪代码，可知输出,S,值为_,【解析】,本算法功效是求和,S,1135717.,17,(第1题),28/32,2.执行如图所表示流程图，若输入,x,0，,y,1，,n,1，则输出,x,，,y,值满足_,y,4,x,(第2题),29/32,3.,(南京三模),运行如图所表示伪代码，输出结果是_,【解析】,由伪代码可知，在循环过程中，,I,和,S,取值依次为4,4；6,24；8,192.因为,S,192100，故循环结束，输出结果是8.,8,(第3题),30/32,4.,(南通、扬州、泰州、淮安三调),执行如图所表示流程图，输出,S,值为_,【解析】,第一次循环后得,S,11，,n,3，此时,S,n,；第二次循环后得,S,8，,n,5，此时,S,n,；第三次循环后得,S,3，,n,7，此时,S,n,，退出循环故,S,3.,3,(第4题),31/32,5.,(苏州、无锡、常州、镇江二模),执行如图所表示流程图，输出,x,值为_,【解析】,流程图在运行过程中，,x,，,y,值依次是4,16；5,32；6,64，故最终输出,x,值是6.,6,(第5题),32/32,