【创新设计】2014-2015学年高中数学 13 算法案例课件 新人教A版必修3.pptVIP

预习导学 1.3 算法案例 预习导学 课堂讲义 当堂检测 某中心新年外装饰包装策划方案沐浴抚触示教课件耐克店铺陈列培训教程男性不育的外科治疗南京奥斯博恩地产活动策划方案 某中心新年外装饰包装策划方案沐浴抚触示教课件耐克店铺陈列培训教程男性不育的外科治疗南京奥斯博恩地产活动策划方案 课堂讲义 预习导学 课堂讲义 当堂检测 1.3 算法案例 某中心新年外装饰包装策划方案沐浴抚触示教课件耐克店铺陈列培训教程男性不育的外科治疗南京奥斯博恩地产活动策划方案 当堂检测 预习导学 课堂讲义 当堂检测 1.3 算法案例 某中心新年外装饰包装策划方案沐浴抚触示教课件耐克店铺陈列培训教程男性不育的外科治疗南京奥斯博恩地产活动策划方案 某中心新年外装饰包装策划方案沐浴抚触示教课件耐克店铺陈列培训教程男性不育的外科治疗南京奥斯博恩地产活动策划方案 * 某中心新年外装饰包装策划方案沐浴抚触示教课件耐克店铺陈列培训教程男性不育的外科治疗南京奥斯博恩地产活动策划方案 高中数学·必修3·人教A版 1.3　算法案例 [学习目标] 1．理解辗转相除法与更相减损术的含义，了解其执行过程． 2．理解秦九韶算法的计算过程，并了解它提高计算效率的实质． 3．理解进位制的概念，能进行不同进位制间的转化． 4．了解进位制的程序框图和程序． [知识链接] (1)20和30的最大公约数为___． (2)在数学运算中，经常采用十进制，即_________；在生活中，也有其它进制，如每60分钟为1小时，即_______． (3)已知函数f(x)＝x2＋2x－1，计算f(1)的值时用了__次乘法和__次加法运算；当函数变为f(x)＝(x＋2)x－1，求f(1)时，用了1次乘法运算和__次加法运算． 10 满十进一 60进制 2 2 2 [预习导引] 1．辗转相除法 (1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的___________的古老而有效的算法． (2)辗转相除法的算法步骤 第一步，给定________________． 第二步，计算___________________． 第三步，____________． 第四步，若r＝0，则m，n的最大公约数等于__；否则，返回_______． 最大公约数 两个正整数m，n m除以n所得的余数r m＝n，n＝r m 第二步 2．更相减损术 第一步，任意给定两个正整数，判断它们是否都是_____． 若是，用______；若不是，执行_______． 第二步，以_____的数减去_____的数，接着把所得的差与 _____的数比较，并以大数减小数，继续这个操作，直到所 得的数_____为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数． 偶数 2约简 第二步 较大 较小 相等 较小 3．秦九韶算法 把一个n次多项式f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写成如下形式： (…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0， 求多项式的值时，首先计算_____________一次多项式的值，即v1＝__________，然后由内向外逐层计算一次多项式的值，即v2＝__________，v3＝__________，…vn＝_________． 这样，求n次多项式f(x)的值就转化为求______________的值． n个一次多项式 最内层括号内 anx＋an－1 v1x＋an－2 v2x＋an－3 vn－1x＋a0 4．进位制 进位制是人们为了_____和_________而约定的记数系统，“满k进一”就是k进制，k进制的基数是k.把十进制转化为k进制数时，通常用除k取余法． 计数 运算方便 要点一　求两个正整数的最大公约数 例1　分别用辗转相除法和更相减损术求261和319的最大公 约数． 解　法一　(辗转相除法) 319÷261＝1(余58)， 261÷58＝4(余29)， 58÷29＝2(余0)， 所以319与261的最大公约数为29. 法二　(更相减损术) 319－261＝58， 261－58＝203， 203－58＝145， 145－58＝87， 87－58＝29， 58－29＝29， 29－29＝0， 所以319与261的最大公约数是29. 规律方法　1.利用辗转相除法求给定的两个数的最大公约数，即利用带余除法，用数对中较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的数对，再利用带余除法，直到大数被小数除尽，则这时的较小数就是原来两个数的最大公约数． 2．利用更相减损术求两个正整数的最大公约数的一般步骤是：首先判断两个正整数是否都是偶数．若是，用2约简．也可以不除以2，直接求最大公约数，这样不影