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

第一章算法初步1.3算法案例例：求下面两个正整数的最大公约数：一、辗转相除法（欧几里得算法）完整的过程辗转相除法是一个反复执行直到余数等于0才停止的步骤这实际上是一个循环结构。程序框图：程序：1.定义：所谓更相减损术就是对于给定的两个数用较大的数减去较小的数然后将差和较小的数构成新的一对数再用较大的数减去较小的数反复执行此步骤直到差数和较小的数相等此时相等的两数便为原来两个数的最大公约数。INPUTmnIFm<nTHENa=mm=nn=aENDIFK=0WHILEmMOD2=0ANDnMOD2=0m=m/2n=n/2k=k+1WENDd=m-nWHILEd<>nIFd>nTHENm=d（1）设计求多项式（3）若将x的值代入变形后的式子中那么求值的计算过程是怎样的？《数书九章》——秦九韶算法要求多项式的值应该先算最内层的一次多项式的值即程序框图：程序：四、进位制2、最常见的进位制是什么？除此之外还有哪些常见的进位制？请举例说明．式中1处在百位第一个3所在十位第二个3所在个位5和9分别处在十分位和百分位。十进制数是逢十进一的。实际上十进制数只是计数法中的一种但它不是唯一记数法。除了十进制数生产生活中还会遇到非十进制的记数制。如时间：60秒为1分60分为1小时它是六十进制的。两根筷子一双两只手套为一副它们是二进制的。为了区分不同的进位制常在数的右下角标明基数十进制一般不标注基数.十进制的构成其它进制数化成十进制数公式二进制二进制与十进制的转换例2、设计一个算法将k进制数a(共有n位)转换为十进制数b。(2)程序框图:(3)程序：**上面的程序如采用get函数可简化为：注意：1.最后一步商为02.将上式各步所得的余数从下到上排列得到：89=1011001（2）把89化为五进制数。