高中数学 13算法案例课件 新人教A版教材必修3 课件.ppt

算法案例1、求两个正整数的最大公约数辗转相除法（欧几里得算法）完整的过程辗转相除法是一个反复执行直到余数等于0停止的步骤，这实际上是一个循环结构。《九章算术》——更相减损术例3用更相减损术求225与135的最大公约数INPUTa,b
WHILEa<>b
IFa>bTHEN
a=a-b
ELSE
b=b-a
ENDIF
WEND
PRINTa
END练习：
用辗转相除法求294与84的最大公约数，再用更相减损术验证。算法案例计算多项式ｆ（ｘ）=ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１当x=5的值《数书九章》——秦九韶算法设要求多项式的值，应该先算最内层的一次多项式的值，即例2已知一个五次多项式为练习：INPUT“n=“；n
INPUT“an=“;ai
INPUT“x=“;x
V=an
i=n-1
DO
PRINT“i=“;i
INPUT“ai=“;ai
v=v*x+ai
i=i-1
LOOPUNTILi<0
PRINTv
END算法案例一、进位制1、我们了解十进制吗？所谓的十进制，它是如何构成的？2、二进制二、二进制与十进制的转换练习例2已知10b1（2）=a02（3）,求数字a，b的值.将k进制数a转换为十进制数(共有n位)的程序2、十进制转换为二进制2、十进制转换为二进制练习例3把89化为五进制数设计一个程序，实现“除k取余法”思考题：如何将101（2）化为五进制数？