江苏专用2020版高考数学大一轮复习第十章算法统计与概率10.1算法教案含解析20190831165.docx

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

1、第十章算法、统计与概率考试内容等级要求算法的含义A流程图A基本算法语句A抽样方法A总体分布的估计A总体特征数的估计B随机事件与概率A古典概型B几何概型A互斥事件及其发生的概率B§10.1　算法考情考向分析　本部分主要考查学生对流程图的识别和对算法语言的阅读理解能力，题型为填空题，中低档难度．1．算法算法通常是指对一类问题的机械的、统一的求解方法．2．流程图流程图是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序．3．三种基本逻辑结构(1)依次进行多个处理的结构称为顺序结构，是任何一个算法

2、都离不开的基本结构．其结构形式为23(2)选择结构是先根据条件作出判断，再决定执行哪一种操作的结构．其结构形式为　(3)循环结构是指需要重复执行同一操作的结构，需要重复执行的同一操作称为循环体．循环结构又分为当型和直到型．其结构形式为　4．算法语句(1)赋值语句用符号“←”表示，“x←y”表示将y的值赋给x，其中x是一个变量，y是一个与x同类型的变量或表达式．一般格式为：变量名←表达式．(2)输入、输出语句用输入语句“Reada，b”表示输入的数据依次送给a，b，用输出语句“Printx”表示输出运算结果x.(3)条件语句条件语句的一般形式是IfAT

3、hen　BElse　CEndIf23(4)循环语句①当型循环a．While循环当循环次数不能确定时，可用“While”语句来实现循环．“While”语句的一般形式为Whilep　循环体EndWhileb．For循环当循环的次数已经确定，可用“For”语句表示，“For”语句的一般形式为ForIFrom“初值”To“终值”Step“步长”　循环体EndFor②直到型循环直到型循环的一般形式为Do　循环体UntilpEndDo概念方法微思考1．三种基本结构的共同点是什么？提示　三种基本结构的共同点即只有一个入口和一个出口，每一个基本结构的每一部分都有机会

4、被执行到，而且结构内不存在死循环．2．赋值语句“变量←表达式”中，左右能否交换？23提示　赋值语句左右不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，如Y←x，表示用x的值替代变量Y的原先的取值，不能改写为x←Y，因为后者表示用Y的值替代变量x原先的值．题组一　思考辨析1．判断下列结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用．(　×　)(2)输入框只能紧接开始框，输出框只能紧接结束框．(　×　)(3)选择结构的出口有两个，但在执行时，只有一个出口是有效的．(　√　)(4)5←x是赋值语句．(　×

5、　)(5)输入语句可以同时给多个变量赋值．(　√　)题组二　教材改编2．[P38测试T9]执行如图所示的流程图，则输出S的值为________．答案　解析　按照流程图依次循环运算，当k＝5时，停止循环，当k＝5时，S＝sin＝.3．[P38测试T10]已知伪代码：I←12S←1DoS←S×I23I←I－2Until　I<8End　DoPrint　S则语句执行后输出的结果为________．答案　960解析　第一次循环得S＝12，I＝10；第二次循环得S＝12×10，I＝8；第三次循环得S＝12×10×8＝960，I＝6，符合I<8.题组三　易错自纠4

6、．中国古代有计算多项式值的秦九韶算法，如图是实现该算法的流程图，执行该流程图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝________.　　第4题图答案　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.5．运行如图所示的流程图，若输出的y值的范围是[0,10]，则输入的x值的范围是________．23第5题图答案　[－7,9]解析　该程序的功能是计算分段函数的值，y＝当x<－1时，由0≤3－x

7、≤10可得－7≤x<－1；当－1≤x≤1时，0≤x2≤10恒成立；当x>1时，由0≤x＋1≤10可得1

8、2－4＝－2.故输出y的值为－2.2．执行下面的流程图，为使输出S的值小于91，则输入的正整数N的最小值为_