全国统考2022高考数学一轮复习第十章算法初步统计与统计案例10.1算法与算法框图学案理含解析北师大版20210329144.docx

《全国统考2022高考数学一轮复习第十章算法初步统计与统计案例10.1算法与算法框图学案理含解析北师大版20210329144.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高考第十章算法初步、统计与统计案例10.1算法与算法框图必备知识预案自诊知识梳理1.算法的含义在解决某些问题时,需要设计出一系列可操作或可计算的,通过实施这些来解决问题,通常把这些称为解决这些问题的算法.2.算法框图在算法设计中,算法框图可以准确、清晰、直观地表达解决问题的思想和步骤,算法框图的三种基本结构:、、.3.三种基本逻辑结构(1)顺序结构:按照步骤的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.其结构形式为(2)选择结构:需要,判断的结果决定后面的步骤,像这样的结构通常称作选择结构.其结构形式为1/20高考(3)循环

2、结构:指从某处开始,按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为.其基本模式为4.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句,它们分别是:、输出语句、、条件语句和.5.赋值语句(1)一般形式:变量=表达式.(2)作用:将表达式所代表的值赋给变量.6.条件语句(1)If—Then—Else语句的一般格式为:2/20高考If条件Then语句1Else语句2EndIf(2)If—Then语句的一般格式是:If条件Then语句EndIf7.循环语句(1)For语句的一般格式:For循环变量=初始值To终值循环体Next(

3、2)DoLoop语句的一般格式:Do3/20高考循环体LoopWhile条件为真考点自诊1.判断下列结论是否正确,正确的画“√”,错误的画“×”.(1)一个算法框图一定包含顺序结构,但不一定包含选择结构和循环结构.()(2)算法只能解决一个问题,不能重复使用.()(3)选择结构的出口有两个,但在执行时,只有一个出口是有效的.()(4)循环结构中给定条件不成立时,执行循环体,反复进行,直到条件成立为止.()(5)输入框只能紧接开始框,输出框只能紧接结束框.()2.某地区打的士收费办法如下:不超过2公里收7元,超过2公里时,每车收燃油附加费1元,

4、并且超过的里程每公里收2.6元(其他因素不考虑),计算收费标准的程序框图如图所示,则①处应填()A.y=2.0x+2.2B.y=0.6x+2.8C.y=2.6x+2.0D.y=2.6x+2.84/20高考(第2题图)(第3题图)3.我国古代数学名著《孙子算经》有鸡兔同笼问题,根据问题的条件绘制如图的算法框图,则输出的x,y分别是()A.12,23B.23,12C.13,22D.22,134.如图的算法框图,当输出y=15后,程序结束,则判断框内应该填()A.x≤1B.x≤2C.x≤3D.x≤45/20高考(第4题图)(第5题图)5.运行如图所

5、示的框图对应的程序,输出的结果为.关键能力学案突破考选择结构为主的结点果输出型问题2-13【例1】(1)对任意非零实数a,b,若a☆b的运算原理如图所示,则(log22)☆=()286/20高考A.1B.2C.3D.4(第(1)题图)(第(2)题图)(2)输入a=1+7,b=35,c=26,经过如图所示的程序运算后,输出的a,b,c的值分别为()7/20高考A.1+7,35,26B.35,1+7,26C.35,26,1+7D.26,35,1+7解题心得选择结构算法框图的解题技巧(1)利用选择结构解决算法问题时,要根据题目的

6、要求引入一个或多个判断框,而判断框内的条件不同,对应的下一个程序框中的内容和操作要相应地进行变化,故要逐个分析判断框内的条件.(2)解决此类问题,可按下列步骤进行:①先弄清变量的初始值;②按照算法框图从上到下或从左到右的顺序,依次对每一个语句、每一个判断框进行读取,在读取程序框时,应注意判断后的结论分别对应着什么样的结果,然后按照对应的结果继续往下读取算法框图;③输出结果.(3)如果含有嵌套的选择结构,一定要分清外层条件与内层条件及上下逻辑关系.对点训练1(1)如图是根据我国古代数学专著《九章算术》中更相减损术设计的算法框图,若输入的a=18

7、,b=42,则输出的a=()8/20高考A.2B.3C.6D.8(2)某算法的算法框图如图所示,其中输入的变量x在1,2,3,…,24这24个整数中等可能随机产生.则按算法框图正确编程运行时输出y的值为3的概率为()1111A.B.C.D.2368考循环结构为主的结果输出点型问题(多考向探究)考向1逐步推理验证类型【例2】(1)执行如图所示的算法框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足()9/20高考A.y=2xB.y=3xC.y=4xD.y=5x(2)执行如图所示的算法框图,则输出的n等于()A.1B.2C.3D.4解题

8、心得解决循环结构算法框图问题的注意事项(1)搞清楚判断框内的条件由计数变量还是累加变量来表示;(2)要注意判断框内的不等式是否带有等号,这直接决定循环次数的多少;(