高三数学一轮复习精品课件：算法初步 新人教A

第十四章算法初步（必修3）,2011高考导航,1.算法与程序框图(1)了解算法的含义、了解算法的思想(2)理解程序框图的三种基本逻辑结构：顺序、条件、循环,2011高考导航,2基本算法语句及算法案例理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.,2011高考导航,这一部分内容为新增内容，重点考查程序框图，题型多以选择、填空题为主，属于中档题，分值为45分；在今后的高考中，对程序框图的考查越来越灵活，注重算法的应用性,第1课时算法与程序框图,1程序框图(1)程序框图又称，是一种用规定的、及来准确、直观地表示算法的图形(2)程序框图通常由和组成(3)基本的程序框有、,基础知识梳理,流程线,图形,指向线,文字说明,程序框,终端框（起止框）,输入、,输出框,处理框（执行框）,判断框,流程图,2三种基本逻辑结构,基础知识梳理,依次执行,条件是否成立,反复执行,循环体,基础知识梳理,基础知识梳理,思考？,三种基本逻辑结构的共同点是什么？【思考提示】三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环,1任何一个算法都必须有的基本结构是()A顺序结构B条件结构C循环结构D三个都是答案：A,三基能力强化,2下列关于算法的说法正确的有()求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后产生确定的结果A1个B2个C3个D4个答案：C,三基能力强化,3给出如图程序框图，其功能是()A求ab的值B求ba的值C求|ab|的值D以上都不对答案：C,三基能力强化,4指出下列程序框图的运行结果若输入4，则输出结果_答案：是负数,三基能力强化,5(教材习题改编)已知函数y|x1|，如图程序框图表示的是给定x值，求其相应函数值的算法，将该程序框图补充完整，其中处填_，处填_,三基能力强化,三基能力强化,算法不同于求解一个具体问题的方法，它要满足以下条件：(1)写出的算法要适用于一类问题，并且再遇到类似问题时能够重复使用；(2)算法过程要做到能一步一步地执行，每一步执行的操作必须是明确有效的，不能含糊不清；,课堂互动讲练,(3)所确定的算法必须在有限步后得到问题的结果，决不能无限地进行下去,课堂互动讲练,课堂互动讲练,写出解二元一次方程组,【思路点拨】本题是解二元一次方程组的问题，可先考虑解二元一次方程组的一般方法，如加减消元法，然后确定解决步骤本题算法可按三步去设计,课堂互动讲练,【解】第一步：3得10y10第二步：解得y1；第三步：将y1代入得x0.,课堂互动讲练,【方法总结】解方程组的算法设计，一般可以通过相应的数学模型，把相应的数学方法分解成清晰的步骤使之条理化,把本例中的二元一次方程组改为三元一次方程组,课堂互动讲练,互动探究,解：第一步：得4x2y3第二步：2得4xy1第三步：得y4；,课堂互动讲练,(1)顺序结构的形式为,课堂互动讲练,(2)顺序结构是最简单的算法结构，语句和语句之间，框与框之间是按从上到下的顺序进行,课堂互动讲练,课堂互动讲练,求两底面半径分别为1和4且高为4的圆台的表面积及体积，写出该问题的一个算法，并画出程序框图,【思路点拨】如图，设两底面半径分别为r1、r2，高为h，母线长为l，上、下底面积分别为S1、S2，侧面积S3，表面积S，体积V，则S1r12，S2r22，S3(r1r2)l，,课堂互动讲练,【解】算法设计如下：第一步：r11，r24，h4.第五步：输出S和V.该算法的程序框图如图：,课堂互动讲练,课堂互动讲练,【思维总结】利用公式求解问题，先写出公式，看公式中的条件是否满足，若不满足先求出需要的量，看要求的量根据哪些条件求解，需要的条件必须先输入，或将已知条件全部输入，求出未知的量，然后将公式中涉及的量全部代入求值即可,课堂互动讲练,利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件,课堂互动讲练,课堂互动讲练,到银行办理汇款(不超过10万元)，银行收取一定的手续费汇款额度不超过100元，收取1元手续费；超过100元但不超过5000元，按汇款额的1%收取；超过5000元，一律收取50元设计一个描述汇款额为x元，银行收取手续费y元的算法，并画出相应的程序框图,【思路点拨】,课堂互动讲练,【解】由题意可知，y,课堂互动讲练,算法如下：第一步，输入x.第二步，若0300，则执行第五步第五步，N2009n.第六步，输出N.6分程序框图如下：12分,课堂互动讲练,课堂互动讲练,【名师点评】设计循环结构应注意的几个问题循环条件：循环条件设定时要注意和题设相符合，如由不等式限定的条件，要注意是“”，“99，则执行下一步，否则返回执行第三步第六步，输出S.6分程序框图如下图所示：12分,课堂互动讲练,课堂互动讲练,1画程序框图之前应先对问题设计出合理的算法，然后分析算法的逻辑结构，根据逻辑结构画出相应的程序框图2条件分支结构主要用在一些需要依据条件进行判断的算法中，如分段函数的求值，数据的大小关系等问题循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求