2020版高考数学总复习第十一章推理与证明、算法、复数第3节算法与算法框图课件文北师大版.pptx

《2020版高考数学总复习第十一章推理与证明、算法、复数第3节算法与算法框图课件文北师大版.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3节　算法与算法框图最新考纲1.了解算法的含义，了解算法的思想；2.理解算法框图的三种基本逻辑结构：顺序结构、选择结构、循环结构；3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．知识梳理1.算法的含义算法是解决某类问题的一系列_______或______，只要按照这些步骤执行，都能使问题得到解决.2.算法框图在算法设计中，算法框图可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：_________、_________、_________.

2、步骤程序顺序结构选择结构循环结构3.三种基本逻辑结构(1)顺序结构：按照步骤_________的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构.其结构形式为依次执行(2)选择结构：需要____________，判断的结果决定后面的步骤，像这样的结构通常称作选择结构.其结构形式为进行判断(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况.反复执行的处理步骤称为_________.其基本模式为循环体4.基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：

3、___________、输出语句、__________、条件语句和__________.5.赋值语句(1)一般形式：变量＝表达式(2)作用：将表达式所代表的值赋给变量.输入语句赋值语句循环语句6.条件语句7.循环语句(1)For语句的一般格式：基础自测1.判断下列结论正误(在括号内打“√”或“×”)(1)一个算法框图一定包含顺序结构，但不一定包含选择结构和循环结构.()(2)选择结构的出口有两个，但在执行时，只有一个出口是有效的.()(3)输入框只能紧接开始框，输出框只能紧接结束框.()(4)在算

4、法语句中，x＝x＋1是错误的.()答案(1)√(2)√(3)×(4)×2.(必修3P90例3改编)给出如图算法框图，其功能是()A.求a－b的值B.求b－a的值C.求

5、a－b

6、的值D.以上都不对解析当a≥b时，输出结果为a－b；当a

7、a－b

8、的值．故选C.答案C3.(必修3P102A6改编)执行如图所示的算法框图，若输出的S为4，则输入的x应为()A.－2B.16C.－2或8D.－2或16答案D4.(2017·天津卷)阅读下面的算法框图，运行相应的程序，若输入

9、N的值为19，则输出N的值为()A.0B.1C.2D.3解析输入N＝19，第一次循环，19不能被3整除，N＝19－1＝18，18>3；答案C5.(2017·山东卷)执行下面的算法框图，当输入的x值为4时，输出的y的值为2，则空白判断框中的条件可能为()A.x>3B.x>4C.x≤4D.x≤5解析输入x＝4，若满足条件，则y＝4＋2＝6，不符合题意；若不满足条件，则y＝log24＝2，符合题意，结合选项可知应填x>4.答案BA.i＝i＋1B.i＝i＋2C.i＝i＋3D.i＝i＋4答案B考点一　顺序结

10、构与选择结构【例1】(1)阅读如图所示算法框图.若输入x值为9，则输出的y的值为()A.8B.3C.2D.1(2)(2019·宝鸡模拟)给出一个如图所示的算法框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是()A.1B.2C.3D.4解析(1)a＝92－1＝80，b＝80÷10＝8，y＝log28＝3.答案(1)B(2)C规律方法应用顺序结构与选择结构的注意点1．顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．2．选择结构：利用选择结构解决算法

11、问题时，重点是判断框，判断框内的条件不同，对应的下一程序框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．提醒选择结构的运用与数学的分类讨论有关．设计算法时，哪一步要分类讨论，哪一步就需要用选择结构．【训练1】(2019·吉安一中、九江一中等重点中学联考)算法框图输出a，b，c的含义是()A.输出的a是原来的c，输出的b是原来的a，输出的c是原来的bB.输出的a是原来的c，输出的b是原来的b，输出的c是原来的bC.输出的a，b，c均等于aD.输出的a，b，c均等于x解析根据算法

12、框图一步步进行可知选A.答案A考点二　循环结构多维探究角度1由算法框图求输出结果【例2－1】(2018·天津卷)阅读如图所示的算法框图，运行相应的程序，若输入N的值为20，则输出T的值为()A.1B.2C.3D.4答案B角度2完善算法框图【例2－2】(2017·全国Ⅰ卷)如图所示算法框图是为了求出满足3n－2n>1000的最小偶数n，那么在和两个空白框中，可以分别填入()A.A>1000和n＝n＋1B.A>1000和n＝n＋2C.A≤1000和n＝n＋1D.A≤1000和n＝n＋2