资源描述：
《2017高考数学一轮复习 第十三章 推理与证明、算法初步与复数 13.4 算法初步课件 理 北师大版解.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、13.4算法初步考纲要求:1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.21.算法的含义在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法.2.算法框图在算法设计中,算法框图可以准确、清晰、直观地表达解决问题的思路和步骤,算法框图的三种基本结构:顺序结构、选择结构、循环结构.33.三种基本逻辑结构(1)顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺
2、序结构.其结构形式为:4(2)选择结构:需要进行判断,判断的结果决定后面的步骤,像这样的结构通常称作选择结构.其结构形式为:5(3)循环结构:指从某处开始,按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为循环体.其基本模式为:64.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句,它们分别是:输入语句、输出语句、赋值语句、条件语句和循环语句.5.赋值语句(1)一般形式:变量=表达式.(2)作用:将表达式所代表的值赋给变量.76.条件语句(1)If—Then—Else语句的一般格式为:(2)If—Then语句的一般格式是:87.循环语句(1)For语句的一般格式:
3、(2)DoLoop语句的一般格式:91234561.下列结论正确的打“√”,错误的打“×”.(1)一个程序框图一定包含顺序结构,但不一定包含选择结构和循环结构.(√)(2)选择结构的出口有两个,但在执行时,只有一个出口是有效的.(√)(3)输入框只能紧接开始框,输出框只能紧接结束框.(×)(4)在算法语句中,x=x+1是错误的.(×)101234562.(2015四川,理3)执行如图所示的程序框图,输出S的值为()答案解析解析关闭答案解析关闭111234563.(2015辽宁大连二十四中高考模拟)若某算法框图如图所示,则输出的n的值是()A.3B.4C.5D.6答案解析解析关闭答案
4、解析关闭121234564.(2015沈阳一模)若执行如图所示的算法框图,则输出的k值是()A.4B.5C.6D.7答案解析解析关闭执行程序框图,有n=3,k=0;不满足条件n为偶数,n=10,k=1;不满足条件n=8,满足条件n为偶数,n=5,k=2;不满足条件n=8,不满足条件n为偶数,n=16,k=3;不满足条件n=8,满足条件n为偶数,n=8,k=4;满足条件n=8,退出循环,输出k的值为4.答案解析关闭A131234565.运行如图所示的程序,若输入的x值为-2,则输出的y值为()A.0B.3C.4D.5答案解析解析关闭由算法语句知,当x=-2时,不满足x≥0,∴执行y=
5、x2=4,∴输出的y值为4,故选C.答案解析关闭C141234566.(2015山东,理13)执行下边的算法框图,输出的T的值为.答案解析解析关闭答案解析关闭15123456自测点评1.“算法”必须是明确和有效的,而且能够在有限步内完成.算法框图中的输入框不一定紧接开始框,输出框不一定紧接结束框.2.输入、输出框表示一个算法输入或输出的信息,处理框具有赋值、计算的功能,不可混用.3.循环结构中必有选择结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.4.条件语句主要有两种形式的格式,但是不管是这两种格式的哪一种,If与EndIf必须是同时出现,可以没有El
6、se,但是必须有EndIf.16考点1考点2考点3知识方法易错易混考点1顺序结构与条件分支结构例1(1)执行如图所示的算法框图,如果输入的t∈[-1,3],则输出的s属于()A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]答案解析解析关闭当-1≤t<1时,s=3t,则s∈[-3,3).当1≤t≤3时,s=4t-t2.∵该函数的对称轴为t=2,∴该函数在[1,2]上单调递增,在[2,3]上单调递减.∴smax=4,smin=3.∴s∈[3,4].综上知s∈[-3,4].故选A.答案解析关闭A17考点1考点2考点3知识方法易错易混(2)(2015课标全国Ⅱ,理8)如图所
7、示的算法框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=()A.0B.2C.4D.14答案解析解析关闭由程序框图,得(14,18)→(14,4)→(10,4)→(6,4)→(2,4)→(2,2),则输出的a=2.答案解析关闭B18考点1考点2考点3知识方法易错易混思考:应用顺序结构与条件分支时应注意什么?解题心得:应用顺序结构与条件分支结构的注意点:(1)顺序结构:顺序结构是最简单的算法结构
