人教高中数学必修三 A版 1 3算法案例课件1共41张.ppt

一般地 , 若 k 是一个大于 1 的整数 , 那么以 k 为 基数的 k 进制数可以表示为一串数字连写在一起 的形式 a n a n-1 …a 1 a 0(k) (0a n k,0≤a n-1 ,…,a 1 ,a 0 k) 意思是 :(1) 第一个数字 a n 不能等于 0; (2) 每一个数字 a n ,a n-1 ,…,a 1 ,a 0 都须小于 k. k 进制的数也可以表示成不同位上数字与 基数 k 的幂的乘积之和的形式 , 即 a n a n-1 …a 1 a 0(k) =a n × k n +a n-1 × k n-1 +…+a 1 × k 1 +a 0 × k 0 . 注意这是一 个 n+1 位数 . 一、三维目标 （ a ）知识与技能 1. 理解辗转相除法与更相减损术中蕴含的数学原 理，并能根据这些原理进行算法分析。 2. 基本能根据算法语句与程序框图的知识设计完 整的程序框图并写出算法程序。 （ b ）过程与方法 在辗转相除法与更相减损术求最大公约数的学习 过程中对比我们常见的约分求公因式的方法，比较它 们在算法上的区别，并从程序的学习中体会数学的严 谨，领会数学算法计算机处理的结合方式，初步掌握 把数学算