算法与程序框图复习教案1.doc

算法与程序框图学习目标：重点：难点：要点梳理知识点一：算法与程序框图知识点二：基本算法语句2、输出语句　　　　　　　　　　　　　　3、赋值语句　　　　　　　　　　　　　　　　 4、条件语句　　IF-THEN-ELSE格式　　IF-THEN格式　　　　　　　5、循环语句　　(1)WHILE语句　　　　　　　　　　(2)UNTIL语句　　　　　　　　　　要点诠释：　　基本算法语句是程序设计语言的组成部分，注意各语句的作用，准确理解赋值语句，灵活表达条件语句.计算机能够直接或间接理解的程序语言都包含输入语句、输出语句、赋值语句、条件语句和循环语句等基本算法语句.输入语句、输出语句和赋值语句贯穿于大多数算法的结构中，而算法中的条件结构由条件语句来表述，循环结构由循环语句来实现.学习中要熟练掌握这些基本算法语句.知识点三：算法案例和一个余数；　　(2)若=0，则n为m，n的最大公约数；若≠0，则用除数n除以余数得到一个商和一个余数；　　(3)若=0，则为m，n的最大公约数；若≠0，则用除数除以余数得到一个商和一个余数；……　　依次计算直至=0，此时所得到的即为所求的最大公约数.　　2.更相减损术　　(1)任意给出两个正数；判断它们是否都是偶数.若是，用2约简；若不是，执行第二步.　　(2)以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数.继续这个操作，直到所得的数相等为止，则这个数(等数)就是所求的最大公约数.案例2、秦九韶算法　　用秦九韶算法求一般多项式f(x)=anxn+an-1xn-1+….+a1x+a0当x=x0时的值.　　把n次多项式的求值问题转化成求n个一次多项式的值的问题，即求　　v1=anx+an-1　　v2=v1x+an-2　　v3=v2x+an-3　　……..　　vn=vn-1x+a0　　的值的过程.案例3、进位制　　进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值.可使用数字符号的个数称为基数，基数为n，即可称n进位制，简称n进制.现在最常用的是十进制，通常使用10个阿拉伯数字0-9进行计数. 方法指导 lwen 1