《1-3算法案例》课件.pptVIP

算 法 案 例(1);案例1 辗转相除法与更相减损术;1. 回顾算法的三种表述：;2. 思考：;辗转相除法（欧几里得算法）;完整的过程;1、辗转相除法（欧几里得算法）; 辗转相除法是一个反复执行直到余数等于0停止的步骤，这实际上是一个循环结构。;（2）算法步骤;（3）程序框图;《九章算术》——更相减损术 ;2、更相减损术;例3 用更相减损术求98与63的最大公约数;（2）算法步骤;（3）程序框图;例4、求324、243、135这三个数的最大公约数。;比较辗转相除法与更相减损术的区别 （1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。 （2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到;算 法 案 例(2);案例2 秦九韶算法;1、求两个数的最大公约数的两种方法分别是（ ）和（ ）。 2、两个数21672，8127的最大公约数是 （ ） A、2709 B、2606 C、2703 D、2706;案例2、秦九韶算法;计算多项式ｆ(ｘ) =ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１当x = 5的值;算法1：;《数书九章》——秦九韶算法;要求多项式的值，应该先算最内层的一次多项式的 值，即;算法步骤：;程序框图：;特点：通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。;例2 已知一个五次多项式为;程序框图：;练习、已知多项式f(x)=x5+5x4+10x3+10x2+5x+1 用秦九韶算法求这个多项式当x=-2时的值的过程中，求;算法案例(3);案例3 进位制;一、进位制;半斤=八两 ;3、我们了解十进制吗？所谓的十进制，它是如何构成的？;二、 二进制;三、二进制与十进制的转换;注意： 1.最后一步商为0， 2.将上式各步所得的余数从下到上排列，得到： 89=1011001（2）;练习;练习： 完成下列进位制之间的转化： （1）10231（4）= （10）； （2）235（7）= （10）； （3）137（10）= （6）； （4）1231（5）= （7）； （5）213（4）= （3）； （6）1010111（2）= （4）。;1．进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值。可使用数字符号的个数称为基数，基数为k，即可称k进位制，简称k进制。k进制需要使用k个数字；;3．十进制数转化为k进制数的方法：（除k取余法） 用k连续去除该十进制数或所得的商，直到商为零为止，然后把每次所得的余数倒着排成一个数，就是相应的k进制数。