【数学】13_算法.pptxVIP

第一章 算法初步 1.3 算法案例;例：求下面两个正整数的最大公约数：;一、辗转相除法（欧几里得算法）;完整的过程; 辗转相除法是一个反复执行直到余数等于0才停止的步骤，这实际上是一个循环结构。;程序框图：;程序：;1.定义：所谓更相减损术，就是对于给定的两个数，用较大的数减去较小的数，然后将差和较小的数构成新的一对数，再用较大的数减去较小的数，反复执行此步骤直到差数和较小的数相等，此时相等的两数便为原来两个数的最大公约数。;INPUT m, n IF mn THEN a=m m=n n=a END IF K=0 WHILE m MOD 2=0 AND n MOD 2=0 m=m/2 n=n/2 k=k+1 WEND d=m-n WHILE dn IF dn THEN m=d;（1）设计求多项式;（3）若将x的值代入变形后的式子中，那么求值的计算过程是怎样的？ ;《数书九章》——秦九韶算法;要求多项式的值，应该先算最内层的一次多项式的值，即;程序框图：;程序：;四、进位制;2、最常见的进位制是什么？除此之外还有哪些常见的进位制？请举例说明．; 式中1处在百位，第一个3所在十位，第二个3所在个位，