江苏专版2018高考数学复习算法统计概率65算法课件文.pptx

《江苏专版2018高考数学复习算法统计概率65算法课件文.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十二章　算法、统计概率知识网络复习策略【考情分析】年份试题知识点备注2014第3,4,6题流程图，古典概型，频率分布直方图一如既往的送分题2015第2,4,5题均值、伪代码、基本算法语句，古典概率，对立事件的概率一如既往的送分题2016第4,6,7题方差，流程图，古典概型常规基础题【备考策略】1.算法是高考的热点，每年均有考查，备考时需要掌握算法的基本思想和流程图的三种基本逻辑结构——顺序结构、选择结构、循环结构，以及几种基本算法语句——输入、输出语句、赋值语句、条件语句、循环语句的含义．2.高考对概率与统计的考查注重基础知识和基本方法．第65课　算　法课前热身1.(必修3P25

2、习题1改编)运行如图所示的程序，输出的结果是________．【解析】a←1，b←2，把1与2的和赋给a，即a＝3，所以输出的结果是3.激活思维3③3.(必修3P22讲解改编)关于For循环，下列说法错误的是________.(填序号)①在For循环中，循环表达式也称为循环体；②在For循环中，步长为1，可以省略不写，若为其他值，则不可省略；③使用For循环时，必须知道终值才可以进行；④For循环中End指结束一次循环，开始一次新循环．④4.(必修3P37本章测试第6题改编)执行如图所示的算法流程图，输出的结果是________．(第4题)5.(必修3P25习题7改编)阅读如图所示

3、的伪代码，若使这个算法执行的是－1＋3－5＋7－9的计算结果，则a的初始值x＝________.【解析】根据算法的循环结构知循环体第一次被执行后的结果应为0＋(－1)，故初始值x＝－1.－11.算法的含义：算法通常指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是________和______，而且能够在________步之内完成．2.流程图：又叫程序框图，是一种用________、_______及__________来表示算法的图形．在流程图中，一个或几个程序框的组合表示算法中的一个步骤；带有有向箭头的流程线将程序框连接起来，表示算法步骤的执行___________

4、．知识梳理明确的有效的有限程序框流程线文字说明顺序3.三种基本逻辑结构顺序结构：依次进行多个处理的结构称为_____结构，如图(1)所示．选择结构：先根据条件作出判断，再决定执行哪一种操作的结构称为_______结构(或称为“分支结构”)，如图(2)所示.顺序选择图(2)图(1)循环结构：需要重复执行同一操作的结构称为_______结构，其又可分为如下两种结构：①先判断所给条件p是否成立，若p成立，则执行A，再判断条件p是否成立；若p仍成立，则又执行A，如此反复，直到某一次条件p不成立为止．这样的循环结构称为_______循环，如图______所示．图(3)当型(3)循环②先执行A

5、，再判断所给条件p是否成立，若p不成立，则再执行A，如此反复，直到p成立，该循环过程结束，这样的循环结构称为_________循环，如图______所示．图(4)直到型(4)4.基本算法语句包括：________语句，__________语句，________语句，__________语句.其中A表示_________的条件，B表示_______条件时执行的操作内容，C表示_______条件时执行的操作内容，EndIf表示条件语句_______．赋值输入、输出条件循环判断满足不满足结束(2)循环语句①循环语句用来实现算法中的_________结构．②其中当型循环可用下面的语句形式来

6、描述：直到型循环可用下面的语句形式来描述：循环(3)当循环的次数已经确定，可用“For”语句表示，“For”语句的一般形式为：课堂导学选择结构例1(例1)(2016·徐州、连云港、宿迁三检)执行如图所示的流程图，输出的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(变式)(2016·南京、盐城、连云港、徐州二模)执行如图所示的流程图，输出的k的值为________．【解析】初始值k＝1，S＝1，第一次循环：S＝3，k＝2，不满足条件S>16；第二次循

7、环：S＝8，k＝3，不满足条件S>16；第三次循环：S＝16，k＝4，不满足条件S>16；第四次循环：S＝27，k＝5，此时满足条件S>16，停止循环，输出k的值为5.循环结构例25(例2)(2016·南京调研)执行如图所示的流程图，输出的k的值为________．变式(变式)5【解析】第一次循环：S＝0＋21＝2<20，k＝1＋1＝2；第二次循环：S＝2＋22＝6<20，k＝2＋1＝3；第三次循环：S＝6＋23＝14<20，k＝3＋1＝4；第四次循环：S＝14＋24