高三数学（文）北师大版一轮复习课件：第十二章推理与证明、算法初步与复数12.3　算法初步析.ppt

-*- 考点1 考点2 考点3 知识方法 易错易混 对点训练2　(1)(2015江西赣州高三摸底)某同学想求斐波那契数列0,1,1,2,…(从第三项起每一项等于前两项的和)的前10项的和,他设计了一个程序框图,那么在空白矩形框和判断框内应分别填入的语句是( )? ? A.c=a;i≤9 B.b=c;i≤9 C.c=a;i≤10 D.b=c;i≤10 答案 解析 解析 关闭 程序框图中变量S为累加变量,变量a,b,c(其中c=a+b)为数列连续三项,在每一次循环中,计算出S的值后,变量b的值变为下一个连续三项的第一项a,即a=b,变量c的值为下一个连续三项的第二项b,即b=c,所以矩形框应填入b=c.又因为程序进行循环体前第一次计算S的值时已计算出数列的前两项,因此只需再循环7次就完成,所以判断框中应填入i≤9,故选B. 答案 解析 关闭 B -*- 考点1 考点2 考点3 知识方法 易错易混 (2)(2015安徽,文7)执行如图所示的程序框图(算法流程图),输出的n为( ) ? A.3 B.4 C.5 D.6 答案 解析 解析 关闭 答案 解析 关闭 -*- 考点1 考点2 考点3 知识方法 易错易混 考点3基本算法语句? 例3根据下列算法语句,当输入x为60时,输出y的值为(　　) A.25 B.30 C.31 D.61 答案 解析 解析 关闭 答案 解析 关闭 -*- 考点1 考点2 考点3 知识方法 易错易混 思考:解决算法语句的一般思路是什么? 解题心得:解决算法语句的一般思路是:首先通读全部语句,把它翻译成数学问题;其次领悟该语句的功能;最后根据语句的功能运行程序,解决问题. -*- 考点1 考点2 考点3 知识方法 易错易混 对点训练3　运行下面的程序,输出的值为　　　　　.? 答案 解析 解析 关闭 由于循环体是先执行S=S+i,再执行i=i+1,然后进行判断,当S=1+2+3+4+5=15时,执行i=5+1=6,这时1518成立,再循环一次循环体,S=15+6=21,i=6+1=7,这时再判断2118不成立,于是执行“PRINT　i”,即i=7. 答案 解析 关闭 7 -*- 考点1 考点2 考点3 知识方法 易错易混 1.在设计一个算法的过程中要牢记它的五个特征:概括性、逻辑性、有穷性、不唯一性、普遍性. 2.在画程序框图时首先要进行结构的选择.若所要解决的问题不需要分情况讨论,则只用顺序结构就能解决;若所要解决的问题需要分若干种情况讨论,则必须引入选择结构;若所要解决的问题要进行多次重复的步骤,且这些步骤之间又有相同的规律,则必须引入变量,应用循环结构. 3.需要输入信息时用输入语句,需要输出信息时用输出语句,当变量需要的数据较少或给变量赋予算式时,用赋值语句,当变量需要输入多组数据且程序重复使用时,使用循环语句较好. -*- 考点1 考点2 考点3 知识方法 易错易混 1.注意起止框与处理框、判断框与输入、输出框的不同. 2.赋值语句不能与等号相混淆,赋值号左边只能是变量名字,而不是表达式,赋值号左右不能对换,在一个赋值语句中只能给一个变量赋值,不能出现多个“=”. -*- 易错警示——弄错循环结束后要输出的量致误 典例若某程序框图如图所示,当输入n为50时,则该程序运行后输出的结果是　　　　　.? 答案:6 解析:第一次运行结果S=1,i=2, 第二次运行结果S=4,i=3, 第三次运行结果S=11,i=4, 第四次运行结果S=26,i=5, 第五次运行结果S=57,i=6, 此时5750,输出i=6. -*- * * * * * * * * 考纲要求 知识梳理 双击自测 核心考点 学科素养 12.3　算法初步 -*- 考纲要求:1.了解算法的含义,了解算法的思想.　2.理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.　3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.　4.通过具体实例进一步认识程序框图,了解工序的流程图　5.能绘制简单实际问题的流程图,体会流程图在解决实际问题中的作用.　6.通过实例了解结构图,会运用结构图梳理已学过的知识结构,整理收集到的信息资料. -*- 1.算法的含义 在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施这些步骤来解决问题,通常把这些步骤称为解决这些问题的算法. 2.算法框图 在算法设计中,算法框图可以准确、清晰、直观地表达解决问题的思路和步骤,算法框图的三种基本结构:顺序结构、选择结构、循环结构. -*- 3.三种基本逻辑结构 (1)顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构. 其结