高考数学一轮复习 算法与框图调研课件 文 新人教A版 课件.ppt

算法与框图1．了解算法的含义了解算法的思想．2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构。1．本节是高考的热点内容主要考查算法的含义和程序框图的理解和应用．2.本部分在高考题中以选择、填空为主属于中档题.课前自助餐课本导读一、算法1．在数学中现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤这些程序或步骤必须是明确和有效的而且能够在有限步之内完成．2．算法的程序或步骤应具有明确性、有效性和有限性．二、程序框图1．程序框图又称流程图是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．2．程序框图通常由程序框和流程线组成．3．基本的程序框有起止框、输入(输出)框、处理框、判断框三、三种基本逻辑结构教材回归1．关于程序框图的图形符号的理解正确的有________．①任何一个程序框图都必须有起止框；②输入框只能在开始框之后输出框只能放在结束框之前；③判断框是唯一具有超过一个退出点的图形符号；④对于一个程序来说判断框内的条件是唯一的答案①③解析任何一个程序都有开始和结束因而必须有起止框；输入和输出可以放在算法中任何需要输入、输出的位置；判断框内的条件不是唯一的如a>b亦可写为a≤b故只有①③对．2．给出如图程序框图其功能是()A．求a－b的值B．求b－a的值C．求|a－b|的值D．以上都不对答案C3.(2010·天津卷文)阅读右边的程序框图运行相应的程序则输出s的值为()A．－1B．0C．1D．3答案B解析第一次执行s＝1×(3－1)＋1＝3i＝2；第二次执行s＝3×(3－2)＋1＝4i＝3；第三次执行s＝4×(3－3)＋1＝1i＝4；第四执行s＝1×(3－4)＋1＝0i＝5>4结束循环故输出的结果是0选B.4.(2010·浙江理)某程序框图如图所示若输出的S＝57则判断框内为()A．k>4?B．k>5?C．k>6?D．k>7?答案A解析第一次执行后k＝2S＝2＋2＝4；第二次执行后k＝3S＝8＋3＝11；第三次执行后k＝4S＝22＋4＝26；第四次执行后k＝5S＝52＋5＝57此时结束循环故判断框中填k>4？.授人以渔探究1给出一个问题设计算法时应注意：(1)认真分析问题联系解决此问题的一般数学方法；(2)将解决问题的过程划分为若干个步骤；(3)用简练的语言将各个步骤表示出来；(4)只要把解题过程有条理、清楚地表述出来就是一个明确的算法对同一个问题从不同的角度出发可以设计出不同的算法其最终结果虽然一样但解决问题的繁难程度不同故应寻找最优解法．思考题1写出求经过两点M(－2－1)、N(23)的直线与两坐标轴围成的三角形面积的一个算法．【思路分析】该函数是分段函数当x取不同范围内的值时函数表达式不同因此当给出一个自变量x的值时也必须先判断x的范围然后确定利用哪一段解析式求函数值．【解析】算法如下：第一步：输入x.第二步：如果x＜0那么使f(x)＝3x－1；否则f(x)＝2－5x.第三步输出函数值f(x)．程序框图如图：(3)试设计一个算法求出满足1＋2＋3＋…＋n＞10000的最小正整数n并画出相应的程序框图．【分析】正确运用直到型循环结构即可．【解析】算法：S1∶p＝0；S2∶i＝0；S3∶i＝i＋1；S4∶p＝p＋i；S5∶如果p＞10000则输出i；否则执行S3.程序框图：探究2①顺序结构是最简单的算法结构语句与语句之间框与框之间是按从上到下顺序进行的．程序框图中一定包含顺序结构．②解决分段函数的问题一般要采用条件结构设计算法利用条件结构解决算法问题时要引入判断框要根据题目的要求引入一个或多个判断框．③在循环结构中要注意根据条件设计合理的计数变量累加变量等特别要注意循环结构中条件的表述要恰当、精确以免出现多一次循环或少一次循环的情况．(2)如图所示的程序框图给出了计算数列{an}的前10项和的算法算法执行完毕后输出的s为________．【解】设ainisi(i＝12…10)为第i次循环运算所得的ans的值由程序框图可得：s1＝0＋1＝1a1＝1＋1＝2n1＝1＋1＝2；s2＝1＋2＝3a2＝2＋2＝4n2＝2＋1＝3；…；s10＝s9＋a9＝s8＋a8＋a9＝…＝s1＋a1＋a2＋…＋a9而a1＝2a2＝4a3＝7a4＝11…【答案】175题型三程序框图的应用【答案】D(3)(2010·天津卷理)阅读右边的程序框图若输出s的值为－7则判断框内可填写()A．i＜3?B．i＜4?C．i＜5?D．i＜6?【解析】由题意可知i＝1s＝2→s＝1i＝3→s＝－2i＝5