2012高中数学 第一章 算法小结复习教案 新人教A版必修.docVIP

算法小结复习 教学目的：总结算法解题的一般思路，即算法分析（提炼问题的数学本质）——画出程序框图——按框图编写伪代码；通过本章学习增强解题的规范性． 教学重点：在准确理解算法的基础上，掌握流程图的画法及判断；掌握伪代码的编写． 教学过程： 例1．阅读下列伪代码，并指出当时的计算结果： （1）read a, b (2) read a, b (3) read a, b X←a+b a←a+b a←a+b y←a-b b←a-b b←a-b a←(x+y)/2 a←(a+b)/2 a←(a-b)/2 b←(x-y)/2 b←(a-b)/2 b←(a+b)/2 Print a, b Print a, b Print a, b a=____,b___ a=____,b___ a=____,b___ 例2．写出用二分法求方程在区间内的一个近似解（误差不超过）的一个算法． 说明：此题主要再次强调算法的问题根本上是一个思维的问题以及算法语言的基本规则；如何通过语句的结构形式规范处理及简化问题， 从而增强解题的规范性． 输入a,b,c输出x 输入a,b,c 输出x0 b←x0 a←x0 f(a)←a3-a-1 f(x0)←x03-x0-1 X0←(a+b)/2 |a-b|c f(a)f(x0)0 f(x0)=0 Y N Y N Y 流程图与伪代码 10 Rend a,b,c 20 x0 ←(a+b)/2 30 f(a) ←a3-a-1 40 f(x0) ←x03-x0-1 50 If f(x0)=0 then Goto 120 60 If f(a)f(x0)0 then 70 b ←x0 80 Else 90 a ←x0 100 End if 110 If |a-b|≧c then Goto 20 120 Print x0 N 以上两例重点理解赋值语句，尤其是在循环结构中如何根据对变量的理解灵活赋值，从而用简炼的语句表示算法。 例3．满足方程的一组正整数称为勾股数或商高数，设计计算某一范围内的勾股数的算法． NN N N N a←3 输出a,b,c b←a+1 Y 开始 结束 b←b+1 c←c+1 a←a+1 c←b+1 a≦30 b≦40 c≦50 a2+b2=c2 Y Y Y N For a from 3 to 30 For b from a+1 to 40 For c from b+1 to 50 If a2+b2=c2 then P a, b, c End if End End End 例四．已知钱数（不足10元），要把它用于1元、5角、1角、1分的硬币表示，若要用尽量少的硬币个数表示，设计一个算法，求各硬币的个数． 分析：要用尽量少的硬币表示钱数，也就是要尽可能地用大面值的硬币．以1元钱的个数就是的整数部分，记为，则5角钱的个数就是（－）/0.5的整数部分,记为；1角钱的个数就是（－＊1－＊0.5）的整数部分，记为；1分钱的个数就是（－＊1－＊0.5－＊0.1）的整数部分． 解：Read =int（） EMBED Equation.DSMT4 =int（（－）/0.5） EMBED Equation.DSMT4 = int（（－＊1－＊0.5）/0.1） EMBED Equation.DSMT4 =int（（－＊1－＊0.5－＊0.1）/0.01） Print ，，， 例五. 在日常生活中，人们经常要把一些记录中的数据排序，如招生录取中按照成绩对考生进行排序，汉字拼音检索中按照字母顺序对汉字进行排序等等。排序就是按照一定的规则，对数据加以排列整理，从而提高查找效率． （1）直接插入排序法： （2）冒泡排序法： 现用直接插入排序法对任意输入的n个数进行从小到大的排序，其伪代码程序如下： Begin Read n For i=1 to n Read a(i) End For For i=2 to n For j=1 to i-1 If a(j)a(i) Then m=a(i) a(i)=a(j) a(j)=