高考数学 第十章算法统计与概率10.1算法课件.pptxVIP

第十章 算法、统计与概率§10.1　算　法考情考向分析KAOQINGKAOXIANGFENXI本部分主要考查学生对流程图的识别和对算法语言的阅读理解能力，题型为填空题，中低档难度.基础知识 自主学习内容索引题型分类 深度剖析NEIRONGSUOYIN课时作业1基础知识 自主学习PART ONE知识梳理ZHISHISHULI1.算法算法通常是指对一类问题的_____的、_____的求解方法.2.流程图流程图是由一些图框和_______组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，_______表示操作的先后次序.统一机械流程线流程线3.三种基本逻辑结构(1)依次进行多个处理的结构称为顺序结构，是任何一个算法都离不开的基本结构.其结构形式为(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构.其结构形式为(3)循环结构是指需要重复执行同一操作的结构，需要重复执行的同一操作称为_______.循环结构又分为_____和_______.循环体直到型当型其结构形式为4.算法语句(1)赋值语句用符号“←”表示，“x←y”表示将y的值赋给x，其中x是一个变量，y是一个与x同类型的变量或表达式.一般格式为：变量名←表达式.(2)输入、输出语句用输入语句“Read a，b”表示输入的数据依次送给a，b，用输出语句“Print x”表示输出运算结果 x.(3)条件语句条件语句的一般形式是If A Then　BElse　CEnd If(4)循环语句①当型循环a.While循环当循环次数不能确定时，可用“While”语句来实现循环.“While”语句的一般形式为While p　循环体End Whileb.For循环当循环的次数已经确定，可用“For”语句表示，“For”语句的一般形式为For I From“初值”To“终值”Step“步长”　循环体End For②直到型循环直到型循环的一般形式为Do　循环体Until pEnd Do【概念方法微思考】1.三种基本结构的共同点是什么？提示　三种基本结构的共同点即只有一个入口和一个出口，每一个基本结构的每一部分都有机会被执行到，而且结构内不存在死循环.2.赋值语句“变量←表达式”中，左右能否交换？提示　赋值语句左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，如Y←x，表示用x的值替代变量Y的原先的取值，不能改写为x←Y，因为后者表示用Y的值替代变量x原先的值.基础自测JICHUZICE题组一　思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用.(　)(2)输入框只能紧接开始框，输出框只能紧接结束框.(　)(3)选择结构的出口有两个，但在执行时，只有一个出口是有效的.(　)(4)5←x是赋值语句.(　)(5)输入语句可以同时给多个变量赋值.(　)××√×√123456题组二　教材改编2.[P38测试T9]执行如图所示的流程图，则输出 S 的值为___.解析　按照流程图依次循环运算，当k＝5时，停止循环，1234563.[P38测试T10]已知伪代码：I←12S←1DoS←S×II←I－2Until　I8End　DoPrint　S则语句执行后输出的结果为_____.960解析　第一次循环得S＝12，I＝10；第二次循环得S＝12×10，I＝8；第三次循环得S＝12×10×8＝960，I＝6，符合I8.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，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恒成立；当x1时，由0≤x＋1≤10可得1x≤9.综上，输入的x值的范围是[－7,9].1234566.运行如图所示的伪代码表示的算法，其输出值为____.42i←1S←0While i8　i←i＋3　S←2×i＋SEnd WhilePrint S解析　由题设可知，循环体执行3次，从而有S＝0＋8＋14＋20＝42.1234562题型分类　深度剖析PART TWO题型一　算法的基本结构自主演练1.(2017· 江苏)如图是一个算法流程图，若输入x的值为 ，则输出y的值是_____.－2