算法初步复习教案

1、第 周第 （课、章、单元）第 课时 年 月 日课题算法初步复习（一）课型新授课三维目标：1.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.2.理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.教学重点：1.算法的三种基本逻辑结构即顺序结构、条件结构和循环结构；2.输入语句、输出语句、赋值语句、条件语句、循环语句(两种形式)的结构、作用与功能及各种语句的格式要求.教学难点：1.用自然语言表示算法和运用程序框图表示算法；2.用算法的基本思想编写程序解决简单问题.弄清三种基本逻辑结构的区别，把握程序语言中所包含的一些基本语句结构.教学方法：分析学生学法：思考

2、，笔记教学过程：题型一输入、输出与赋值语句的应用【例1】阅读程序框图(如下图)，若输入m4，n6，则输出a，i.【变式训练1】(2010陕西)如图是求样本x1，x2，x10的平均数的程序框图，则图中空白框中应填入的内容为() （例1） （变1） A.SSxnB.SS C.SSn D.SS题型二循环语句的应用【例2】设计算法求的值.要求画出程序框图，写出用基本语句编写的程序.【变式训练2】下图是输出某个有限数列各项的程序框图，则该框图所输出的最后一个数据是.【变式训练3】(2010江苏)下图是一个算法流程图，则输出S的值是.教学后记1.在某些算法中，根据需要，在条件语句的THEN分支或ELSE分

3、支中又可以包含条件语句.遇到这样的问题，要分清内外条件结构，保证结构的完整性.2.分清WHILE语句和UNTIL语句的格式，在解决一些需要反复执行的运算任务，如累加求和，累乘求积等问题中应主要考虑利用循环语句来实现，但也要结合其他语句如条件语句.3.编程的一般步骤：(1)算法分析；(2)画出程序框图；(3)写出程序.第 周第 （课、章、单元）第 课时 年 月 日课题算法初步复习（二）课型新授课三维目标：了解几个古代的算法案例，能用辗转相除法及更相减损术求最大公约数；用秦九韶算法求多项式的值；了解进位制，会进行不同进位制之间的转化.教学重点：能用辗转相除法及更相减损术求最大公约数；用秦九韶算法求

4、多项式的值；了解进位制，会进行不同进位制之间的转化.教学难点：能用辗转相除法及更相减损术求最大公约数；用秦九韶算法求多项式的值；了解进位制，会进行不同进位制之间的转化.教学方法：分析学生学法：思考，笔记教学过程：题型一求最大公约数【例1】(1)用辗转相除法求840与1 764的最大公约数；(2)用更相减损术求440与556的最大公约数.【变式训练1】求147,343,133的最大公约数.题型二秦九韶算法的应用【例2】用秦九韶算法写出求多项式f(x)1x0.5x20.016 67x30.041 67x40.008 33x5在x0.2时的值的过程.【变式训练2】用秦九韶算法求多项式f(x)8x75

5、x63x42x1当x2时的值为.【解析】1 397.题型三进位制之间的转换【例3】(1)将101 111 011(2)转化为十进制的数； (2)将53(8)转化为二进制的数.【变式训练3】把十进制数89化为三进制数.【解析】具体的计算方法如下：893×292，293×92，93×30，33×10，13×01，所以89(10)10 022(3).教学后记1.辗转相除法和更相减损术都是用来求两个数的最大公约数的方法.其算法不同，但二者的原理却是相似的，主要区别是一个是除法运算，一个是减法运算，实质都是一个递推的过程.用秦九韶算法计算多项式的值，关键是正确的将多项式改写，然后由内向外，依次计