高考数学（全国通用）一轮总复习（文理科）配套课件：第十章算法初步、推理与证明、复数10.1.pptx

第十章　算法初步、推理与证明、复数第一节　算法初步1.算法的概念考情分析考点20152014201320122011算法初步新课标卷Ⅰ,T9,选择;新课标卷Ⅱ,T8,选择新课标卷Ⅰ,T7,选择;新课标卷Ⅱ,T7,选择新课标卷Ⅰ,T5,选择;新课标卷Ⅱ,T6,选择新课标卷,T6,选择新课标卷,T3,选择合情推理与演绎推理新课标卷Ⅰ,T14,填空直接证明与间接证明新课标卷Ⅱ,T17,解答数学归纳法数系的扩充与复数的引入新课标卷Ⅰ,T1,选择;新课标卷Ⅱ,T2,选择新课标卷Ⅰ,T2,选择;新课标卷Ⅱ,T2,选择新课标卷Ⅰ,T2,选择;新课标卷Ⅱ,T2,选择新课标卷,T3,选择新课标卷,T1,选择考纲概述考查热点考查频次备考指导(1)了解算法的含义、程序框图,了解算法的思想;(2)理解程序框图的三种基本逻辑结构:顺序、条件分支、循环;(3)理解几种基本算法语句——输入语句、输出语句、赋值语句、循环语句的含义.程序框图★★★★★算法的概念和程序框图是高考命题的重点,算法的思想渗透在整个高中教材,要注意多项式求值、数列求和、比较实数大小、方程求解、公式求值等问题的算法意义.对基本算法语句要理解,能够读懂简单的算法语句.基本算法语句★算法通常是指:按照一定规则解决某一类问题的明确和有限的步骤.2.程序框图与算法的基本逻辑结构(1)定义:程序框图又称流程图,是一种用　程序框　、　流程线　及　文字说明　来表示算法的图形.?程序框图中图形符号的意义图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”流程线连接程序框○连接点连接程序框图的两部分(2)算法的基本逻辑结构定义程序框图顺序结构由若干个依次执行的步骤组成的条件结构算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构循环结构从某处开始,按照一定的条件反复执行某些步骤的情况.反复执行的步骤称为循环体说明:顺序结构是每个算法结构都含有的,而循环结构有重复性,条件结构具有选择性没有重复性,并且循环结构中必定包含一个条件结构,用于确定何时终止循环体.3.基本算法语句(1)条件语句①条件语句与程序框图中的条件结构相对应.②条件语句的格式及对应框图:a.IF—THEN格式a.UNTIL语句b.WHILE语句(3)输入、输出和赋值语句基本算法语句功能一般格式输入语句输入信息INPUT“提示内容”;变量输出语句用来输出信息PRINT“提示内容”;表达式赋值语句将表达式所代表的值赋给变量变量=表达式4.常用的数学方法与思想代入法、分类讨论思想.A.-10B.6C.14D.181.B　【解析】开始时,S=20,i=1,则有i=2×1=2,S=20-2=18,此时不满足条件i5;接下来有i=2×2=4,S=18-4=14,此时不满足条件i5;接下来有i=2×4=8,S=14-8=6,此时满足条件i5,结束循环,输出S=6.1.(2015·天津高考)阅读如图所示的程序框图,运行相应的程序,则输出S的值为 (　)2.(2015·重庆一中月考)阅读如图所示的程序框图,为使输出的数据为127,则判断框中应填入的条件为(　)A.i≤4B.i≤5C.i≤6D.i≤72.C　【解析】因为1+2+22+…+26=127.为使输出的数据为127,该程序框图需要运行6次,即i=1,2,3,4,5,6都要满足判断框内的条件,i=7不能满足判断框内的条件,故判断框内应填入的条件为i≤6.3.(2015·西宁检测)运行如图的程序,则输出S的结果是(　)A.B.C.D.3.B　【解析】该程序共运行4次,所以输出的S=.考点1　程序框图的读图典例1　(2015·新课标全国卷Ⅰ)执行如图所示的程序框图,如果输入的t=0.01,则输出的n=(　)A.5B.6C.7D.8【解题思路】逐次运行,直到判断框内的条件不成立,运行结束,得输出结果.由程序框图可知S=1-0.01,故输出n=7.【参考答案】 C★备用典例 (2015·新课标全国卷Ⅱ)下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=(　)A.0B.2C.4D.14【解题思路】利用条件结构确定输出结果.a=14,b=18,第一次循环:a=14,b=4;第二次循环:a=10,b=4;第三次循环:a=6,b=4;第四次循环:a=2,b=4;第五次循环:a=2,b=2,退出循环,输出a=2.【参考答案】 B条件结构和循环结构的读图的注意点(1)对于含条件结构的问题,关键是分析判断框内的条件是否满足,判断框内的条件不同,对应的运行内容和操作也会相