2005年高一新课程数学必修(Ⅲ)教案 算法小结复习-新课标.docVIP

高一新课程数学必修（Ⅲ）教案 算法时的计算结果： （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．写出用二分法求方程在区间内的一个近似解（误差不超过）的一个算法算法的问题根本上是一个思维的问题算法语言的基本规则 流程图与伪代码 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 100End if 110 If |a-b|≧c then Goto 20 120 Print x0 N 以上两例重点理解赋值语句，尤其是在循环结构中如何根据对变量的理解灵活赋值，从而用简炼的语句表示算法。 例3．满足方程的一组正整数称为勾股数或商高数，设计计算某一范围内的勾股数的算法． 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（） =int（（－）/0.5） = int（（－＊1－＊0.5）/0.1） =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)=m End if End For End For For k=1 to n Print a(k) End For End 再用直接冒泡排序法对任意输入的n个数进行从小到大的排序，其伪代码程序如下： 10 Begin 20 Read n 30 For i=1 to n 40 Read a(i) 50 End For 60 For j=1 to n-1 70 w=0 80 For i=1 to n-1 90 If a(i)a(i+1) Then 100 m=a(i) 110 a(i)=a(i+1) 120 a(i+1)=m 130 w=w+1 140 end if 150 End For 160 If w=0 Then Goto 180 170 End For 180 For k=1 to n 190 Print a(k) 200 End For 210 End 用DO循环语句表示如下： Begin Read n For i=1 t