rjl《算法案例》课件(人教A版必修3).pptVIP

第一步,给定两个正整数,不妨设mn, 第二步,若m,n都是偶数,则不断用2约简,使他们不同时是偶数,约简后的两个数仍记为m,n 第三步,d=m-n 第四步,判断”d0”是否成立,若是,则将n,d 中较大者记为m,较小的记为n,返回第三步;否则,2^k *d(k是约简整数的2的个数)为所求的最大公约数. 小结 进位制的概念及表示方法; 各种进位制之间的相互转化. 算法分析：从例1的计算过程可以看出，计算k进制数a的右数第i位数字ai与ki-1的乘积ai·ki-1，再将其累加，这是一个重复操作的步骤.所以，可以用循环结构来构造算法. 算法步骤如下： 第一步，输入a，k和n的值. 第二步，将b的值初始化为0，i的值初始化为1. 第三步，b=b+ai·ki-1，i=i+1. 第四步，判断i＞n是否成立.若是，则执行第五步；否则，返回第三步. 第五步，输出b的值. 程序： INPUT “a,k，n=”；a，k，n b=0 i=1 t=a MOD 10 DO b=b+t*k^（i-1） a=a\\10 t=a MOD 10 i=i+1 LOOP UNTIL i＞n PRINT b END 设计一个程序，实现“除k取余法”. 算法分析：从例2的计算过程可以看出如下的规律： 若十制数a除以k所得商是q0，余数是r0，即a=k·q0+r0，则r0是a的k进制数的右数第1位数. 若q0除以k所得的商是q1，余数是r1，即q0=k·q1+r1，则r1是a的k进制数的左数第2位数. …… 若qn-1除以k所得的商是0，余数是rn，即qn-1=rn，则rn是a的k进制数的左数第1位数. 程序： INPUT “a，k=”；a，k b=0 i=0 DO q=a\k r=a MOD k b=b+r*10^i i=i+1 a=q LOOP UNTIL q=0 PRINT b END 点评:秦九韶算法是求一元多项式的值的一种方法. 它的特点是:把求一个n次多项式的值转化为求n个一次多项式的值,通过这种转化,把运算的次数由至多n(n+1)/2次乘法运算和n次加法运算,减少为n次乘法运算和n次加法运算,大大提高了运算效率. v1=anx+an-1, v2=v1x+an-2, v3=v2x+an-3, ……, vn=vn-1x+a0. 观察上述秦九韶算法中的n个一次式,可见vk的计算要用到vk-1的值. 若令v0=an,得 v0=an, vK=vK-1x+an-k(k=1,2,……,n 这是一个在秦九韶算法中反复执行的步骤,因此可用循环结构来实现. [问题]画出程序框图,表示用秦九韶算法求5次多项式f(x)=a5x5+a4x4+a3x3+a2x2+a1x+a0当x=x0 (x0是任意实数)时的值的过程,然后写出程序. 否 程序框图 开始 输入a0,a1,a2,a3,a4,a5 输入x0 n≤5? n=1 v=a5 v=vx0+a5-n n=n+1 输出v 结束 是 INPUT a0,a1,a2,a3,a4,a5 INPUT x0 n=1 v=a5 WHILE n=5 v=vx0+a5-n n=n+1 WEND PRINT v END 程序 课本P45页练习T2; P48页A组T2. 案例3 进位制 一、三维目标 （a）知识与技能 了解各种进位制与十进制之间转换的规律，会利用各种进位制与十进制之间的联系进行各种进位制之间的转换。 （b）过程与方法 学习各种进位制转换成十进制的计算方法，研究十进制转换为各种进位制的除k去余法，并理解其中的数学规律。 （c）情感态度与价值观 领悟十进制，二进制的特点，了解计算机的电路与二进制的联系，进一步认识到计算机与数学的联系. 二、教学重难点 重点：各进位制表示数的方法及各进位制之间的转换 难点：除k去余法的理解以及各进位制之间转换的程序框图的设计 三、学法 在学习各种进位制特点的同时探讨进位制表示数与十进制表示数的区别与联系，熟悉各种进位制表示数的方法，从而理解十进制转换为各种进位制的除k去余法。 [问题1]我们常见的数字都是十进制的,但是并不是生活中的每一种数字都是十进制的.比如时间和角度的单位用六十进位制,电子计算机用的是二进制.那么什么是进位制?不同的进位制之间又有什么联系呢? 进位制是人们为了计数和运算的方便而约定的一种记数系统，约定满二进一,就是二进制;满十进一,就是十进制;满十六进一,就是十六进制;等等. “满几进一”,就是几进制,几进制的基数就是几. 可使用数字符号的个数称为基数.基数都是大于1的整数. 如二进制可使用的数字有0和1,基数是2; 十进制可使用的数字有0,1,2,…,8,9等十个数字