第一章 算法初步复习 学案3（无答案）

第一章
算法初步复习
学案
学习目标
1.
复习辗转相除法与更相减损术、秦九韶算法2.
复习各种进位制与十进制之间转换的规律，进行各种进位制之间的转换.
学习重点
3.
掌握辗转相除法与更相减损术、秦九韶算法及各种进位制与十进制之间转换的规律
学习难点
所学知识点的应用
学
习
内
容
学法指导
一．知识点复习1.
辗转相除法与更相减损术的原理2.
秦九韶算法的作用和原理3.(1)k进制的基数概念即
(2)十进制数与k进制之间的转换方法：二．典型例题例1：求204与85的最大公约数.(用两种方法)例2已知函数用“秦九韶算法”求的值.例3(1)把十进制数104化为三进制数(2)把八进制数化为五进制数.三．自主练习1.用秦九韶算法计算多项式在时的值时，需要做乘法和加法的次数分别是
(
　　
)A.
6
，
6
B.
5
，
6
C.
5
，
5
D.
6
，
52.(1)已知三个数12(16)，25(7)，33(4)，按照从小到大的顺序排列为_________________；(2)1231(5)
=_____________(7)3.用秦九韶算法求多项式
在时的值.
4.把89化成五进制的末尾数是
(
)A．1
B．2
C
．3
D
．45.用“辗转相除”求得法和的最大公约数是(
)A．
B．
C．
D．6.一个K进制的三位数与某六进制的二位数等值，则K不可能是(
)A.3
B.4
C.5
D.7
7．下列各数、、、中最小的数是__________.
辗转相除法与更相减损术的应用秦九韶算法的应用进位制的应用检测