江苏专用2020版高考数学大一轮复习第十章算法统计与概率10.1算法课件.pptx

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

1、§10.1算　法第十章算法、统计与概率KAOQINGKAOXIANGFENXI考情考向分析本部分主要考查学生对流程图的识别和对算法语言的阅读理解能力，题型为填空题，中低档难度.NEIRONGSUOYIN内容索引基础知识自主学习题型分类深度剖析课时作业1基础知识自主学习PARTONE知识梳理1.算法算法通常是指对一类问题的_____的、_____的求解方法.2.流程图流程图是由一些图框和_______组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，_______表示操作的先后次序.ZHISH

2、ISHULI机械统一流程线流程线3.三种基本逻辑结构(1)依次进行多个处理的结构称为顺序结构，是任何一个算法都离不开的基本结构.其结构形式为(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构.其结构形式为(3)循环结构是指需要重复执行同一操作的结构，需要重复执行的同一操作称为_______.循环结构又分为_____和_______.循环体当型直到型其结构形式为4.算法语句(1)赋值语句用符号“←”表示，“x←y”表示将y的值赋给x，其中x是一个变量，y是一个与x同类型的变量或表达式.一般格式为：变量

3、名←表达式.(2)输入、输出语句用输入语句“Reada，b”表示输入的数据依次送给a，b，用输出语句“Printx”表示输出运算结果x.(3)条件语句条件语句的一般形式是IfAThenBElseCEndIf(4)循环语句①当型循环a.While循环当循环次数不能确定时，可用“While”语句来实现循环.“While”语句的一般形式为Whilep循环体EndWhileb.For循环当循环的次数已经确定，可用“For”语句表示，“For”语句的一般形式为ForIFrom“初值”To“终值”Step“步长”循环体En

4、dFor②直到型循环直到型循环的一般形式为Do循环体UntilpEndDo【概念方法微思考】1.三种基本结构的共同点是什么？提示三种基本结构的共同点即只有一个入口和一个出口，每一个基本结构的每一部分都有机会被执行到，而且结构内不存在死循环.2.赋值语句“变量←表达式”中，左右能否交换？提示赋值语句左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，如Y←x，表示用x的值替代变量Y的原先的取值，不能改写为x←Y，因为后者表示用Y的值替代变量x原先的值.基础自测JICHUZICE题组一　思考辨析1

5、234561.判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用.()(2)输入框只能紧接开始框，输出框只能紧接结束框.()(3)选择结构的出口有两个，但在执行时，只有一个出口是有效的.()(4)5←x是赋值语句.()(5)输入语句可以同时给多个变量赋值.()××√×√题组二　教材改编1234562.[P38测试T9]执行如图所示的流程图，则输出S的值为___.解析按照流程图依次循环运算，当k＝5时，停止循环，1234563.[P38测试T10]已知伪代码：I←12S←1

6、DoS←S×II←I－2UntilI<8EndDoPrintS则语句执行后输出的结果为_____.960解析第一次循环得S＝12，I＝10；第二次循环得S＝12×10，I＝8；第三次循环得S＝12×10×8＝960，I＝6，符合I<8.123456题组三　易错自纠4.中国古代有计算多项式值的秦九韶算法，如图是实现该算法的流程图，执行该流程图，若输入的x＝2，n＝2，依次输入的a为2，2，5，则输出的s＝____.17解析由流程图可知，输入x＝2，n＝2，a＝2，s＝2，k＝1，不满足条件；a＝2，s＝4＋2＝6

7、，k＝2，不满足条件；a＝5，s＝12＋5＝17，k＝3，满足条件，输出s＝17.1234565.运行如图所示的流程图，若输出的y值的范围是[0,10]，则输入的x值的范围是_______.[－7,9]123456解析该程序的功能是计算分段函数的值，当x<－1时，由0≤3－x≤10可得－7≤x<－1；当－1≤x≤1时，0≤x2≤10恒成立；当x>1时，由0≤x＋1≤10可得1

8、执行3次，从而有S＝0＋8＋14＋20＝42.i←1S←0Whilei<8i←i＋3S←2×i＋SEndWhilePrintS422题型分类　深度剖析PARTTWO题型一　算法的基本结构自主演练1.(2017·江苏)如图是一个算法流程图，若输入x的值为，则输出y的值是_____.故输出y的值为－2.－22.执行右面的流程图，为使输出S的值小于91，则输入的正整数N的最小值为___.解析