1、高一新课程数学必修（）教案算法小结复习教学目的：总结算法解题的一般思路，即算法分析（提炼问题的数学本质）画出程序框图按框图编写伪代码；通过本章学习增强解题的规范性教学重点：在准确理解算法的基础上，掌握流程图的画法及判断；掌握伪代码的编写教学过程：例 1阅读下列伪代码，并指出当 时的计算结果：5,3ba（1）read a, b (2) read a, b (3) read a, bXa+b aa+b aa+bya-b ba-b ba-ba(x+y)/2 a(a+b)/2 a(a-b)/2b(x-y)/2 b(a-b)/2 b(a+b)/2Print a, b Print a, b Print a
2、, ba=_,b_ a=_,b_ a=_,b_例 2写出用二分法求方程 在区间 内的一个近似解（误差不超过012x5.1,）的一个算法01.说明：此题主要再次强调算法的问题根本上是一个思维的问题以及算法语言的基本规则；如何通过语句的结构形式规范处理及简化问题，从而增强解题的规范性 流程图与伪代码10 Rend a,b,c20 x0 (a+b)/230 f(a) a 3-a-140 f(x0) x 03-x0-150 If f(x0)=0 then Goto 12060 If f(a)f(x0)a(i) Thenm=a(i)a(i)=a(j)a(j)=mEnd ifEnd ForEnd ForF
3、or k=1 to nPrint a(k)End ForEnd再用直接冒泡排序法对任意输入的 n 个数进行从小到大的排序，其伪代码程序如下：10 Begin20 Read n30 For i=1 to n40 Read a(i)50 End For60 For j=1 to n-170 w=080 For i=1 to n-190 If a(i)a(i+1) Then100 m=a(i)110 a(i)=a(i+1)120 a(i+1)=m130 w=w+1140 end if150 End For160 If w=0 Then Goto 180170 End For180 For k=1 t
4、o n190 Print a(k)200 End For210 End用 DO 循环语句表示如下：BeginRead nFor i=1 to nRead a(i)End ForDow=0For i=1 to n-1If a(i)a(i+1) Thenm=a(i)a(i)=a(i+1)a(i+1)=mw=w+1end ifNext iLoop Until w=0For k=1 to nPrint a(k)End ForEnd例三与例五及算经中的“百钱百鸡”问题均对循环语句的应用提出更高要求，在算法理解及流程图的设计上思路一定要清晰。例六 （李白买酒)“无事街上走，提壶去买酒，遇店加一倍，见花喝一
5、斗，三遇店和花，喝光壶中酒” 设计求酒壶中原有多少酒的一个算法并写出伪代码S=0For I from 1 to 3S(S+1)/2End ForPint S例七一个三位数,如果每一位数字的立方和等于它本身,则称之为“水仙花数” 设计一个算法，找出所有的水仙花数，用伪代码表示For n from 100 to 999int(n/100)xint(n-100x)/10)yzn100 10 yIf n= 3+ 3+z3 thenxPint nEnd IfNext nEnd for例八一辆邮车依次前往城市 ， ， ，A m（ ） ，每到一个城市先,2N卸下前面各城市发往该城市的邮袋 1 个，然后再装上
6、该城市发往后面各城市的邮袋各 1 个，设 是邮车从第个（1nm ，nN * ）城市出发时邮车上邮袋的个数，设计一个算法，a对任给两个正数，求 .a分析:到达第 n 个城市时,邮袋个数为前一个城市的邮袋个数减去前面城市发往该市的n-1 个邮袋，再加上发往后面各城市的（m-n）个邮袋，可用循环计算 I 从 1 至时， a的变化。解： 伪代码为：Read m,nIf mn then Print“错误！必须大于”Else S0For I from 1 to nSS+(m- I)-(I-1)Next I End For End If Print S例九进位制与秦九韶算法1用程序把 进制数 （共有 位）转
7、换为十进制数kanb2把一个十进制数化为 k 进制数 BeginRead a , ki=1Dor=mod(a,k)a(i)=ra=(a-r)/ki=i+1Loop Until a=0m=i-1Read a, k, nI=1b=0while i=nt=get a(i)b=b+t*k(i-1)i=i+1end whileprint bFor j=m to 1 Step -1Print a(j);Next jPrin “(”;k;”)”End3求 次多项式 当 （ 是任意实数）n 011)( axxaxfnn 0x的值解析：把 次多项式改写如下形式：011)(axfnn1axxn 012)( 12312xxann0121)( ann输入f(x) 的系数：a0 a1 a2 an输入x 0I=1In输出vV=v0V=vx0+an-iI=I+1NY开始结束发现规律结合所掌握算法，通过模仿，操作，探索，寻找解决问题的通法。例十 （焚塔传说）解析：关键是理解问题发现规律二、数学构建：三、知识运用：四、学力发展：五、课堂小结：六、课外作业：高%考-试题库
