第一章算法初步章末复习方案与全优评估课件（人教B版必修3）.pptVIP

章 末 复 习 方 案 与 全 优 评 估 ; 1．算法 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者可以看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列能够解决一类问题． 2．算法的设计问题 用数学语言描述算法解决问题的过程大体可分为三步： 第一步　明确问题的性质，分析题意，我们将问题简单地分为数值型问题和非数值型问题，不同类型的问题可以有针对性地采用不同的方法进行处理．; 第二步　建立问题的描述模型． 对于数值型问题，可以建立数学模型，通过数学语言来描述问题．对于非数值型问题，我们可以建立过程模型，通过过程模型来描述问题． 第三步　设计、确立算法． 对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中有许多现成的固定算法，我们可以直接使用，当然我们也可以根据问题的实际情况设计算法．对于非数值型问题，根据过程模型分析算法并进行处理，也可以选择一些成熟的办法进行处理．如排序、递推等．; 3．算法的三种程序框图 算法的逻辑结构通常有三种：顺序结构、条件分支结构、循环结构．画程序框图之前应先对问题设计出合理有效的算法，然后分析算法的逻辑结构，根据逻辑结构画出相应的程序框图．三种结构的框图特征如下： (1)顺序结构，顾名思义是一步步顺下来，一框接一框画下来的结构形式，是最简单的算法框图结构，程序框图如图①；; (2)条件分支结构，在设计算法时，经常遇见判断形式，根据判断的不同结果，分别运算不同的步骤，这就是条件分支结构．它有双分支和单分支两种：双分支指有“是”与“否”两种；单分支只有一种判断的处理方式．条件分支结构所对应的程序框图如图②；; (3)循环结构，是依据逻辑判断形式，进行是否运算循环体的判断，是一种反复执行循环体的处理过程，应特别注意它的循环逻辑判断条件，程序框图如图③.; 4．基本算法语句 在编写程序中的基本算法语句有五种：输入语句、输出语句、赋值语??、条件语句和循环语句． (1)输入、输出语句和赋值语句是一个程序必不可少的语句，使用时一定要注意它们各自的格式及要求．; (2)条件语句和循环语句是解决一些较复杂问题的编程必须用到的两种语句，在用循环语句编写程序时，一是要注意两种格式的循环语句即for语句和while语句在解决同一问题时条件的表述的不同，二是注意计数变量的取值范围，以免出现多一次循环和少一次循环的错误．; 5．中国古代数学中的算法案例 (1)更相减损之术和辗转相除法是求两个数的最大公约数的方法: 更相减损之术又叫等值算法．是用较大的数减去较小的数，把差与较小数相比较，用这两数中较大的数减去较小的数，反复以上操作，当两数相等时，该数就是所求的最大公约数．; 辗转相除法是用较大的数除以较小的数所得的余数和较小的数构成新的一对数，继续做上面的除法，直到大数被小数除尽，这个较小的数就是最大公约数． (2)秦九韶算法是通过改写多项式将其转化为多个一次式的求值问题．首先把多项式按由外向内规则进行改写．而后再由内向外逐层计算．; [例1]　设计一个算法，将高一某班56名同学中考试成绩不及格(低于60分)的分数打印出来． [解]　首先可输入一个学生的成绩，然后判断成绩是否小于60，如果小于60，则输出，否则不输出，然后继续输入下一个学生的成绩，直到56个同学的成绩全部输完为止．;算法步骤如下： S1　令n＝1； S2　如果n56，则结束，否则转到S3； S3　输入一个学生的成绩G； S4　将G与60比较，如果G60，则输出G； S5　n＝n＋1； S6　转到S2.; [借题发挥]　对于给定的问题，设计算法时一定要与解决该问题的一般方法相联系，从中提炼出算法步骤．如果本例要求统计这56名同学中，优秀(90分及90分以上)和不及格(低于60分)的人数，又该怎样设计算法呢？;1．已知在直角△ABC中，∠C是直角，c＝13，b＝12， 求△ABC 的面积．写出解决该问题的算法步骤．;2．设计一个用二分法求方程x2－5＝0的近似正根的算 法，要求近似值与精确值的差不超过0.000 5.;3.(2011·山东高考)执行右图所示的程序 框图，输入l＝2，m＝3，n＝5，则 输出的y的值是________． 解析：逐次计算．第一次y＝7