【成才之路】2014-2015学年高中数学 第一章 算法初步章末总结课件 新人教A版必修3

成才之路·数学路漫漫其修远兮吾将上下而求索人教A版·必修3算法初步第一章章末总结第一章专题突破2知识结构1知识结构[答案]①通常是指按照一定的规则解决某一类问题的明确和有限的步骤②有限性、确定性、可行性、有序性、普遍性、不唯一性③顺序结构④条件结构⑤循环结构⑥直到型循环结构⑦当型循环结构⑧INPUT“提示内容”；变量⑨PRINT“提示内容”；表达式⑩变量＝表达式专题突破专题1算法设计算法与一般意义上具体问题的解法既有区别又有联系．它们之间是一般与特殊的关系．算法是对一类问题的一般解法的抽象和概括．算法设计应注意以下步骤：(1)与解决问题的一般方法相联系，从中提炼算法；(2)将问题的步骤划分为若干个可执行的步骤；(3)引入有关的参数或变量对算法步骤加以表达；(4)用最简炼的语言将各个步骤表达出来；(5)算法步骤有些可以重复多次，但最终都必须在有限个步骤内完成．[例1]已知平面直角坐标系中的两点A(－1,0)，B(3,2)，写出求线段AB的垂直平分线方程的一个算法．[分析]求线段AB中点→求kAB→k＝－1kAB→把中点坐标与k代入点斜式方程[解析]算法如下：第一步：计算x0＝－1＋32＝1，y0＝0＋22＝1.得线段AB的中点N(1,1)．第二步：计算kAB＝2－03－－1＝12.得AB的斜率．第三步：计算k＝－1kAB＝－2.得AB的垂直平分线的斜率．第四步：由直线的点斜式方程得线段AB的垂直平分线方程．专题2程序框图的应用程序框图是用规定的图形和流程线来准确、直观、形象地表示算法的图形．画程序框图之前应先对问题设计出合理有效的算法．然后分析算法的逻辑结构，画出相应的程序框图，算法的逻辑结构有三种：顺序结构、条件结构和循环结构．①条件结构是一种重要的选择结构．比如比较两个数的大小、对一组数进行排序筛选等问题都要用到条件结构．②在利用循环结构画程序框图前，常确定三件事：一是确定循环变量的初始条件；二是确定算法中反复执行的部分，即循环体；三是循环终止的条件．[例2]设计一个计算10＋11＋12＋…＋200的值的算法．并画出程序框图．[解析]算法如下：第一步，使i＝10.第二步，使p＝0.第三步，使p＝p＋i.第四步，使i＝i＋1.第五步，若i≤200.则返回第三步；否则，输出p，算法结束．程序框图如图．专题3程序的编写算法设计和程序框图是设计程序的基础．编写程序的基本方法是“自上而下逐步求精”，步骤如下：(1)把一个复杂的大问题分解成若干相对独立的小问题．若小问题仍较复杂，则可以把小问题分解成若干个子问题．这样不断地分解．使小问题或子问题简单到能直接用程序的三种基本结构甚至是五种基本语句表达清楚为止．(2)对应每一个小问题或子问题编写出一个功能上相对独立的程序块来．(3)把每一个模块统一组装，完成程序．[例3]某高中男子体育小组的50m赛跑成绩(单位：s)如下：6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5,7.6,6.3，6.4，6.4,6.5,6.7,7.1,6.9,6.4,7.1,7.0设计一个程序从这些成绩中搜索出小于6.8s的成绩．并画出程序框图．[解析]程序如下：i＝1WHILEi＝20IFGi6.8THENPRINTi，GiENDIFi＝i＋1WENDEND程序框图如下图．思想1分类讨论思想在解答某些数学问题时，有时会有多种情况，需对各种情况加以分类，并逐类求解，然后综合得结论，这就是分类讨论思想．在具体问题的算法设计中，往往需要根据条件进行逻辑判断，并进行不同的处理(如条件结构和循环结构)，这实际上运用了分类讨论的数学思想方法．[例4]已知函数f(x)＝x2－2x，x≥2，x＋5，x2.写出求f(f(x))的程序，并画出程序框图．[分析]求复合分段函数的值判断x值的范围判断fx值的范围求ffx的值[解析]算法的程序框图如下图所示．程序如下：INPUT“x＝”；xIFx2THENy1＝x＋5IFy12THENy＝y1＋5ELSEy＝y1^2－2*y1ENDIFELSEy2＝x^2－2*xIFy22THENy＝y2＋5ELSEy＝y2^2－2*y2ENDIFENDIFPRINTyEND规律总结：在求分段函数的函数值时，由于自变量x的取值不同，其函数值的求法也不同，应先对x的值进行判断，然后根据x的取值选择不同的计算方法，故采用条件语句进行算法设计．注意IF和ENDIF要一一对应．思想2方程思想方程思想就是分析数学问题中变量间的等量关系，建立方程(或方程组)，通过解方程(或方程组)或运用方程的性质去分析、转化问题，使问题获得解决．方程思想在算法中有着广泛的应用，特别是求不定方程的整数解，其常规解法就是试值，但如果解的范围比较大，试值的次数就比较多，工作量较大，我们就可以通过循环语句让计算机重复执行，代替人工单一重复的计算．在我国《算经十书》之一《孙子算经》中有文：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何．请设计程序解决此问题，并画出程序框图．[解析]设所求的数为m，本题相当于求解关于x，y，z的不定方程m＝3x＋2，m＝5y＋3，m＝7z＋2.因此，m应同时满足以下三个条件：①mMOD3＝2；②mMOD5＝3；③mMOD7＝2.从m＝2开始检验条件，若有任何一个不满足，则m加1后再检验条件，直到满足．程序框图如下图所示．程序如下：m＝2WHILEmMOD32ORmMOD53ORmMOD72m＝m＋1WENDPRINT“m＝”；mEND规律总结：(1)当待解决的问题需要重复相同的步骤时，要实现算法必须通过循环结构，程序的书写也必须用循环语句来描述．本例程序框图中，m的值从2开始循环，直到有满足条件的m出现为止．(2)注意程序语言的正确书写：在编程时，“≠”应写作“＜＞”；“OR”表示“或者”；“AND”表示“并且”．