高二数学下学期解决方案.ppt

情境创设 韩信是秦末汉初的著名军事家.据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场,刘邦问韩信有什么方法,不要逐个报数,就能知道场上的士兵的人数,韩信先令士兵排成3列纵队,结果有2人多余,接着下令排成5列纵队,结果又多出3人,随后他又下令改为7列纵队,这次又剩下2人无法成整行.在场的人都哈哈大笑,以为韩信不能清点出准确的人数,不料笑声刚落,韩信高声报告共有士兵2333人.众人听了一楞,不知道韩信用什么方法这么快就能得到正确的结果的.今天,我们将以这些古典案例的思想,设计出适宜计算机的运行程序,提高我们对基本算法结构和算法语句在实际中的运用能力. 探究一,辗转相除法 思考1:在小学中我们是如何求出两个正整数的最大公约数的呢? 探究三、秦九昭算法 思考1,在初中,我们是如何求一个多项式的值的? 思考2,已知一个n 次多项式 f(x)=anxn+an-1xn-1+…+a1x+a0当x=x0时，除了用代入法求解外是否还有更好的方法呢？ * * * * * * * * * * * * * 开始 输入a，k 求a除以k的商q 求a除以k的余数r 把所得的余数依次从右到左排列 a=q q=0？ 结束 输出全部余数r排 列得到的k进制数 是 否 程序框图 INPUT 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 把所得的余数依次从右到左排列 开始 输入a，k 求a除以k的商q 求a除以k的余数r a=q q=0？ 结束 输出全部余数r排 列得到的k进制数 是 否 练习 将十进制数258分别转化为四进制数和六进制数. 0 4 1 4 4 4 16 4 64 4 258 2 0 0 0 1 余数 0 6 1 6 7 6 43 6 258 0 1 1 1 余数 258=10002（4）=1110（6） 练习 将五进制数1234（5）转化为七进制数. 1234（5）=1×53+2×52+3×5+4=194. 0 7 3 7 27 7 194 5 6 3 余数 1234（5）=365（7） 小结 1、进位制的概念及转化方法. 2、通过k进制数与十进制数的相互转化，实现计算机操作. 布置作业： P45练习：3. P48习题1.3A组：3，4. * * * * * * * * * * * * * * * * * * * * * * * * * * 思考5:在秦九韶算法中，记v0=an，那么第k步的算式是什么？ vk=vk-1x+an-k (k=1，2，…，n) 解：f(x)=((((4x+2)x+3.5)x-2.6)x+1.7)x-0.8. v1=4×5+2=22； v2=22×5+3.5=113.5； v3=113.5×5-2.6=564.9； v4=564.9×5+1.7=2826.2； v5=2826.2×5-0.8=14130.2. 所以f(5)= =14130.2. 例1 已知一个5次多项式为 用秦九韶算法求f(5)的值. 练习：阅读下列程序，说明它解决的实际问题是什么？ INPUT “x=”；a n=0 y=0 WHLE n5 y=y+(n+1)*a∧n n=n+1 WEND PRINT y END 求多项式 在x=a时的值. 二、秦九韶算法的程序设计 思考1:用秦九韶算法求多项式的值，可以用什么逻辑结构来构造算法？其算法步骤如何设计？ 第一步，输入多项式的次数n，最高次项的系数an和x的值. 第二步，令v=an，i=n-1. 第三步，输入i次项的系数ai. 第四步，v=vx+ai，i=i-1. 第五步，判断i≥0是否成立.若是，则返回第三步；否则，输出多项式的值v. 程序框图 开始 输入n、an、x的值 v=an v=vx+ai 输入ai i≥0？ i=n-1 i=i-1 结束 是 输出v 否 讨论：请参照程序框图，写出该算法程序. 开始 输入n、an、x的值 v=an v=vx+ai 输入ai i≥0？ i=n-1 i=i-1 结束 是 输出v 否 INPUT “n=”；n INPUT “an=”；a INPUT “x=”；x v=a i=n-1 WHILE i=0 INPUT “ai=”；a v=v*x+a i=i-1 WEND PRINT v END PRINT “i=”；i 小结 2.计算机的一个很重要的特点就是运算速度快，但评价