算法初步复习教案.doc

第周第（课、章、单元）第课时年月日课题算法初步复习（一）课型新授课三维目标：1.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.2.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.教学重点：1.算法的三种基本逻辑结构即顺序结构、条件结构和循环结构；2.输入语句、输出语句、赋值语句、条件语句、循环语句(两种形式)的结构、作用与功能及各种语句的格式要求.教学难点：1.用自然语言表示算法和运用程序框图表示算法；2.用算法的基本思想编写程序解决简单问题.弄清三种基本逻辑结构的区别，把握程序语言中所包含的一些基本语句结构.教学方法：分析学生学法：思考，笔记教学过程：题型一输入、输出与赋值语句的应用【例1】阅读程序框图(如下图)，若输入m＝4，n＝6，则输出a＝，i＝.【变式训练1】(2010陕西)如图是求样本x1，x2，…，x10的平均数的程序框图，则图中空白框中应填入的内容为()（例1）（变1）A.S＝S＋xnB.S＝S＋eq\f(xn,n)C.S＝S＋nD.S＝S＋eq\f(1,n)题型二循环语句的应用【例2】设计算法求eq\f(1,1×2)＋eq\f(1,2×3)＋eq\f(1,3×4)＋…＋eq\f(1,99×100)的值.要求画出程序框图，写出用基本语句编写的程序.【变式训练2】下图是输出某个有限数列各项的程序框图，则该框图所输出的最后一个数据是.【变式训练3】(2010江苏)下图是一个算法流程图，则输出S的值是.教学后记1.在某些算法中，根据需要，在条件语句的THEN分支或ELSE分支中又可以包含条件语句.遇到这样的问题，要分清内外条件结构，保证结构的完整性.2.分清WHILE语句和UNTIL语句的格式，在解决一些需要反复执行的运算任务，如累加求和，累乘求积等问题中应主要考虑利用循环语句来实现，但也要结合其他语句如条件语句.3.编程的一般步骤：(1)算法分析；(2)画出程序框图；(3)写出程序.第周第（课、章、单元）第课时年月日课题算法初步复习（二）课型新授课三维目标：了解几个古代的算法案例，能用辗转相除法及更相减损术求最大公约数；用秦九韶算法求多项式的值；了解进位制，会进行不同进位制之间的转化.教学重点：能用辗转相除法及更相减损术求最大公约数；用秦九韶算法求多项式的值；了解进位制，会进行不同进位制之间的转化.教学难点：能用辗转相除法及更相减损术求最大公约数；用秦九韶算法求多项式的值；了解进位制，会进行不同进位制之间的转化.教学方法：分析学生学法：思考，笔记教学过程：题型一求最大公约数【例1】(1)用辗转相除法求840与1764的最大公约数；(2)用更相减损术求440与556的最大公约数.【变式训练1】求147,343,133的最大公约数.题型二秦九韶算法的应用【例2】用秦九韶算法写出求多项式f(x)＝1＋x＋0.5x2＋0.01667x3＋0.04167x4＋0.00833x5在x＝－0.2时的值的过程.【变式训练2】用秦九韶算法求多项式f(x)＝8x7＋5x6＋3x4＋2x＋1当x＝2时的值为.【解析】1397.题型三进位制之间的转换【例3】(1)将101111011(2)转化为十进制的数；(2)将53(8)转化为二进制的数.【变式训练3】把十进制数89化为三进制数.【解析】具体的计算方法如下：89＝3×29＋2，29＝3×9＋2，9＝3×3＋0，3＝3×1＋0，1＝3×0＋1，所以89(10)＝10022(3).教学后记1.辗转相除法和更相减损术都是用来求两个数的最大公约数的方法.其算法不同，但二者的原理却是相似的，主要区别是一个是除法运算，一个是减法运算，实质都是一个递推的过程.用秦九韶算法计算多项式的值，关键是正确的将多项式改写，然后由内向外，依次计算求解.2.将k进制数转化为十进制数的算法和将十进制数转化为k进制数的算法操作性很强，要掌握算法步骤，并熟练转化；要熟练应用“除基数，倒取余，一直除到商为0”.